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

The structure and function of complex networks

14468Citations
N/AReaders
Get full text

Finding and evaluating community structure in networks

11108Citations
N/AReaders
Get full text

Error and attack tolerance of complex networks

7143Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Multi-topic misinformation blocking with budget constraint on online social networks

82Citations
N/AReaders
Get full text

Minimizing the spread of misinformation in online social networks: A survey

68Citations
N/AReaders
Get full text

Recommending links through influence maximization

38Citations
N/AReaders
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' 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