{"id":"arxiv/2607.14880","url":"https://arxiv.org/abs/2607.14880","tags":["math.ST","cs.LG"],"score":0,"title":"Measuring Spatial Clustering via Metropolis-Hastings Diffusion Distance","domain":"math.ST","source":"arxiv","authors":["Thomas Weighill","Chidinma Williams"],"reviews":0,"subject":"math.ST","summary":"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 default choice for this Markov chain, we use the Metropolis-Hastings transition matrix targeting $g$ with proposals given by a random walk on the graph. Our primary case of interest is when the second distribution $g$ is uniform, in which case the diffusion distance becomes a measure of spatial clustering in $f$. Used…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-16","reactions":{}}