Controllability of multiplex, multi-time-scale networks

Physical Review E

Volumn 94, Issue 3, 2016, Pages

  Pósfai, Márton ^a,b,c   Gao, Jianxi ^b,d   Cornelius, Sean P ^b   Barabási, Albert László ^b,c,e,f,g   D'Souza, Raissa M ^d,h  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California Davis   (United States)

^c EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^d NORTHEASTERN UNIVERSITY   (United States)

^e HARVARD UNIVERSITY   (United States)

^f BRIGHAM AND WOMEN S HOSPITAL   (United States)

^g CENTRAL EUROPEAN UNIVERSITY   (Hungary)

^h SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; CONTROLLABILITY; CONTROLLERS; MULTILAYERS; MULTIPLEXING; NICKEL; REAL TIME SYSTEMS; STRUCTURAL DYNAMICS; TIME MEASUREMENT;

BIOLOGICAL NETWORKS; DIFFERENT TIME SCALE; INTERLAYER COUPLING; MULTI-LAYER NETWORK; SOCIAL ORGANIZATIONS; STRUCTURAL CONTROL; TIME SCALE SEPARATION; TRANSPORTATION SYSTEM;

NETWORK LAYERS;

EID: 84989912871     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.94.032316     Document Type: Article

References (47)

1. Réka Albert and Albert-László Barabási, Statistical mechanics of complex networks, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
2. Mark E. J. Newman, The structure and function of complex networks, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
3. Mikko Kivelä, Alex Arenas, Marc Barthelemy, James P. Gleeson, Yamir Moreno, and Mason A Porter, Multilayer networks, J. Complex Networks 2, 203 (2014). 2051-1310 10.1093/comnet/cnu016
4. Stefano Boccaletti, G. Bianconi, R. Criado, Charo I. Del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendina-Nadal, Z. Wang, and M. Zanin, The structure and dynamics of multilayer networks, Phys. Rep. 544, 1 (2014). PRPLCM 0370-1573 10.1016/j.physrep.2014.07.001
5. Sergey V. Buldyrev, Roni Parshani, Gerald Paul, H. Eugene Stanley, and Shlomo Havlin, Catastrophic cascade of failures in interdependent networks, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
6. Charles D. Brummitt, Raissa M. D'Souza, and E. A. Leicht, Suppressing cascades of load in interdependent networks, Proc. Natl. Acad. Sci. U.S.A. 109, E680 (2012). PNASA6 0027-8424 10.1073/pnas.1110586109
7. Sergio Gomez, Albert Diaz-Guilera, Jesus Gomez-Gardeñes, Conrad J. Perez-Vicente, Yamir Moreno, and Alex Arenas, Diffusion Dynamics on Multiplex Networks, Phys. Rev. Lett. 110, 028701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.028701
8. Xiao Fan Wang and Guanrong Chen, Pinning control of scale-free dynamical networks, Physica A (Amsterdam, Neth.) 310, 521 (2002). PHYADX 0378-4371 10.1016/S0378-4371(02)00772-0
9. Francesco Sorrentino, Mario di Bernardo, Franco Garofalo, and Guanrong Chen, Controllability of complex networks via pinning, Phys. Rev. E 75, 046103 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.75.046103
10. Yang-Yu Liu, Jean-Jacques Slotine, and Albert-László Barabási, Controllability of complex networks, Nature (London) 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
11. Wen-Xu Wang, Xuan Ni, Ying-Cheng Lai, and Celso Grebogi, Optimizing controllability of complex networks by minimum structural perturbations, Phys. Rev. E 85, 026115 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.026115
12. Zhengzhong Yuan, Chen Zhao, Zengru Di, Wen-Xu Wang, and Ying-Cheng Lai, Exact controllability of complex networks, Nat. Commun. 4, 2447 (2013). 10.1038/ncomms3447
13. Sean P. Cornelius, William L. Kath, and Adilson E. Motter, Realistic control of network dynamics, Nat. Commun. 4, 1942 (2013). 2041-1723 10.1038/ncomms2939
14. Márton Pósfai, Yang-Yu Liu, Jean-Jacques Slotine, and Albert-László Barabási, Effect of correlations on network controllability, Sci. Rep. 3, 1067 (2013). 10.1038/srep01067
15. Jianxi Gao, Yang-Yu Liu, Raissa M. D'Souza, and Albert-László Barabási, Target control of complex networks, Nat. Commun. 5, 5415 (2014). 10.1038/ncomms6415
16. Francesco Lo Iudice, Franco Garofalo, and Francesco Sorrentino, Structural permeability of complex networks to control signals, Nat. Commun. 6, 8349 (2015). 2041-1723 10.1038/ncomms9349
17. Airlie Chapman, Marzieh Nabi-Abdolyousefi, and Mehran Mesbahi, Controllability and observability of network-of-networks via cartesian products, IEEE Trans. Autom. Control 59, 2668 (2014). IETAA9 0018-9286 10.1109/TAC.2014.2328757
18. Giulia Menichetti, Luca Dall'Asta, and Ginestra Bianconi, Control of multilayer networks, Sci. Rep. 6, 20706 (2016). 10.1038/srep20706
19. Zhengzhong Yuan, Chen Zhao, Wen-Xu Wang, Zengru Di, and Ying-Cheng Lai, Exact controllability of multiplex networks, New J. Phys. 16, 103036 (2014). NJOPFM 1367-2630 10.1088/1367-2630/16/10/103036
20. Yan Zhang, Antonios Garas, and Frank Schweitzer, Value of peripheral nodes in controlling multilayer scale-free networks, Phys. Rev. E 93, 012309 (2016). 2470-0045 10.1103/PhysRevE.93.012309
21. Srilata Zaheer, Stuart Albert, and Akbar Zaheer, Time scales and organizational theory, Acad. Manage. Rev. 24, 725 (1999). 10.2307/259351
22. Bruce Alberts, Alexander Johnson, Julian Lewis, Martin Raff, Keith Roberts, and Peter Walter, Molecular Biology of the Cell, 4th ed. (Garland Science, New York, 2002).
23. K. Lerman and R. Ghosh, Information contagion: An empirical study of the spread of news on Digg and Twitter social networks, in Proceedings of the 4th International Conference on Weblogs and Social Media (ICWSM) (AAAI, Menlo Park, CA, 2010).
24. Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon, What is twitter, a social network or a news media? in Proceedings of the 19th International Conference on World Wide Web (ACM, New York, 2010), p. 591.
25. Eytan Bakshy, Itamar Rosenn, Cameron Marlow, and Lada Adamic, The role of social networks in information diffusion, in Proceedings of the 21st International Conference on World Wide Web (ACM, New York, 2012), p. 519.
26. Bitly Science Team, You just shared a link. How long will people pay attention? http://blog.bitly.com/post/9887686919/you-just-shared-a-link-how-long-will-people-pay (2011) [online; accessed November 16, 2015].
27. Ailing Qia, Xuewei Jua, Qing Zhanga, and Zengqiang Chenb, Structural controllability of discrete-time linear control systems with time-delay: A delay node inserting approach, Math. Probl. Eng. 2016, 1429164 (2016). 10.1155/2016/1429164
28. R. E. Kalman, Contributions to the theory of optimal control, Bol. Soc. Mat. Mex. 5, 102 (1960).
29. Ching Tai Lin, Structural controllability, IEEE Trans. Autom. Control 19, 201 (1974). IETAA9 0018-9286 10.1109/TAC.1974.1100557
30. Kazuo Murota, Systems analysis by graphs and matroids, in Algorithms and Combinatorics (Springer-Verlag, Berlin, 1987), Vol. 3.
31. René Pfitzner, Ingo Scholtes, Antonios Garas, Claudio J. Tessone, and Frank Schweitzer, Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks, Phys. Rev. Lett. 110, 198701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.110.198701
32. Márton Pósfai and Philipp Hövel, Structural controllability of temporal networks, New J. Phys. 16, 123055 (2014). NJOPFM 1367-2630 10.1088/1367-2630/16/12/123055
33. Christian Commault and Jean-Michel Dion, Input addition and leader selection for the controllability of graph-based systems, Automatica 49, 3322 (2013). ATCAA9 0005-1098 10.1016/j.automatica.2013.07.021
34. G. Csárdi and T. Nepusz, InterJournal 18, 1695 (2006), http://igraph.org.
35. Google Optimization Tools, https://developers.google.com/optimization/.
36. K.-I. Goh, B. Kahng, and D. Kim, Universal Behavior of Load Distribution in Scale-Free Networks, Phys. Rev. Lett. 87, 278701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701
37. John E. Hopcroft and Richard M. Karp, An (Equation presented) algorithm for maximum matchings in bipartite graphs, SIAM J. Comput. 2, 225 (1973). SMJCAT 0097-5397 10.1137/0202019
38. Lenka Zdeborová and Marc Mézard, The number of matchings in random graphs, J. Stat. Mech.: Theory Exp. (2006) P05003. 1742-5468 10.1088/1742-5468/2006/05/P05003
39. Tao Jia, Yang-Yu Liu, Endre Csóka, Márton Pósfai, Jean-Jacques Slotine, and Albert-László Barabási, Emergence of bimodality in controlling complex networks, Nat. Commun. 4, 2002 (2013). 2041-1723 10.1038/ncomms3002
40. Tao Jia and Márton Pósfai, Connecting core percolation and controllability of complex networks, Sci. Rep. 4, 5379 (2014). 10.1038/srep05379
41. Márton Pósfai, Structure and controllability of complex networks, Ph.D. thesis, Eötvös Loránd University, Budapest, Hungary, 2014.
42. Rudolf Emil Kalman, Mathematical description of linear dynamical systems, J. Soc. Ind. Appl. Math, Ser. A 1, 152 (1963). 0887-4603 10.1137/0301010
43. N. Schwartz, R. Cohen, D. Ben-Avraham, A-L. Barabási, and S. Havlin, Percolation in directed scale-free networks, Phys. Rev. E 66, 015104 (2002). 1063-651X 10.1103/PhysRevE.66.015104
44. Asaf Nachmias and Yuval Peres, Critical random graphs: Diameter and mixing time, Ann. Probab. 36, 1267 (2008). 10.1214/07-AOP358
45. M. Bauer and O. Golinelli, Core percolation in random graphs: A critical phenomena analysis, Eur. Phys. J. B 24, 339 (2001). EPJBFY 1434-6028 10.1007/s10051-001-8683-4
46. L. Correale, M. Leone, A. Pagnani, M. Weigt, and Riccardo Zecchina, Core Percolation and Onset of Complexity in Boolean Networks, Phys. Rev. Lett. 96, 018101 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.018101
47. Yang-Yu Liu, Endre Csóka, Haijun Zhou, and Márton Pósfai, Core Percolation on Complex Networks, Phys. Rev. Lett. 109, 205703 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.205703