https://doi.org/10.1140/epjb/e2008-00114-1
A limited resource model of fault-tolerant capability against cascading failure of complex network
1
Department of Basic Sciences, Nanjing Institute of Technology, Nanjing, 211167, P.R. China
2
Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of China, Hefei, 230026, P.R. China
3
Shanghai Academy of System Science, Shanghai, 200093, P.R. China
4
Department of Physics, University of Fribourg, 1700 Fribourg, Switzerland
Corresponding author: a zhutou@ustc.edu
Received:
29
August
2007
Revised:
31
January
2008
Published online:
19
March
2008
We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex i will be proportional to kiγ , where ki is the degree of vertex i and γ > 0 is a free parameter. We have applied this model on Barabási-Albert network as well as two real transportation networks, and found that under the same amount of available resource, this model can achieve better network robustness than previous models.
PACS: 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, 2008