Skip to main content
SpringerLink
Log in

Graph-Theoretical Analysis of the Swiss Road and Railway Networks Over Time

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

Recent research of complex networks has significantly contributed to the understanding how networks can be classified according to its topological characteristics. However, transport networks attracted less attention although their importance to economy and daily life. In this work the development of the Swiss road and railway network during the years 1950–2000 is investigated. The main difference between many of the recently studied complex networks and transport networks is the spatial structure. Therefore, some of the well-established complex network measures may not be applied directly to characterise transport networks but need to be adapted to fulfil the requirements of spatial networks. Additionally, new approaches to cover basic network characteristics such as local network densities are applied. The focus of the interest hereby is always not only to classify the transport network but also to provide the basis for further applications such as vulnerability analysis or network development. It could be showed that the proposed measures are able to characterise the growth of the Swiss road network. To proof the use of local density measures to explain the robustness of a network however needs further research.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Interested parties can get any issue on the ballot by collecting the required number of eligible signatures.

References

  • Albert R, Jeong H, Barabási A-L (1999) Diameter of the World-wide Web. Nature 4:131

    Google Scholar 

  • Axhausen KW, Fröhlich P, Tschopp M (2006) Changes in Swiss accessibility since 1850, Arbeitsberichte Verkehr und Raumplanung, 344, IVT, ETH Zürich, Zürich

  • Barabási A-L, Bonabeau E (2003) Scale-free networks. Sci Am 288(5):60–69

    Article  Google Scholar 

  • Barabási A-L, Jeong H, Neda Z, Ravasz E, Schuber A, Vicsek T (2002) Evolution of the social network of scientific collaborations. Physica A 311:590–614

    Article  Google Scholar 

  • Camacho J, Guimera R, Amaral LAN (2002) Phys Rev Lett 88:228102

    Article  Google Scholar 

  • Chalasani VS, Engebretsen Ø, Denstadli JM, Axhausen KW (2005) Precision of geocoded locations and network distance estimates. J Transp Stat 8(2):1–15

    Google Scholar 

  • Crucitti P, Latora V, Marchiori M (2004) A topological analysis of the Italian electric power grid. Physica A 338:92–97

    Article  Google Scholar 

  • Crucitti P, Latora V, Porta S (2006) Centrality measures in spatial networks of urban streets. Phys Rev E 73:036125

    Article  Google Scholar 

  • Erath A, Fröhlich PH (2004) Geschwindigkeiten im PW-Verkehr und Leistungsfähigkeiten von Strassen über den Zeitraum von 1950–2000, Arbeitsbericht Verkehrund Raumplanung, 183, Institut für Verkehrsplanung und Transportsysteme (IVT),ETH, Zürich

  • Faloutsos M, Faloutsos P, Faloustos C (1999) On power-law relationships of the Internet topology. Comput Commun Rev 29:251

    Article  Google Scholar 

  • Fischer S, Volk A (1999) Chronologie der Schweizer Autobahn. In: Heller M, Volk A (eds) Die Schweizer Autobahn. Museum für Gestaltung, Zürich

    Google Scholar 

  • Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41

    Article  Google Scholar 

  • Freeman LC (1979) Centrality in social networks: conceptual clarification. Soc Netw 1:215–239

    Article  Google Scholar 

  • Fröhlich P, Axhausen KW (2005) Sensitivity of accessibility measurements to the underlying transport network model Arbeitsberichte Verkehrs- und Raumplanung, 245, IVT, ETH Zürich, Zürich

  • Fröhlich PH, Frey T, Reubi S, Schiedt H-U (2004) Entwicklung des Transitverkehrs-Systems und deren Auswirkung auf die Raumnutzung in der Schweiz (COST 340): Verkehrsnetz-Datenbank, Arbeitsbericht Verkehrs- und Raumplanung, 208, IVT, ETH Zürich, Zürich

  • Garrison WL (1960) Connectivity of the Interstate Highway System. Reg Sci Assoc 6:121–137

    Google Scholar 

  • Garrison WL, Marble DF (1962) The structure of transportation networks. Army Transportation Command 62-II:73–88

    Google Scholar 

  • Gätzi M (2004) Raumstruktur und Erreichbarkeit am Beispiel der Schweiz zwischen 1950 und 2000, Diploma Thesis, IVT, ETH Zurich, Zurich

  • Geurs KT, Ritsema van Eck JR (2001) Accessibility measures: review and applications, RIVM report, 408505006, National Institute of Public Health and the Environment, Bilthoven

  • Gibbons A (1985) Algorithmic graph theory. Cambridge University Press, Cambridge

    Google Scholar 

  • Grübler A (1990) The rise and fall of infrastructures:dynamics of evolution and technological change in transport. Physica-Verlag, Heidelberg

    Google Scholar 

  • Hargett P, Chorley JC (1969) Network analysis in geography. Butler and Tanner, London

    Google Scholar 

  • Hillier B (1996) Space is the machine: a configurational theory of architecture. Cambridge University Press, Cambridge

    Google Scholar 

  • Hillier B, Hanson J (1984) The social logic of space. Cambridge University Press, Cambridge

    Google Scholar 

  • Jeong H, Tomber B, Albert R, Oltvai ZN, Barabasi A-L (2000) The large-scale organization of metabolic networks. Nature 407:651

    Article  Google Scholar 

  • Jiang B, Claramunt C (2004) Topological analysis of urban street networks. Environ & Plann B 31(1):151–162

    Article  Google Scholar 

  • Kanskey K (1969) Structure of transportation networks: relationships between network geometry and regional characteristics. University of Chicago, Chicago

    Google Scholar 

  • Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87:198701

    Article  Google Scholar 

  • Latora V, Marchiori M (2002) Is the Boston subway a small-world network? Physica A 314:109–113

    Article  Google Scholar 

  • Levinson D (2005) The evolution of transport networks. In: Hensher D (ed) Transport strategy, policy and institutions. Elsevier, Oxford

    Google Scholar 

  • Marshall S (2005) Streets & patterns. Spon, New York

    Google Scholar 

  • Newell GF (1980) Traffic flow on transportation networks. MIT Press, Cambridge

    Google Scholar 

  • Porta S, Crucitti P, Latora V (2006a) The network analysis of urban streets: A primal approach. Environ Plann B 33(5):705–725

    Article  Google Scholar 

  • Porta S, Crucitti P, Latora V (2006b) The network analysis of urban streets: A dual approach. Physica A 369:853–866

    Article  Google Scholar 

  • Rietveld P, Bruinsma F (1998) Is transport infrastructure effective? Springer, Berlin

    Google Scholar 

  • Sabidussi G (1966) The centrality index of a graph. Psychometrika 31:581–603

    Article  Google Scholar 

  • Sandmeier S (2008) Nationalstrasse, Historisches Lexikon der Schweiz, http://www.hls-dhs-dss.ch/textesc/d/D7960.php

  • Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423 and 623–656

    Google Scholar 

  • Tschopp M, Fröhlich P, Axhausen KW (2005) Accessibility and spatial development in Switzerland During the last 50 years. In: Levinson DM, Krizek KJ (eds) Access to Destinations. Elsevier, Oxford, pp 361–376

    Chapter  Google Scholar 

  • Vaughan R (1987) Urban spatial traffic patterns. Pion Ltd., London

    Google Scholar 

  • Vragovic I, Louis E, Diaz-Guilera A (2004) Efficiency of informational transfers in regular and complex networks. http://orxiv.org/abs/cond-mat/0410174

  • Vrtic M, Fröhlich P, Schüssler N, Axhausen KW, Dasen S, Erne S, Singer, B, Lohse D, Schiller C (2005) Erzeugung neuer Quell-Zielmatrizen im Personenverkehr, Bundesamtes für Raumentwicklung (ARE), Bern

  • Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng II 1:325–378

    Google Scholar 

  • Watts DJ, Strogatz SH (1998) Collective dynmamics of small world networks. Nature 410:268

    Google Scholar 

  • Xie F, Levinson D (2007) Measuring the structure of road networks. Geogr Anal 39(3):336–356

    Article  Google Scholar 

  • Yerra B, Levinson D (2005) The emergence of hierarchy in transportation networks. Ann Reg Sci 39(3):541–553

    Article  Google Scholar 

Download references

Acknowledgements

Feng Xie, member of Networks, Economics, and Urban Systems (NEXUS) research group at the University of Minnesota calculated the topological measures presented in section 3.1.

Author information

Authors and Affiliations

  1. IVT, ETH, Hönggerberg, 8093, Zürich, Switzerland

    Alexander Erath, Michael Löchl & Kay W. Axhausen

Authors
  1. Alexander Erath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Löchl
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kay W. Axhausen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Erath.

Additional information

Contribution to the special issue of Networks and Spatial Economics on the topic of “The Evolution of Transportation Network Infrastructure”

Rights and permissions

Reprints and permissions

About this article

Cite this article

Erath, A., Löchl, M. & Axhausen, K.W. Graph-Theoretical Analysis of the Swiss Road and Railway Networks Over Time. Netw Spat Econ 9, 379–400 (2009). https://doi.org/10.1007/s11067-008-9074-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-008-9074-7

Keywords

Search

Navigation