Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs
PLOS Computational Biology · 23.02.2023 · 19 (2) · e1010854
DOI: 10.1371/journal.pcbi.1010854 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 23.02.2023. Verfasst von Rion Brattig Correia und 2 weiteren Autor:innen. Beteiligte Einrichtung: Instituto Gulbenkian de Ciência, Oeiras, Portugal. Hauptthemen laut MEDLINE: Communicable Diseases, Epidemics. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NLM NIH HHS, Foundation for the National Institutes of Health, Fulbright Association.
Abstract (Originalsprache)
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 contexts are generally very small, 49% of the original graph for one and ranging from about 6% to 20% for the others. This reflects a surprising amount of redundancy and reveals that shortest paths on these networks are very robust to random attacks and failures. We also show that the metric backbone preserves the full distribution of shortest paths of the original contact networks—which must include the shortest inter- and intra-community distances that define any community structure—and is a primary subgraph for epidemic transmission based on pure diffusion processes. This suggests that the organization of social contact networks is based on large amounts of shortest-path redundancy which shapes epidemic spread in human populations. Thus, the metric backbone is an important subgraph with regard to epidemic spread, the robustness of social networks, and any communication dynamics that depend on complex network shortest paths.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Instituto Gulbenkian de Ciência, Oeiras, Portugal.
- Department of Systems Science and Industrial Engineering, Center for Social and Biomedical Complexity, Binghamton University, Binghamton New York, United States of America.
- Aix Marseille Univ, Université de Toulon, CNRS, CPT, Turing Center for Living Systems, Marseille, France.
ORCID-Profile: Rion Brattig Correia, Alain Barrat, Luis M Rocha
Förderung
- NLM NIH HHS
- Foundation for the National Institutes of Health
- Fulbright Association
- National Science Foundation
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
- Fundação para a Ciência e a Tecnologia
- Agence Nationale de la Recherche
Zitieren
APA
Brattig Correia, R., Barrat, A., & Rocha, L. M. (2023). Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs. PLOS Computational Biology, 19(2), e1010854. https://doi.org/10.1371/journal.pcbi.1010854
Vancouver
Brattig Correia R, Barrat A, Rocha LM. Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs. PLOS Computational Biology. 2023;19(2):e1010854. doi:10.1371/journal.pcbi.1010854
BibTeX
@article{BrattigCorreia2023,
author = {Brattig Correia, Rion and Barrat, Alain and Rocha, Luis M},
title = {Contact networks have small metric backbones that maintain community structure and are primary transmission subgraphs},
journal = {PLOS Computational Biology},
year = {2023},
volume = {19},
number = {2},
pages = {e1010854},
doi = {10.1371/journal.pcbi.1010854}
}
EUVIMED