What is the role of graph construction in manifold learning?

Graph construction defines neighborhood relationships that guide embedding.

Manifold learning methods rely on constructing a k-nearest neighbor graph or epsilon graph to define local structure. The quality of this graph determines whether intrinsic geometry is preserved in lower dimensions.