Attack vulnerability of network controllability

PLoS ONE

Volumn 11, Issue 9, 2016, Pages

  Lu, Zhe Ming ^a   Li, Xin Feng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

HUMAN; MODEL; ALGORITHM; ARTIFICIAL NEURAL NETWORK; COMPUTER SIMULATION; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, THEORETICAL; NEURAL NETWORKS (COMPUTER);

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

References (63)

1. Watts DJ, Strogatz SH. Collective dynamics of 'small-world'networks. nature. 1998; 393(6684):440-442. doi: 10.1038/30918 PMID: 9623998
2. Barabási AL, Albert R. Emergence of scaling in random networks. science. 1999; 286(5439):509-512. doi: 10.1126/science.286.5439.509 PMID: 10521342
3. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. Complex networks: Structure and dynamics. Physics reports. 2006; 424(4):175-308. doi: 10.1016/j.physrep.2005.10.009
4. May RM, Lloyd AL. Infection dynamics on scale-free networks. Physical Review E. 2001; 64 (6):066112. doi: 10.1103/PhysRevE.64.066112
5. Moreno Y, Nekovee M, Pacheco AF. Dynamics of rumor spreading in complex networks. Physical Review E. 2004; 69(6):066130. doi: 10.1103/PhysRevE.69.066130
6. Arenas A, Díaz-Guilera A, Kurths J, Moreno Y, Zhou C. Synchronization in complex networks. Physics Reports. 2008; 469(3):93-153. doi: 10.1016/j.physrep.2008.09.002
7. Pastor-Satorras R, Vespignani A. Epidemic dynamics and endemic states in complex networks. Physical Review E. 2001; 63(6):066117. doi: 10.1103/PhysRevE.63.066117
8. Boguná M, Pastor-Satorras R. Epidemic spreading in correlated complex networks. Physical Review E. 2002; 66(4):047104. doi: 10.1103/PhysRevE.66.047104
9. Motter AE, Zhou C, Kurths J. Network synchronization, diffusion, and the paradox of heterogeneity. Physical Review E. 2005; 71(1):016116. doi: 10.1103/PhysRevE.71.016116
10. Motter AE, Zhou C, Kurths J. Enhancing complex-network synchronization. EPL (Europhysics Letters). 2005; 69(3):334. doi: 10.1209/epl/i2004-10365-4
11. Noh JD, Rieger H. Random walks on complex networks. Physical review letters. 2004; 92(11):118701. doi: 10.1103/PhysRevLett.92.118701 PMID: 15089179
12. Rosvall M, Bergstrom CT. Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences. 2008; 105(4):1118-1123. doi: 10.1073/pnas.0706851105
13. Sznajd-Weron K, Sznajd J. Opinion evolution in closed community. International Journal of Modern Physics C. 2000; 11(06):1157-1165. doi: 10.1142/S0129183100000936
14. Gonzalez M, Sousa A, Herrmann H. Opinion formation on a deterministic pseudo-fractal network. International journal of modern physics C. 2004; 15(01):45-57. doi: 10.1142/S0129183104005577
15. Liu YY, Slotine JJ, Barabási AL. Controllability of complex networks. Nature. 2011; 473(7346):167-173. doi: 10.1038/nature10011 PMID: 21562557
16. Kalman RE Mathematical description of linear dynamical systems. Journal of the Society for Industrial & Applied Mathematics, Series A: Control. 1963; 1(2):152-192. doi: 10.1137/0301010
17. Luenberger D. Introduction to dynamic systems: theory, models, and applications. 1979;.
18. Slotine JJE, Li W, et al. Applied nonlinear control. Vol. 199. Prentice-hall Englewood Cliffs, NJ; 1991.
19. Bechhoefer J. Feedback for physicists: A tutorial essay on control. Reviews of Modern Physics. 2005; 77(3):783. doi: 10.1103/RevModPhys.77.783
20. Lombardi A, Hörnquist M. Controllability analysis of networks. Physical Review E. 2007; 75(5):056110. doi: 10.1103/PhysRevE.75.056110
21. Porfiri M, Fiorilli F. Experiments on node-to-node pinning control of Chua's circuits. PhysicaD: Nonlinear Phenomena. 2010; 239(8):454-464. doi: 10.1016/j.physd.2010.01.012
22. Shmulevich I, Dougherty ER. Probabilistic Boolean networks: the modeling and control of gene regulatory networks. siam;2010.
23. Liu B, Chu T, Wang L, Xie G. Controllability of a leader-follower dynamic network with switching topology. Automatic Control, IEEE Transactions on. 2008; 53(4):1009-1013. doi: 10.1109/TAC2008.919548
24. Rahmani A, Ji M, Mesbahi M, Egerstedt M. Controllability of multi-agent systems from a graph-theoretic perspective. SIAM Journal on Control and Optimization. 2009; 48(1):162-186. doi: 10.1137/060674909
25. Lin CT Structural controllability. Automatic Control, IEEE Transactions on. 1974; 19(3):201-208. doi: 10.1109/TAC.1974.1100557
26. Gabow HN An efficient implementation of Edmonds' algorithm for maximum matching on graphs. Journal of the ACM (JACM). 1976; 23(2):221-234. doi: 10.1145/321941.321942
27. Nepusz T, Vicsek T. Controlling edge dynamics in complex networks. Nature Physics. 2012; 8(7):568-573. doi: 10.1038/nphys2327
28. Pósfai M, Liu YY, Slotine JJ, Barabási AL. Effect of correlations on network controllability. Scientific reports. 2013; 3. doi: 10.1038/srep01067 PMID: 23323210
29. Yan G, Ren J, Lai YC, Lai CH, Li B. Controlling complex networks: How much energy is needed? Physical review letters. 2012; 108(21):218-703. doi: 10.1103/PhysRevLett.108.218703 PMID: 23003312
30. Liu Y, Slotine J, Barabási A. Control centrality and hierarchical structure in complex networks. PloS one. 2011; 7(9):e44459-e44459. doi: 10.1371/journal.pone.0044459
31. Wang WX, Ni X, Lai YC, Grebogi C. Optimizing controllability of complex networks by minimum structural perturbations. Physical Review E. 2012; 85(2):026115. doi: 10.1103/PhysRevE.85.026115
32. Yuan Z, Zhao C, Di Z, Wang WX, Lai YC. Exact controllability of complex networks. Nature communications. 2013; 4. doi: 10.1038/ncomms3447
33. Barabási AL, Albert R, Jeong H. Mean-field theory for scale-free random networks. Physica A: Statistical Mechanics and its Applications. 1999; 272(1):173-187.
34. Solé RV, Rosas-Casals M, Corominas-Murtra B, Valverde S. Robustness of the European powergrids under intentional attack. Physical Review E. 2008; 77(2):026102. doi: 10.1103/PhysRevE.77.026102
35. Holme P, Kim BJ, Yoon CN, Han SK. Attack vulnerability of complex networks. Physical Review E. 2002; 65(5):056109. doi: 10.1103/PhysRevE.65.056109
36. Wang XF, Chen G. Synchronization in scale-free dynamical networks: robustness and fragility. Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on. 2002; 49(1):54-62. doi: 10.1109/81.974874
37. Pu CL, Pei WJ, Michaelson A. Robustness analysis of network controllability. Physica A: Statistical Mechanics and its Applications. 2012; 391(18):4420-4425. doi: 10.1016/j.physa.2012.04.019
38. Nie S, Wang X, Zhang H, Li Q, Wang B. Robustness of controllability for networks based on edge-attack. PloS one. 2014; 9(2):e89066. doi: 10.1371/journal.pone.0089066 PMID: 24586507
39. Motter AE, Lai YC. Cascade-based attacks on complex networks. Physical Review E. 2002; 66 (6):065102.
40. Tu Y. How robust is the Internet? Nature. 2000; 406(6794):353-354. doi: 10.1038/35019222 PMID: 10935616
41. Rugh WJ. Linear system theory. Vol. 2. prentice hall Upper Saddle River, NJ; 1996.
42. Erdes P, Rényi A. On the evolution of random graphs. PublMath Inst Hungar Acad Sci. 1960;5:17-61.
43. Hautus M. Controllability and observability conditions of linear autonomous systems. PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHE-MATICAL SCIENCES. 1969; 72(5):443.
44. Newman ME, Watts DJ. Renormalization group analysis of the small-world network model. Physics Letters A. 1999; 263(4):341-346. doi: 10.1016/S0375-9601(99)00757-4
45. Batagelj V, Mrvar A. Pajekdatasets; 2006.
46. Banerjee SJ, Roy S. Key to network controllability. arXivpreprintarXiv:12093737. 2012;.
47. Brandes U, Pich C. Centrality estimation in large networks. International Journal of Bifurcation and Chaos. 2007; 17(07):2303-2318. doi: 10.1142/S0218127407018403
48. Balaji S, Babu MM, Iyer LM, Luscombe NM, Aravind L. Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast. Journal of molecular biology. 2006; 360 (1):213-227. doi: 10.1016/j.jmb.2006.04.029 PMID: 16762362
49. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U. Network motifs: simple building blocks of complex networks. Science. 2002; 298(5594):824-827. doi: 10.1126/science.298.5594.824 PMID: 12399590
50. Norlen K, Lucas G, Gebbie M, Chuang J. EVA: Extraction, visualization and analysis of the telecommunications and media ownership network. In: Proceedings of International Telecommunications Society 14th Biennial Conference (ITS2002), Seoul Korea. Citeseer; 2002.
51. Cross R, Parker A, Christensen CM, Anthony SD, Roth EA. The hidden power of social networks. Audio-Tech Business Book Summaries, Incorporated; 2004.
52. Nepusz T, Petróczi A, Négyessy L, Bazsó F. Fuzzy communities and the concept of bridgeness in complex networks. Physical Review E. 2008; 77(1):016107. doi: 10.1103/PhysRevE.77.016107
53. Dunne JA, Williams RJ, Martinez ND. Food-web structure and networktheory: the role of connectance and size. Proceedings of the National Academy of Sciences. 2002; 99(20):12917-12922. doi: 10.1073/pnas.192407699
54. Martinez ND Artifacts or attributes? Effects of resolution on the Little Rock Lake food web. Ecological Monographs. 1991; p. 367-392. doi: 10.2307/2937047
55. Christian RR, Luczkovich JJ. Organizing and understanding a winter's seagrass foodweb network through effective trophic levels. Ecological Modelling. 1999; 117(1):99-124. doi: 10.1016/S0304-3800(99)00022-8
56. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL. The large-scale organization of metabolic networks. Nature. 2000; 407(6804):651-654. doi: 10.1038/35036627 PMID: 11034217
57. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, et al. Superfamilies of evolved and designed networks. Science. 2004; 303(5663):1538-1542. doi: 10.1126/science.1089167 PMID: 15001784
58. Van Duijn MA, Zeggelink EP, Huisman M, Stokman FN, Wasseur FW. Evolution of sociology freshmen into a friendship network. Journal of Mathematical Sociology. 2003; 27(2-3):153-191. doi: 10.1080/00222500305889
59. Leskovec J, Huttenlocher D, Kleinberg J. Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM; 2010. p. 1361-1370.
60. Dorogovtsev SN, Mendes JF. Evolution of networks: From biological nets to the Internet and WWW. Oxford University Press; 2013.
61. Newman M, Barabasi AL, Watts DJ. The structure and dynamics of networks. Princeton University Press; 2006.
62. Caldarelli G. Scale-free networks: complex webs in nature and technology. OUP Catalogue. 2007;.
63. Albert R, Barabási AL. Statistical mechanics of complex networks. Reviews of modern physics. 2002; 74(1):47. doi: 10.1103/RevModPhys.74.47