What is the role of diffusion maps in capturing long-range relationships?

Diffusion maps capture relationships based on multi-step connectivity rather than direct distances.

Diffusion maps use random walk probabilities on a graph to measure connectivity between points over multiple steps. This allows them to capture long-range manifold structure that local methods may miss. It effectively smooths noise while preserving intrinsic geometry.