Repository logo
 
Publication

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

2025-07-22Research article Open access
Simple item page
datacite.subject.sdg03:Saúde de Qualidade
dc.contributor.authorSoriano-Paños, David
dc.contributor.authorCosta, Felipe Xavier
dc.contributor.authorRocha, Luis M.
dc.date.accessioned2025-09-02T14:32:31Z
dc.date.available2025-09-02T14:32:31Z
dc.date.issued2025-07-22
dc.description.abstractSparsification 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 \textit{semi-metric} when at least one edge breaks the triangle inequality (transitivity). We first confirm with new experiments that the \textit{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 \textit{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.eng
dc.identifier.citationSoriano-Paños, D., Costa, F. X., & Rocha, L. M. (2025). Quantifying edge relevance for epidemic spreading via the semi-metric topology of complex networks. Journal of Physics: Complexity, 6(3), Article 035005. https://doi.org/10.1088/2632-072X/adf2ed
dc.identifier.doi10.1088/2632-072X/adf2ed
dc.identifier.other4f299490-fcb6-4a61-bcfb-e1ea59d7f4cd
dc.identifier.urihttp://hdl.handle.net/10400.14/54622
dc.identifier.wos001542614700001
dc.language.isoeng
dc.peerreviewedyes
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subjectDistance backbone
dc.subjectEpidemic dynamics
dc.subjectNetwork sparsification
dc.subjectSemi-metric distortion
dc.titleQuantifying edge relevance for epidemic spreading via the semi-metric topology of complex networkseng
dc.typeresearch article
dspace.entity.typePublication
oaire.citation.issue3
oaire.citation.titleJournal of Physics: Complexity
oaire.citation.volume6
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
124927595.pdf
Size:
1.24 MB
Format:
Adobe Portable Document Format
Download

Collections

CBR - Contribuições em Revistas Científicas / Contribution to Journals