Controlling edge dynamics in complex networks

Nature Physics

Volumn 8, Issue 7, 2012, Pages 568-573

  Nepusz, Tamás ^a,b   Vicsek, Tamás ^a,b  

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

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLABILITY; DYNAMICS;

ANALYTIC CALCULATIONS; DYNAMICAL PROPERTIES; FOCUS OF RESEARCHES; NETWORK STRUCTURES; REAL-WORLD NETWORKS; SCALE-FREE DEGREE; TECHNOLOGICAL SYSTEM; TRANSCRIPTIONAL REGULATORY NETWORKS;

COMPLEX NETWORKS;

EID: 84863449762     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys2327     Document Type: Article

References (51)

1. Newman, M. The structure and function of complex networks. SIAM Rev. 45, 167-256 (2003).
2. Albert, R. & Barabási, A-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
3. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Huang, D-U. Complex networks: Structure and dynamics. Phys. Rep. 424, 175-308 (2006). (Pubitemid 43135890)
4. Watts, D. & Strogatz, S. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
5. Barabási, A-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
6. Amaral, L., Scala, A., Barthelémy, M. & Stanley, H. Classes of small-world networks. Proc. Natl Acad. Sci. USA 97, 11149-11152 (2000).
7. Newman, M., Watts, D. & Strogatz, S. Random graph models of social networks. Proc. Natl Acad. Sci. USA 99 (suppl 1), 2566-2572 (2002). (Pubitemid 34165067)
8. Leskovec, J. & Faloutsos, C. Proc. ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (KDD, 2005).
9. Fortunato, S. Community detection in graphs. Phys. Rep. 486, 75-174 (2010).
10. Newman, M. & Girvan, M. Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004).
11. Palla, G., Derényi, I., Farkas, I. & Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818 (2005). (Pubitemid 40839731)
12. Ebel, H., Davidsen, J. & Bornholdt, S. Dynamics of social networks. Complexity 8, 24-27 (2002). (Pubitemid 36530555)
13. Luscombe, N., Madan Babu, M., Yu, H., Snyder, M., Teichmann, A. & Gerstein, M. Genomic analysis of regulatory network dynamics reveals large topological changes. Nature 431, 308-312 (2004). (Pubitemid 39265665)
14. Prill, R., Iglesias, P. & Levchenko, A. Dynamic properties of network motifs contribute to biological network organization. PLoS Biol. 3, 1881-1892 (2005). (Pubitemid 41652440)
15. Palla, G., Barabási, A-L. & Vicsek, T. Quantifying social group evolution. Nature 446, 664-667 (2007). (Pubitemid 46606882)
16. Yu, W., Chen, G. & Lü, J. On pinning synchronization of complex dynamical networks. Automatica 45, 429-435 (2009).
17. Lombardi, A. & Hörnquist, M. Controllability analysis of networks. Phys. Rev. E 75, 056110 (2007).
18. Rahmani, A., Ji, M., Mesbahi, M. & Egerstedt, M. Controllability of multi-agent systems from a graph-theoretic perspective. SIAM J. Contr. Optim. 48, 162-186 (2009).
19. Kalman, R. Mathematical description of linear dynamical systems. J. Soc. Indus. Appl. Math. Ser. A 1, 152-192 (1963).
20. Sontag, E. Mathematical Control Theory (Springer, 1998).
21. Slotine, J-J. & Li, W. Applied Nonlinear Control (Prentice-Hall, 1991).
22. Liu, Y., Slotine, J. & Barabási, A. Controllability of complex networks. Nature 473, 167-173 (2011).
23. Lin, C. Structural controllability. IEEE Trans. Automat. Contr. 19, 201-208 (1974).
24. Shields, R. & Pearson, J. Structural controllability of multi-input linear systems. IEEE Trans. Automat. Contr. 21, 203-212 (1976).
25. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D. & Alon, U. Network motifs: Simple building blocks of complex networks. Science 298, 824-827 (2002). (Pubitemid 35231534)
26. Balaji, S., Babu, M., Iyer, L., Luscombe, N. & Aravind, L. Comprehensive analysis of combinatorial regulation using the transcriptional regulatory network of yeast. J. Mol. Biol. 360, 213-227 (2006). (Pubitemid 43949401)
27. Norlen, K., Lucas, G., Gebbie, M. & Chuang, J. Proc. Int. Telecommunications Society 14th Biennial Conference (ITS2002) (2002).
28. Albert, R., Jeong, H. & Barabási, A-L. Error and attack tolerance of complete networks. Nature 406, 378-382 (2000). (Pubitemid 30625551)
29. Cohen, R., Erez, K., Ben-Avraham, D. & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4628 (2000). (Pubitemid 32024907)
30. Jeong, H., Mason, S., Barabási, A-L. & Oltvai, Z. Lethality and centrality in protein networks. Nature 411, 41-42 (2001). (Pubitemid 32428180)
31. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203 (2001). (Pubitemid 32317894)
32. Pastor-Satorras, R. & Vespignani, A. Immunization of complex networks. Phys. Rev. E 65, 036104 (2002).
33. Cross, R. & Parker, A. The Hidden Power of Social Networks (Harvard Business School Press, 2004).
34. Freeman, S. & Freeman, L. Social Science Research Reports 46. Technical report (Univ. California, 1979).
35. Nepusz, T., Petróczi, A., Négyessy, L. & Bazsó, F. Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77, 016107 (2008).
36. Mones, E., Vicsek, L. & Vicsek, T. Hierarchy measure for complex networks. PLoS ONE 7, e33799 (2012).
37. Nagy, M., Ákos, Z., Biro, D. & Vicsek, T. Hierarchical group dynamics in pigeon flocks. Nature 464, 890-893 (2010).
38. Leskovec, J., Huttenlocher, D. & Kleinberg, J. Proc. ACM SIGCHI Conf. Human Factors in Computing Systems (CHI) 1361-1370 (ACM, 2010).
39. Erds, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-60 (1960).
40. Bollobás, B. Cambridge Studies in Advanced Mathematics 2nd edn (Cambridge Univ. Press, 2001).
41. Achacoso, T. & Yamamoto, W. AY's Neuroanatomy of C. elegans for Computation 1st edn (CRC Press, 1992).
42. Palla, G., Farkas, I., Pollner, P., Derényi, I. & Vicsek, T. Directed network modules. New J. Phys. 9, 186 (2007).
43. Adamic, L. & Glance, N. Proc. WWW-2005 Workshop on the Weblogging Ecosystem (ACM, 2005).
44. Albert, R., Jeong, H. & Barabási, A-L. Diameter of the World Wide Web. Nature 401, 130-131 (1999).
45. Caldarelli, G. Scale-Free Networks: Complex Web in Nature and Technology (Oxford Univ. Press, 2007).
46. Bianconi, G. & Marsili, M. Loops of any size and hamilton cycles in random scale-free networks. J. Stat. Mech. P06005 (2005).
47. Schwartz, N., Cohen, R., ben Avraham, D., Barabási, A-L. & Havlin, S. Percolation in directed scale-free networks. Phys. Rev. E 66, 015104 (2002).
48. Nanavati, A. A., Gurumurthy, S., Das, G., Chakraborty, D., Dasgupta, K., Mukherjea, S. & Joshi, A. Proc. 2006 ACM CIKM Int. Conf. Information and Knowledge Management 435-444 (ACM, 2006).
49. Serrano, M., Maguitman, A., Boguñá, M., Fortunato, S. & Vespignani, A. Decoding the structure of the WWW: Comparative analysis of web crawls. ACM Trans. Web 1, 10 (2007).
50. Bianconi, G., Gulbahce, N. & Motter, A. Local structure of directed networks. Phys. Rev. Lett. 100, 118701 (2008).
51. Peruani, F. & Tabourier, L. Directedness of information flow in mobile phone communication networks. PLoS ONE 6, e28860 (2011).