Thresholds for virus spread on networks

DOI10.1214/07-AAP470zbMath1137.60051arXivmath/0606514MaRDI QIDQ2426599

Moez Draief, Laurent Massoulié, Ayalvadi J. Ganesh

Publication date: 23 April 2008

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0606514

zbMATH Keywords

spectral radius random graphs epidemic threshold giant component reed-frost epidemic

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items

A spectral collocation method for computer virus spread case of delayed optimal control problem ⋮ A hybrid analytical scheme for the numerical computation of time fractional computer virus propagation model and its stability analysis ⋮ Network topology inference from infection statistics ⋮ Optimal control strategy for a novel computer virus propagation model on scale-free networks ⋮ Dynamic model of worm propagation in computer network ⋮ Inhomogeneous Financial Networks and Contagious Links ⋮ Global attractivity and optimal dynamic countermeasure of a virus propagation model in complex networks ⋮ Optimizing Network Topology for Cascade Resilience ⋮ Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models ⋮ Unnamed Item ⋮ The minimum spectral radius of an edge-removed network: a hypercube perspective ⋮ Towards the epidemiological modeling of computer viruses ⋮ Percolation and epidemic processes in one-dimensional small-world networks (extended abstract) ⋮ Contagion risks and security investment in directed networks ⋮ Differential equation models for sharp threshold dynamics ⋮ Pathogen spread on coupled networks: effect of host and network properties on transmission thresholds ⋮ Stability and bifurcation of a computer virus propagation model with delay and incomplete antivirus ability ⋮ Multistate Dynamical Processes on Networks: Analysis through Degree-Based Approximation Frameworks ⋮ Epidemics of computer viruses: a complex-network approach ⋮ Parsimonious flooding in dynamic graphs ⋮ Diffusion in Random Networks: Impact of Degree Distribution ⋮ A contact process with mutations on a tree ⋮ SEIQRS model for the transmission of malicious objects in computer network ⋮ The combined impact of external computers and network topology on the spread of computer viruses ⋮ Dynamic model of worms with vertical transmission in computer network ⋮ Fuzzy epidemic model for the transmission of worms in computer network ⋮ Computational complexity of impact size estimation for spreading processes on networks ⋮ Rumor propagation model: an equilibrium study ⋮ Dynamic modeling and analysis of the email virus propagation ⋮ Investigation of the C-SEIRA model for controlling malicious code infection in computer networks ⋮ Eigenvalues of Euclidean random matrices ⋮ Exponential Random Graphs as Models of Overlay Networks ⋮ Spectral bounds in random graphs applied to spreading phenomena and percolation ⋮ A new epidemic model of computer viruses ⋮ Propagation of computer virus both across the Internet and external computers: a complex-network approach ⋮ The effect of network topology on the spread of computer viruses: a modelling study ⋮ Dynamical models for computer viruses propagation ⋮ A new model for capturing the spread of computer viruses on complex-networks ⋮ A modified epidemiological model for computer viruses ⋮ Mathematics of the pandemic ⋮ On the expected total number of infections for virus spread on a finite network ⋮ The spread of computer viruses under the influence of removable storage devices

Cites Work