Load-dependent random walks on complex networks
School of Physical Science and Technology, Suzhou University, Suzhou, Jiangsu, 215006, P.R. China
Corresponding author: a firstname.lastname@example.org
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