Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The spindle approximation of network epidemiological modeling
Show others and affiliations
Number of Authors: 72024 (English)In: New Journal of Physics, E-ISSN 1367-2630, Vol. 26, no 4, article id 043027Article in journal (Refereed) Published
Abstract [en]

Understanding the dynamics of spreading and diffusion on networks is of critical importance for a variety of processes in real life. However, predicting the temporal evolution of diffusion on networks remains challenging as the process is shaped by network topology, spreading non-linearities, and heterogeneous adaptation behavior. In this study, we propose the ‘spindle vector’, a new network topological feature, which shapes nodes according to the distance from the root node. The spindle vector captures the relative order of nodes in diffusion propagation, thus allowing us to approximate the spatiotemporal evolution of diffusion dynamics on networks. The approximation simplifies the detailed connections of node pairs by only focusing on the nodal count within individual layers and the interlayer connections, seeking a compromise between efficiency and complexity. Through experiments on various networks, we show that our method outperforms the state-of-the-art on BA networks with an average improvement of 38.6% on the mean absolute error. Additionally, the predictive accuracy of our method exhibits a notable convergence with the pairwise approximation approach with the increasing presence of quadrangles and pentagons in WS networks. The new metric provides a general and computationally efficient approach to predict network diffusion problems and is of potential for a large range of network applications.

Place, publisher, year, edition, pages
2024. Vol. 26, no 4, article id 043027
Keywords [en]
network diffusion, pairwise approximation, propagation approximation, spindle vector
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:su:diva-235947DOI: 10.1088/1367-2630/ad4050ISI: 001221178500001Scopus ID: 2-s2.0-85192226676OAI: oai:DiVA.org:su-235947DiVA, id: diva2:1916419
Available from: 2024-11-27 Created: 2024-11-27 Last updated: 2025-06-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Liljeros, Fredrik

Search in DiVA

By author/editor
Liljeros, Fredrik
By organisation
Department of Sociology
In the same journal
New Journal of Physics
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf