key: cord-0589059-34qmk3jx
authors: Zhang, Jun; Cao, Xian-Bin; Du, Wen-Bo; Cai, Kai-Quan
title: Evolution of Chinese airport network
date: 2011-01-03
journal: nan
DOI: nan
sha: c1408f066c54987b04e0b997c6b38197f7ad6e3f
doc_id: 589059
cord_uid: 34qmk3jx

With the rapid development of economy and the accelerated globalization process, the aviation industry plays more and more critical role in today's world, in both developed and developing countries. As the infrastructure of aviation industry, the airport network is one of the most important indicators of economic growth. In this paper, we investigate the evolution of Chinese airport network (CAN) via complex network theory. It is found that although the topology of CAN remains steady during the past several years, there are many dynamic switchings inside the network, which changes the relative relevance of airports and airlines. Moreover, we investigate the evolution of traffic flow (passengers and cargoes) on CAN. It is found that the traffic keeps growing in an exponential form and it has evident seasonal fluctuations. We also found that cargo traffic and passenger traffic are positively related but the correlations are quite different for different kinds of cities.

Ranging from biological systems to economic and social systems, many realworld complex systems can be represented by networks, including chemicalreaction networks, neuronal networks, food webs, telephone network, the World Wide Web, railroad and airline routes, social networks and scientific-collaboration networks [1, 2, 3] . Obviously, the real networks are neither regular lattices nor simple random networks. Since the small-world network model [4] and the scale-free network model [5] were brought forward at the end of the last century, people find that many real complex networks are actually associated with small-world property and a scale-free, power-law degree distribution. In the past ten years, the theory of complex networks has drawn continuous attention from different scientific communities, such as network modelling [6, 7, 8] , synchronization [9, 10] , information traffic [11, 12, 13, 14] , epidemic spreading [15, 16] , cascading failures [17, 18, 19, 20] , evolutionary games [21, 22, 23, 24, 25] and social dynamics [26] etc.. One interesting and important research direction is understanding the transportation infrastructures in the framework of complex network theory [27, 28, 29, 30, 31, 32, 33, 34] .

With the acceleration of globalization process, the aviation industry plays a more and more critical role in the economy and many scientists pay special attention to the airway transportation infrastructure. Complex network theory is naturally a useful tool since the airports can be denoted by vertex and the flights can be denoted with edges. In the past few years, some interesting researches have been reported to study the airport networks from the view of network theory. For example, Amaral et al. comprehensively investigated the worldwide airport network (WAN). They found that WAN is a typical scale-free small-world network and the most connected nodes in WAN are not necessarily the most central nodes, which means critical locations might not coincide with highly-connected hubs in the infrastructures. This interesting phenomenon inspired them to propose a geographical-political-constrained network model [35, 36] . Vespignani et al. further investigated the intensity of WAN's connections via the view of weighted networks and they found the correlations between weighted quantities and the topology. They proposed a weighted evolving network model to expand our understanding of weighted features of real systems. Besides, they also proposed a global epidemic model to study the role of WAN in the prediction and predictability of global epidemics [37, 38] . Besides, several empirical works on Chinese Airport Network [39, 40, 41] and Indian Airport Network [42] reveal that the scale of national airport networks can exhibit different properties from the global scale of WAN, i.e., the two-regime power-law degree distribution and the disassortative mixing property.

As the aviation industry is an important indicator of economic growth, it is necessary and more meaningful to investigate the evolution of airport network. Recently, Gautreau et al. studied the US airport network in the time period 1990 ∼ 2000. They found that most statistical indicators are stationary and an intense activity takes place at the microscopic level, with many disappearing/appearing links between airports [43] . Rocha studied the Brazilian airport network (BAN) in the time period 1995 ∼ 2006. He also found the network structure is dynamic with changes in the relevance of airports and airlines, and the traffic on BAN is doubled during the period while the topology of BAN shrinks [44] . Inspired by their interesting works, we investigate evolution of Chinese Airport Network (CAN) from the year 1950 to 2008 (1991 to 2008  for detailed traffic information and 2002 to 2009 for detailed topology information) . It is found that the airway traffic volume increases in an exponential form while the topology has no significant change.

