https://doi.org/10.1140/epjd/e2009-00163-0
Load-dependent random walks on complex networks
School of Physical Science and Technology, Suzhou University, Suzhou, Jiangsu, 215006, P.R. China
Corresponding author: a szhu@suda.edu.cn
Received:
2
December
2008
Revised:
7
March
2009
Published online:
6
June
2009
Load-dependent random walks are used to investigate the evolution of load distribution in transportation network systems. The walkers hop to a node according to node load of the last time step. The preference of walks leads to a change in the load distribution. It changes from degree-dependent distribution in the case of non-preference walks to eigenvector-centrality-dependent distribution. By numerical simulations, it is shown that the network heterogeneity has a influence on the effect of walk preference. In the cascading failure phenomenon, an appropriate degree correlation can guarantee a low risk of cascading failures.
PACS: 05.40.Fb – Random walks and Levy flights / 89.75.Hc – Networks and genealogical trees / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2009