Orientations and matrix function-based centralities in multiplex network analysis of urban public transport

Kai Bergermann, Martin Stoll

Introduction

Urban planning has evolved into a complex data science challenge. While street networks often follow predictable grids or self-organized patterns, urban public transport (PT) networks are significantly more intricate. They do not merely exist on a two-dimensional plane; instead, they consist of overlapping layers of buses, trams, and subways that interact at specific hubs. Traditional single-layer network analysis often fails to capture the nuances of these systems, such as the "cost" of transferring between lines or the relative importance of high-frequency routes.

This research addresses two primary challenges:

  1. Geometric Orientation: Determining if transit networks follow the same directional logic as the underlying street networks.
  2. Importance Ranking: Mathematically identifying central stops and lines by accounting for travel time, frequency, and the multi-layered nature of transit.

Methodology: Multiplex Networks and Matrix Functions

The core of the paper is the construction of a multiplex network. In this model, physical stops are nodes, but each transit line is represented as a distinct layer. Intra-layer edges connect stops along a single line, while inter-layer edges represent the ability to transfer between different lines at the same physical location.

Workflow of the multiplex network analysis, illustrating the transition from GTFS data to single-layer and multiplex networks, and finally to orientation and centrality results.

To analyze this structure, the authors employed matrix function-based centralities, specifically the matrix exponential and matrix resolvent. Unlike simple degree centrality, these measures account for "walks" of all possible lengths across the network, allowing the model to interpolate between local importance (immediate neighbors) and global importance (overall connectivity). To handle the computational demands of large cities, the symmetric Lanczos method was used to approximate these centralities efficiently.

Key Findings: The East-West Bias and Network "Blurring"

A striking discovery is the "East-West" orientation bias in German public transport networks. While street networks typically exhibit a clear "cross" pattern (North-South and East-West), transit systems tend to favor one of these directions—usually the East-West axis.

Public transport network orientations for 36 major German cities, demonstrating a predominant East-West orientation and a "blurred" directional profile compared to typical street grids.

Furthermore, PT networks appear "blurred" compared to street networks. Because transit lines often turn at intersections, their bearings fall between the primary street axes, creating a less distinct directional profile. The study also found that including line frequency in the model is more impactful than travel time alone; ignoring frequency overvalues stops with many transfer options that may rarely run.

Conclusion and Future Directions

The study demonstrates that advanced linear algebra and multiplex network theory can reveal critical transport axes that traditional maps might miss. While the East-West bias was strong in Germany, it varied across other European cities, suggesting that local geography and historical planning (like Barcelona’s Cerdà plan) play significant roles.

Future work aims to refine transfer time modeling and expand the framework into a "super-multiplex" that includes walking, cycling, and private vehicle layers for a truly holistic view of urban mobility.

Reference: Bergermann, K., & Stoll, M. (2021). Orientations and matrix function-based centralities in multiplex network analysis of urban public transport. Applied Network Science, 6:90.

Summary updated

Abstract

We study urban public transport systems by means of multiplex networks in which stops are represented as nodes and each line is represented by a layer. We determine and visualize public transport network orientations and compare them with street network orientations of the $36$ largest German as well as $18$ selected major European cities. We find that German urban public transport networks are mainly oriented in a direction close to the cardinal east-west axis, which usually coincides with one of two orthogonal preferential directions of the corresponding street network. While this behavior is present in only a subset of the considered European cities it remains true that none but one considered public transport network has a distinct north-south-like preferential orientation. Furthermore, we study the applicability of the class of matrix function-based centrality measures, which has recently been generalized from single-layer networks to layer-coupled multiplex networks, to our more general urban multiplex framework. Numerical experiments based on highly efficient and scalable methods from numerical linear algebra show promising results, which are in line with previous studies. The centrality measures allow detailed insights into geometrical properties of urban systems such as the spatial distribution of major transport axes, which can not be inferred from orientation plots. We comment on advantages over existing methodology, elaborate on the comparison of different measures and weight models, and present detailed hyper-parameter studies. All results are illustrated by demonstrative graphical representations.
BibTeX
@article{bergermann2021orientations,
  author = {Kai Bergermann and Martin Stoll},
  title = {{Orientations and matrix function-based centralities in multiplex network analysis of urban public transport}},
  journal = {Appl. Netw. Sci.},
  year = {2021},
  doi = {10.1007/s41109-021-00429-9},
}
Figure