EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks

David Soriano-Paños iD, Felipe Xavier Costa iD, Luis M Rocha iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

distance backboneepidemic dynamicsnetwork sparsificationsemi-metric distortion

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}
}
Kostenlos starten →