Implications of sparsity and high triangle density for graph representation learning

Hannah Sansford, Alexander Modell, Nick Whiteley +1

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 inne…