arxivmath.STcs.LG2026-07-16
Measuring Spatial Clustering via Metropolis-Hastings Diffusion Distance
Thomas Weighill, Chidinma Williams
We propose a novel measure of the discrepancy between two probability distributions $f$ and $g$ on a graph - which we call the diffusion distance - that measures the rate of convergence of $f$ to $g$ under a graph-constrained Markov chain with stationary distribution $g$. As a de…