Cascading failures in scale-free coupled map lattices

We investigate cascading failures in a class of scale-free coupled map lattices with a heterogeneity parameter. We found that for a network with given high heterogeneity, degree-based deliberate attack is much easier to trigger cascading failure than random attack. Furthermore, as the network becomes more heterogeneous, the network becomes more vulnerable to both random and deliberate attacks. Therefore, to avoid cascading failures in this kind of complex network, the structure of the network should be as homogeneous as possible.

[1]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[4]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

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

[6]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[8]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[9]  Petter Holme,et al.  Congestion and Centrality in Traffic Flow on Complex Networks , 2003, Adv. Complex Syst..

[10]  J. Jost,et al.  Spectral properties and synchronization in coupled map lattices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

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

[13]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

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

[15]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

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

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

[18]  Gade,et al.  Synchronous chaos in coupled map lattices with small-world interactions , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  K. Kaneko.  Coupled Map Lattice , 1991 .