Growth Patterns of Subway/Metro Systems Tracked by Degree Correlation

Urban transportation systems grow over time as city populations grow and move and their transportation needs evolve. Typical network growth models, such as preferential attachment, grow the network node by node whereas rail and metro systems grow by adding entire lines with all their nodes. The objective of this paper is to see if any canonical regular network forms such as stars or grids capture the growth patterns of urban metro systems for which we have historical data in terms of old maps. Data from these maps reveal that the systems’ Pearson degree correlation grows increasingly from initially negative values toward positive values over time and in some cases becomes decidedly positive. We have derived closed form expressions for degree correlation and clustering coefficient for a variety of canonical forms that might be similar to metro systems. Of all those examined, only a few types patterned after a wide area network (WAN) with a “core-periphery” structure show similar positive-trending degree correlation as network size increases. This suggests that large metro systems either are designed or evolve into the equivalent of message carriers that seek to balance travel between arbitrary node-destination pairs with avoidance of congestion in the central regions of the network. Keywords: metro, subway, urban transport networks, degree correlation

💡 Research Summary

The paper investigates how urban subway and metro networks evolve as cities grow, focusing on the Pearson degree‑correlation coefficient (r) as a quantitative indicator of structural change. Unlike classic network growth models such as preferential attachment, which add nodes one at a time, metro systems typically expand by introducing entire lines, each comprising many stations. To capture this distinct growth mode, the author models each system as a graph whose vertices are only transfer stations and terminals, deliberately excluding intermediate stations to avoid biasing degree‑correlation measurements.

Historical maps and contemporary data were collected for a diverse set of metros—including Boston, Paris, Tokyo, London, Berlin, Shanghai, Seoul, Moscow, and New York—yielding a sample of fifteen networks with node counts ranging from the low‑20s to nearly two hundred. For each network, the author computes r, the clustering coefficient C, average degree ⟨k⟩, and meshness μ, and tracks r over time for those systems where historic maps are available. The empirical results show a consistent pattern: early‑stage networks are small, star‑like, and exhibit strongly negative r (≈ ‑0.4). As the systems expand, new lines intersect existing ones, circles are added, and a dense central “core” emerges. Correspondingly, r rises monotonically, often crossing zero and becoming modestly positive (up to ≈ 0.04 in the largest systems).

To interpret these observations, the paper derives closed‑form expressions for r and C for several canonical graph families: pure stars, rectangular grids, stars with concentric circles, and a “core‑periphery” model that mimics a wide‑area network (WAN) topology where a high‑degree core connects to many low‑degree peripheral nodes. The analysis confirms that pure stars have r ≈ ‑1, regular grids have r > 0, and the core‑periphery class yields r that starts negative for small sizes but asymptotically approaches a positive constant as the number of peripheral nodes grows. These formulas are presented in an appendix together with derivations of average path length and diameter for the same families.

When the empirical data are overlaid on the theoretical curves, the large, mature metros align closely with the core‑periphery predictions, while smaller or geographically constrained systems (e.g., Boston commuter rail, early Paris) remain nearer the star region. The paper argues that this shift reflects a change in the “mission” of the network. In the initial phase, the primary goal is to shuttle commuters from suburbs to a central business district, a purpose naturally served by a radial star. As the city’s economic activity decentralizes and inter‑district travel becomes more important, the network’s objective shifts toward providing efficient routes between arbitrary origin‑destination pairs while avoiding congestion at the hub. The core‑periphery architecture satisfies both goals: the core offers short cross‑city shortcuts, and the periphery supplies extensive coverage without overloading any single node.

Additional metrics support this interpretation. Average degree stays modest (≈ 2.5–3.5) across all systems, indicating that most stations connect to only two or three lines, a constraint likely driven by passenger flow limits and construction costs. Clustering coefficients remain low (≤ 0.16), consistent with the largely planar nature of subway maps. Meshness μ correlates tightly with ⟨k⟩ according to the theoretical relation ⟨k⟩ = 4μ + 2, suggesting that metros are essentially planar graphs with a few intentional non‑planar crossings (e.g., Tokyo’s multi‑level transfer stations).

The author concludes that degree‑correlation trends provide a robust, scale‑independent signature of metro evolution. The transition from negative to positive r signals a structural re‑organization from star‑like to core‑periphery topology, driven by changing transportation demands and the need to balance load across the network. This insight has practical implications: planners of emerging metros should anticipate the eventual need for a dense central core and consider early incorporation of intersecting lines or circular routes to facilitate the transition. Conversely, mature systems can use the analytical framework to evaluate whether further peripheral extensions or additional cross‑links would improve overall efficiency.

Overall, the study bridges empirical observations of real‑world transit networks with rigorous graph‑theoretic models, demonstrating that a single scalar metric—Pearson degree correlation—captures the essence of metro growth and can guide both theoretical understanding and practical design of urban transportation infrastructure.