Towards a graphic tool of structural controllability of temporal networks

Temporal networks are such networks where nodes and interactions may appear and disappear at various time scales, which are ubiquitous in our economy, nature and society. Inspired by the description of a static network as a linear time-invariant (LTI) system in Lin and Liu's work, in this paper we consider a temporal network associated with a linear time-variant (LTV) system, and focus on structural controllability of temporal networks through a graphic tool with the time-ordered graph model. Both graphic interpretation and illustrative examples are given to understand structural controllability of temporal networks.

[1]  S. Hosoe.  Determination of generic dimensions of controllable subspaces and its application , 1980 .

[2]  Albert-Laszlo Barabasi,et al.  Statistical Mechanics of Complex Networks: From the Internet to Cell Biology , 2006 .

[3]  Li Xiang,et al.  On the priority maximum matching of structural controllability of temporal networks , 2013, Proceedings of the 32nd Chinese Control Conference.

[4]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[5]  Svatopluk Poljak,et al.  On the generic dimension of controllable subspaces , 1990 .

[6]  Vassilis Kostakos.  Temporal Graphs , 2014, Encyclopedia of Social Network Analysis and Mining.

[7]  Xiang Li,et al.  Pinning a complex dynamical network to its equilibrium , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[8]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[9]  J. Pearson,et al.  Structural controllability of multiinput linear systems , 1976 .

[10]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[11]  Y. Lai,et al.  Optimizing controllability of complex networks by minimum structural perturbations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Xiang Li,et al.  Towards a temporal network analysis of interactive WiFi users , 2012, ArXiv.

[13]  A. Lombardi,et al.  Controllability analysis of networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Mark C. Parsons,et al.  Communicability across evolving networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Albert-László Barabási,et al.  Control Centrality and Hierarchical Structure in Complex Networks , 2012, PloS one.

[16]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.

[17]  Xiang Li,et al.  Characterizing large-scale population's indoor spatio-temporal interactive behaviors , 2012, UrbComp '12.

[18]  R. Kálmán.  Mathematical description of linear dynamical systems , 1963 .

[19]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[20]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of an aggregated communication network , 2012, EPJ Data Science.

[21]  Jie Sun,et al.  Controllability transition and nonlocality in network control. , 2013, Physical review letters.

[22]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[23]  Ching-tai Lin.  Structural controllability , 1974 .

[24]  Cecilia Mascolo,et al.  Components in time-varying graphs , 2011, Chaos.

[25]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[26]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[27]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[28]  Endre Csóka,et al.  Emergence of bimodality in controlling complex networks , 2013, Nature Communications.

[29]  Ross J. Anderson,et al.  Temporal node centrality in complex networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Xiang Li,et al.  Temporal dynamics and impact of event interactions in cyber-social populations. , 2013, Chaos.

[31]  W. Marsden.  I and J , 2012 .