Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Condensed Matter > Statistical Mechanics
Title: Clusters determine local fluctuations of random walks on graphs
(Submitted on 12 Apr 2022 (v1), last revised 23 Oct 2022 (this version, v2))
Abstract: The evolution of many stochastic systems is accurately described by random walks on graphs. We here explore the close connection between local steady-state fluctuations of random walks and the global structure of the underlying graph. Fluctuations are quantified by the number of traversals of the random walk across edges during a fixed time window, more precisely, by the corresponding counting statistics. The variance-to-mean ratio of the counting statistics is typically lowered if two end vertices of an edge belong to different clusters as defined by spectral clustering. In particular, we relate the fluctuations to the algebraic connectivity and the Fiedler vector of the graph. Building on these results we suggest a centrality score based on fluctuations of random walks. Our findings imply that local fluctuations of continuous-time Markov processes on discrete state space depend strongly on the global topology of the underlying graph in addition to the specific transition rates.
Submission history
From: Martin Bruderer [view email][v1] Tue, 12 Apr 2022 21:37:28 GMT (44kb)
[v2] Sun, 23 Oct 2022 10:06:51 GMT (45kb)
Link back to: arXiv, form interface, contact.