What is diffusion distance in diffusion maps?

Diffusion distance measures connectivity between points through random walks.

Instead of measuring direct Euclidean distance, diffusion maps compute distances based on the probability of transitioning between points through random walks on a graph. This captures manifold connectivity and is more robust to noise and sampling density variations.