Intrinsic dynamics induce global symmetry in network controllability

Controlling complex networked systems to desired states is a key research goal in contemporary science. Despite recent advances in studying the impact of network topology on controllability, a comprehensive understanding of the synergistic effect of network topology and individual dynamics on controllability is still lacking. Here we offer a theoretical study with particular interest in the diversity of dynamic units characterized by different types of individual dynamics. Interestingly, we find a global symmetry accounting for the invariance of controllability with respect to exchanging the densities of any two different types of dynamic units, irrespective of the network topology. The highest controllability arises at the global symmetry point, at which different types of dynamic units are of the same density. The lowest controllability occurs when all self-loops are either completely absent or present with identical weights. These findings further improve our understanding of network controllability and have implications for devising the optimal control of complex networked systems in a wide range of fields.

[1]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[2]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[3]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[4]  Christian Commault,et al.  Characterization of generic properties of linear structured systems for efficient computations , 2002, Kybernetika.

[5]  Massimiliano Zanin,et al.  Targeting the dynamics of complex networks , 2012, Scientific Reports.

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Giuseppe Notarstefano,et al.  On the Reachability and Observability of Path and Cycle Graphs , 2011, IEEE Transactions on Automatic Control.

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

[10]  Yisheng Zhong,et al.  CONTROLLABILITY IMPROVEMENT FOR LINEAR TIME-INVARIANT DYNAMICAL MULTI-AGENT SYSTEMS , 2012 .

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

[12]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[13]  Jie Ren,et al.  Controlling complex networks: How much energy is needed? , 2012, Physical review letters.

[14]  Noah J. Cowan,et al.  Nodal Dynamics, Not Degree Distributions, Determine the Structural Controllability of Complex Networks , 2011, PloS one.

[15]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

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

[17]  S. Strogatz Exploring complex networks , 2001, Nature.

[18]  Giuseppe Notarstefano,et al.  Controllability and Observability of Grid Graphs via Reduction and Symmetries , 2012, IEEE Transactions on Automatic Control.

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[21]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[22]  Lin Gao,et al.  Control range: a controllability-based index for node significance in directed networks , 2012 .

[23]  Tamás Vicsek,et al.  Controlling edge dynamics in complex networks , 2011, Nature Physics.

[24]  Albert-László Barabási,et al.  Effect of correlations on network controllability , 2012, Scientific Reports.

[25]  S. P. Cornelius,et al.  Realistic control of network dynamics , 2013, Nature Communications.

[26]  F. Fairman Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

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

[28]  Albert-László Barabási,et al.  Observability of complex systems , 2013, Proceedings of the National Academy of Sciences.

[29]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

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

[31]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

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

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

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

[35]  J. Kurths,et al.  Identifying Controlling Nodes in Neuronal Networks in Different Scales , 2012, PloS one.