Since the manifold is generally unknown in advance, the geodesic distance between two points is estimated by the shortest path between the corresponding vertices in a weighted neighborhood graph, whose nodes represent data points and edges neighborhood relations