Abstract
In many real networks, the information or energy flow often communicates through the shortest paths between pairs of nodes, whereby the betweenness centrality may play an important role in the robustness problems against cascading failures. In this paper, a betweenness-based node weighting strategy is proposed to explore the robustness of weighted heterogeneous networks against cascades of overload failures. The optimal weighting parameter obtained by the betweenness-based strategy is almost the same as that of the degree-based strategy. However, with the optimal weighting parameter, the betweenness-based strategy makes the networks more robust. This manifests in the more significantly reduced possibility of the occurrence of cascading failure and the size of the cascade in case of occurrence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boccaletti S, Latora V, Moreno Y et al (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308
Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 77:286–509
Albert R, Jeong H, Barabási A-L (2000) Error and attack tolerance of complex networks. Nature 406:378–382
Motter AE, Lai YC (2002) Cascade-based attacks on complex networks. Phys Rev E 67:66–102
Huang L, Lai YC, Chen GR (2008) Understanding and preventing cascading breakdown in complex clustered networks. Phys Rev E 78:3–16
Li P, Wang BH, Sun H et al (2008) A limited resource model of fault-tolerant capability against cascading failure of complex network. Eur Phys J B 62:77–89
Yang R, Wang WX, Lai YC et al (2009) Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. Phys Rev E 12:79–112
Wang WX, Chen GR (2008) Universal robustness characteristic of weighted networks against cascading failure. Phys Rev E 77:26–101
Wu ZX, Peng G, Wang WX et al (2008) Cascading failure spreading on weighted heterogeneous networks. J Stat Mech 5:5–13
Wang JW, Rong LL, Zhang L et al (2008) Attack vulnerability of scale-free networks due to cascading failures. Phys A 27:387–667
Mirzasoleiman B, Babaei M, Jalili M et al (2011) Cascaded failures in weighted networks. Phys Rev E 84:5–29
Ercsey-Ravasz M, Toroczkai Z (2010) Centrality scaling in large networks. Phys Rev Lett 77:105–387
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Ding, L., Zhang, SY. (2013). Robustness of Complex Heterogeneous Networks Under Node Weighting Strategies Against Cascading Failures. In: Du, W. (eds) Informatics and Management Science III. Lecture Notes in Electrical Engineering, vol 206. Springer, London. https://doi.org/10.1007/978-1-4471-4790-9_43
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4790-9_43
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4789-3
Online ISBN: 978-1-4471-4790-9
eBook Packages: EngineeringEngineering (R0)