Effect of degree correlation on exact controllability of multiplex networks

It has been proved that the degree correlation can affect the structural controllability of directed networks. Here, we explore the effect of interconnections’ correlation on the exact controllability of multiplex networks. We find that the minimal number of driver nodes decreases with correlation for lower density of interconnections. However, the controllability of networks with higher density of interconnections shows the contrary tendency. For different interconnections’ correlations, controllability of multiplex networks depicts transition with the density of interconnections. For lower interconnections density, the networks with disassortative coupling patterns are harder to control. Whereas, for higher interconnections density, the networks with assortative coupling patterns are harder to control.

[1]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

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

[3]  Tao Jia,et al.  Control Capacity and A Random Sampling Method in Exploring Controllability of Complex Networks , 2013, Scientific Reports.

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

[5]  Xiang Li,et al.  Structural Controllability and Controlling Centrality of Temporal Networks , 2014, PloS one.

[6]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[7]  Jung Yeol Kim,et al.  Correlated multiplexity and connectivity of multiplex random networks , 2011, 1111.0107.

[8]  A. Arenas,et al.  Stability of Boolean multilevel networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Wen-Xu Wang,et al.  Universal Symmetry in Complex Network Control , 2014, ArXiv.

[10]  Ying-Cheng Lai,et al.  Exact controllability of multiplex networks , 2014 .

[11]  H. Ohtsuki,et al.  Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs. , 2007, Physical review letters.

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

[13]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[14]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[15]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[16]  M.L.J. Hautus,et al.  Controllability and observability conditions of linear autonomous systems , 1969 .

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

[18]  W. Rugh.  Linear System Theory , 1992 .

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

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

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

[22]  Márton Pósfai,et al.  Connecting Core Percolation and Controllability of Complex Networks , 2014, Scientific Reports.

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

[24]  Albert-László Barabási,et al.  Target control of complex networks , 2014, Nature Communications.

[25]  Ying Fan,et al.  Controllability of fractal networks: An analytical approach , 2014 .

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

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

[28]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[29]  E. Ott,et al.  Synchronization in networks of networks: the onset of coherent collective behavior in systems of interacting populations of heterogeneous oscillators. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Luis Mario Floría,et al.  Evolution of Cooperation in Multiplex Networks , 2012, Scientific Reports.

[31]  Jacob G Foster,et al.  Edge direction and the structure of networks , 2009, Proceedings of the National Academy of Sciences.

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