Abstract:Understanding the dynamics of computer virus (malware, worm) in cyberspace is an important problem that has attracted a fair amount of attention. Early investigations for this purpose adapted biological epidemic models, and thus inherited the so-called homogeneity assumption that each node is equally connected to others. Later studies relaxed this often unrealistic homogeneity assumption, but still focused on certain power-law networks. Recently, researchers investigated epidemic models in arbitrary networks (i.e., no restrictions on network topology). However, all these models only capture push-based infection, namely that an infectious node always actively attempts to infect its neighboring nodes. Very recently, the concept of pull-based infection was introduced but was not treated rigorously. Along this line of research, the present article investigates push- and pull-based epidemic spreading dynamics in arbitrary networks, using a nonlinear dynamical systems approach. The article advances the state-of-the-art as follows: (1) It presents a more general and powerful sufficient condition (also known as epidemic threshold in the literature) under which the spreading will become stable. (2) It gives both upper and lower bounds on the global mean infection rate, regardless of the stability of the spreading. (3) It offers insights into, among other things, the estimation of the global mean infection rate through localized monitoring of a small constant number of nodes, without knowing the values of the parameters.

Global Stability of Virus Spreading in Complex Heterogeneous Networks

Stability and Bifurcation of Disease Spreading in Complex Networks

Heterogeneous Virus Propagation in Networks: A Theoretical Study

Global Stability of A Variation Epidemic Spreading Model on Complex Networks

Spreading Dynamics and Global Stability of a Generalized Epidemic Model on Complex Heterogeneous Networks

Virus propagation dynamic model and stability on complex networks

Global Analysis of an Sis Model with an Infective Vector on Complex Networks

Epidemics of computer viruses: A complex-network approach

Global Stability of an Epidemic Model of Computer Virus

A Note on Global Stability of the Virose Equilibrium for Network-Based Computer Viruses Epidemics.

Malicious Viruses Spreading on Complex Networks with Heterogeneous Recovery Rate

Virus Propagation Modeling and Convergence Analysis in Large-Scale Networks

Critical phenomena of spreading dynamics on complex networks with diverse activity of nodes

Dynamic Properties of Epidemic Spreading on Finite Size Complex Networks

Epidemic Spreading on One-Way-coupled Networks

Multi-Competitive Virus Spread over a Time-Varying Networked SIS Model with an Infrastructure Network

Competitive Networked Bivirus SIS spread over Hypergraphs

Sufficient Conditions for Global Dynamics of a Viral Infection Model with Nonlinear Diffusion

Steady States of Epidemic Spreading in Small-World Networks

On the Stability of the Endemic Equilibrium of A Discrete-Time Networked Epidemic Model

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