Blocking links to minimize contamination spread in a social network

@article{Kimura2009BlockingLT,
  title={Blocking links to minimize contamination spread in a social network},
  author={Masahiro Kimura and Kazumi Saito and Hiroshi Motoda},
  journal={TKDD},
  year={2009},
  volume={3},
  pages={9:1-9:23}
}
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, which is converse to the influence maximization problem in which the most influential nodes for information diffusion is searched in a social network. This minimization problem is more fundamental than the problem of preventing the spread of contamination by removing nodes in a network. We introduce two definitions for the… CONTINUE READING
Highly Cited
This paper has 133 citations. REVIEW CITATIONS

13 Figures & Tables

Topics

Statistics

010202009201020112012201320142015201620172018
Citations per Year

133 Citations

Semantic Scholar estimates that this publication has 133 citations based on the available data.

See our FAQ for additional information.