Cascade Defense via Control of the Fluxes in Complex Networks

Journal of Statistical Physics

Volumn 141, Issue 3, 2010, Pages 555-565

  Hu, Ke ^a   Hu, Tao ^a   Tang, Yi ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Cascading failure; Complex network; Strategy of defense

Indexed keywords

EID: 77958032778     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-010-0058-x     Document Type: Article

References (43)

1. Holme, P., Kim, B. J.: Vertex overload breakdown in evolving networks. Phys. Rev. E 65, 066109 (2002).
2. Holme, P.: Edge overload breakdown in evolving networks. Phys. Rev. E 66, 036119 (2002).
3. Motter, A. E., Lai, Y.-C.: Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102(R) (2002).
4. Moreno, Y., Gómez, J. B., Pacheco, A. F.: Instability of scale-free networks under node-breaking avalanches. Europhys. Lett. 58, 630-636 (2002).
5. Sachtjen, M. L., Carreras, B. A., Lynch, V. E.: Disturbances in a power transmission system. Phys. Rev. E 61, 4877-4882 (2000).
6. Jacobson, V.: Congestion avoidance and control. Comput. Commun. Rev. 18, 314-329 (1988).
7. Guimerà, R., Arenas, A., Díaz-Guilera, A., Giralt, F.: Dynamical properties of model communication networks. Phys. Rev. E 66, 026704 (2002).
8. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: structure and dynamics. Phys. Rep. 424, 175-308 (2006).
9. Carreras, B. A., Lynch, V. E., Dobson, I., Newman, D. E.: Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4), 985-994 (2002).
10. Watts, D. J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 5766-5771 (2002).
11. Zhao, L., Park, K., Lai, Y.-C.: Attack vulnerability of scale-free networks due to cascading breakdown. Phys. Rev. E 70, 035101(R) (2004).
12. Zhao, L., Park, K., Lai, Y.-C., Ye, N.: Tolerance of scale-free networks against attack-induced cascades. Phys. Rev. E 72, 025104(R) (2005).
13. Kinney, R., Crucitti, P., Albert, R., Latora, V.: Modeling cascading failures in the North American power grid. Eur. Phys. J. B 46, 101-107 (2005).
14. Kim, D.-H., Motter, A. E.: Fluctuation-driven capacity distribution in complex networks. New J. Phys. 10, 053022 (2008).
15. Simonsen, I., Buzna, L., Peters, K., Bornholdt, S., Helbing, D.: Transient dynamics increasing network vulnerability to cascading failures. Phys. Rev. Lett. 100, 218701 (2008).
16. Heide, D., Schäfer, M., Greiner, M.: Robustness of networks against fluctuation-induced cascading failures. Phys. Rev. E 77, 056103 (2008).
17. Wang, B., Kim, B. J.: A high-robustness and low-cost model for cascading failures. Europhys. Lett. 78, 48001 (2007).
18. Crucitti, P., Latora, V., Marchiori, M.: Model for cascading failures in complex networks. Phys. Rev. E 69, 045104(R) (2004).
19. Wang, W.-X., Chen, G.: Universal robustness characteristic of weighted networks against cascading failure. Phys. Rev. E 77, 026101 (2008).
20. Goh, K.-I., Lee, D.-S., Kahng, B., Kim, D.: Sandpile on scale-free networks. Phys. Rev. Lett. 91, 148701 (2003).
21. Moreno, Y., Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Critical load and congestion instabilities in scale-free networks. Europhys. Lett. 62, 292-298 (2003).
22. Guimerà, R., Díaz-Guilera, R. A., Vega-Redondo, F., Cabrales, A., Arenas, A.: Optimal network topologies for local search with congestion. Phys. Rev. Lett. 89, 248701 (2002).
23. Albert, R., Albert, I., Nakarado, G. L.: Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103 (2004).
24. Zhao, X. M., Gao, Z. Y.: Topological effects on the performance of transportation networks. Chin. Phys. Lett. 24, 283-286 (2007).
25. Wu, J. J., Gao, Z. Y., Sun, H. J., Huang, H. J.: Congestion in different topologies of traffic networks. Europhys. Lett. 74, 560-566 (2006).
26. Zheng, J. F., Gao, Z. Y., Zhao, X. M.: Clustering and congestion effects on cascading failures of scale-free networks. Europhys. Lett. 79, 58002 (2007).
27. Huang, L., Lai, Y.-C., Chen, G.: Understanding and preventing cascading breakdown in complex clustered networks. Phys. Rev. E 78, 036116 (2008).
28. Gallos, L. K., Cohen, R., Argyrakis, P., Bunde, A., Havlin, S.: Stability and topology of scale-free networks under attack and defense strategies. Phys. Rev. Lett. 94, 188701 (2005).
29. Schäfer, M., Scholz, J., Greiner, M.: Proactive robustness control of heterogeneously loaded networks. Phys. Rev. Lett. 96, 108701 (2006).
30. Li, P., Wang, B.-H., Sun, H., Gao, P., Zhou, T.: A limited resource model of fault-tolerant capability against cascading failure of complex network. Eur. Phys. J. B 62, 101-104 (2008).
31. Yang, R., Wang, W.-X., Lai, Y.-C., Chen, G.: Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. Phys. Rev. E 79, 026112 (2009).
32. Motter, A. E.: Cascade control and defense in complex networks. Phys. Rev. Lett. 93, 098701 (2004).
33. Anghel, M., Werley, K. A., Motter, A. E.: Stochastic model for power grid dynamics. In: Proceedings of the Fortieth Hawaii International Conference on System Sciences, Big Island, Hawaii, January 3-6, 2007. arXiv: physics/0609217 [physics. soc-ph].
34. Newth, D., Ash, J.: Evolving cascading failure resilience in complex networks. Complex. Int. 11, 125-136 (2005).
35. Murray, J. D.: Mathematical Biology. Springer, Heidelberg (1990).
36. Yan, G., Zhou, T., Hu, B., Fu, Z.-Q., Wang, B.-H.: Efficient routing on complex networks. Phys. Rev. E 73, 046108 (2006).
37. Zhao, H., Gao, Z.-Y.: Cascade defense via navigation in scale free networks. Eur. Phys. J. B 57, 95-101 (2007).
38. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509-512 (1999).
39. Goh, K. I., Kahng, B., Kim, D.: Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001).
40. Newman, M. E. J.: Assortative mixing networks. Phys. Rev. Lett. 89, 208701 (2002).
41. Ohira, T., Sawatari, R.: Phase transition in a computer network traffic model. Phys. Rev. E 58, 193-195 (1998).
42. Holme, P.: Congestion and centrality in traffic flow on complex networks. Adv. Complex Syst. 6, 163-176 (2003).
43. Cohen, R., Havlin, S., ben-Avraham, D.: Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 91, 247901 (2003).