STRUCTURAL CHANGES CAUSED BY ERROR AND ATTACK TOLERANCE IN US AIRPORT NETWORK
Authors:
- 30 July 2004
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Modern Physics B
- Vol. 18 (17n19) , 2394-2400
Abstract
Through the study of US airport network, we find that the network displays a high degree of error tolerance and an extreme vulnerability to attacks. The topological properties, including average degree, clustering coefficient, diameter and efficiency, are slightly affected when a few least connected airports are removed. Such properties change drastically with the removal of a few most connected ones. The degree distribution and the weight distribution under errors behave similarly to those of the original network. Under attacks, the degree distribution changes from a two-segment power-law to a monotonic one. While the under-attacked weight distribution still displays a power-law tail, with the exponent changing from 1.50 to 1.24.Keywords
This publication has 8 references indexed in Scilit:
- Efficiency of scale-free networks: error and attack tolerancePhysica A: Statistical Mechanics and its Applications, 2003
- Economic small-world behavior in weighted networksThe European Physical Journal B, 2003
- Least effort and the origins of scaling in human languageProceedings of the National Academy of Sciences, 2003
- Is the Boston subway a small-world network?Physica A: Statistical Mechanics and its Applications, 2002
- The Pareto, Zipf and other power lawsEconomics Letters, 2001
- Error and attack tolerance of complex networksNature, 2000
- Scale-free characteristics of random networks: the topology of the world-wide webPhysica A: Statistical Mechanics and its Applications, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998