Impact of physicality on network structure

Pósfai, Márton and Szegedy, Balázs and Bačić, Iva and Blagojević, Luka and Abért, Miklós and Kertész, János and Lovász, László and Barabási, Albert-László (2024) Impact of physicality on network structure. NATURE PHYSICS, 20 (1). pp. 142-149. ISSN 1745-2473

Preview

Text 2211.13265v1.pdf Download (25MB) | Preview

Abstract

The emergence of detailed maps of physical networks, such as the brain connectome, vascular networks or composite networks in metamaterials, whose nodes and links are physical entities, has demonstrated the limits of the current network science toolset. Link physicality imposes a non-crossing condition that affects both the evolution and the structure of a network, in a way that the adjacency matrix alone—the starting point of all graph-based approaches—cannot capture. Here, we introduce a meta-graph that helps us to discover an exact mapping between linear physical networks and independent sets, which is a central concept in graph theory. The mapping allows us to analytically derive both the onset of physical effects and the emergence of a jamming transition, and to show that physicality affects the network structure even when the total volume of the links is negligible. Finally, we construct the meta-graphs of several real physical networks, which allows us to predict functional features, such as synapse formation in the brain connectome, that agree with empirical data. Overall, our results show that, to understand the evolution and behaviour of real complex networks, the role of physicality must be fully quantified. © 2023, The Author(s), under exclusive licence to Springer Nature Limited.

Actions (login required)

Edit Item