Vertex-level diffusion scaling from resistance distance.

Abstract

The analysis of random walks on networks often relies on global quantities that average over nodes, thereby masking local differences in diffusion speed. This study introduces a vertex-level quantity Hi, defined as the finite-window fitted scaling exponent of the mean squared resistance distance ⟨Ωi2(t)⟩∼Cit2Hi from a given node i. We found nodes with Hi values below 0.5 (echo effect) and above 0.5 (catapult effect). The exponent is computed exactly via matrix powers of the transition matrix. We systematically evaluate Hi on several synthetic network families, generalized Sierpiński graphs, Newman-Watts small-world networks, and a custom grid-path-complete graph, and on two real-world networks (international E-road network and western U.S. power grid). We found nodes with Hi values less than 0.5 (subdiffusive regime) and greater than 0.5 (apparent superdiffusion) in both model networks and real-world networks. Analysis of model networks shows that when a node has an echo effect, its Hi value is less than 0.5, whereas when it has a catapult effect, its Hi value is greater than 0.5. In the two real networks, most nodes are in the subdiffusive regime and the overall heterogeneity of the local diffusion exponents is low, as indicated by Rényi indices of 0.0835 (E-road network) and 0.0555 (power grid). Comparisons with classical centrality measures indicate that Hi provides information not captured by those measures. The local diffusion exponent offers a vertex-level, dynamics-based tool for identifying structural bottlenecks and node roles, complementing global network characterizations.