Optimization of network resilience under attacks based on Simulated Annealing

A great deal of research effort has focused on the study of network resilience in recent years. In this paper, the method of enhancing network resilience under attacks is investigated. Degree-preserving cross-link rewiring is adopted to adjust the topological structure. Then, the problem of optimization of network resilience is transformed into a single-objective combinatorial optimization problem. The optimization model is established, in which the node robustness index is used as the objective function. An optimization algorithm based on Simulated Annealing is proposed. Lastly, through numerical simulations BA scale-free network and two real networks are investigated to verify the effectiveness of the proposed optimization method, also, during optimization the change of several important structural parameters is recorded and analyzed.

[1]  Chengyi Xia,et al.  Finite-time stability of multi-agent system in disturbed environment , 2012 .

[2]  蔡勖,et al.  Stability of Random Networks under Evolution of Attack and Repair , 2006 .

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

[5]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[7]  Zhuzhi Yuan,et al.  ON SYNCHRONIZABILITY OF DYNAMICAL LOCAL-WORLD NETWORKS , 2008 .

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  Chengyi Xia,et al.  An SIR model with infection delay and propagation vector in complex networks , 2012 .

[11]  B. Bollobás.  The evolution of random graphs , 1984 .

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

[13]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[14]  Chonghui Guo,et al.  Entropy optimization of scale-free networks’ robustness to random failures , 2005, cond-mat/0506725.

[15]  H. Stanley,et al.  Optimization of network robustness to random breakdowns , 2005, cond-mat/0507249.

[16]  Zengqiang Chen,et al.  SIS model of epidemic spreading on dynamical networks with community , 2009, Frontiers of Computer Science in China.

[17]  H. Herrmann,et al.  How to Make a Fragile Network Robust and Vice Versa , 2009, Physical review letters.

[18]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[19]  Abhijit Sarkar,et al.  Two-peak and three-peak optimal complex networks. , 2004, Physical review letters.

[20]  Zengqiang Chen,et al.  Spreading behavior of SIS model with non-uniform transmission on scale-free networks , 2009 .

[21]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[22]  C. B. Yang,et al.  Stability of complex networks under the evolution of attack and repair , 2008 .

[23]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[24]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[25]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[26]  Mauricio Barahona,et al.  Robustness of random graphs based on graph spectra. , 2012, Chaos.

[27]  Bin Liu,et al.  Spectral Measure of Robustness in Complex Networks , 2008 .

[28]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[29]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[30]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

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

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

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

[34]  Yamir Moreno,et al.  Effects of delayed recovery and nonuniform transmission on the spreading of diseases in complex networks , 2012, Physica A: Statistical Mechanics and its Applications.

[35]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[37]  Keping Long,et al.  A new way to improve the robustness of complex communication networks by allocating redundancy links , 2012 .

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

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

[40]  Jun Wu,et al.  Structural Robustness of Weighted Complex Networks Based on Natural Connectivity , 2013 .

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

[42]  Adilson E Motter,et al.  Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon? , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.