Instability of scale-free networks under node-breaking avalanches

Abstract

The instability introduced in a large scale-free network by the triggering of node-breaking avalanches is analyzed using the fiber-bundle model as conceptual framework. We found, by measuring the size of the giant component, the avalanche size distribution and other quantities, the existence of an abrupt transition. This test of strength for complex networks like Internet is more stringent than others recently considered like the random removal of nodes, analyzed within the framework of percolation theory. Finally, we discuss the possible implications of our results and their relevance in forecasting cascading failures in scale-free networks.

4 pages, 4 figures, final version to be published in Europhys. Lett

References in corpus (13)

• Emergence of scaling in random networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Classes of behavior of small-world networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Mean-field theory for scale-free random networks
• First-Order Transition in the Breakdown of Disordered Media
• Damage in Fiber Bundle Models
• Fracture and second-order phase transitions
• Time to failure of hierarchical load-transfer models of fracture

Cited by in corpus (35)

• The structure and function of complex networks
• Evolution of networks
• Cascade-based attacks on complex networks
• A model for cascading failures in complex networks
• Cascade control and defense in complex networks
• Modeling Cascading Failures in the North American Power Grid
• Failure Processes in Elastic Fiber Bundles
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Edge overload breakdown in evolving networks
• Systemic Risk in a Unifying Framework for Cascading Processes on Networks
• Critical load and congestion instabilities in scale-free networks
• Performance of networks of artificial neurons: The role of clustering
• Multiple, weak hits confuse complex systems: A transcriptional regulatory network as an example
• Robustness of the avalanche dynamics in data packet transport on scale-free networks
• Universality Class of Fiber Bundle Model on Complex Networks
• The resilience of interdependent transportation networks under targeted attack
• Geographical effects on cascading breakdowns of scale-free networks
• Exhaustive percolation on random networks
• Addition-Deletion Networks
• Diffusion in scale-free networks with annealed disorder
• Protecting infrastructure networks from cost-based attacks
• Distributed flow optimization and cascading effects in weighted complex networks
• Phase transition in the modified fiber bundle model
• Random Birth-and-Death Networks
• A framework for cascade size calculations on random networks
• Oscillations of complex networks
• Enhancing Transport Efficiency by Hybrid Routing Strategy
• Transition from localized to mean field behaviour of cascading failures in the fiber bundle model on complex networks
• Multistable binary decision making on networks
• Failure mechanisms of load sharing complex systems
• Integrating fluctuations into distribution of resources in transportation networks
• Scaling laws of failure dynamics on complex networks
• Fibers on a graph with local load sharing
• Degree and connectivity of the Internet's scale-free topology
• Decay of Scale-Free Property in Birth-and-Death Network