Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?

Abstract

The small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance. We find, surprisingly, that many scale-free networks are more sensitive to attacks on short-range than on long-range links. This result, besides its importance concerning network efficiency and/or security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.

4 pages, 4 figures, Revtex, published version

References in corpus (8)

• Statistical mechanics of complex networks
• Community structure in social and biological networks
• Lethality and centrality in protein networks
• Efficient Behavior of Small-World Networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Attack vulnerability of complex networks
• The Web of Human Sexual Contacts
• Universal Behavior of Load Distribution in Scale-free Networks

Cited by in corpus (23)

• Structural Vulnerability of the North American Power Grid
• A model for cascading failures in complex networks
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Modeling Cascading Failures in the North American Power Grid
• Statistical analysis of 22 public transport networks in Poland
• Vulnerability and Protection of Critical Infrastructures
• Power grids vulnerability: a complex network approach
• Resource allocation pattern in infrastructure networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Universal scaling of distances in complex networks
• Topological Performance Measures as Surrogates for Physical Flow Models for Risk and Vulnerability Analysis for Electric Power Systems
• Empirical analysis of the ship-transport network of China
• Geographical effects on cascading breakdowns of scale-free networks
• Importance of individual events in temporal networks
• Prominent effect of soil network heterogeneity on microbial invasion
• Optimizing topological cascade resilience based on the structure of terrorist networks
• Enhancing Robustness and Immunization in geographical networks
• How to design multi-target drugs: Target search options in cellular networks
• Topological Analysis and Mitigation Strategies for Cascading Failures in Power Grid Networks
• Log-periodic oscillations due to discrete effects in complex networks
• Range-based attacks on links in random scale-free networks
• Evaluating links through spectral decomposition
• Explicit Solutions to the Continuous Time Albert-Barabási Scale-Free Model