FastSIR algorithm: A fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible-infected-recovered compartment model.
Nino Antulov-FantulinAlen LancicHrvoje StefancicMile SikicPublished in: Inf. Sci. (2013)
Keyphrases
- mathematical model
- cost function
- theoretical analysis
- objective function
- simulation model
- recognition algorithm
- detection algorithm
- optimization model
- probabilistic model
- algorithm employs
- analytical model
- estimation algorithm
- em algorithm
- bayesian framework
- preprocessing
- final result
- dynamic programming
- np hard
- selection algorithm
- energy function
- closed form
- tree structure
- stochastic simulation
- similarity measure
- input data
- worst case
- computational complexity
- k means
- expectation maximization
- network parameters
- fully connected
- computational cost
- network model
- bayesian networks
- optimal solution
- nonlinear functions
- power law
- filtering algorithm
- neural network
- probability distribution
- simulated annealing
- convergence rate
- simulation study
- markov chain
- matching algorithm
- classification algorithm
- segmentation algorithm