Physical Review E · 2004 · 469 citations · 25 references
ComputingGeographyComputer NetworksSpatial AnalysisSpatial StatisticsNetwork CentralityNetwork ConnectivityNetwork StructureNetwork TheoryNetwork TopologySmall-world NetworksAverage Path LengthComplex NetworksCumulative Frequency DistributionsDegree CorrelationsNode Degree DistributionPower-law Degree DistributionPower-law DistributionsPower-law Model
Through the study of airport network of China (ANC), composed of 128 airports (nodes) and 1165 flights (edges), we show the topological structure of ANC conveys two characteristics of small worlds, a short average path length (2.067) and a high degree of clustering (0.733). The cumulative degree distributions of both directed and undirected ANC obey two-regime power laws with different exponents, i.e., the so-called double Pareto law. In-degrees and out-degrees of each airport have positive correlations, whereas the undirected degrees of adjacent airports have significant linear anticorrelations. It is demonstrated both weekly and daily cumulative distributions of flight weights (frequencies) of ANC have power-law tails. Besides, the weight of any given flight is proportional to the degrees of both airports at the two ends of that flight. It is also shown the diameter of each subcluster (consisting of an airport and all those airports to which it is linked) is inversely proportional to its density of connectivity. Efficiency of ANC and of its subclusters is measured through a simple definition. In terms of that, the efficiency of ANC's subclusters increases as the density of connectivity does. ANC is found to have an efficiency of 0.484.
25
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations
Assortative Mixing in Networks
M. E. J. Newman · Physical Review Letters · 2002 · 5.1K citations · Full text
Diameter of the World-Wide Web
Réka Albert, Hawoong Jeong, Albert-Ĺaszló Barabási · Nature · 1999 · 4.3K citations · Full text