Abstract.
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.
Similar content being viewed by others
References
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
R. Albert, A.-L. Barabsi, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)
R. Albert, H. Jeong, A.-L. Barabsi, Nature 406, 378 (2000)
R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)
R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001)
P. Holme, B.J. Kim, C.N. Yoon, S.K. Han, Phys. Rev. E 65, 056109 (2002)
P. Holme, B.J. Kim, Phys. Rev. E 65, 066109 (2002)
A.E. Motter, Y.C. Lai, Phys. Rev. E 66, 065102 (R) (2002)
A.E. Motter, T. Nishikawa, Phys. Rev. E 66, 065103 (R) (2002)
P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda, Physica A 320, 622 (2003)
T. Zhou, B.H. Wang, Chin. Phys. Lett. 22, 1072 (2005)
Y.C. Lai, A.E. Motter, T. Nishikawa, Lect. Notes Phys. 650, 299 (2004)
J.G. Liu, Z.T. Wang, Y.Z. Dang, Mod. Phys. Lett. B 19, 785 (2005)
J.G. Liu, Z.T. Wang, Y.Z. Dang, Mod. Phys. Lett. B 20, 815 (2006)
L. Zhao, K. Park, Y.C. Lai, Phys. Rev. E 70, 035101(R) (2004)
P. Crucitti, V. Latora, M. Marchiori, Phys. Rev. E 69, 045104 (2004)
A.E. Motter, Phys. Rev. Lett. 93, 098701 (2004)
P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda, Physica A 340, 388 (2004)
P. Holme, Europhys. Lett. 68, 908 (2004)
L.K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, S. Havlin, Phys. Rev. Lett. 94, 188701 (2005)
V. Latora, M. Marchiori, Phys. Rev. E 71, 015103 (2005)
E.J. Lee, K.I. Goh, B. Kahng, D. Kim, Phys. Rev. E 71, 056108 (2005)
Y.C. Lai, A.E. Motter, T. Nishikawa, K. Park, L. Zhao, Pramana-J. Phys. 64, 483 (2005)
L. Zhao, K. Park, Y.C. Lai, N. Ye, Phys. Rev. E 72, 025104(R) (2005)
R. Kinney, P. Crucitti, R. Albert, V. Latora, Eur. Phys. J. B 46, 101 (2005)
L. Dall'Asta, A. Barrat, M. Barthelemy, A. Vespignani, J. Stat. Mech. Theory and Experiment, P04006 (2006)
J.Ø.H. Bakke, A. Hansen, J. Kertész, Europhys. Lett. 76, 717 (2006)
T. Tanizawa, G. Paul, S. Havlin, H.E. Stanley, Phys. Rev. E 74, 016125 (2006)
G. Paul, S. Sreenivasan, S. Havlin, H.E. Stanley, Physica A 370, 854 (2006)
B. Wang, H.W. Tang, Z.L. Xiu, C.H. Guo, T. Zhou, Physica A 368, 607 (2006)
B. Wang, B.J. Kim, EPL 78, 48001 (2007)
S. Sreenivasan, R. Cohen, E. López, Z. Toroczkai, H.E. Stanley, Phys. Rev. E 75, 036105 (2007)
Z.Z. Guo, X.W. Wu, C.A. Wang Pramana, J. Phys. 68, 689 (2007)
D. Centola, V.M. Eguíluz, M.W. Macy, Physica A 374, 449 (2007)
L.C. Freeman, Sociometry, 40, 35 (1977)
T. Zhou, J.G. Liu, B.H. Wang, Chin. Phys. Lett. 23, 2327 (2006).
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
A.-L. Barabási, R. Albert, H. Jeong, Physica A 272, 173 (1999)
G. Yan, T. Zhou, B. Hu, Z.Q. Fu, B.H. Wang, Phys. Rev. E 73, 046108 (2006)
B.H. Wang, T. Zhou, J. Korean Phys. Soc. 50, 134 (2007)
W.J. Bai, T. Zhou, Z.Q. Fu, Y.H. Chen, X. Wu, B.H. Wang, Proc. ICCCAS'2006 (IEEE Press, 2000) pp. 1744–1748
P.P. Zhang, K. Chen, Y. He, T. Zhou, B.B. Su, Y.D. Jin, H. Chang, Y.P. Zhou, L.C. Sun, B.H. Wang, D.R. He, Physica A 360, 599 (2006)
H.K. Liu, T. Zhou, Acta Physica Sinica 56, 106 (2007)
P. Li, X. Xiong, Z.L. Qiao, G.Q. Yuan, X. Sun, B.H. Wang, Chin. Phys. Lett. 23, 3384 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, P., Wang, BH., Sun, H. et al. A limited resource model of fault-tolerant capability against cascading failure of complex network. Eur. Phys. J. B 62, 101–104 (2008). https://doi.org/10.1140/epjb/e2008-00114-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2008-00114-1