Gelling, and melting, large graphs by edge manipulation

H Tong, BA Prakash, T Eliassi-Rad… - Proceedings of the 21st …, 2012 - dl.acm.org
Controlling the dissemination of an entity (eg, meme, virus, etc) on a large graph is an
interesting problem in many disciplines. Examples include epidemiology, computer security …

Scalable diffusion-aware optimization of network topology

EB Khalil, B Dilkina, L Song - Proceedings of the 20th ACM SIGKDD …, 2014 - dl.acm.org
How can we optimize the topology of a networked system to bring a flu under control, propel
a video to popularity, or stifle a network malware in its infancy? Previous work on information …

Efficiently spotting the starting points of an epidemic in a large graph

BA Prakash, J Vreeken, C Faloutsos - Knowledge and information systems, 2014 - Springer
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 …

Inferring networks of diffusion and influence

M Gomez-Rodriguez, J Leskovec… - ACM Transactions on …, 2012 - dl.acm.org
Information diffusion and virus propagation are fundamental processes taking place in
networks. While it is often possible to directly observe when nodes become infected with a …

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 …

Data-aware vaccine allocation over large networks

Y Zhang, BA Prakash - ACM Transactions on Knowledge Discovery from …, 2015 - dl.acm.org
Given a graph, like a social/computer network or the blogosphere, in which an infection (or
meme or virus) has been spreading for some time, how to select the k best nodes for …

Containment of misinformation spread in online social networks

NP Nguyen, G Yan, MT Thai, S Eidenbenz - … of the 4th Annual ACM Web …, 2012 - dl.acm.org
With their blistering expansions in recent years, popular on-line social sites such as Twitter,
Facebook and Bebo, have become some of the major news sources as well as the most …

[PDF][PDF] Minimizing the spread of contamination by blocking links in a network.

M Kimura, K Saito, H Motoda - Aaai, 2008 - cdn.aaai.org
We address the problem of minimizing the propagation of undesirable things, such as
computer viruses or malicious rumors, by blocking a limited number of links in a network, a …

Analysis of misinformation containment in online social networks

NP Nguyen, G Yan, MT Thai - Computer Networks, 2013 - Elsevier
With their blistering expansion in recent years, popular online social sites such as Twitter,
Facebook and Bebo, have become not only one of the most effective channels for viral …

Approximation algorithms for reducing the spectral radius to control epidemic spread

S Saha, A Adiga, BA Prakash, AKS Vullikanti - Proceedings of the 2015 SIAM …, 2015 - SIAM
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 …