Blocking links to minimize contamination spread in a social network

  title={Blocking links to minimize contamination spread in a social network},
  author={Masahiro Kimura and Kazumi Saito and Hiroshi Motoda},
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



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.