Control capacity and a random sampling method in exploring controllability of complex networks

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Jia, Tao ^a,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 RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^e Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SIMULATION; FEEDBACK SYSTEM; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; FEEDBACK; MODELS, STATISTICAL;

EID: 84881406121     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep02354     Document Type: Article

References (60)

1. Warren, G. Membrane partitioning during cell division. Annual review of biochemistry 62, 323-348 (1993). (Pubitemid 23237874)
2. Birky, C. W. Jr. et al. The partitioning of cytoplasmic organelles at cell division. International review of cytology. Supplement 15, 49 (1983).
3. Huh, D. & Paulsson, J. Random partitioning of molecules at cell division. Proceedings of the National Academy of Sciences 108, 15004-15009 (2011).
4. Georgakopoulos, D., Hornick, M. & Sheth, A. An overview of workflow management: from process modeling to workflow automation infrastructure. Distributed and parallel Databases 3, 119-153 (1995).
5. Beamon, B. M. Supply chain design and analysis: Models and methods. International journal of production economics 55, 281-294 (1998). (Pubitemid 128410050)
6. Kalman, R. E. Mathematical description of linear dynamical systems. J. Soc. Indus. and Appl. Math. Ser. A 1, 152-192 (1963).
7. Slotine, J.-J. & Li, W. Applied Nonlinear Control (Prentice-Hall, 1991).
8. Lin, C.-T. Structural controllability. IEEE Trans. Auto. Contr. 19, 201-208 (1974).
9. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47-97 (2002).
10. Newman, M. E.The structure and function ofcomplex networks. SIAM review 45, 167-256 (2003).
11. Wang, X. F. & Chen, G.Pinning control of scale-free dynamical networks. Physica A: Statistical Mechanics and its Applications 310, 521-531 (2002). (Pubitemid 34716166)
12. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Controllability of complex networks. Nature 473, 167-173 (2011).
13. Rajapakse, I., Groudine, M. & Mesbahi, M. Dynamics and control of state-dependent networks for probing genomic organization. Proceedings of the National Academy of Sciences 108, 17257-17262 (2011).
14. Nepusz, T. & Vicsek, T. Controlling edge dynamics in complex networks. Nature Physics 8, 568-573 (2012).
15. Yan, G., Ren, J., Lai, Y.-C., Lai, C.-H. & Li, B. Controlling complex networks: How much energy is needed? Physical Review Letters 108, 218703 (2012).
16. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Control centrality and hierarchical structure in complex networks. PLoS ONE 7, e44459 (2012).
17. Wang, W.-X., Ni, X., Lai, Y.-C. & Grebogi, C. Optimizing controllability of complex networks by minimum structural perturbations. Physical Review E 85, 026115 (2012).
18. Tang, Y., Gao, H., Zou, W. & Kurths, J. Identifying controlling nodes in neuronal networks in different scales. PloS one 7, e41375 (2012).
19. 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).
20. Gutiérrez, R., Sendiña-Nadal, I., Zanin, M., Papo, D. & Boccaletti, S. Targeting the dynamics of complex networks. Scientific reports 2, 396 (2012).
21. Pósfai, M., Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Effect of correlations on network controllability. Scientific Reports 3, 1067 (2013).
22. Liu, Y.-Y., Slotine, J.-J. & Barabási, A.-L. Observability of complex systems. Proceedings of the National Academy of Sciences 110, 2460-2465 (2013).
23. Nacher, J. C. & Akutsu, T. Structural controllability of unidirectional bipartite networks. Scientific Reports 3, 1647 (2013).
24. Jia, T. et al. Emergence of bimodality in controlling complex networks. Nature Communications 4, (2013).
25. Delpini, D. et al. Evolution of Controllability in Interbank Networks. Scientific reports 3, (2013) doi: 10.1038/srep01626.
26. Caldarelli, G., Chessa, A., Pammolli, F., Gabrielli, A. & Puliga, M. Reconstructing a credit network. Nature Physics 9, 125-126 (2013).
27. Galbiati, M., Delpini, D. & Battiston, S. The power to control. Nature Physics 9, 126-128 (2013).
28. Sun, J. & Motter, A. E. Controllability transition and nonlocality in network control. Physical Review Letters 110, 208701 (2013).
29. Zdeborová, L. & Mézard, M. The number ofmatchings inrandom graphs. Journal of Statistical Mechanics: Theory and Experiment 05, P05003 (2006).
30. 5/2 algorithm for maximum matchings in bipartite graphs. SIAM Journal on computing 2, 225-231 (1973).
31. Ford, L.R. & Fulkerson, D. R.Maximal flow through a network. Canadian Journal of Mathematics 8, 399-404 (1956).
32. Kuhn, H. W. The hungarian method for the assignment problem. Naval research logistics quarterly 2, 83-97 (1955).
33. Norris, J. R. Markov chains. 2008 (Cambridge university press, 1998).
34. Bishop, C. M. et al. Pattern recognition and machine learning, vol. 1, (springer New York, 2006).
35. Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N. & Barabási, A.-L. Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555 (2002). (Pubitemid 34971002)
36. Pastor-Satorras, R., Vázquez, A. & Vespignani, A. Dynamical and correlation properties of the internet. Physical Review Letters 87, 258701 (2001).
37. Maslov, S. & Sneppen, K. Specificity and stability in topology of protein networks. Science 296, 910-913 (2002). (Pubitemid 34464896)
38. Lee, J.-S., Goh, K.-I., Kahng, B. & Kim, D. Intrinsic degree-correlations in the static model ofscale-free networks. The European PhysicalJournal B-Condensed Matter and Complex Systems 49, 231-238 (2006). (Pubitemid 43261416)
39. Boguná, M., Pastor-Satorras, R. & Vespignani, A. Cut-offs and finite size effects in scale-free networks. The European Physical Journal B-Condensed Matter and Complex Systems 38, 205-209 (2004).
40. Lü, L., Zhang, Z.-K. & Zhou, T. Zipf's law leads to heaps' law: analyzing their relation in finite-size systems. PloS one 5, e14139 (2010).
41. Erdo?s, P. & Rényi, A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-60 (1960).
42. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
43. Holme, P. & Saramäki, J. Temporal networks. Physics reports 519, 97-125.
44. Perra, N., Gonçalves, B., Pastor-Satorras, R. & Vespignani, A. Activity driven modeling of time varying networks. Scientific reports 2 (2012) doi: 10.1038/srep00469.
45. Liu, S.-Y., Baronchelli, A. & Perra, N. Contagion dynamics in time-varying metapopulation networks. Physical Review E 87, 032805 (2013).
46. Goh, K.-I., Kahng, B. & Kim, D. Universal behavior of load distribution in scale-free networks. Physical Review Letters 87, 278701 (2001).
47. Balaji, S., Madan Babu, M., Iyer, L., Luscombe, N. & Aravind, L. Principles of combinatorial regulation in the transcriptional regulatory network of yeast. Journal of molecular biology 360, 213-227 (2006). (Pubitemid 43949401)
48. Milo, R. et al. Network motifs: Simple building blocks of complex networks. Science 298, 824-827 (2002). (Pubitemid 35231534)
49. Gama-Castro, S. et al. Regulondb (version 6.0): gene regulation model of escherichia coli k-12 beyond transcription, active (experimental) annotated promoters and textpresso navigation. Nucleic Acids Research 36, D120-D124 (2008). (Pubitemid 351149707)
50. Van Duijn, M. A. J., Huisman, M., Stokman, F. N., Wasseur, F. W. & Zeggelink, E. P. H. Evolution of sociology freshmen into a friendship network. Journal of Mathematical Sociology 27, 153-191 (2003). (Pubitemid 36774485)
51. Milo, R. et al. Superfamilies of designed and evolved networks. Science 303, 1538-1542 (2004).
52. Dunne, J. A., Williams, R. J. & Martinez, N. D. Food-web structure and network theory: The role of connectance and size. Proceedings of the National Academy of Sciences 99, 12917-12922 (2002).
53. Martinez, N. Artifacts or attributes? effects of resolution on the little rock lake food web. Econological Monographs 61, 367-392 (1991). (Pubitemid 21905256)
54. Christian, R. R. & Luczkovich, J. J. Organizing and understanding a winter's seagrass foodweb network through effective trophic levels. Ecological Modelling 117, 99-124 (1999). (Pubitemid 29279860)
55. Bianconi, G., Gulbahce, N. & Motter, A. E. Local structure of directed networks. Physical Review Letters 100, 118701 (2008).
56. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature 407, 651-654 (2000).
57. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998). (Pubitemid 28292183)
58. Leskovec, J., Kleinberg, J. & Faloutsos, C. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data (TKDD) 1, 2 (2007).
59. Opsahl, T. & Panzarasa, P. Clustering in weighted networks. Social Networks 31, 155 (2009).
60. Eckmann, J.-P., Moses, E. & Sergi, D. Entropy of dialogues creates coherent structures in e-mail traffic. Proceedings of the National Academy of Sciences 101, 14333-14337 (2004). (Pubitemid 39346749)