Detecting sources of computer viruses in networks: Theory and experiment
We provide a systematic study of the problem of finding the source of a computer virus in a network. We model virus spreading in a network with a variant of the popular SIR model and then construct an estimator for the virus source. This estimator is based upon a novel combinatorial quantity which w...
Main Authors: | Shah, Devavrat (Contributor), Zaman, Tauhid R. (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
Association for Computing Machinery,
2011-05-31T19:10:41Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Finding Rumor Sources on Random Graphs
by: Shah, Devavrat, et al.
Published: (2013) -
Finding Rumor Sources on Random Trees
by: Shah, Devavrat, et al.
Published: (2017) -
Rumors in a Network: Who's the Culprit?
by: Shah, Devavrat, et al.
Published: (2014) -
Information extraction with network centralities : finding rumor sources, measuring influence, and learning community structure
by: Zaman, Tauhid R
Published: (2012) -
Computer Viruses Immunity - Theory and Experiments
by: Ta-Jen Yang, et al.
Published: (2014)