Modeling the world-wide airport network

Recently, we have presented the first exhaustive analysis of the world-wide airport network. Two important results of that study are that: (i) the world-wide airport network is a small-world network with power-law decaying degree and betweenness centrality distributions; (ii) the most connected cities (largest degree) are typically not the most central cities (largest betweenness centrality). This second finding is particularly significant because of results demonstrating that nodes with high betweenness tend to play a more important role in keeping networks connected than those with high degree. Here, we investigate if current network models can explain this finding and we show that they cannot. Thus, we propose a new model that explains this behavior in terms of the geo-political constraints that affect the growth of the airport network. We further hypothesize that in other infrastructures, affected by similar geo-political constraints, critical locations might not coincide with highly-connected hubs.Received: 14 January 2004, Published online: 14 May 2004PACS: 89.75.Fb Structures and organization in complex systems - 89.75.Da Systems obeying scaling laws - 89.40.Dd Air transporation