Skip to yearly menu bar Skip to main content


Poster

Implications of sparsity and high triangle density for graph representation learning

Hannah Sansford · Alexander Modell · Nick Whiteley · Patrick Rubin-Delanchy

Auditorium 1 Foyer 8

Abstract:

Recent work has shown that sparse graphs containing many triangles cannot be reproduced using a finite-dimensional representation of the nodes, in which link probabilities are inner products. Here, we show that such graphs can be reproduced using an infinite-dimensional inner product model, where the node representations lie on a low-dimensional manifold. Recovering a global representation of the manifold is impossible in a sparse regime. However, we can zoom in on local neighbourhoods, where a lower-dimensional representation is possible. As our constructions allow the points to be uniformly distributed on the manifold, we find evidence against the common perception that triangles imply community structure.

Live content is unavailable. Log in and register to view live content