Controllability robustness for scale-free networks based on nonlinear load-capacity

A general nonlinear load-capacity model is proposed to investigate the robustness of controllability of scale-free networks against cascading failures triggered by removing the highest-load edge.The robustness of controllability is strongly affected by the edge capacity distribution.A proper edge capacity distribution is mainly determined by the power law exponent and out-in degree correlation coefficients. In this paper, we propose a general nonlinear load-capacity model to investigate the controllability robustness of scale-free networks under the cascading failure triggered by removing the highest-load edge. Based on the nonlinear model, the effect of the capacity distribution is studied to enlighten how to reduce network cost by adjusting capacity distribution for controllability robustness against cascading failures. By performing numerical simulations on BarabsiAlbert (BA) scale-free networks and some real networks, we find that the unoccupied capacities of nearly highest-load edges make little impact on controllability robustness, and the high-load edges become more important to controllability robustness as the power law exponent increases. In particular, for scale-free networks with small-degree power law exponents or small out-in degree correlation coefficients, by properly reducing the unoccupied capacities of high-load edges, we can effectively cut down the network cost without reducing the controllability robustness.

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

[2]  Lei Wang,et al.  Robustness of pinning a general complex dynamical network , 2010 .

[3]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[4]  K. Pearson.  VII. Note on regression and inheritance in the case of two parents , 1895, Proceedings of the Royal Society of London.

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

[6]  Cunlai Pu,et al.  Robustness analysis of network controllability , 2012 .

[7]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[8]  Ji Xiang,et al.  Controllability of Dynamic-Edge Multi-Agent Systems , 2018, IEEE Transactions on Control of Network Systems.

[9]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[10]  Adilson E. Motter,et al.  Resource allocation pattern in infrastructure networks , 2008, 0801.1877.

[11]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[12]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Guanrong Chen,et al.  Stabilizing Solution and Parameter Dependence of Modified Algebraic Riccati Equation With Application to Discrete-Time Network Synchronization , 2016, IEEE Transactions on Automatic Control.

[14]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[15]  Haifeng Zhang,et al.  Robustness of Controllability for Networks Based on Edge-Attack , 2014, PloS one.

[16]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

[17]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

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

[19]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  Lei Wang,et al.  Bounded synchronization of a heterogeneous complex switched network , 2015, Autom..

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

[24]  白亮,et al.  Optimization of robustness of network controllability against malicious attacks , 2014 .

[25]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[27]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[28]  Lei Wang,et al.  Robustness and Vulnerability of Networks with Dynamical Dependency Groups , 2016, Scientific Reports.

[29]  Ziyou Gao,et al.  Clustering and congestion effects on cascading failures of scale-free networks , 2007 .

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

[31]  Hui-jun Sun,et al.  Cascade and breakdown in scale-free networks with community structure. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Derek Ruths,et al.  Robustness of Network Controllability under Edge Removal , 2013, CompleNet.

[33]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[34]  Siddhartha R. Jonnalagadda,et al.  Scientific collaboration networks using biomedical text. , 2014, Methods in molecular biology.