The paper is organized as follows. In the next section, the description of CAN data is presented. The statistical analysis of CAN topology is given in Section 3. In Section 4, we analyze evolution of traffic flow on CAN. The paper is concluded by the last section. [45] Airport network is the backbone of aviation industry. It includes airports and direct flights linking airport pairs. Since aviation industry is closely re- The data are obtained from Ref. [45] lated to economy development and China has made a great economic miracle in the past decades, we firstly investigate the development of Chinese economy, airports and flights. Figure Although the airline infrastructure (e.g., airports and airlines) does not keep growing due to various constraints, the traffic on CAN keeps growing with the GDP. As shown in Figure • The timetable contains both domestic and international airlines. As we only focus on the domestic information, the international airlines are excluded. • Since Ref. [45] is a statistical yearbook edited by CAAC, it contains not only the scheduled flights but also the temporary flights, whereas the timetables only comprise the scheduled flights. Thus the number of airlines in the timetable is smaller than the data in Ref. [45] by about 150. • Airports in one city are view as one airport. For instance, there are 3 airports in Shanghai and Chengdu, and 2 airports in Beijing. • The timetables are not perfectly in consistent with real flights due to weather or emergencies. Fig.3(a) shows the degree distribution P (k) of CAN, which follows a two-regime power-law distribution with two different exponents (λ 1 = −0.49 and λ 2 = −2.63 ). We also investigated the directed CAN and it is found that P (k in ) and P (k out ) are almost the same as P (k), where k in is the ingoing degree and k out is the outgoing degree. Fig.1(b) shows the correlation between k in and k out . One can see that the in-out degree correlation is very strong: the slope is 1.000421. This means that one can fly from one airport to another and return using the same airline. Another important topological property is the degree-degree correlation. It is defined as the mean degree of the neighbors (k nn ) of a given airport as a function of the degree of the given airport. Fig.3(c) shows the results of degree-degree correlation of undirected CAN and we can find that the degrees of adjacent airports have significant linear anti-correlation. Fig.3 (d) exhibits the relationship of clustering coefficient C and degree k. As it shows, CAN has a power-law decay of C(k) as a function of degree k (C(k) ∼ k −1 ), which means that CAN is a hierarchical network and lower degree nodes have larger clustering coefficient. All the results above are well in accordance with the results reported by Liu et.al. and Li et.al [39, 40, 41] .

In networks, a node participating more shortest paths is usually more important. Thus the betweenness is proposed to quantify node's importance in traffic [46] . Figure 4 shows the relation between degree and betweenness.

One can see that betweenness generally obeys an exponential function of degree but there exist three nodes whose betweenness is obviously much larger: Urumqi, Xi ′ an and Kunming. The three nodes are all located in west China:

Kunming is the central city of southwest, Xi ′ an is the central city of northwest and Urumqi is the central city of far northwest. The western population needs to be connected to the political centers (e.g., Beijing) and economical centers (e.g. Shanghai and Shenzhen) in the east. However, due to the long distance from western China to eastern China (over 3, 000 kilometers), it is costly and unnecessary to make all western airports directly link to the eastern airports. Thus some transit airports are naturally formed as the bridge between east and west China. Now we study evolution of topological properties of CAN. It can be seen from Table 1 that topological properties of CAN do not significantly change from 2002 to 2009. Similarly, topological properties of Brazilian airport network also do not significantly change during a long period of time [44] . Next we make a comparison between the two networks. One can see that d of CAN is around 2.25 and is slightly smaller than that of BAN. Fig.5(b) shows the diameter D, which is also slightly smaller in CAN. This means that CAN is more convenient for passengers. Table 2 gives detailed results of shortest paths of CAN in the first half year of 2009. About 10% paths are direct connections and over 98% paths consist of no more than 2 flights. Fig.5 (c) shows that average clustering coefficient C of CAN is apparently larger than that of BAN and Fig.5(d) shows that CAN is more reciprocal than BAN. Table 1 Evolution of topology parameters of CAN from year 2002 to 2009. k is average degree, k in is ingoing degree, k out is outgoing degree, d is average shortest path length, D is network diameter, C is clustering coefficient, R is a reciprocity parameter to measure the asymmetry of directed networks and is defined as [44] . Here a ij = 1 if there is direct flight from airport i to j, otherwise a ij = 0.

