Fast long-range connections in transportation networks

DOI10.1016/J.PHYSLETA.2011.03.006MaRDI QIDQ432944zbMATH OpenOpenAlexFDO

Authors Matheus Palhares Viana, Luciano Da Fontoura Costa

Publication date 4 July 2012

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.1843

zbMATH Keywords

transportation networklong-range connection

Mathematics Subject Classification ID

One- and multidimensional scaling in the social and behavioral sciences (91C15) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20)

Abstract: Since its recent introduction, the small-world effect has been identified in several important real-world systems. Frequently, it is a consequence of the existence of a few long-range connections, which dominate the original regular structure of the systems and implies each node to become accessible from other nodes after a small number of steps, typically of order $ellproptologN$. However, this effect has been observed in pure-topological networks, where the nodes have no spatial coordinates. In this paper, we present an alalogue of small-world effect observed in real-world transportation networks, where the nodes are embeded in a hree-dimensional space. Using the multidimensional scaling method, we demonstrate how the addition of a few long-range connections can suubstantially reduce the travel time in transportation systems. Also, we investigated the importance of long-range connections when the systems are under an attack process. Our findings are illustrated for two real-world systems, namely the London urban network (streets and underground) and the US highways network enhanced by some of the main US airlines routes.

Recommendations

• Is the Boston subway a small-world network?
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Fast routing in very large public transportation networks using transfer patterns
• Traffic dynamics on coupled spatial networks
• OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS

Cites work

• Collective dynamics of `small-world' networks
• Nonmetric multidimensional scaling. A numerical method

Cited in

(7)

• Complex systems: features, similarity and connectivity
• A network of hyperloops
• Displacement of transport processes on networked topologies
• Is the Boston subway a small-world network?
• Malleability of complex networks
• Hybrid strategy for reducing transport cost in spatially embedded networks
• Long-range connections, real-world networks and rates of diffusion

This page was built for publication: Fast long-range connections in transportation networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q432944)