Matrix factorisation and the interpretation of geodesic distance

Nick Whiteley, Annie Gray, Patrick Rubin-Delanchy

Given a graph or similarity matrix, we consider the problem of recovering a notion of true distance between the nodes, and so their true positions. We show that this can be accompl…