Cascading failure tolerance of modular small-world networks

IEEE Transactions on Circuits and Systems II: Express Briefs

Volumn 58, Issue 8, 2011, Pages 527-531

  Babaei, Mahmoudreza ^a   Ghassemieh, Hamed ^a   Jalili, Mahdi ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Betweenness centrality measure; cascading failure; modular networks; robustness; small world networks

Indexed keywords

FAILURE (MECHANICAL); ROBUSTNESS (CONTROL SYSTEMS); SMALL-WORLD NETWORKS;

BETWEENNESS CENTRALITY; CASCADING FAILURES; INTENTIONAL ATTACKS; LARGEST CONNECTED COMPONENT; MODULAR NETWORK; MODULAR STRUCTURES; REAL-WORLD NETWORKS; REWIRING PROBABILITY;

RANDOM ERRORS;

EID: 80051796713     PISSN: 15497747     EISSN: 15583791     Source Type: Journal    
DOI: 10.1109/TCSII.2011.2158718     Document Type: Article

References (29)

1. X. F. Wang and G. Chen, "Complex networks: Small-world, scale-free and beyond", IEEE Circuits Syst. Mag., vol. 3, no. 1, pp. 6-20, First Quarter, 2003.
2. D. J. Watts and S. H. Strogatz, "Collective dynamics of "small-world" networks", Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
3. M. Y. Chen, "Chaos synchronization in complex networks", IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 5, pp. 1335-1346, Jun. 2008.
4. N. Barkai and S. Leibler, "Robustness in simple biochemical networks", Nature, vol. 387, no. 6636, pp. 913-917, Jun. 1997. (Pubitemid 27289593)
5. S. Arianos, E. Bompard, A. Carbone, and F. Xue, "Power grid vulnerability: A complex network approach", Chaos, vol. 19, no. 1, p. 013119, Mar. 2009.
6. R. Albert, H. Jeong, and A.-L. Barabasi, "Error and attack tolerance of complex networks", Nature, vol. 406, no. 6794, pp. 378-382, Jul. 2000. (Pubitemid 30625551)
7. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, "Catastrophic cascade of failures in interdependent networks", Nature, vol. 464, no. 7291, pp. 1025-1028, Apr. 2010.
8. Y. Xia and D. J. Hill, "Attack vulnerability of complex communication", IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 1, pp. 65-69, Jan. 2008.
9. A. E. Motter and Y.-C. Lai, "Cascade-based attacks on complex networks", Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 66, no. 6, p. 065102, Dec. 2002.
10. S. Mei, Y. Ni, G. Wang, and S. Wu, "A study of self-organized criticality of power system under cascading failures based on AC-OPF with voltage stability margin", IEEE Trans. Power Syst., vol. 23, no. 4, pp. 1719-1726, Nov. 2008.
11. H. Ren and I. Dobson, "Using transmission line outage data to estimate cascading failure propagation in an electric power system", IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 9, pp. 927-931, Sep. 2008.
12. V. Marbukh, "Can TCP metastability explain cascading failures and justify flow admission control in the Internet?", in Proc. Int. Conf. Telecommun., St. Petersburg, Russia, 2008, pp. 1-6.
13. P. Crucitti, V. Latora, and M. Marchiori, "Model for cascading failures in complex networks", Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 69, no. 4, p. 045104, Apr. 2004.
14. L. Zhao, K. Park, and Y.-C. Lai, "Attack vulnerability of scale-free networks due to cascading breakdown", Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 70, no. 3, p. 035101, Sep. 2004.
15. Y. Xia, J. Fan, and D. Hill, "Cascading failure in Watts-Strogatz smallworld networks", Phys. A, vol. 389, no. 6, pp. 1281-1285, Mar. 2010.
16. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks", Proc. Nat. Acad. Sci. U. S. A., vol. 99, no. 12, pp. 7821-7826, Jun. 2002. (Pubitemid 34650963)
17. D. J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness., 1st ed. Princeton, NJ: Princeton Univ. Press, 2003.
18. A. G. Smart, L. A. N. Amaral, and J. M. Ottino, "Cascading failure and robustness in metabolic networks", Proc. Nat. Acad. Sci. U. S. A., vol. 105, no. 36, pp. 13 223-13 228, Sep. 2008.
19. R. Yang, W.-X. Wang, Y.-C. Lai, and A. G. Chen, "Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks", Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 79, no. 2, p. 026112, Feb. 2009.
20. W.-X. Wang and Y.-C. Lai, "Abnormal cascading on complex networks", Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 80, no. 3, p. 036109, Sep. 2009.
21. L. C. Freeman, "Set of measures of centrality based on betweenness", Siociometry, vol. 40, no. 1, pp. 35-41, Mar. 1977.
22. D. Kim and A. E. Motter, "Resource allocation pattern in infrastructure networks", J. Phys. A: Math. Theor., vol. 41, no. 22, p. 224 019, Jun. 2008.
23. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, "Superfamilies of evolved and designed networks", Science, vol. 303, no. 5663, pp. 1538-1542, Mar. 2004. (Pubitemid 38314428)
24. V. Colizza, A. Barrat, M. Barthelemy, and A. Vespignani, "Prediction and predictability of global epidemics: The role of the airline transportation network", Proc. Nat. Acad. Sci. U. S. A., vol. 103, pp. 2015-2020, 2006. (Pubitemid 43271615)
25. A. Zalesky, A. Fornito, I. H. Harding, L. Cocchi, M. Yücel, C. Pantelis, and E. T. Bullmore, "Whole-brain anatomical networks: Does the choice of nodes matter?" NeuroImage, vol. 50, no. 3, pp. 970-983, Apr. 2010.
26. M. D. Humphries and K. Gurney, "Network 'small-world-ness': A quantitative method for determining canonical network equivalence", PLoS ONE, vol. 3, no. 4, p. e0002051, Apr. 2008.
27. M. E. J. Newman, "Fast algorithm for detecting community structure in networks", Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top., vol. 69, no. 6, p. 066133, Jun. 2004.
28. A. E. Motter, "Cascade control and defense in complex networks", Phys. Rev. Lett., vol. 93, no. 9, p. 098-701, Aug. 2004.
29. M. Schafer, J. Scholz, and M. Greiner, "Proactive robustness control of heterogeneously loaded networks", Phys. Rev. Lett., vol. 96, no. 10, p. 108-701, Mar. 2006.