Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering.
This study introduces a novel framework for analysing railway timetable connectivity through complex network theory and the Infomap clustering algorithm. By transforming timetable data into network representations, we systematically assess the connectivity and efficiency of the Norwegian railway sys...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2025-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0328681 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850061967366029312 |
|---|---|
| author | Fabio Lamanna Michele Prisma Giorgio Medeossi |
| author_facet | Fabio Lamanna Michele Prisma Giorgio Medeossi |
| author_sort | Fabio Lamanna |
| collection | DOAJ |
| description | This study introduces a novel framework for analysing railway timetable connectivity through complex network theory and the Infomap clustering algorithm. By transforming timetable data into network representations, we systematically assess the connectivity and efficiency of the Norwegian railway system for the 2024 and projected 2033 scenarios. We define and implement the Timetable Connectivity Index (Tc), a comprehensive metric integrating service frequency, travel times, and the hierarchical network structure. 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. Comparative analysis of the two scenarios highlights improvements in physical infrastructure and travel time efficiency by 2033, while also identifying areas where service frequency distribution and transfer effectiveness may require further optimization. The findings provide valuable insights for railway planners and operators, aiming to improve the efficiency and reliability of train networks. |
| format | Article |
| id | doaj-art-660d32cca26c4ff2a9e1b2a9446616ef |
| institution | DOAJ |
| issn | 1932-6203 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-660d32cca26c4ff2a9e1b2a9446616ef2025-08-20T02:50:03ZengPublic Library of Science (PLoS)PLoS ONE1932-62032025-01-01207e032868110.1371/journal.pone.0328681Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering.Fabio LamannaMichele PrismaGiorgio MedeossiThis study introduces a novel framework for analysing railway timetable connectivity through complex network theory and the Infomap clustering algorithm. By transforming timetable data into network representations, we systematically assess the connectivity and efficiency of the Norwegian railway system for the 2024 and projected 2033 scenarios. We define and implement the Timetable Connectivity Index (Tc), a comprehensive metric integrating service frequency, travel times, and the hierarchical network structure. 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. Comparative analysis of the two scenarios highlights improvements in physical infrastructure and travel time efficiency by 2033, while also identifying areas where service frequency distribution and transfer effectiveness may require further optimization. The findings provide valuable insights for railway planners and operators, aiming to improve the efficiency and reliability of train networks.https://doi.org/10.1371/journal.pone.0328681 |
| spellingShingle | Fabio Lamanna Michele Prisma Giorgio Medeossi Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering. PLoS ONE |
| title | Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering. |
| title_full | Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering. |
| title_fullStr | Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering. |
| title_full_unstemmed | Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering. |
| title_short | Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering. |
| title_sort | unveiling connectivity patterns of railway timetables through complex network theory and infomap clustering |
| url | https://doi.org/10.1371/journal.pone.0328681 |
| work_keys_str_mv | AT fabiolamanna unveilingconnectivitypatternsofrailwaytimetablesthroughcomplexnetworktheoryandinfomapclustering AT micheleprisma unveilingconnectivitypatternsofrailwaytimetablesthroughcomplexnetworktheoryandinfomapclustering AT giorgiomedeossi unveilingconnectivitypatternsofrailwaytimetablesthroughcomplexnetworktheoryandinfomapclustering |