Network Harness: Metropolis Public Transport

Abstract

We analyze the public transport networks (PTNs) of a number of major cities of the world. While the primary network topology is defined by a set of routes each servicing an ordered series of given stations, a number of different neighborhood relations may be defined both for the routes and the stations. The networks defined in this way display distinguishing properties, the most striking being that often several routes proceed in parallel for a sequence of stations. Other networks with real-world links like cables or neurons embedded in two or three dimensions often show the same feature - we use the car engineering term "harness" for such networks. Geographical data for the routes reveal surprising self-avoiding walk (SAW) properties. We propose and simulate an evolutionary model of PTNs based on effectively interacting SAWs that reproduces the key features.

5 pages, 4 figures

References in corpus (23)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Efficient Behavior of Small-World Networks
• The architecture of complex weighted networks
• Evolution of networks
• Classes of behavior of small-world networks
• Mean-field theory for scale-free random networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Structural Vulnerability of the North American Power Grid
• Small-world properties of the Indian Railway network
• Is the Boston subway a small-world network ?
• The spatial structure of networks
• Statistical Analysis of Airport Network of China
• Statistical analysis of 22 public transport networks in Poland
• Harmony in the Small-World
• Percolation Critical Exponents in Scale-Free Networks
• Scale-free Networks from Optimal Design
• Stations, trains and small-world networks
• Small-worlds: How and why
• Scaling and correlations in three bus-transport networks of China
• Where two fractals meet: the scaling of a self-avoiding walk on a percolation cluster
• Two-dimensional Copolymers and Multifractality: Comparing Perturbative Expansions, MC Simulations, and Exact Results

Cited by in corpus (9)

• Public transport networks: empirical analysis and modeling
• Complex systems: physics beyond physics
• Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
• A tale of two cities. Vulnerabilities of the London and Paris transit networks
• Public transportation in UK viewed as a complex network
• Fractal transit networks: self-avoiding walks and Lévy flights
• Statistical Characteristics and Community analysis of Urban Road Networks
• Structure and robustness of Sao Paulo public transport network
• A Collaboration Network Model Of Cytokine-Protein Network