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

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.