Solving the contamination minimization problem on networks for the linear threshold model

26Citations
Citations of this article
19Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We address the problem of minimizing the spread of undesirable things, such as computer viruses and malicious rumors, by blocking a limited number of links in a network. This optimization problem called the contamination minimization problem is, not only yet another approach to the problem of preventing the spread of contamination by removing nodes in a network, but also a problem that is converse to the influence maximization problem of finding the most influential nodes in a social network for information diffusion. We adapted the method which we developed for the independent cascade model, known for a model for the spread of epidemic disease, to the contamination minimization problem under the linear threshold model, a model known for the propagation of innovation which is considerably different in nature. Using large real networks, we demonstrate experimentally that the proposed method significantly outperforms conventional link-removal methods. © 2008 Springer Berlin Heidelberg.

References Powered by Scopus

14463Citations
5394Readers
Get full text

Finding and evaluating community structure in networks

11101Citations
4922Readers
Get full text
Get full text

Cited by Powered by Scopus

68Citations
73Readers
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Kimura, M., Saito, K., & Motoda, H. (2008). Solving the contamination minimization problem on networks for the linear threshold model. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5351 LNAI, pp. 977–984). https://doi.org/10.1007/978-3-540-89197-0_94

Readers over time

‘10‘12‘13‘14‘15‘16‘19‘20‘21‘22‘2501234

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 12

92%

Professor / Associate Prof. 1

8%

Readers' Discipline

Tooltip

Computer Science 8

67%

Engineering 2

17%

Business, Management and Accounting 1

8%

Social Sciences 1

8%

Save time finding and organizing research with Mendeley

Sign up for free
0