Susceptible-infected-susceptible model: a comparison of N-intertwined and heterogeneous mean-field approximations.

Phys Rev E Stat Nonlin Soft Matter Phys

Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands.

Published: August 2012

We introduce the ε-susceptible-infected-susceptible (SIS) spreading model, which is taken as a benchmark for the comparison between the N-intertwined approximation and the Pastor-Satorras and Vespignani heterogeneous mean-field (HMF) approximation of the SIS model. The N-intertwined approximation, the HMF approximation, and the ε-SIS spreading model are compared for different graph types. We focus on the epidemic threshold and the steady-state fraction of infected nodes in networks with different degree distributions. Overall, the N-intertwined approximation is superior to the HMF approximation. The N-intertwined approximation is exactly the same as the HMF approximation in regular graphs. However, for some special graph types, such as the square lattice graph and the path graph, the two mean-field approximations are both very different from the ε-SIS spreading model.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.86.026116DOI Listing

Publication Analysis

Top Keywords

n-intertwined approximation
16
hmf approximation
16
spreading model
12
comparison n-intertwined
8
heterogeneous mean-field
8
mean-field approximations
8
approximation
8
ε-sis spreading
8
graph types
8
n-intertwined
5

Similar Publications

Finding patient zero in susceptible-infectious-susceptible epidemic processes.

Phys Rev E

October 2024

Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands.

Article Synopsis
  • * The study examines backward equations in a specific SIS model to trace epidemics back to their origins in large networks, supporting sizes up to 1500.
  • * However, in a more complex Markovian SIS model, determining the epidemic source is challenging even with complete information, as accurately calculating the initial conditions involves significant numerical difficulties due to the nature of matrix exponential calculations.
View Article and Find Full Text PDF

We extend the N-intertwined mean-field approximation (NIMFA) for the susceptible-infectious-susceptible (SIS) epidemiological process to time-varying networks. Processes on time-varying networks are often analyzed under the assumption that the process and network evolution happen on different timescales. This approximation is called timescale separation.

View Article and Find Full Text PDF

Clustering for epidemics on networks: A geometric approach.

Chaos

June 2021

Faculty of Electrical Engineering, Mathematics and Computer Science, P.O. Box 5031, 2600 GA Delft, The Netherlands.

Article Synopsis
  • The study addresses the challenges of analyzing and controlling infectious diseases that spread through large contact networks.
  • It introduces a geometric method to identify networks where epidemics can be simplified to cluster interactions.
  • The research also provides closed-form solutions for specific virus dynamics and develops simpler approximations for epidemics on varied contact structures, enhancing the understanding of epidemic behaviors in complex networks.
View Article and Find Full Text PDF

Time-dependent solution of the NIMFA equations around the epidemic threshold.

J Math Biol

December 2020

Faculty of Electrical Engineering, Mathematics and Computer Science, P.O Box 5031, 2600 GA, Delft, The Netherlands.

Article Synopsis
  • - Most epidemic models rely on non-linear differential equations, which typically lack an exact solution, making it difficult to fully grasp a virus's dynamics.
  • - The study focuses on solving these equations for a specific epidemic process, considering diverse spreading behaviors and initial virus states within contact networks.
  • - Numerical simulations confirm that the solutions are reliable near the epidemic threshold and even when initial conditions are lower than the steady state, showcasing the model's effectiveness.
View Article and Find Full Text PDF

Autocorrelation of the susceptible-infected-susceptible process on networks.

Phys Rev E

June 2018

Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2600 GA Delft, The Netherlands.

In this paper, we focus on the autocorrelation of the susceptible-infected-susceptible (SIS) process on networks. The N-intertwined mean-field approximation (NIMFA) is applied to calculate the autocorrelation properties of the exact SIS process. We derive the autocorrelation of the infection state of each node and the fraction of infected nodes both in the steady and transient states as functions of the infection probabilities of nodes.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!