consider locally linear embedding

[maxheld83]

this works with a directed, weighted graph, and retains local dis

this algorithm is based on the assumption that a high-dimensional dataset lying on a smooth manifold can have local linear structures that it tries to preserve during the dimensionality reduction process. Bonaccorso

• https://cs.nyu.edu/~roweis/lle/
• https://www.oreilly.com/library/view/mastering-machine-learning/9781788621113/22aa0177-a8f6-4960-b511-451a6ee3c7ff.xhtml
• https://stats.stackexchange.com/questions/82037/explain-steps-of-lle-local-linear-embedding-algorithm
• https://scikit-learn.org/stable/modules/manifold.html