Structural controllability of temporal networks

New Journal of Physics

Volumn 16, Issue , 2014, Pages

  Pósfai, Márton ^a,b   Hövel, Philipp ^b,c  

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

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c HUMBOLDT UNIVERSITY   (Germany)

Author keywords

complex systems; structural controllability; temporal networks

Indexed keywords

CONTROLLABILITY; LARGE SCALE SYSTEMS; STRUCTURAL DYNAMICS;

COMPUTATIONAL TOOLS; CONTROL OF COMPLEX SYSTEMS; DEGREE DISTRIBUTIONS; NETWORK REPRESENTATION; RANDOMIZATION PROCEDURE; REAL-WORLD NETWORKS; STRUCTURAL CONTROLLABILITY; TEMPORAL NETWORKS;

COMPLEX NETWORKS;

EID: 84920284487     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/16/12/123055     Document Type: Article

References (49)

1. Albert R and Barabási A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
2. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167-256
3. Barrat A, Barthélemy M and Vespignani A 2008 Dynamical Processes on Complex Networks vol 135 (Cambridge: Cambridge University Press)
4. Fortunato S 2010 Community detection in graphs Phys. Rep. 486 75-174
5. Wang X F and Chen G 2002 Pinning control of scale-free dynamical networks Physica A 310 521-31
6. Lombardi A and Hörnquist M 2007 Controllability analysis of networks Phys. Rev. E 75 056110
7. Fiedler B, Mochizuki A, Kurosawa G and Saito D 2013 Dynamics and control at feedback vertex sets i. informative and determining nodes in regulatory networks J. Dyn. Differ. Equ. 25 563-604
8. Cornelius S P, Kath W L and Motter A E 2013 Realistic control of network dynamics Nat. Commun. 4 1942
9. Liu Y-Y, Slotine J-J and Barabási A-L 2011 Controllability of complex networks Nature 473 167-73
10. Liu C T 1974 Structural controllability IEEE Trans. Autom. Control 19 201-8
11. Hosoe S 1980 Determination of generic dimensions of controllable subspaces and its application IEEE Trans. Autom. Control 25 1192-6
12. Nepusz T and Vicsek T 2012 Controlling edge dynamics in complex networks Nat. Phys. 8 568
13. Yan G, Ren J, Lai Y-C, Lai C-H and Li B 2012 Controlling complex networks: how much energy is needed? Phys. Rev. Lett. 108 218703
14. Pósfai M, Liu Y-Y, Slotine J-J and Barabási A-L 2013 Effect of correlations on network controllability Sci. Rep. 3 1067
15. Jia T et al 2013 Emergence of bimodality in controlling complex networks Nat. Commun. 4 2002
16. Sun J and Motter A E 2013 Controllability transition and nonlocality in network control Phys. Rev. Lett. 110 208701
17. Yuan Z, Zhao C, Di Z, Wang W-X and Lai Y-C 2013 Exact controllability of complex networks Nat. Commun. 4 2447
18. Holme P and Saramäki J 2012 Temporal networks Phys. Rep. 519 97-125
19. Barabási A-L 2005 The origin of bursts and heavy tails in human dynamics Nature 435 207
20. Malmgren R D, Stouffer D B, Motter A E and Amaral L A 2008 A poissonian explanation for heavy tails in e-mail communication Proc. Natl Acad. Sci. 105 18153-8
21. Vazquez A, Rácz B, Lukács A and Barabási A-L 2007 Impact of non-poissonian activity patterns on spreading processes Phys. Rev. Lett. 98 158702
22. Iribarren J L and Moro E 2009 Impact of human activity patterns on the dynamics of information diffusion Phys. Rev. Lett. 103 038702
23. Jo H-H, Karsai M, Kertész J and Kaski K 2012 Circadian pattern and burstiness in mobile phone communication New J. Phys. 14 013055
24. Pan R K and Saramäki J 2011 Path lengths, correlations, and centrality in temporal networks Phys. Rev. E 84 016105
25. Konschake M, Lentz H H K, Conraths F J, Hövel P and Selhorst T 2013 On the robustness of in- and out-components in a temporal graph PLoS One 8 e55223
26. Kwakernaak H and Sivan R 1972 Linear Optimal Control Systems (New York: Wiley)
27. Hartung C, Reissig G and Svaricek F 2013 Sufficient conditions for strong structural controllability of uncertain linear time-varying systems American Control Conf. (ACC) 2013 5875-80
28. Harris T E 1963 The Theory of Branching Processes (Berlin: Springer)
29. Liu Y-Y, Csóka E, Zhou H and Pósfai M 2013 Core percolation on complex networks Phys. Rev. Lett. 109 205703
30. Zdeborová L and Mézard M 2006 The number of matchings in random graphs J. Stat. Mech. P05003
31. Friedkin N E 1986 A formal theory of social power J. Math. Sociol. 12 103-26
32. Tanner H G 2004 On the controllability of nearest neighbor interconnections CDC 43rd IEEE Conf. on Decision and Control 2467-72
33. Michalski R, Palus S and Kazienko P 2011 Matching organizational structure and social network extracted from email communication (Lecture Notes in Business Information Processing vol 87) (Berlin: Springer) pp 197-206
34. Cowan N J, Chastain E J, Vilhena D A, Freudenberg J S and Bergstrom C T 2012 Nodal dynamics, not degree distributions, determine the structural controllability of complex networks PLoS One 7 e38398
35. Zhao C, Wang W-X, Liu Y-Y and Slotine J-J 2014 Universal symmetry in complex network control in press (arXiv:1403.0041)
36. Lai Y-C 2014 Controlling complex, non-linear dynamical networks Natl Sci. Rev. 1 339-41
37. Liu Y-Y, Slotine J-J and Barabási A-L 2012 Control centrality and hierarchical structure in complex networks PLoS One 7 e44459
38. Ford L R and Fulkerson D R 1962 Flows in Networks (Princeton: Princeton University Press)
39. Newman M E J 2010 Networks: An Introduction (New York: Oxford University Press)
40. Caldarelli G, Capocci A, De Los Rios P and Muñoz M A 2002 Scale-free networks from varying vertex intrinsic fitness Phys. Rev. Lett. 89 258702
41. Söderberg B 2002 General formalism for inhomogeneous random graphs Phys. Rev. E 66 066121
42. Erds P and Rényi A 1959 On random graphs Publ. Math. Debrecen 6 290-7
43. Barabási A L and Albert R 1999 Emergence of scaling in random networks Science 286 509
44. Goh K-I, Kahng B and Kim D 2001 Universal behavior of load distribution in scale-free networks Phys. Rev. Lett. 87 278701
45. Harris T E 1963 The Theory of Branching Processes (Berlin: Springer)
46. Karp R and Sipser M 1981 Maximum matchings in sparse random graphs Proc. 22nd FOCS pp 364-72
47. Bauer M and Golinelli O 2001 Core percolation in random graphs: a critical phenomena analysis Eur. Phys. J. B 24 339-52
48. Michalski R, Palus S and Kazienko P 2011 Matching organizational structure and social network extracted from email communication (Lecture Notes in Business Information Processing vol 87) (Berlin: Springer) pp 197-206
49. Konect network dataset - konect (2013) http://konect.uni-koblenz.de/networks/konect - ref-separator -