Abstract:Theoretical modeling of computer virus/worm epidemic dynamics is an important problem that has attracted many studies. However, most existing models are adapted from biological epidemic ones. Although biological epidemic models can certainly be adapted to capture some computer virus spreading scenarios (especially when the so-called homogeneity assumption holds), the problem of computer virus spreading is not well understood because it has many important perspectives that are not necessarily accommodated in the biological epidemic models. In this article, we initiate the study of such a perspective, namely that of adaptive defense against epidemic spreading in arbitrary networks. More specifically, we investigate a nonhomogeneous Susceptible-Infectious-Susceptible (SIS) model where the model parameters may vary with respect to time. In particular, we focus on two scenarios we call semi-adaptive defense and fully adaptive defense, which accommodate implicit and explicit dependency relationships between the model parameters, respectively. In the semi-adaptive defense scenario, the model’s input parameters are given; the defense is semi-adaptive because the adjustment is implicitly dependent upon the outcome of virus spreading. For this scenario, we present a set of sufficient conditions (some are more general or succinct than others) under which the virus spreading will die out; such sufficient conditions are also known as epidemic thresholds in the literature. In the fully adaptive defense scenario, some input parameters are not known (i.e., the aforementioned sufficient conditions are not applicable) but the defender can observe the outcome of virus spreading. For this scenario, we present adaptive control strategies under which the virus spreading will die out or will be contained to a desired level.

Towards an analytic model of epidemic spreading in heterogeneous systems.

Adaptive Epidemic Dynamics in Networks

A Stochastic Model of Multivirus Dynamics

Modeling Epidemics Spreading on Social Contact Networks

Adaptive Epidemic Dynamics in Networks: Thresholds and Control

A ripple-spreading network model for the study of infectious disease transmission

Derivation analysis of a discrete-time SIS epidemic model with extension of Markov Chain and logistic map

Dynamical behaviors of an epidemic model for malware propagation in wireless sensor networks

Push- and Pull-Based Epidemic Spreading in Networks: Thresholds and Deeper Insights

Heterogeneous Malware Spread Process in Star Network

Time Evolution of Disease Spread on Networks with Degree Heterogeneity

Mathematical and computational approaches to epidemic modeling: a comprehensive review

Epidemic Processes over Time-Varying Networks

Dynamic Properties of Epidemic Spreading on Finite Size Complex Networks

Superspreading and Heterogeneity in Epidemics

Stochastic Analysis of Multiplex Boolean Networks for Understanding Epidemic Propagation

Epidemic models on homogeneous networks : some analytical results

Bayesian Analysis of Epidemics - Zombies, Influenza, and other Diseases

Propagation Dynamics of an Epidemic Model with Heterogeneous Control Strategies on Complex Networks

Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations

Modelling Epidemics on Networks