https://doi.org/10.1140/epjs/s11734-026-02291-1
Regular Article
A social cost gradient centrality for transportation networks
1
Potsdam Institute for Climate Impact Research (PIK), Member of the Leibniz Association, Potsdam, Germany
2
Institute of Physics and Astronomy, University of Potsdam, Potsdam, Germany
3
Institute of Environmental Science and Geography, University of Potsdam, Potsdam, Germany
4
Meteorology, Department of Earth System Sciences, University of Hamburg, Hamburg, Germany
5
Institute of Energy and Climate Research – Energy System Engineering (ICE-1), Forschungszentrum Jülich, Jülich, Germany
a
This email address is being protected from spambots. You need JavaScript enabled to view it.
Received:
20
February
2026
Accepted:
17
March
2026
Published online:
12
April
2026
Abstract
Urban road networks are prototypical complex systems in which large numbers of individual agents interact through shared infrastructure, giving rise to collective traffic equilibria. These equilibria emerge from decentralized route choice decisions and exhibit a strong sensitivity to local changes in network properties. Even small modifications to the capacity or free-flow travel time of a single link can trigger large-scale reconfigurations of traffic flows, as illustrated by the Braess paradox. Conventional measures of link importance often overlook this systemic sensitivity and its implications for network efficiency. In this study, we introduce a social cost-based centrality measure that quantifies the marginal impact of link-level free-flow travel time perturbations on total social cost under Wardrop equilibrium. The measure is derived analytically from the linear formulation of the traffic assignment problem, enabling efficient and interpretable computation of local sensitivities on fixed active-support subgraphs (and thus piecewise linear behavior across regime changes). We demonstrate the approach in synthetic and real-world urban networks, revealing structurally critical links that exert disproportionate influence on travel costs. Beyond improving network efficiency, this framework supports targeted interventions that can reduce unnecessary travel, lower emissions, and contribute to the transition toward more sustainable and livable cities.
© The Author(s) 2026
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
