Perturbation: the Catastrophe Causer in Scale-Free Networks

Abstract

A new model about cascading occurrences caused by perturbation is established to search after the mechanism because of which catastrophes in networks occur. We investigate the avalanche dynamics of our model on 2-dimension Euclidean lattices and scale-free networks and find out the avalanche dynamic behaviors is very sensitive to the topological structure of networks. The experiments show that the catastrophes occur much more frequently in scale-free networks than in Euclidean lattices and the greatest catastrophe in scale-free networks is much more serious than that in Euclidean lattices. Further more, we have studied how to reduce the catastrophes' degree, and have schemed out an effective strategy, called targeted safeguard-strategy for scale-free networks.

arXiv comment4 pages, 6 eps figures

References in corpus (13)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Evolution of networks
• Search in Power-Law Networks
• First-Order Transition in the Breakdown of Disordered Media
• Epidemic spread in weighted scale-free networks
• Fracture and second-order phase transitions
• Transitions in non-conserving models of Self-Organized Criticality
• Network of Econophysicists: a weighted network to investigate the development of Econophysics

Cited by in corpus (11)

• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Efficient routing on scale-free networks based on local information
• Enhance synchronizability by structural perturbations
• Relations between Average Distance, Heterogeneity and Network Synchronizability
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Weighted Network of Chinese Nature Science Basic Research
• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• The synchronizability of highly clustered scale-free networks
• Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality"
• Complex Network Properties of Chinese Natural Science Basic Research
• Multistage Random Growing Small-World Networks with Power-law degree Distribution