FastSIR algorithm: A fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible-infected-recovered compartment model

Authors:
Nino Antulov-Fantulin;Alen LančIć;Hrvoje ŠTefančIć;Mile ŠIkić
Affiliations:
-;-;-;-
Venue:
Information Sciences: an International Journal
Year:
2013

Citing 8
Cited 0

Faster methods for random sampling

Communications of the ACM
Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The Mathematics of Infectious Diseases

SIAM Review
Introduction to algorithms

Introduction to algorithms
Measurement and analysis of online social networks

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
EpiSimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems

Proceedings of the 23rd international conference on Supercomputing
Effective vaccination policies

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

We propose two efficient epidemic spreading algorithms (Naive SIR and FastSIR) for arbitrary network structures, based on the SIR (susceptible-infected-recovered) compartment model. The Naive SIR algorithm models full epidemic dynamics of the well-known SIR model and uses data structures efficiently to reduce running time. The FastSIR algorithm is based on the probability distribution over the number of infected nodes and uses the concept of generation time instead of explicit time in treating the spreading dynamics. Furthermore, we also propose an efficient recursive method for calculating probability distributions of the number of infected nodes. The average case running time of both algorithms has also been derived and an experimental analysis was made on five different empirical complex networks.