Geographic coarse graining analysis of the railway network of China

Wang, Ru; Jiang-Xia, Tan; Wang, Xin; Wang, Dujuan; Cai, X.

doi:10.1016/j.physa.2008.05.052

Cited by 27 publications

(19 citation statements)

References 38 publications

(37 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Plenty of examples can be found in the literature, for maritime [16][17][18], road [19][20][21], and rail networks [8,[22][23][24][25][26][27][28][29]. Beyond such graphical fit, some interesting examples may also be highlighted.…”

Section: Common Pitfalls and Misleadingmentioning

confidence: 99%

Studying the Topology of Transportation Systems through Complex Networks: Handle with Care

Zanin

Sun

Wandelt

2018

Journal of Advanced Transportation

View full text Add to dashboard Cite

The introduction of complex network concepts in the study of transportation systems has supposed a paradigm shift and has allowed understanding different transport phenomena as the emergent result of the interactions between the elements composing them. In spite of several notable achievements, lurking pitfalls are undermining our understanding of the topological characteristics of transportation systems. In this study, we analyse four of the most common ones, specifically related to the assessment of the scale-freeness of networks, the interpretation and comparison of topological metrics, the definition of a node ranking, and the analysis of the resilience against random failures and targeted attacks. For each topic we present the problem from both a theoretical and operational perspective, for then reviewing how it has been tackled in the literature and finally proposing a set of solutions. We further use six real-world transportation networks as case studies and discuss the implications of these four pitfalls in their analysis. We present some future lines of work that are stemming from these pitfalls and that will allow a deeper understanding of transportation systems from a complex network perspective.

show abstract

Section: Common Pitfalls and Misleadingmentioning

confidence: 99%

Studying the Topology of Transportation Systems through Complex Networks: Handle with Care

Zanin

Sun

Wandelt

2018

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…[23]. Under this construction, edge weights do not represent geodesic distances between counties; this was intentional in order to isolate topological properties of the transportation networks, as in Ref.…”

Section: Network Constructionmentioning

confidence: 99%

“…Some of this structure is thought to emerge as a balance between minimizing the costs of constructing and maintaining the transportation systems versus the ease of traversing them [14][15][16]. For example, many studies have concluded that terrestrial transportation networks display a small-world architecture: urban street networks [17] urban public transportation networks [15,18,19], and railroads [20][21][22][23].…”

Section: Introductionmentioning

confidence: 99%

“…Coarse-graining is a procedure whereby nodes are merged with other adjacent nodes in a network, and the newly-formed nodes inherit the links of the former nodes [36,37]; this is also referred to as forming a contraction of the original graph [38]. For example, in a study of the railroad network in China [23], a 'space L' intersection network was constructed where each of 3110 train stations were treated as nodes, and two nodes were linked if a train passed between the stations. This topology was then compared to a coarse-grained 'space G' network in which the 3110 train stations were merged by city yielding 298 city nodes with edge weights representing the number of rail links running between cities.…”

Section: Introductionmentioning

confidence: 99%

“…Many of the existing studies are nicely replicated, though the scale of the observation is very often at the city-level, not the nation. Of the national-level studies that exist, such as for India [22], Poland [19], the United States [33], and China [23], in each case they examined either highways (roads) or railroads, but not both. Moreover, not all of these studies tested for small-world structure.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Monte Carlo tests of small-world architecture for coarse-grained networks of the United States railroad and highway transportation systems

Aldrich

El-Zabet

Hassan

et al. 2015

Physica A: Statistical Mechanics and its Applications

View full text Add to dashboard Cite

h i g h l i g h t s• We use Monte Carlo randomizations to test US transportation infrastructure data for small-worldness.• We compare the US railroad network, US highway network, and a simple planar network. • Transportation networks have small-world architecture relative to global randomizations. • Transportation networks do not have small-world architecture relative to planar randomizations. • The small-world structure of transportation networks owes more to their planarity than to the topology of transportation links. a b s t r a c tSeveral studies have shown that human transportation networks exhibit small-world structure, meaning they have high local clustering and are easily traversed. However, some have concluded this without statistical evaluations, and others have compared observed structure to globally random rather than planar models. Here, we use Monte Carlo randomizations to test US transportation infrastructure data for small-worldness. Coarsegrained network models were generated from GIS data wherein nodes represent the 3105 contiguous US counties and weighted edges represent the number of highway or railroad links between counties; thus, we focus on linkage topologies and not geodesic distances. We compared railroad and highway transportation networks with a simple planar network based on county edge-sharing, and with networks that were globally randomized and those that were randomized while preserving their planarity. We conclude that terrestrial transportation networks have small-world architecture, as it is classically defined relative to global randomizations. However, this topological structure is sufficiently explained by the planarity of the graphs, and in fact the topological patterns established by the transportation links actually serve to reduce the amount of small-world structure.

show abstract

Logistics in China

Feng

Lee

2012

International Series in Operations Research &Amp; Management Science

View full text Add to dashboard Cite

Geographic coarse graining analysis of the railway network of China

Cited by 27 publications

References 38 publications

Studying the Topology of Transportation Systems through Complex Networks: Handle with Care

Studying the Topology of Transportation Systems through Complex Networks: Handle with Care

Monte Carlo tests of small-world architecture for coarse-grained networks of the United States railroad and highway transportation systems

Logistics in China

Contact Info

Product

Resources

About