Model for the growth of the World Airline Network

  title={Model for the growth of the World Airline Network},
  author={Trivik Verma and Nuno A. M. Ara'ujo and Jan Nagler and Jos{\'e} S. Andrade and Hans J. Herrmann},
  journal={arXiv: Physics and Society},
We propose a probabilistic growth model for transport networks which employs a balance between popularity of nodes and the physical distance between nodes. By comparing the degree of each node in the model network and the WAN, we observe that the difference between the two is minimized for $\alpha\approx 2$. Interestingly, this is the value obtained for the node-node correlation function in the WAN. This suggests that our model explains quite well the growth of airline networks. 

Figures from this paper

Network Reconstruction in Terms of the Priori Structure Information
The experimental results show that, comparing with RA and SPM, EEM has higher indices of reconstruction accuracy on four types of synthetic networks, and higher reconstruction accuracy could be achieved by EEM.
Analyzing the topological characteristic and key nodes of Chinese air sector network
An air sector network (ASN) model is established based on the airspace of Chinese mainland and is a weighted graph whose nodes are sectors, and its edge weight is the edge weight of the plane.
Failure and recovery in dynamical networks
A unifying theory is developed which links the dynamics of the model to contact processes and may help to better understand controllability in spatially embedded and random networks where spontaneous recovery of components can mitigate spontaneous failure and damage spread in dynamical networks.


Emergence of hierarchy in cost-driven growth of spatial networks
A generic model for the growth of spatial networks based on the general concept of cost–benefit analysis is introduced and it is shown that spatial hierarchy emerges naturally, with structures composed of various hubs controlling geographically separated service areas, and appears as a large-scale consequence of local cost– benefit considerations.
Global airline networks and nodal regions
Transportation infrastructure has always played an important role in the economic fate of regions. In particular, airline networks have dramatically decreased the geographic and temporal constraints
Enhanced Flow in Small-World Networks
This model is a network built from an underlying regular lattice over which long-range connections are randomly added according to the probability, Pij ∼ r−α ij, where rij is the Manhattan distance between nodes i and j, and the exponent α is a controlling parameter.
Emergence of core–peripheries in networks
It is demonstrated that a simple pruning process based on removal of underutilized links and redistribution of loads can lead to the emergence of core–peripheries, revealing a pathway towards robust structural features through pruning.
Spatial Networks
Optimal transport exponent in spatially embedded networks.
The results clearly indicate that cost constraint in the navigation problem provides a proper theoretical framework to justify the evolving topologies of real complex network structures, as recently demonstrated for the networks of the US airports and the human brain activity.
Critical Cooperation Range to Improve Spatial Network Robustness
Here it is shown that, except for Australia, all continental networks fall into the same universality class, and it is found that the network robustness is only improved above a critical cooperation range.
Evolution of robust network topologies: Emergence of central backbones
A block-based model is constructed which incorporates--in a general fashion--both connectivity and interdependence links, as well as arbitrary degree distributions and block correlations, and identifies a simple core-periphery structure as the topology most robust against random failure.
The architecture of complex weighted networks.
This work studies the scientific collaboration network and the world-wide air-transportation network, which are representative examples of social and large infrastructure systems, respectively, and defines appropriate metrics combining weighted and topological observables that enable it to characterize the complex statistical properties and heterogeneity of the actual strength of edges and vertices.
Revealing the structure of the world airline network
It is empirically revealed that the WAN is a redundant and resilient network for long distance air travel, but otherwise breaks down completely due to removal of short and apparently insignificant connections.