Higher-order interactions reveal synergistic backbones of cycling infrastructure networks

Abstract

Infrastructure networks essentially underlie human mobility and transport. Improving the quality of single links increases network performance locally. However, efficient transport requires high-quality connected corridors across multi-link paths that do not emerge from independent single-link upgrades. Here, we introduce a framework for evaluating the impact of jointly upgrading multiple links as inherently higher-order interactions, enabling us to quantify link synergies in complex transport networks. Two links are synergistic if an upgrade of one increases the benefit of upgrading the other, promoting upgrades of topologically complementary links along the same path while discouraging upgrades of redundant parallel links. By expressing these synergies as second-order derivatives of overall network performance, we develop an efficient computational framework to identify synergistic links that form a connected network backbone. We apply our theoretical framework by combining empirical street network and cycling demand data for Hamburg, Germany, with a perturbed utility route choice model for urban bicycle traffic. Our results reveal synergies from higher-order interactions, thereby enabling strategic infrastructure planning that goes beyond local link importance in complex transport and flow networks.