Embeddings, connectivity and minimum spanning trees in dimensionality reduction

In this work we follow the idea of using connectivity properties of graphs in order to build a graph that represents the underlying manifold without a trial and error procedure. A theoretic explanation of the right choice for graph building is presented in terms of topological, graph and physical co...