Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks
Journal of Physics: Complexity · 01.09.2025 · 6 (3) · 035005
DOI: 10.1088/2632-072x/adf2ed ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Physics: Complexity, online erschienen am 01.08.2025. Verfasst von David Soriano-Paños und 2 weiteren Autor:innen. Beteiligte Einrichtung: Departament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, 43007 Tarragona, Spain. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundação para a Ciência e a Tecnologia, U.S. National Library of Medicine, Ministerio de Ciencia, Innovación y Universidades.
Abstract (Originalsprache)
Sparsification aims at extracting a reduced core of associations that best preserves both the dynamics and topology of networks while reducing the computational cost of simulations. We show that the semi-metric topology of complex networks yields a natural and algebraically-principled sparsification that outperforms existing methods on those goals. Weighted graphs whose edges represent distances between nodes are semi-metric when at least one edge breaks the triangle inequality (transitivity). We first confirm with new experiments that the metric backbone —a unique subgraph of all edges that obey the triangle inequality and thus preserve all shortest paths—recovers susceptible-infected dynamics over the original non-sparsified graph. This recovery is improved when we remove only those edges that break the triangle inequality significantly, i.e. edges with large semi-metric distortion. Based on these results, we propose the new semi-metric distortion sparsification method to progressively sparsify networks in decreasing order of semi-metric distortion. Our method recovers the macro- and micro-level dynamics of epidemic outbreaks better than other methods while also yielding sparser yet connected subgraphs that preserve all shortest paths. Overall, we show that semi-metric distortion overcomes the limitations of edge betweenness in ranking the dynamical relevance of edges not participating in any shortest path, as it quantifies the existence and strength of alternative transmission pathways.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Departament d'Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, 43007 Tarragona, Spain.
- GOTHAM lab, Institute for Biocomputation and Physics of Complex Systems, University of Zaragoza, 50018 Zaragoza, Spain.
- Universidade Católica Portuguesa, Católica Medical School, Católica Biomedical Research Centre, Lisbon 1649-023, Portugal.
- School of Systems Science and Industrial Engineering, Binghamton University (State University of New York), Binghamton, NY 13902, United States of America.
ORCID-Profile: David Soriano-Paños, Felipe Xavier Costa, Luis M Rocha
Förderung
- Fundação para a Ciência e a Tecnologia
- U.S. National Library of Medicine
- Ministerio de Ciencia, Innovación y Universidades
Zitieren
APA
Soriano-Paños, D., Xavier Costa, F., & Rocha, L. M. (2025). Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks. Journal of Physics: Complexity, 6(3), 035005. https://doi.org/10.1088/2632-072x/adf2ed
Vancouver
Soriano-Paños D, Xavier Costa F, Rocha LM. Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks. Journal of Physics: Complexity. 2025;6(3):035005. doi:10.1088/2632-072x/adf2ed
BibTeX
@article{SorianoPaos2025,
author = {Soriano-Paños, David and Xavier Costa, Felipe and Rocha, Luis M},
title = {Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks},
journal = {Journal of Physics: Complexity},
year = {2025},
volume = {6},
number = {3},
pages = {035005},
doi = {10.1088/2632-072x/adf2ed}
}
EUVIMED