Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 938398, 10 pages
http://dx.doi.org/10.1155/2013/938398
Research Article

Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks

1College of Mathematics and Information Science, Shandong Institute of Business and Technology, Shandong, Yantai 264005, China
2School of Computer Science, National University of Defense Technology, Hunan, Changsha 410073, China
3Information Security Center, Beijing University of Posts and Telecommunications, P.O. Box 145, Beijing 100876, China
4National Computer Network Emergency Response Technical Team/Coordination Center, Beijing 100029, China

Received 18 July 2013; Accepted 7 August 2013

Academic Editor: Ming Li

Copyright © 2013 Shudong Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. E. Motter and Y.-C. Lai, “Cascade-based attacks on complex networks,” Physical Review E, vol. 66, no. 6, Article ID 065102, 4 pages, 2002. View at Publisher · View at Google Scholar · View at Scopus
  2. V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. de Porcellinis, and R. Setola, “Modelling interdependent infrastructures using interacting dynamical models,” International Journal of Critical Infrastructures, vol. 4, no. 1-2, pp. 63–79, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, “Complex networks: structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  4. S. Boccaletti, J. Buldú, R. Criado et al., “Multiscale vulnerability of complex networks,” Chaos, vol. 17, no. 4, Article ID 043110, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  5. I. Mishkovski, M. Biey, and L. Kocarev, “Vulnerability of complex networks,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 1, pp. 341–349, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. I. Petreska, I. Tomovski, E. Gutierrez, L. Kocarev, F. Bono, and K. Poljansek, “Application of modal analysis in assessing attack vulnerability of complex networks,” Communications in Nonlinear Science and Numerical Simulation, vol. 15, no. 4, pp. 1008–1018, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Crucitti, V. Latora, and M. Marchiori, “A topological analysis of the Italian electric power grid,” Physica A, vol. 338, no. 1-2, pp. 92–97, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. E. Bompard, M. Masera, R. Napoli, and F. Xue, “Assessment of structural vulnerability forpower grids by network performance based on complex networks,” in Critical Information Infrastructure Security, vol. 5508 of Lecture Notes in Computer Science, pp. 144–154, 2009. View at Publisher · View at Google Scholar
  9. R. V. Solé, M. Rosas-Casals, B. Corominas-Murtra, and S. Valverde, “Robustness of the European power grids under intentional attack,” Physical Review E, vol. 77, no. 2, Article ID 026102, 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. E. Bompard, D. Wu, and F. Xue, “Structural vulnerability of power systems: a topological approach,” Electric Power Systems Research, vol. 81, no. 7, pp. 1334–1340, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. B. K. Mishra and A. K. Singh, “Two quarantine models on the attack of malicious objects in computer network,” Mathematical Problems in Engineering, vol. 2012, Article ID 407064, 13 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. M. Hua, P. Cheng, J. Fei, J. Zhang, and J. Chen, “Network-based robust H filtering for the uncertain systems with sensor failures and noise disturbance,” Mathematical Problems in Engineering, vol. 2012, Article ID 945271, 19 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. M. Li and W. Zhao, “On 1/f noise,” Mathematical Problems in Engineering, vol. 2012, Article ID 673648, 23 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. M. Li, “Fractal time series—a tutorial review,” Mathematical Problems in Engineering, vol. 2010, Article ID 157264, 26 pages, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. M. Li and W. Zhao, “Visiting power laws in cyber-physical networking systems,” Mathematical Problems in Engineering, vol. 2012, Article ID 302786, 13 pages, 2012. View at Publisher · View at Google Scholar
  16. A. E. Motter and Y.-C. Lai, “Cascade-based attacks on complex networks,” Physical Review E, vol. 66, no. 6, Article ID 065102, 4 pages, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Crucitti, V. Latora, and M. Marchiori, “Model for cascading failures in complex networks,” Physical Review E, vol. 69, no. 4, Article ID 045104, 4 pages, 2004. View at Google Scholar · View at Scopus
  18. H. J. Sun, H. Zhao, and J. J. Wu, “A robust matching model of capacity to defense cascading failure on complex networks,” Physica A, vol. 387, no. 25, pp. 6431–6435, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Xia, J. Fan, and D. Hill, “Cascading failure in Watts-Strogatz small-world networks,” Physica A, vol. 389, no. 6, pp. 1281–1285, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Babaei, H. Ghassemieh, and M. Jalili, “Cascading failure tolerance of modular small-world networks,” IEEE Transactions on Circuits and Systems II, vol. 58, no. 8, pp. 527–531, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. J.-W. Wang and L.-L. Rong, “Cascade-based attack vulnerability on the US power grid,” Safety Science, vol. 47, no. 10, pp. 1332–1336, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. J.-W. Wang and L.-L. Rong, “Edge-based-attack induced cascading failures on scale-free networks,” Physica A, vol. 388, no. 8, pp. 1731–1737, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. W.-X. Wang and G. Chen, “Universal robustness characteristic of weighted networks against cascading failure,” Physical Review E, vol. 77, no. 2, Article ID 026101, 5 pages, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. B. Mirzasoleiman, M. Babaei, M. Jalili, and M. Safari, “Cascaded failures in weighted networks,” Physical Review E, vol. 84, no. 4, Article ID 046114, 8 pages, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Li, L. Li, Y. Yang, and Q. Luo, “Revealing the process of edge-based-attack cascading failures,” Nonlinear Dynamics, vol. 69, no. 3, pp. 837–845, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  26. 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, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. X. Huang, J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, “Robustness of interdependent networks under targeted attack,” Physical Review E, vol. 83, no. 6, Article ID 065101, 4 pages, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, “Networks formed from interdependent networks,” Nature Physics, vol. 8, no. 1, pp. 40–48, 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. W. Li, A. Bashan, S. V. Buldyrev, H. E. Stanley, and S. Havlin, “Cascading failures in interdependent lattice networks: the critical role of the length of dependency links,” Physical Review Letters, vol. 108, no. 22, Article ID 228702, 5 pages, 2012. View at Publisher · View at Google Scholar
  30. J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, “Robustness of a network of networks,” Physical Review Letters, vol. 107, no. 19, Article ID 195701, 5 pages, 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. R. Parshani, S. V. Buldyrev, and S. Havlin, “Critical effect of dependency groups on the function of networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 3, pp. 1007–1010, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. C. Howson and P. Urbach, Scientific Reasoning: The Bayesian Approach, Open Court, La Salle, Ill, USA, 1993.
  33. Z. Nikoloski, N. Deo, and L. Kucera, “Degree-correlation of a scale-free random Graph process,” in Proceedings of the European conference on combinatorics, Graph Theory and Applications, pp. 239–244, Berlin, Germany, September 2005.
  34. T. B. Hashimoto, M. Nagasaki, K. Kojima, and S. Miyano, “BFL: a node and edge betweenness based fast layout algorithm for large scale networks,” BMC Bioinformatics, vol. 10, article 19, 2009. View at Publisher · View at Google Scholar · View at Scopus
  35. A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” Science, vol. 286, no. 5439, pp. 509–512, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  36. D. J. Watts and S. H. Strogatz, “Collective dynamics of “small-world” networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998. View at Publisher · View at Google Scholar · View at Scopus
  37. P. Erdős and A. Rényi, “On the evolution of random graphs,” in Publication of the Mathematical Institute of the Hungarian Academy of Sciences, vol. 5, pp. 17–61, 1960. View at Google Scholar
  38. J. Leskovec, J. Kleinberg, and C. Faloutsos, “Graphs over time: densification laws, shrinking diameters and possible explanations,” in Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '05), pp. 177–187, New York, NY, USA, August 2005. View at Publisher · View at Google Scholar · View at Scopus
  39. V. Colizza, R. Pastor-Satorras, and A. Vespignani, “Reaction-diffusion processes and metapopulation models in heterogeneous networks,” Nature Physics, vol. 3, no. 4, pp. 276–282, 2007. View at Publisher · View at Google Scholar · View at Scopus
  40. M. Ercsey-Ravasz and Z. Toroczkai, “Centrality scaling in large networks,” Physical Review Letters, vol. 105, no. 3, Article ID 038701, 4 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus