Physical Review E · 2009 · 92 citations · 24 references
Natural SciencesMathematicsPhysicsProbability TheoryStochastic ProcessesThermodynamicsGraph TheoryMarkov ProcessesNetwork TheoryRandom WalksScale-free NetworksStatistical MechanicsFirst-passage ProblemsFirst-passage Time DistributionsRandom Graph TheoryRandom GraphsRandom Walks On GraphsRandom Walks On NetworksScale-free TopologyStochastic Processes On Networks
We study the random walk problem on a class of deterministic scale-free networks displaying a degree sequence for hubs scaling as a power law with an exponent gamma=log 3/log 2. We find exact results concerning different first-passage phenomena and, in particular, we calculate the probability of first return to the main hub. These results allow to derive the exact analytic expression for the mean time to first reach the main hub, whose leading behavior is given by tau approximately V1-1/gamma, where V denotes the size of the structure, and the mean is over a set of starting points distributed uniformly over all the other sites of the graph. Interestingly, the process turns out to be particularly efficient. We also discuss the thermodynamic limit of the structure and some local topological properties.
24
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
A Guide to First-Passage Processes
Sidney Redner, J. R. Dorfman · American Journal of Physics · 2002 · 1.6K citations · Full text