Spotting culprits in epidemics: How many and which ones?
BA Prakash, J Vreeken… - 2012 IEEE 12th …, 2012 - ieeexplore.ieee.org
Given a snapshot of a large graph, in which an infection has been spreading for some time,
can we identify those nodes from which the infection started to spread? In other words, can …
can we identify those nodes from which the infection started to spread? In other words, can …
Efficiently spotting the starting points of an epidemic in a large graph
Given a snapshot of a large graph, in which an infection has been spreading for some time,
can we identify those nodes from which the infection started to spread? In other words, can …
can we identify those nodes from which the infection started to spread? In other words, can …
Reconstructing an epidemic over time
We consider the problem of reconstructing an epidemic over time, or, more general,
reconstructing the propagation of an activity in a network. Our input consists of a temporal …
reconstructing the propagation of an activity in a network. Our input consists of a temporal …
Learning the graph of epidemic cascades
P Netrapalli, S Sanghavi - ACM SIGMETRICS Performance Evaluation …, 2012 - dl.acm.org
We consider the problem of finding the graph on which an epidemic spreads, given only the
times when each node gets infected. While this is a problem of central importance in several …
times when each node gets infected. While this is a problem of central importance in several …
Finding an infection source under the SIS model
We consider the problem of identifying an infection source based only on an observed set of
infected nodes in a network, assuming that the infection process follows a Susceptible …
infected nodes in a network, assuming that the infection process follows a Susceptible …
Identifying infection sources and regions in large networks
Identifying the infection sources in a network, including the index cases that introduce a
contagious disease into a population network, the servers that inject a computer virus into a …
contagious disease into a population network, the servers that inject a computer virus into a …
The effect of network topology on the spread of epidemics
A Ganesh, L Massoulié… - Proceedings IEEE 24th …, 2005 - ieeexplore.ieee.org
Many network phenomena are well modeled as spreads of epidemics through a network.
Prominent examples include the spread of worms and email viruses, and, more generally …
Prominent examples include the spread of worms and email viruses, and, more generally …
Virus propagation on time-varying networks: Theory and immunization algorithms
Given a contact network that changes over time (say, day vs night connectivity), and the SIS
(susceptible/infected/susceptible, flu like) virus propagation model, what can we say about …
(susceptible/infected/susceptible, flu like) virus propagation model, what can we say about …
Approximation algorithms for reducing the spectral radius to control epidemic spread
The largest eigenvalue of the adjacency matrix of a network (referred to as the spectral
radius) is an important metric in its own right. Further, for several models of epidemic spread …
radius) is an important metric in its own right. Further, for several models of epidemic spread …
Inferring the origin of an epidemic with a dynamic message-passing algorithm
We study the problem of estimating the origin of an epidemic outbreak: given a contact
network and a snapshot of epidemic spread at a certain time, determine the infection source …
network and a snapshot of epidemic spread at a certain time, determine the infection source …