Access graph: a novel graph representation of public transport networks for accessibility analysis

Tina Šfiligoj; Aljoša Peperko; Oded Cats

Home/Archive/arXiv

arXiv · 2507.08361

Access graph: a novel graph representation of public transport networks for accessibility analysis

Tina Šfiligoj·Aljoša Peperko·Oded Cats

View original source ↗Read source document ↗Export metadata ↓

Abstract

Accessibility, defined as travel impedance between spatially dispersed opportunities for activity, is one of the main determinants of public transport use. In-depth understanding of its properties is crucial for optimal public transport systems planning and design. Although the concept has been around for decades and there is a large body of literature on accessibility operationalisation and measurement, a unified approach is lacking. To this end, we introduce a novel graph representation of public transport networks, termed the Access Graph, or A-space, based on the generalised travel times between nodes. We introduce an edge between two nodes in the access graph if the travel time between them is below a certain threshold time budget. In this representation, node degree directly measures the number of nodes reachable within a predetermined time, reproducing the cumulative opportunities measure of access at each specific value of the time budget. We study the threshold-dependent degree distribution of the access graph, focusing on the average degree and the changes in distributions between consecutive time steps. We define a set of accessibility indicators, as well as access equity indicators. The indicators are observed at two characteristic times; the first is based on the evolution of access graph topology and pertaining to the point of degree saturation, reflecting system performance, and the second from the passengers' perspective. We apply the methodology to a dataset of 51 metro networks worldwide. The new representation addresses accessibility at the network structure level, offering a conceptual framework for unified accessibility studies.

Explore related subjects

physics.soc-ph

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Tina Šfiligoj, Aljoša Peperko, Oded Cats. 2026-03-22. Access graph: a novel graph representation of public transport networks for accessibility analysis. https://arxiv.org/abs/2507.08361

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Assessment of Latent Pedestrian-Vehicle Interaction Risk Profiles at Midblock Crossing in VR

Pedestrian safety at midblock crossings is a critical concern in mixed traffic environments where autonomous vehicles (AVs) and human-driven vehicles (HDVs) share the road. Pedestrians often infer intent from vehicle motion in AV encounters, making them vulnerable to small shifts in conflict margins. This study investigates whether virtual reality (VR) crossing sessions separate into distinct interaction risk profiles and whether AV-only sessions shift profile prevalence compared to HDV-only sessions. Using large-scale immersive VR experiments from Toronto, Canada, and Newcastle, England, we compute surrogate safety measures (SSMs) and apply latent profile analysis (LPA) to identify distinct pedestrian crossing stances, ranging from risk-accepting to highly cautious. Key findings show that Newcastle exhibits a higher prevalence of high-urgency risk profiles in AV-only sessions, indicating that AVs contribute to higher-risk encounters. In contrast, Toronto shows no significant difference between AV-only and HDV-only sessions, suggesting that contextual factors influence the impact of AVs on pedestrian safety.

physics.soc-ph↗

arXiv2026

Unused power surge compromises U.S. road vehicles sustainability

Material and energy flows underpin sociotechnical metabolism. However, despite growing sustainability concerns over expanding material stocks and declining stock productivity, the link between material use and energy consumption remains poorly understood. This gap reflects a limited distinction between structures and the activity they enable, and the lack of quantification of the installed power of energy consuming structures. Here we reconstruct the long-term growth dynamics of U.S. road vehicles, distinguishing professional and consumer assets. We show that installed power, mass, and fuel energy use follow divergent patterns within and across vehicle categories. By introducing the usage factor as a metric linking structure to activity, we quantify decoupling mechanisms such as engine oversizing and fleet redundancy, which drive up material immobilization. As electrification requires large-scale fleet replacement, our findings highlight that avoiding power oversized vehicles could reduce material demand, emphasizing the need to account for structure-activity decoupling in energy transition policies.

physics.soc-ph↗

arXiv2026

Environmental sustainability in basic research: a perspective from HECAP+

The climate crisis and the degradation of the world's ecosystems require humanity to take immediate action. The international scientific community has a responsibility to limit the negative environmental impacts of basic research. The HECAP+ communities (High Energy Physics, Cosmology, Astroparticle Physics, and Hadron and Nuclear Physics) make use of common and similar experimental infrastructure, such as accelerators and observatories, and rely similarly on the processing of big data. Our communities therefore face similar challenges to improving the sustainability of our research. This document aims to reflect on the environmental impacts of our work practices and research infrastructure, to highlight best practice, to make recommendations for positive changes, and to identify the opportunities and challenges that such changes present for wider aspects of social responsibility.

physics.soc-ph↗