Structurally robust control of complex networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 91, Issue 1, 2015, Pages

  Nacher, Jose C ^a   Akutsu, Tatsuya ^b  

^a TOHO UNIVERSITY   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; CONTROLLERS; ROBUST CONTROL;

ALGORITHMIC FRAMEWORK; ANALYTICAL TOOL; CAENORHABDITIS ELEGANS; CONTROL ENGINEERING; PROBABILISTIC FAILURE; REAL-WORLD PROBLEM; SCALE FREE NETWORKS; SCALE-FREE TOPOLOGIES;

COMPLEX NETWORKS;

ALGORITHM; ANIMAL; CAENORHABDITIS ELEGANS; CYTOLOGY; GENE REGULATORY NETWORK; GENETIC TRANSCRIPTION; GENETICS; PROBABILITY; SYNAPSE; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; CAENORHABDITIS ELEGANS; GENE REGULATORY NETWORKS; MODELS, THEORETICAL; PROBABILITY; SYNAPSES; TRANSCRIPTION, GENETIC;

EID: 84921957339     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.91.012826     Document Type: Article

References (80)

1. M. E. J. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
2. R. Cohen, K. Erez, D. ben-Avraham and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626
3. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682
4. R. Albert, H. Jeong, and A.-L. Barabási, Nature 406, 378 (2000). 10.1038/35019019
5. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, Nature 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
6. C.-L. Pu, W.-J. Pei, and A. Michaelson, Physica A 391, 4420 (2012). PHYADX 0378-4371 10.1016/j.physa.2012.04.019
7. S. Nie, X. Wang, H. Zhang, Q. Li, and B. Wang, PLoS ONE 9, e89066 (2014). 1932-6203 10.1371/journal.pone.0089066
8. J. Ruths and D. Ruths, Complex Networks IV (Springer, Berlin, 2013), p. 185.
9. M. A. Rahimian and A. G. Aghdam, Automatica 49, 3149 (2013). ATCAA9 0005-1098 10.1016/j.automatica.2013.06.023
10. T. Jia and M. Posfai, Sci. Rep. 4, 5379 (2014).
11. U. Mackenroth, Robust Control Systems: Theory and Case Studies (Springer-Verlag, Berlin, 2010).
12. M. Green and D. J. N. Limebeer, Linear Robust Control (Dover, Mineola, NY, 2002).
13. Z. Wang, L. Tieshan, and H. Zhang, Int. J. Adapt. Control Signal Process. 28, 859 (2014). 0890-6327 10.1002/acs.2399
14. X.-Y. Li, P.-J. Wan, Y. Wang, and C.-W. Yi, Wireless Commun. Mobile Comput. 4, 109 (2004). 1530-8669 10.1002/wcm.161
15. M. Cardei, Y. Shuhui, and J. Wi, in IEEE Proceedings of the Int. Conf. on Mobile Adhoc and Sensor Systems (MASS) (IEEE, Pisa, 2007).
16. T. W. Haynes, S. T. Hedetniemi, and P. J. Slater, Fundamentals of Domination in Graphs, Pure Applied Mathematics (Chapman and Hall/CRC, New York, 1998).
17. I. Stojmenovic, M. Seddigh, and J. Zunic, IEEE Trans. Parallel Distrib. Syst. 13, 14 (2002). ITDSEO 1045-9219 10.1109/71.980024
18. K. M. Alzoubi, P.-J. Wan, and O. Frieder, in IEEE Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS-35) (IEEE, Hawaii, 2002).
19. R. Pushpalakshmi and A. V. Kumar, in IEEE Proceedings of Computing Communication and Networking Technologies (ICCCNT) (IEEE, Karur, 2010).
20. I. Khalil and E. R. Weippl, Innovations in Mobile Multimedia Communications and Applications: New Technologies (Information Science Reference, Hershey, 2011).
21. A. H. Karbasi and R. E. Atani, Int. J. Security Appl. 7, 185 (2013).
22. W. Chena, Z. Lub, and W. Wub, Inform. Sci. 269, 286 (2014). ISIJBC 0020-0255 10.1016/j.ins.2013.10.020
23. L. Kelleher and M. Cozzens, Graphs. Math. Soc. Sci. 16, 267 (1988). 0165-4896 10.1016/0165-4896(88)90041-8
24. F. Wang, Theor. Comput. Sci. 412, 265 (2011). TCSCDI 0304-3975 10.1016/j.tcs.2009.10.001
25. S. Eubank, V. S. Anil Kumar, M. V. Marathe, A. Srinivasan, and N. Wang, in SODA '04 Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (2004), pp. 718-727.
26. J. C. Nacher and T. Akutsu, New J. Phys. 14, 073005 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/7/073005
27. J. C. Nacher and T. Akutsu, J. Phys. Conf. Ser. 410, 012104 (2013). 1742-6596 10.1088/1742-6596/410/1/012104
28. J. C. Nacher and T. Akutsu, Sci. Rep. 3, 1647 (2013). 2045-2322 10.1038/srep01647
29. F. Molnár, S. Sreenivasan, B. K. Szymanski, and G. Korniss, Sci. Rep. 3, 1736 (2013).
30. S. Wuchty, Proc. Natl. Acad. Sci. USA 111, 7156 (2014). PNASA6 0027-8424 10.1073/pnas.1311231111
31. F. Molnár, N. Derzsy, B. K. Szymanski, and G. Korniss, arXiv:1409.7831 [physics.soc-ph] (2014).
32. C. Allen and C. F. Stevens, Proc. Natl. Acad. Sci. USA 91, 10380 (1994). PNASA6 0027-8424 10.1073/pnas.91.22.10380
33. L. R. Varshney, PLoS Comput. Biol. 7, e1001066 (2011). 1553-7358 10.1371/journal.pcbi.1001066
34. J. F. Fink and M. S. Jacobson, Graph Theory with Applications to Algorithms and Computer Science (John Wiley & Sons, New York, 1985).
35. M. A. Henning and S. T. Hedetniemi, Discrete Math. 266, 239 (2003). DSMHA4 0012-365X 10.1016/S0012-365X(02)00811-7
36. W. Goddard, S. M. Hedetniemi and S. T. Hedetniemi, J. Combin. Math. Combin. Comput. 52, 169 (2005).
37. A. P. Burger, E. J. Cockayne, W. R. Grundlingh, C. M. Mynhardt, J. H. Van Vuuren, and W. Winterbach, J. Combin. Math. Combin. Comput. 49, 159 (2004).
38. A. P. Burger, E. J. Cockayne, W. R. Grundlingh, C. M. Mynhardt, J. H. Van Vuuren, and W. Winterbach, J. Combin. Math. Combin. Comput. 50, 179 (2004).
39. C.-T. Lin, IEEE Trans. Automat. Control 19, 201 (1974). IETAA9 0018-9286 10.1109/TAC.1974.1100557
40. R. W. Shields and J. B. Pearson, IEEE Trans. Automat. Control 21, 203 (1976). IETAA9 0018-9286 10.1109/TAC.1976.1101198
41. S. Hosoe and K. Matsumoto, IEEE Trans. Automat. Control 24, 963 (1979). IETAA9 0018-9286 10.1109/TAC.1979.1102192
42. H. Maeda, IEEE Trans. Automat. Control 26, 795 (1981). IETAA9 0018-9286 10.1109/TAC.1981.1102707
43. K. Murota, Systems Analysis by Graphs and Matroids: Structural Solvability and Controllability (Springer-Verlag, Berlin, 1987).
44. G. Caldarelli, Scale-Free Networks: Complex Webs in Nature and Technology (Oxford University Press, Oxford, 2007).
45. M. Boguna, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. B 38, 205 (2004). EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8
46. J. A. Telle, Nordic J. Comput. 1, 157 (1994).
47. P. A. Golovach, J. Kratochvíl, and O. Suchý, Discrete Appl. Math. 160, 780 (2012). DAMADU 0166-218X 10.1016/j.dam.2010.11.012
48. C. I. Del Genio, T. Gross, and K. E. Bassler, Phys. Rev. Lett. 107, 178701 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.107.178701
49. http://www.gnu.org/software/glpk.
50. F. Viger and M. Latapy, in Proceedings of the 11th Intl. Computing and Combinatorics Conf. (COCOON'05) (Springer LNCS, Kunming, 2005), pp. 440-449.
51. J. G. White, Phil. Trans. R. Soc. Lond. B 314, 1 (1986). PTRBAE 0962-8436 10.1098/rstb.1986.0056
52. D. H. Hall and R. L. Russell, J. Neurosci. 11, 1 (1991).
53. L. A. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, Proc. Natl. Acad. Sci. USA 97, 11149 (2000). PNASA6 0027-8424 10.1073/pnas.200327197
54. E. Bullmore and O. Sporns, Nat. Rev. Neurosci. 10, 186 (2009). 1471-003X 10.1038/nrn2575
55. R. C. Craddock, Nat. Methods 10, 524 (2013). 1548-7091 10.1038/nmeth.2482
56. A. Clauset, C. R. Shalizi, and M. E. J. Newman, SIAM Rev. 51, 661 (2009). SIREAD 0036-1445 10.1137/070710111
57. http://tuvalu.santafe.edu/~aaronc/powerlaws
58. The Database of Interacting Proteins. [http://dip.doe-mbi.ucla.edu/dip]
59. T. S. K. Prasad, Nucl. Acids Res. 37, D767 (2009). NARHAD 0305-1048 10.1093/nar/gkn892
60. C. Stark, Nucl. Acids Res. 39, D698 (2011). NARHAD 0305-1048 10.1093/nar/gkq1116
61. V. Colizza, R. Pastor-Satorras, and A. Vespignani, Nat. Phys. 3, 276 (2007). 1745-2473 10.1038/nphys560
62. J. Leskovec, J. Kleinberg and C. Faloutsos, ACM Trans. Knowl. Discov. Data (ACM TKDD) 1, 2 (2007). 1556-4681 10.1145/1217299.1217301
63. J.-P. Eckmann, E. Moses, and D. Sergi, Proc. Natl. Acad. Sci. U.S.A. 101, 14333 (2004). PNASA6 0027-8424 10.1073/pnas.0405728101
64. R. Milo, Science 303, 1538 (2004). 10.1126/science.1089167
65. J. H. Michael and J. G. Massey, Forest Prod. J. 47, 25 (1997).
66. J. Leskovec, D. Huttenlocher, and J. Kleinberg, in Proceedings of the 28th ACM Conf. of Human Factors and Computing Systems (CHI) (ACM, Atlanta, GA, 2010).
67. V. Krebs (unpublished) [http://www.orgnet.com/]
68. M. Ripeanu, I. Foster, and A. Iamnitchi, IEEE Internet Computing Journal 6, 50 (2002).
69. H. Salgado, Nucl. Acids Res. 41, D203 (2012). NARHAD 0305-1048 10.1093/nar/gks1201
70. C. J. Melian and J. Bascompte, Ecology 85, 352 (2004). ECOLAR 0012-9658 10.1890/02-0638
71. L. A. Adamic and N. Glance, in Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem (ACM, Chiba, 2005).
72. P. J. Taylor, World City Network: A Global Urban Analysis (London, Routledge, 2000).
73. T. Opsahl, Soc. Networks 35, 159 (2013). 10.1016/j.socnet.2011.07.001
74. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, UK, 1994).
75. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001). PNASA6 0027-8424 10.1073/pnas.98.2.404
76. W. Imrich and S. Klavzar, Products Graphs: Structure and Recognition (Wiley, New York, 1998).
77. http://vlado.fmf/uni-lj.si/pub/networks/data.
78. M. A. Yildirim, Nat. Biotech. 25, 1119 (2007). NABIF9 1087-0156 10.1038/nbt1338
79. M. C. Costanzo, Nucl. Acids Res. 29, 75 (2001). 1362-4962 10.1093/nar/29.1.75
80. T. Wu, Nucl. Acids Res. 34, D150 (2006). NARHAD 0305-1048 10.1093/nar/gkj025