FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model

Details FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model

2012-02-08

arxiv.org/abs/1202.1639v1

Computer Science

Data Structures and Algorithms

8 figures

Scientific paper

The epidemic spreading on arbitrary complex networks is studied in SIR (Susceptible Infected Recovered) compartment model. We propose our implementation of a Naive SIR algorithm for epidemic simulation spreading on networks that uses data structures efficiently to reduce running time. The Naive SIR algorithm models full epidemic dynamics and can be easily upgraded to parallel version. We also propose novel algorithm for epidemic simulation spreading on networks called the FastSIR algorithm that has better average case running time than the Naive SIR algorithm. The FastSIR algorithm uses novel approach to reduce average case running time by constant factor by using probability distributions of the number of infected nodes. Moreover, the FastSIR algorithm does not follow epidemic dynamics in time, but still captures all infection transfers. Furthermore, we also propose an efficient recursive method for calculating probability distributions of the number of infected nodes. Average case running time of both algorithms has also been derived and experimental analysis was made on five different empirical complex networks.

Affiliated with

Also associated with

No associations

Rating

FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FastSIR Algorithm: A Fast Algorithm for simulation of epidemic spread in large networks by using SIR compartment model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-64282