Functional Connectivity Networks for Transportation Delay Analysis: from Theory to Software

2025-10-01

AI Summary

Existing studies on traffic delay propagation lack a unified functional network modeling framework; node definitions and edge construction often rely on subjective judgment, hindering reproducibility and mechanistic interpretation. This paper proposes a principled functional connectivity network framework for delay propagation: stations serve as nodes, while directed edges are inferred by jointly leveraging dynamic correlation (Pearson) and causality (Granger causality), with explicit clarification of the full modeling pipeline and critical methodological pitfalls. We release *delaynet*, an open-source Python toolkit enabling end-to-end standardized implementation. Empirical evaluation on real-world Swiss railway data demonstrates that the framework accurately reconstructs delay propagation pathways, uncovers hierarchical diffusion structures, and substantially improves analytical reproducibility and interpretability. The approach provides a scalable methodology and software foundation for traffic resilience assessment and proactive control.

Technology Category

• Planning, Routing, and Scheduling: Model-Based Reasoning
• Reasoning under Uncertainty: Causality
• Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal Reasoning

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Social Networks and Social Media: Influence propagation, information diffusion, and the prediction on networks
• Responsible Web: Human-perceived consequences of algorithmic deployment on the web

Abstract

Within the endeavour of modelling and understanding the propagation of delays in transportation networks, an approach that has attracted increasing interest in the last decade is the creation of functional network representations. These graphs map elements of interest (e.g. airports or stations) as nodes, and derive pairwise propagation patterns from their dynamics through correlation and causality tests. In spite of multiple notable results, this approach still lacks a coherent framework, with decisions related to many fundamental steps being left to the judgement of the researcher. We here provide an introduction to the theory behind functional networks for transportation systems, detailing the main steps and the associated pitfalls. We further introduce a Python package, delaynet, designed to support the researcher in the reconstruction and analysis of such networks. We finally present an analysis of the propagation of delays in the Swiss train system; and discuss future research steps.

Problem

• Modeling delay propagation in transportation networks using functional connectivity
• Developing a coherent framework for functional network reconstruction in transport
• Creating software tools to analyze delay spread in train systems

Innovation

• Functional network representations for delay propagation
• Python package for network reconstruction and analysis
• Correlation and causality tests derive pairwise patterns