Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2011-02-24
Physics
Condensed Matter
Statistical Mechanics
7 pages, 7 figures
Scientific paper
We develop an analytical approach which provides the dependence of the mean first-passage time (MFPT) for random walks on complex networks both on the target connectivity and on the source-target distance. Our approach puts forward two strongly different behaviors depending on the type - compact or non compact - of the random walk. In the case of non compact exploration, we show that the MFPT scales linearly with the inverse connectivity of the target, and is largely independent of the starting point. On the contrary, in the compact case the MFPT is controlled by the source-target distance, and we find that unexpectedly the target connectivity becomes irrelevant for remote targets.
Benichou Olivier
Tejedor Vincent
Voituriez Raphael
No associations
LandOfFree
Close or connected? Distance and connectivity effects on transport in networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Close or connected? Distance and connectivity effects on transport in networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Close or connected? Distance and connectivity effects on transport in networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-86566