Network controllability is determined by the density of low in-degree and out-degree nodes

Physical Review Letters

Volumn 113, Issue 7, 2014, Pages

  Menichetti, Giulia ^a,b,c,d   Dall'Asta, Luca ^a,b,c,d   Bianconi, Ginestra ^a,b,c,d  

^a INFN SEZIONE DI BOLOGNA   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c Collegio Carlo Alberto ^*  (Italy)

^d QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC PHYSICS; PHYSICS;

DEGREE DISTRIBUTIONS; DYNAMICAL STATE; EXTERNAL SIGNALS; FINANCIAL MARKET; NETWORK MEDICINES; OTHER PROPERTIES; RANDOM NETWORK; STRUCTURAL CONTROLLABILITY;

CONTROLLABILITY;

ALGORITHM; COMPUTER SIMULATION; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; MODELS, THEORETICAL;

EID: 84908588378     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.113.078701     Document Type: Article

References (36)

1. J.-J. Slotine and W. Li, Applied Nonlinear Control (Prentice-Hall, Englewood Cliffs, NJ, 1991).
2. X.F. Wang and G. Chen, Physica (Amsterdam) 310A, 521 (2002). PHYADX 0378-4371 10.1016/S0378-4371(02)00772-0 (Pubitemid 34716166)
3. F. Sorrentino, M. di Bernardo, F. Garofalo, and G. Chen, Phys. Rev. E 75, 046103 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.75.046103 (Pubitemid 46556304)
4. R. Gutiérrez, I. Sendiña-Nadal, M. Zanin, D. Papo, and S. Boccaletti, Sci. Rep. 2, 396 (2007). SRCEC3 2045-2322 10.1038/srep00396
5. C.-T. Lin, IEEE Trans. Autom. Control 19, 201 (1974). IETAA9 0018-9286 10.1109/TAC.1974.1100557
6. Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, Nature (London) 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
7. M. Pósfai, Y.-Y. Liu, J.-J. Slotine, and A.-L. Barabási, Sci. Rep. 3, 1067 (2013). SRCEC3 2045-2322 10.1038/srep01067
8. W.-X. Wang, X. Ni, Y.-C. Lai, and C. Grebogi, Phys. Rev. E 85, 026115 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.026115
9. G. Yan, J. Ren, Y.-C. Lai, C.H. Lai, and B. Li, Phys. Rev. Lett. 108, 218703 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.108.218703
10. T. Nepusz and T. Vicsek, Nat. Phys. 8, 568 (2012). NPAHAX 1745-2473 10.1038/nphys2327
11. P. Csermely, T. Korcsmáros, H.J.M. Kiss, G. London, and R. Nussinov, Pharmacol. Therapeut. 138, 333 (2013). PHTHDT 0163-7258 10.1016/j.pharmthera.2013.01.016
12. E. Bullmore and O. Sporns, Nat. Rev. Neurosci. 10, 186 (2009). NRNAAN 1471-003X 10.1038/nrn2575
13. P. Bonifazi, M. Goldin, M.A. Picardo, I. Jorquera, A. Cattani, G. Bianconi, A. Represa, Y. Ben-Ari, and R. Cossart, Science 326, 1419 (2009). SCIEAS 0036-8075 10.1126/science.1175509
14. J.D. Power, Neuron 72, 665 (2011). NERNET 0896-6273 10.1016/j.neuron. 2011.09.006
15. D. Delpini, S. Battiston, M. Riccaboni, G. Gabbi, F. Pammolli, and G. Caldarelli, Sci. Rep. 3, 1626 (2012). SRCEC3 2045-2322 10.1038/srep01626
16. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
17. M.E.J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
18. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 (Pubitemid 43135890)
19. G. Caldarelli, Scale-Free Networks: Complex Webs in Nature and Technology (Oxford University Press, Oxford, 2007).
20. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). RMPHAT 0034-6861 10.1103/RevModPhys.80.1275
21. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, England, 2008).
22. L. Zdeborová and M. Mézard, J. Stat. Mech. (2006) P05003. JSMTC6 1742-5468 10.1088/1742-5468/2006/05/P05003
23. F. Altarelli, A. Braunstein, A. Ramezanpour, and R. Zecchina, Phys. Rev. Lett. 106, 190601 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.190601
24. M. Mézard and, G. Parisi, Eur. Phys. J. B 20, 217 (2001). EPJBFY 1434-6028 10.1007/PL00011099
25. O.C. Martin, R. Monasson, and R. Zecchina, Theor. Comput. Sci. 265, 3 (2001). TCSCDI 0304-3975 10.1016/S0304-3975(01)00149-9 (Pubitemid 32775935)
26. A.K. Hartmann and M. Weigt, Phase Transitions in Combinatorial Optimization Problems (Wiley-VCH, Weinheim, 2005).
27. M. Mézard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, 2009).
28. T. Jia, Y.-Y. Liu, E. Csóka, M. Pósfai, J.-J. Slotine, and A.-L. Barabási, Nat. Commun. 4, 1 (2013). NCAOBW 2041-1723 10.1038/ncomms3002
29. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.113.078701, which includes Refs. [30-32], for the theoretical derivation of the BP/MS equations, the stability criterion given by Eq. (6), further details on the controllability of networks with degree distributions different from Eq. (7), and details on the numerical results.
30. C. Lucibello and F. Ricci-Tersenghi, J. Stat. Mech. (2014) 136829. JSMTC6 1742-5468 10.1155/2014/136829
31. T. Castellani, F. Krzakala, and F. Ricci-Tersenghi, Eur. Phys. J. B 47, 99 (2005). EPJBFY 1434-6028 10.1140/epjb/e2005-00293-1 (Pubitemid 41367274)
32. J.E. Hopcroft and R.M. Karp, SIAM J. Comput. 2, 225231 (1973). SMJCAT 0097-5397 10.1137/0202019
33. A. Montanari and F. Ricci-Tersenghi, Eur. Phys. J. B 33, 339 (2003). EPJBFY 1434-6028 10.1140/epjb/e2003-00174-7 (Pubitemid 41201070)
34. O. Rivoire, G. Biroli, O.C. Martin, and M. Mézard, Eur. Phys. J. B 37, 55 (2003). EPJBFY 1434-6028 10.1140/epjb/e2004-00030-4
35. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 38, 205 (2004). EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8
36. Seyed-Allaei H. Bianconi G. Marsili M. Phys. Rev. e. 2006 73 046113.