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.

Self-adapting infectious dynamics on random networks

Epidemic Dynamics on Information-Driven Adaptive Networks

A minimal model for adaptive SIS epidemics

The SIR epidemic on a dynamic Erdős-Rényi random graph

Efficient and accurate simulation of infectious diseases on adaptive networks

SIRS dynamics on random networks: simulations and analytical models

Epidemionics: from the host-host interactions to the systematic analysis of the emergent macroscopic dynamics of epidemic networks

Adaptive Susceptibility and Heterogeneity in Contagion Models on Networks

On the Dynamics of Deterministic Epidemic Propagation over Networks

A novel self-adaptive SIS model based on the mutual interaction between a graph and its line graph

Epidemic Conditions with Temporary Link Deactivation on a Network SIR Disease Model

Adaptive Epidemic Dynamics in Networks

Population dynamics on random networks: simulations and analytical models

Epidemics on networks with heterogeneous population and stochastic infection rates

Absence of epidemic thresholds in a growing adaptive network

Effects of community structure on epidemic spread in an adaptive network

Epidemic SIR model on a face-to-face interaction network: new mobility induced phase transitions

Untangling the interplay between epidemic spreading and transmission network dynamic

Epidemic Waves, Small Worlds and Targeted Vaccination

Adaptive Epidemic Dynamics in Networks: Thresholds and Control