Robustness of controllability for networks based on edge-attack

PLoS ONE

Volumn 9, Issue 2, 2014, Pages

  Nie, Sen ^a   Wang, Xuwen ^a   Zhang, Haifeng ^b   Li, Qilang ^c   Wang, Binghong ^a,d,e  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b ANHUI UNIVERSITY   (China)

^c ANHUI JIANZHU UNIVERSITY   (China)

^d WENZHOU UNIVERSITY   (China)

^e SOUTHWEST UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ERROR; ARTICLE; DYNAMICS; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MATHEMATICAL PARAMETERS; MATHEMATICAL PHENOMENA; PROCESS CONTROL; RANDOMIZATION; SIMULATION; COMPUTER SIMULATION;

COMPUTER SIMULATION;

EID: 84896282242     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0089066     Document Type: Article

References (37)

1. Watts DJ, Strogatz SH (1998) Collective dynamics of small-worldnetworks. nature 393: 440-442.
2. Barabási AL, Albert R (1999) Emergence of scaling in random networks. science 286: 509-512.
3. Newman M, Barabási AL, Watts DJ (2006) The structure and dynamics of networks. Princeton University Press.
4. Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323: 892-895.
5. Alon U (2003) Biological networks: the tinkerer as an engineer. Science 301: 1866-1867.
6. Wang WX, Ren J, Chen G, Wang BH (2006) Memory-based snowdrift game on networks. Physical Review E 74: 056113.
7. Moreno Y, Nekovee M, Pacheco AF (2004) Dynamics of rumor spreading in complex networks. Physical Review E 69: 066130.
8. Donetti L, Hurtado PI, Munoz MA (2005) Entangled networks, synchronization, and optimal network topology. Physical Review Letters 95: 188701.
9. Liu YY, Slotine JJ, Barabási AL (2011) Controllability of complex networks. Nature 473: 167-173.
10. Nepusz T, Vicsek T (2012) Controlling edge dynamics in complex networks. Nature Physics 8: 568-573.
11. Pósfai M, Liu YY, Slotine JJ, Barabási AL (2013) Effect of correlations on network controllability. Scientific reports 3.
12. Sorrentino F (2007) Effects of the network structural properties on its controllability. Chaos: An Interdisciplinary Journal of Nonlinear Science 17: 033101-033101.
13. Cowan NJ, Chastain EJ, Vilhena DA, Freudenberg JS, Bergstrom CT (2012) Nodal dynamics, not degree distributions, determine the structural controllability of complex networks. PloS one 7: e38398.
14. Liu YY, Slotine JJ, Barabási AL (2013) Observability of complex systems. Proceedings of the National Academy of Sciences 110: 2460-2465.
15. Liu YY, Slotine JJ, Barabási AL (2012) Control centrality and hierarchical structure in complex networks. Plos one 7: e44459.
16. Yuan Z, Zhao C, Di Z,Wang WX, Lai YC (2013) Exact controllability of complex networks. Nature communications 4.
17. Solé RV, Rosas-Casals M, Corominas-Murtra B, Valverde S (2008) Robustness of the european power grids under intentional attack. Physical Review E 77: 026102.
18. Motter AE, Lai YC (2002) Cascade-based attacks on complex networks. Physical Review E 66: 065102.
19. Motter AE (2004) Cascade control and defense in complex networks. Physical Review Letters 93: 098701.
20. Wu J, Gao Z, Sun H (2006) Cascade and breakdown in scale-free networks with community structure. Physical Review E 74: 066111.
21. Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Physical Review E 65: 056109.
22. Iyer S, Killingback T, Sundaram B, Wang Z (2013) Attack robustness and centrality of complex networks. PloS one 8: e59613.
23. Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464: 1025-1028.
24. Zheng JF, Gao ZY, Zhao XM (2007) Clustering and congestion effects on cascading failures of scale-free networks. EPL (Europhysics Letters) 79: 58002.
25. Lai YC, Motter A, Nishikawa T, Park K, Zhao L (2005) Complex networks: Dynamics and security. Pramana 64: 483-502. (Pubitemid 40509408)
26. Yang R, Wang WX, Lai YC, Chen G (2009) Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. Physical Review E 79: 026112.
27. Wang WX, Chen G (2008) Universal robustness characteristic of weighted networks against cascading failure. Physical Review E 77: 026101.
28. Parshani R, Buldyrev SV, Havlin S (2010) Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. Physical review letters 105: 048701.
29. Shao J, Buldyrev SV, Havlin S, Stanley HE (2011) Cascade of failures in coupled network systems with multiple support-dependence relations. Physical Review E 83: 036116.
30. Huang X, Gao J, Buldyrev SV, Havlin S, Stanley HE (2011) Robustness of interdependent networks under targeted attack. Physical Review E 83: 065101.
31. Yan G, Ren J, Lai YC, Lai CH, Li B (2012) Controlling complex networks: How much energy is needed? Physical Review Letters 108: 218703.
32. Pu CL, Pei WJ, Michaelson A (2012) Robustness analysis of network controllability. Physica A: Statistical Mechanics and its Applications 391: 4420-4425.
33. Wang B, Gao L, Gao Y, Deng Y (2013) Maintain the structural controllability under malicious attacks on directed networks. EPL (Europhysics Letters) 101: 58003.
34. Ruths J, Ruths D (2013) Robustness of network controllability under edge removal. In: Complex Networks IV, Springer. pp. 185-193.
35. Kalman RE (1963) Mathematical description of linear dynamical systems. Journal of the Society for Industrial & Applied Mathematics, Series A: Control 1: 152-192.
36. Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) 1: 2.
37. Martinez ND (1991) Artifacts or attributes? effects of resolution on the little rock lake food web. Ecological Monographs: 367-392.