Target control of complex networks

Nature Communications

Volumn 5, Issue , 2014, Pages

  Gao, Jianxi ^a   Liu, Yang Yu ^a,b,c   D'Souza, Raissa M ^d,e   Barabási, Albert László ^a,b,c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b DANA FARBER CANCER INSTITUTE   (United States)

^c BRIGHAM AND WOMEN S HOSPITAL   (United States)

^d University of California Davis   (United States)

^e SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL SYSTEM; HETEROGENEITY; NETWORK ANALYSIS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; MOLECULAR DYNAMICS; MOLECULAR MODEL; THEORY;

EID: 84923339199     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms6415     Document Type: Article

References (40)

1. Dorogovtsev, S. N., & Mendes, J. F. Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) (Oxford University Press, 2003).
2. Albert, R., & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
3. Cohen, R., & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, 2010).
4. Newman, M. E. J. Networks: An Introduction (Oxford University Press, 2010).
5. Song, C., Havlin, S., & Makse, H. A. Self-similarity of complex networks. Nature 433, 392-395 (2005).
6. Barrat, A., Barthelemy, M., & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge University Press, 2008).
7. Gallos, L. K., Song, C., Havlin, S., & Makse, H. A. Scaling theory of transport in complex biological networks. Proc. Natl Acad. Sci. USA 104, 7746-7751 (2007).
8. Dorf, R. C. Modern Control Systems (Addison-Wesley Longman Publishing Co. Inc., 1991).
9. Boyd, S. P., El Ghaoui, L., Feron, E., & Balakrishnan, V. Linear Matrix Inequalities in System and Control Theory 15 (Siam, 1994).
10. Cornelius, S. P., Kath, W. L., & Motter, A. E. Realistic control of network dynamics. Nat. Commun. 4, 1942 (2013).
11. Kalman, R. E. Mathematical description of linear dynamical systems. J. Soc. Indus. Appl. Math. Ser. A 1, 152 (1963).
12. Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. Controllability of complex networks. Nature 473, 167-173 (2011).
13. Lin, C.-T. Structural controllability. IEEE T. Automat. Contr. 19, 201-208 (1974).
14. Hopcroft, J. E., & Karp, R. M. An n5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2, 225-231 (1973).
15. Nepusz, T., & Vicsek, T. Controlling edge dynamics in complex networks. Nat. Phys. 8, 568-573 (2012).
16. Kuchtey, J., Fulton, S. A., Reba, S. M., Harding, C. V., & Boom, W. H. Interferon-Ab mediates partial control of early pulmonary mycobacterium bovis bacillus calmette-guérin infection. Immunology 118, 39-49 (2006).
17. Baldea, M., & Daoutidis, P. Model reduction and control of reactor-heat exchanger networks. J Process Contr. 16, 265-274 (2006).
18. Cohen, R., Havlin, S., & ben Avraham, D. Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 91, 247901 (2003).
19. Galbiati, M., Delpini, D., & Battiston, S. The power to control. Nat. Phys. 9, 126-128 (2013).
20. Barabási, A.-L., & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
21. Erdos, P. R. A. On random graphs. I. Publ. Math. 6, 290-297 (1959).
22. Erd+os, P., & Rényi, A. On the evolution of random graphs. Inst. Hung. Acad. Sci. 5, 17-61 (1960).
23. Slotine, J.-J., & Li, W. Applied Nonlinear Control (Prentice-Hall, 1991).
24. Murota, K., & Poljak, S. Note on a graph-theoretic criterion for structural output controllability. IEEE T. Automat. Contr. 35, 939-942 (1990).
25. Ruths, J., & Ruths, D. Control profiles of complex networks. Science 343, 1373-1376 (2014).
26. Wu, F.-X., Wu, L., Wang, J., Liu, J., & Chen, L. Transittability of complex networks and its applications to regulatory biomolecular networks. Sci. Rep. 4, 4819 (2014).
27. Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. Observability of complex systems. Proc. Nat.l Acad. Sci. 110, 2460-2465 (2013).
28. Wang, W.-X., Ni, X., Lai, Y.-C., & Grebogi, C. Optimizing controllability of complex networks by minimum structural perturbations. Phys. Rev. E 85, 026115 (2012).
29. 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).
30. Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. Control centrality and hierarchical structure in complex networks. Plos ONE 7, e44459 (2012).
31. Pósfai, M., Liu, Y.-Y., Slotine, J.-J., & Barabási, A.-L. Effect of correlations on network controllability. Sci. Rep. 3, 1067 (2013).
32. Sun, J., & Motter, A. E. Controllability transition and nonlocality in network control. Phys. Rev. Lett. 110, 208701 (2013).
33. Yuan, Z., Zhao, C., Di, Z., Wang, W.-X., & Lai, Y.-C. Exact controllability of complex networks. Nat. Commun. 4, 2447 (2013).
34. Jia, T. et al. Emergence of bimodality in controlling complex networks. Nat. Commun. 4, 2002 (2013).
35. Chan, B. Y., & Shachter, R. D. In Proceedings of the Eighth International Conference on Uncertainty in Artificial Intelligence 25-32 (Morgan Kaufmann Publishers Inc., 1992).
36. Blackhall, L., & Hill, D. J. On the structural controllability of networks of linear systems (2nd IFAC Workshop on Distributed Estimation and Control in Networked Systems) 245-250 (2010).
37. Albert, R., Jeong, H., & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
38. Caldarelli, G. Scale-Free Networks: Complex Webs in Nature and Technology (Oxford University Press, 2007).
39. Slotine, J.-J., & Liu, Y.-Y. Complex networks: the missing link. Nat. Phys. 8, 512-513 (2012).
40. Lai, Y.-C. National Science Review (Oxford University Press, 2014).