Reduced synchronizability of dynamical scale-free networks with onion-like topologies

The optimized networks with "onion-like" topologies which have improved robustness to resist malicious attacks have attracted a great deal of research effort. In this paper, we investigate the synchronization behavior of dynamical scale-free onion networks. Large quantities of numerical simulations indicate that solely enhancing the network robustness can lead to the reduction of the ability to achieve synchronization. Furthermore, two important structural properties of "onion-like" topologies, the increase of average path length and the increase of assortative coefficient, are analyzed and considered to be responsible for the decease of synchronizability. The numerical results demonstrate that in system design the balance between maximizing the ability to resist attacks and improving the ability to achieve synchronization should deserve careful consideration. Current results are beneficial for us to deeply understand the dynamical properties and patterns in the complex networked systems.

[1]  Attila Szolnoki,et al.  Self-organization towards optimally interdependent networks by means of coevolution , 2014, ArXiv.

[2]  T. Carroll,et al.  Master Stability Functions for Synchronized Coupled Systems , 1998 .

[3]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[4]  Lin Wang,et al.  Spatial epidemiology of networked metapopulation: an overview , 2014, bioRxiv.

[5]  Marco Tomassini,et al.  Smart Rewiring for Network Robustness , 2013, J. Complex Networks.

[6]  Zengqiang Chen,et al.  Error and attack tolerance of evolving networks with local preferential attachment , 2007 .

[7]  Attila Szolnoki,et al.  Rewarding evolutionary fitness with links between populations promotes cooperation , 2014, Journal of theoretical biology.

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

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

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

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

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

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

[14]  Zengqiang Chen,et al.  EPIDEMICS OF SIRS MODEL WITH NONUNIFORM TRANSMISSION ON SCALE-FREE NETWORKS , 2009 .

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

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

[17]  Fei Tan,et al.  Cascading failures of loads in interconnected networks under intentional attack , 2013 .

[18]  Z. Duan,et al.  Synchronization transitions on scale-free neuronal networks due to finite information transmission delays. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Guanrong Chen,et al.  Synchronization transitions on small-world neuronal networks: Effects of information transmission delay and rewiring probability , 2008 .

[20]  Chengyi Xia,et al.  Inferring Reputation Promotes the Evolution of Cooperation in Spatial Social Dilemma Games , 2012, PloS one.

[21]  Xiang Li,et al.  Evolution of Scaling Emergence in Large-Scale Spatial Epidemic Spreading , 2011, PloS one.

[22]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[23]  Attila Szolnoki,et al.  Evolutionary dynamics of group interactions on structured populations: a review , 2013, Journal of The Royal Society Interface.

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

[25]  Zhen Wang,et al.  Spontaneous Symmetry Breaking in Interdependent Networked Game , 2014, Scientific Reports.

[26]  Yuan Zhu-zhi.  SIRS epidemic model with direct immunization on complex networks , 2008 .

[27]  Guanrong Chen,et al.  Impact of delays and rewiring on the dynamics of small-world neuronal networks with two types of coupling , 2010 .

[28]  Chengyi Xia,et al.  A novel snowdrift game model with edge weighting mechanism on the square lattice , 2011, Frontiers of Physics.

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

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

[31]  Petter Holme,et al.  Onion structure and network robustness , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Jing Liu,et al.  A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks , 2014 .

[33]  Adilson E Motter,et al.  Heterogeneity in oscillator networks: are smaller worlds easier to synchronize? , 2003, Physical review letters.

[34]  Cai Xu,et al.  Stability of Random Networks under Evolution of Attack and Repair , 2006 .

[35]  Lin Wang,et al.  Degree mixing in multilayer networks impedes the evolution of cooperation , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[37]  Chonghui Guo,et al.  Optimization of network structure to random failures , 2006 .

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

[39]  An Zeng,et al.  Enhancing network robustness for malicious attacks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Beom Jun Kim,et al.  Factors that predict better synchronizability on complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Xiang Li,et al.  The Impact of Human Location-Specific Contact Pattern on the SIR epidemic Transmission between Populations , 2013, Int. J. Bifurc. Chaos.

[42]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[43]  Harry Eugene Stanley,et al.  Robustness of onion-like correlated networks against targeted attacks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[45]  Guanrong Chen,et al.  Synchronous Bursts on Scale-Free Neuronal Networks with Attractive and Repulsive Coupling , 2010, PloS one.

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

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

[48]  R. Newton,et al.  Faster Movement Speed Results in Greater Tendon Strain during the Loaded Squat Exercise , 2016, Front. Physiol..

[49]  Chen Zengqiang,et al.  Relations between structural properties and synchronizability on local world dynamical networks , 2007 .

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

[51]  Jinzhi Lei,et al.  Burst synchronization transitions in a neuronal network of subnetworks. , 2011, Chaos.

[52]  Juan Wang,et al.  HETEROGENEOUS LINK WEIGHT PROMOTES THE COOPERATION IN SPATIAL PRISONER'S DILEMMA , 2011 .