Year (2) From discussions above, we know that CAN is an asymmetric small-world network with a two-regime power-law degree distribution, a high clustering coefficient, a short average path length, a negative degree-degree correlation, a negative clustering-degree correlation and an exponential betweenness-degree correlation. Although the topology characteristics of CAN is quite steady from year 2002 to 2009, a dynamic switching process underlies the evolution of CAN. Figure 6 shows the measured fluctuation of CAN from year 2002 to 2009. Fig.6(a) shows the fluctuation of airports and we can see that the fluctuation (including the added airports and removed airports) is usually between 5 and 15. But for the second half year of 2007 and the first half year of 2008, the fluctuation is evidently more vigorous. Fig.6(b) shows that the percentage of changed airlines is usually smaller than 20% and the majority of changes is mainly induced by aOO and dOO. But for the second half year of 2007 and the first year of 2008, when many airports were added and removed, aON and dOR becomes the majority of changes.

This section investigates evolution of traffic on CAN.

As shown in Figure 7 , the traffic (including cargoes and passengers) has evident seasonal fluctuations as in the United States. If the seasonal fluctuations are averaged out, one finds that the traffic of CAN increases exponentially, much faster than that of the United States (as shown in Ref. [43] , the passenger data of the U.S. can be linearly fitted). We can also observe similar growth ( Figure  8 ) of the average traffic per-link and per-node. It is found that the average traffic of CAN has increased about 200% during the 17 years while the average passenger traffic of the U.S. has only increased about 20% ∼ 35% during the 10 years (1990 to 2000). It is worth noting that there exists a sudden drop of passenger traffic in year 2003 (see Fig.7 (b), Fig.8 (a) and Fig.8(b) ). This is mainly induced by the Severe Acute Respiratory Syndrome (SARS). However, the cargo traffic was not knocked by SARS (see Fig.7 (a), Fig.8 (c) and Fig.8(d) ). Figure 9 displays the cumulative distribution of nodes' strength s, namely the throughput of each airport including passengers (s passenger , see Fig.9 (a)) and cargoes (s cargo , see Fig.9(b) ). The distributions are quite broad: 5 orders of magnitude for passengers and 7 for cargoes. The correlations of k and s are also presented. Fig.9 (c) shows the dependence of s passenger on k, and Fig.9(d) shows the dependence of s cargo on k in year 2008. One can find that there exists a clear non-linear behavior denoting a strong correlation between strength and topology: s passenger ∝ k 2.00 and s cargo ∝ k 2.79 . We also examined the data from year 2002 to 2007 and the results are similar. Figure 10 shows the correlations of cargo traffic and passenger traffic from year 2001 to 2008. One can find a strong linear correlation between cargo traffic and passenger traffic for both the total traffic of CAN and the traffic of a single airport/city. However, the ratios of cargo traffic and passenger traffic are quite different. As shown in Fig.10(a) , the slope is 0.045 for the total traffic of CAN. For municipalities Beijing ( Fig.10(b) ) and Shanghai (Fig.10 (c) ), the slopes are obviously smaller. Because Beijing and Shanghai are the most important central cities of politics and economy and culture of China, they are aggregating centers and distributing centers for over 51% of Chinese goods flow (only 27% of Chinese passenger flow). For tourism cities Chengdu (Fig.10(d) ) and Kunming (Fig.10(e) ), the slopes are obviously larger, indicating that the passenger traffic is more active in these two cities.

In summery, we investigate the evolution of Chinese airport network (CAN), including the topology, the traffic and the interplay between them. We find that, though the main topological indicators are quite stationary, there exists a dynamic switching process inside the network (airports added and removed, airlines added and removed). Moreover, the traffic flow (including passengers and cargoes) on CAN is studied. The traffic grows at an exponential rate with seasonal fluctuations, and the traffic throughput of an airport has a nonlinear correlation with its degree. Moreover, our comparative studies show that cargo traffic and passenger traffic are positively related, but with different ratioes for different kinds of cities. Our work provides insights in understanding the evolution of national airport network.

Proc. Natl. Acad. Sci. USA 97

Proc. Natl. Acad. Sci

Proc. Natl. Acad. Sci

Proc. Natl. Acad. Sci. USA

Statistical Data on Civil Aviation of China

We thank Gang Yan, Rui Jiang and Mao-Bin Hu for their useful discussions. This work is supported by the National Science Foundation for Distinguished Young Scholars of China (No.60625102) and the Foundation for Innovative Research Groups of the National Natural Science Foundation of China (No.60921001).