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

Threshold for the Outbreak of Cascading Failures in Degree-Degree Uncorrelated Networks

1College of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
2School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China
3College of Electrical and Information Engineering, Hunan University, Changsha 410015, China
4School of Information and Electric Engineering, Zhejiang University City College, Hangzhou 310015, China

Received 26 June 2015; Accepted 26 November 2015

Academic Editor: Xiaobo Qu

Copyright © 2015 Junbiao Liu 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. Y. Koç, M. Warnier, P. Van Mieghem, R. E. Kooij, and F. M. Brazier, “The impact of the topology on cascading failures in a power grid model,” Physica A: Statistical Mechanics and Its Applications, vol. 402, pp. 169–179, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. P. Henneaux, “Probability of failure of overloaded lines in cascading failures,” International Journal of Electrical Power & Energy Systems, vol. 73, pp. 141–148, 2015. View at Publisher · View at Google Scholar
  3. X.-L. Xu, W.-B. Du, and C. Hong, “Cascade defense via routing in complex networks,” International Journal of Modern Physics C, vol. 26, no. 12, Article ID 1550141, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  4. X. Huang, I. Vodenska, S. Havlin, and H. Eugene Stanley, “Cascading failures in bipartite graphs: Model for systemic risk propagation,” Scientific Reports, vol. 3, article 1219, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. C. Borrvall, B. Ebenman, and T. Jonsson, “Biodiversity lessens the risk of cascading extinction in model food webs,” Ecology Letters, vol. 3, no. 2, pp. 131–136, 2000. View at Publisher · View at Google Scholar · View at Scopus
  6. G. Andersson, P. Donalek, R. Farmer et al., “Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance,” IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 1922–1928, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. G. Barach, M. Tuchman, G. Cwilich, and S. Buldyrev, “Distributions of betweenness in cascades of overload failure in random regular networks,” in Proceedings of the APS March Meeting, vol. 1 of Abstract 16012, Denver, Colo, USA, March 2014.
  8. J. Wang, L. Rong, L. Zhang, and Z. Zhang, “Attack vulnerability of scale-free networks due to cascading failures,” Physica A, vol. 387, no. 26, pp. 6671–6678, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. F. Tan, Y. Xia, W. Zhang, and X. Jin, “Cascading failures of loads in interconnected networks under intentional attack,” EPL, vol. 102, no. 2, Article ID 28009, 2013. View at Publisher · View at Google Scholar · View at Scopus
  10. 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
  11. K.-I. Goh, D.-S. Lee, B. Kahng, and D. Kim, “Sandpile on scale-free networks,” Physical Review Letters, vol. 91, no. 14, Article ID 148701, 2003. View at Google Scholar · View at Scopus
  12. M. Hoore and S. Moghimi-Araghi, “Critical behavior of a small-world sandpile model,” Journal of Physics. A. Mathematical and Theoretical, vol. 46, no. 19, pp. 195001–195008, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. Y. Moreno, J. B. Gómez, and A. F. Pacheco, “Instability of scale-free networks under node-breaking avalanches,” Europhysics Letters, vol. 58, no. 4, pp. 630–636, 2002. View at Publisher · View at Google Scholar · View at Scopus
  14. D.-H. Kim, B. J. Kim, and H. Jeong, “Universality class of the fiber bundle model on complex networks,” Physical Review Letters, vol. 94, no. 2, Article ID 025501, 2005. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Á. Serrano, D. Krioukov, and M. Boguñá, “Percolation in self-similar networks,” Physical Review Letters, vol. 106, no. 4, Article ID 048701, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. G. Ganesan and S. J. S. Sansanwal Marg, “Size of the giant component in a random geometric graph,” Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, vol. 49, no. 4, pp. 1130–1140, 2013. View at Google Scholar
  17. D.-S. Lee, K.-I. Goh, B. Kahng, and D. Kim, “Sandpile avalanche dynamics on scale-free networks,” Physica A, vol. 338, no. 1-2, pp. 84–91, 2004. View at Publisher · View at Google Scholar · View at Scopus
  18. I. Dobson, B. A. Carreras, and D. E. Newman, “A loading-dependent model of probabilistic cascading failure,” Probability in the Engineering and Informational Sciences, vol. 19, no. 1, pp. 15–32, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. G. Sansavini, M. Hajj, I. Puri, and E. Zio, “A deterministic representation of cascade spreading in complex networks,” Europhysics Letters, vol. 87, no. 4, 2009. View at Google Scholar
  20. L. Jiang, X. Jin, Y. Xia, B. O. Ouyang, and D. Wu, “Dynamic behavior of the interaction between epidemics and cascades on heterogeneous networks,” EPL, vol. 108, no. 5, Article ID 58009, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. A. E. Motter and Y.-C. Lai, “Cascade-based attacks on complex networks,” Physical Review E, vol. 66, no. 6, Article ID 065102, 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Lehmann and J. Bernasconi, “Stochastic load-redistribution model for cascading failure propagation,” Physical Review E, vol. 81, no. 3, Article ID 031129, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. 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
  24. 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 MathSciNet · View at Scopus
  25. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, “Random graphs with arbitrary degree distributions and their applications,” Physical Review E, vol. 64, no. 2, Article ID 026118, 2001. View at Google Scholar · View at Scopus
  26. D. J. Watts, “A simple model of global cascades on random networks,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 9, pp. 5766–5771, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus