Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering
arXiv:2504.09214 · doi:10.1371/journal.pone.0328681
Abstract
This paper presents a novel approach to analysing railway timetable connectivity using complex network theory and the Infomap clustering algorithm. By transforming railway timetables into network representations, we examine the connectivity and efficiency of the Norwegian railway system for the timetables of the current 2024 year and for a future timetable of year 2033. We define and apply the Timetable Connectivity Index, a comprehensive measure that evaluates the overall connectivity based on the number of services, travel times, and the hierarchical structure of the network. The analysis is conducted across three distinct network spaces: Stops, Stations, and Changes, with both unweighted and weighted networks. Our results reveal key insights into how infrastructural developments, service frequencies, and travel time adjustments influence network connectivity. The findings provide valuable insights for railway planners and operators, aiming to improve the efficiency and reliability of train networks.
arXiv comment10 pages, 6 figures. Presented at the 11th International Conference on Railway Operations Modelling and Analysis (RailDresden 2025)
References in corpus (11)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Efficient Behavior of Small-World Networks
- Maps of random walks on complex networks reveal community structure
- The architecture of complex weighted networks
- Small-world properties of the Indian Railway network
- Analysis of the Airport Network of India as a complex weighted network
- Information diffusion epidemics in social networks
- Public transport networks: empirical analysis and modeling
- Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
- A multilayer perspective for the analysis of urban transportation systems