How to deal with disconnected components in isomap?

While creating a nearest neighbor graph for isomap, there is a possibility that the graph is disconnected. In this case finding graph distances between all pairs of points will not be possible. Are there any simple methods other than iteratively changing the nearest neighbor search parameters till we get a connected graph?

Topic dimensionality-reduction

Category Data Science

1
answered at

I believe here is a solution: https://ieeexplore.ieee.org/document/8282172.

Short summary: Build the network and get disconnected graphs. Calculate the center of each small graph and connect the centers with each other. Then scale the edges connecting different small graphs by some number greater than 1.

About

Geeks Mental is a community that publishes articles and tutorials about Web, Android, Data Science, new techniques and Linux security.