References & Citations
Condensed Matter > Statistical Mechanics
Title: Random Walks on Complex Networks
(Submitted on 30 Jul 2003 (v1), last revised 19 Mar 2004 (this version, v2))
Abstract: We investigate random walks on complex networks and derive an exact expression for the mean first passage time (MFPT) between two nodes. We introduce for each node the random walk centrality $C$, which is the ratio between its coordination number and a characteristic relaxation time, and show that it determines essentially the MFPT. The centrality of a node determines the relative speed by which a node can receive and spread information over the network in a random process. Numerical simulations of an ensemble of random walkers moving on paradigmatic network models confirm this analytical prediction.
Submission history
From: Jae Dong Noh [view email][v1] Wed, 30 Jul 2003 02:44:53 GMT (322kb)
[v2] Fri, 19 Mar 2004 02:16:12 GMT (323kb)
Link back to: arXiv, form interface, contact.