Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs.

ABSTRACT: The structure of social networks strongly affects how different phenomena spread in human society, from the transmission of information to the propagation of contagious diseases. It is well-known that heterogeneous connectivity strongly favors spread, but a precise characterization of the redundancy present in social networks and its effect on the robustness of transmission is still lacking. This gap is addressed by the metric backbone, a weight- and connectivity-preserving subgraph that is sufficient to compute all shortest paths of weighted graphs. This subgraph is obtained via algebraically-principled axioms and does not require statistical sampling based on null-models. We show that the metric backbones of nine contact networks obtained from proximity sensors in a variety of social con

SUBMITTER: Brattig Correia R 

PROVIDER: S-EPMC9949650 | biostudies-literature | 2023 Feb

REPOSITORIES: biostudies-literature