articleACM Transactions on Information and System SecurityJan 1, 2008Closed access

Epidemic thresholds in real networks

DCDeepayan ChakrabartiYWYan WangCWChenxi WangJLJure LeskovecCFChristos Faloutsos

Carnegie Mellon University

Indexed incrossref

Abstract

How will a virus propagate in a real network? How long does it take to disinfect a network given particular values of infection rate and virus death rate? What is the single best node to immunize? Answering these questions is essential for devising network-wide strategies to counter viruses. In addition, viral propagation is very similar in principle to the spread of rumors, information, and “fads,” implying that the solutions for viral propagation would also offer insights into these other problem settings. We answer these questions by developing a nonlinear dynamical system ( NLDS ) that accurately models viral propagation in any arbitrary network, including real and synthesized network graphs. We propose a…

Citation impact

806
total citations
FWCI
25.89
Percentile
100%
References
37
Citations per year

Authors

5

Topics & keywords

Topics
Keywords
  • Adjacency matrix
  • Computer science
  • Threshold model
  • Network topology
  • Exponential growth
  • Eigenvalues and eigenvectors
  • Exponential function
  • Epidemic model
UN Sustainable Development Goals
  • Good health and well-being
No related works found for this paper.

Funding