Minimizing the Influence Propagation in Social Networks for Linear Threshold Models

Abstract

Innovation or information propagation in social networks has been widely studied in recent years. Most of the previous works are focused on solving the problem of influence maximization, which aims to identify a small subset of early adopters in a social network to maximize the influence propagation under a given diffusion model. In this paper, motivated by practical scenarios, we propose two different influence minimization problems. We consider a Linear Threshold diffusion model and provide a general solution to the first problem solving a linear integer programming. For the second problem, we provide a technique to search for an optimal solution that works only in particular cases and discuss a simple heuristic to find a solution in the general case.