Spectrum of controlling and observing complex networks

Nature Physics

Volumn 11, Issue 9, 2015, Pages 779-786

  Yan, Gang ^a   Tsekenis, Georgios ^a   Barzel, Baruch ^b   Slotine, Jean Jacques ^c,d   Liu, Yang Yu ^e,f   Barabási, Albert László ^a,f,g,h  

^a NORTHEASTERN UNIVERSITY   (United States)

^b BAR ILAN UNIVERSITY   (Israel)

^c Massachusetts Institute of Technology Cambridge   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^e HARVARD MEDICAL SCHOOL   (United States)

^f DANA FARBER CANCER INSTITUTE   (United States)

^g BRIGHAM AND WOMEN S HOSPITAL   (United States)

^h CENTRAL EUROPEAN UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE SCALE SYSTEMS; UNCERTAINTY ANALYSIS;

CONTROL ENERGY; DIRECTLY-DRIVEN; ENERGY DECAY; ENERGY INCREASE; FUNDAMENTAL LAWS; MEASUREMENT NOISE; REAL NETWORKS; SYSTEM SIZE;

COMPLEX NETWORKS;

EID: 84940795604     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys3422     Document Type: Article

References (54)

1. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
2. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge Univ. Press, 2010).
3. Newman, M. E. J. Networks: An Introduction (Oxford Univ. Press, 2010).
4. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D. Complex networks: Structure and dynamics. Phys. Rep. 424, 175-308 (2006).
5. Barrat, A., Barthelemy, M. & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge Univ. Press, 2008).
6. Barzel, B. & Barabási, A.-L. Universality in network dynamics. Nature Phys. 9, 673-681 (2013).
7. Rugh,W. J. Linear System Theory (Prentice-Hall, 1996).
8. Sontag, E. D. Mathematical Control Theory: Deterministic Finite Dimensional Systems (Springer, 1998).
9. Slotine, J.-J. & Li,W. Applied Nonlinear Control (Prentice-Hall, 1991).
10. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473, 167-173 (2011).
11. Yuan, Z., Zhao, C., Di, Z.,Wang,W.-X. & Lai, Y.-C. Exact controllability of complex networks. Nature Commun. 4, 2447 (2013).
12. Sorrentino, F., di Bernardo, M., Garofalo, F. & Chen, G. Controllability of complex networks via pinning. Phys. Rev. E 75, 046103 (2007).
13. Yu,W., Chen, G. & Lü, J. On pinning synchronization of complex dynamical networks. Automatica 45, 429-435 (2009).
14. Rajapakse, I., Groudine, M. & Mesbahi, M. Dynamics and control of state-dependent networks for probing genomic organization. Proc. Natl Acad. Sci. USA 108, 17257-17262 (2011).
15. Nepusz, T. & Vicsek, T. Controlling edge dynamics in complex networks. Nature Phys. 8, 568-573 (2012).
16. Yan, G., Ren, J., Lai, Y.-C., Lai, C.-H. & Li, B. Controlling complex networks: How much energy is needed? Phys. Rev. Lett. 108, 218703 (2012).
17. Sun, J. & Motter, A. E. Controllability transition and nonlocality in network control. Phys. Rev. Lett. 110, 208701 (2013).
18. Pasqualetti, F., Zampieri, S. & Bullo, F. Controllability metrics, limitations and algorithms for complex networks. IEEE Trans. Control Netw. Syst. 1, 40-52 (2014).
19. Tang, Y., Gao, H., Zou,W. & Kurths, J. Identifying controlling nodes in neuronal networks in different scales. PLoS ONE 7, e41375 (2012).
20. Jia, T. et al. Emergence of bimodality in controlling complex networks. Nature Commun. 4, 2002 (2013).
21. Ruths, J. & Ruths, D. Control profiles of complex networks. Science 343, 1373-1376 (2014).
22. Menichetti, G., Dall'Asta, L. & Bianconi, G. Network controllability is determined by the density of low in-degree and out-degree nodes. Phys. Rev. Lett. 113, 078701 (2014).
23. Summers, T. H., Cortesi, F. L. & Lygeros, J. On submodularity and controllability in complex dynamical networks. Preprint at http://arXiv.org/abs/1404.7665v2 (2014).
24. Tzoumas, V., Rahimian, M. A., Pappas, G. J. & Jadbabaie, A. Minimal actuator placement with optimal control constraints. Preprint at http://arXiv.org/abs/1503.04693 (2015).
25. Cornelius, S. P., Kath,W. L. & Motter, A. E. Realistic control of network dynamics. Nature Commun. 4, 1942 (2013).
26. Whalen, A. J., Brennan, S. N., Sauer, T. D. & Schiff, S. J. Observability and controllability of nonlinear networks: The role of symmetry. Phys. Rev. X 5, 011005 (2015).
27. Menolascina, F. et al. In-vivo real-time control of protein expression from endogenous and synthetic gene networks. PLoS Comput. Biol. 10, e1003625 (2014).
28. Rahmani, A., Ji, M., Mesbahi, M. & Egerstedt, M. Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Control Optim. 48, 162-186 (2009).
29. Acemoglu, D., Ozdaglar, A. & ParandehGheibi, A. Spread of (mis)information in social networks. Games Econ. Behav. 70, 194-227 (2010).
30. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Observability of complex systems. Proc. Natl Acad. Sci. USA 110, 2460-2465 (2013).
31. Yang, Y.,Wang, J. & Motter, A. E. Network observability transitions. Phys. Rev. Lett. 109, 258701 (2012).
32. Pinto, P. C., Thiran, P. & Vetterli, M. Locating the source of diffusion in large-scale networks. Phys. Rev. Lett. 109, 068702 (2012).
33. Scheffier, M. et al. Anticipating critical transitions. Science 338, 344-348 (2012).
34. Friedman, N. Inferring cellular networks using probabilistic graphical models. Science 303, 799-805 (2004).
35. Almaas, E., Kovács, B., Vicsek, T., Oltvai, Z. N. & Barabási, A.-L. Global organization of metabolic fluxes in the bacterium Escherichia coli. Nature 427, 839-843 (2004).
36. Castellano, C., Fortunato, S. & Loreto, V. Statistical physics of social dynamics. Rev. Mod. Phys. 81, 591-646 (2009).
37. May, R. M. Stability and Complexity in Model Ecosystems (Princeton Univ. Press, 1974).
38. Pecora, L. M. & Carroll, T. L. Master stability functions for synchronized coupled systems. Phys. Rev. Lett. 80, 2109-2112 (1998).
39. Chung, F., Lu, L. & Vu, V. Spectra of random graphs with given expected degrees. Proc. Natl Acad. Sci. USA 100, 6313-6318 (2003).
40. Kim, D. & Kahng, B. Spectral densities of scale-free networks. Chaos 17, 026115 (2007).
41. Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628 (2000).
42. Cowan, N. J., Chastain, E. J., Vilhena, D. A., Freudenberg, J. S. & Bergstrom, C. T. Nodal dynamics, not degree distributions, determine the structural controllability of complex networks. PLoS ONE 7, e38398 (2012).
43. Antoulas, A. Approximation of Large-Scale Dynamical Systems (SIAM, 2009).
44. Del Genio, C., Gross, T. & Bassler, K. All scale-free networks are sparse. Phys. Rev. Lett. 107, 178701 (2011).
45. Kailath, T., Sayed, A. & Hassibi, B. Linear Estimation (Prentice-Hall, 2000).
46. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
47. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).
48. Girvan, M. & Newman, M. E. J. Community structure in social and biological networks. Proc. Natl Acad. Sci. USA 99, 7821-7826 (2002).
49. Xulvi-Brunet, R. & Sokolov, I. M. Reshuffing scale-free networks: From random to assortative. Phys. Rev. E 70, 066102 (2004).
50. Menck, P. J., Heitzig, J., Kurths, J. & Schellnhuber, H. J. How dead ends undermine power grid stability. Nature Commun. 5, 3969 (2014).
51. Müller, F.-J. & Schuppert, A. Few inputs can reprogram biological networks. Nature 478, E4 (2011).
52. Todorov, E. & Jordan, M. I. Optimal feedback control as a theory of motor coordination. Nature Neurosci. 5, 1226-1235 (2002).
53. Coron, J.-M. Control and Nonlinearity (American Mathematical Society, 2009).
54. Menck, P. J., Heitzig, J., Marwan, N. & Kurths, J. How basin stability complements the linear-stability paradigm. Nature Phys. 9, 89-92 (2013).