Targeted Influence Minimization in Social Networks

Xinjue Wang, Ke Deng, Jianxin Li, Jeffery Xu Yu, Christian Søndergaard Jensen, Xiaochun Yang

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

6 Citationer (Scopus)


An online social network can be used for the diffusion of malicious information like derogatory rumors, disinformation, hate speech, revenge pornography, etc. This motivates the study of influence minimization that aim to prevent the spread of malicious information. Unlike previous influence minimization work, this study considers the influence minimization in relation to a particular group of social network users, called targeted influence minimization. Thus, the objective is to protect a set of users, called target nodes, from malicious information originating from another set of users, called active nodes. This study also addresses two fundamental, but largely ignored, issues in different influence minimization problems: (i) the impact of a budget on the solution; (ii) robust sampling. To this end, two scenarios are investigated, namely unconstrained and constrained budget. Given an unconstrained budget, we provide an optimal solution; Given a constrained budget, we show the problem is NP-hard and develop a greedy algorithm with an (1−1/e) -approximation. More importantly, in order to solve the influence minimization problem in large, real-world social networks, we propose a robust sampling-based solution with a desirable theoretic bound. Extensive experiments using real social network datasets offer insight into the effectiveness and efficiency of the proposed solutions.
TitelAdvances in Knowledge Discovery and Data Mining - 22nd Pacific-Asia Conference, PAKDD 2018, Proceedings
RedaktørerGeoffrey I. Webb, Dinh Phung, Mohadeseh Ganji, Lida Rashidi, Vincent S. Tseng, Bao Ho
Antal sider12
ISBN (Trykt)978-3-319-93039-8
StatusUdgivet - 2018
Udgivet eksterntJa
Begivenhed22nd Pacific-Asia Conference - Melbourne, Australien
Varighed: 3 jun. 20186 jun. 2018


Konference22nd Pacific-Asia Conference
NavnLecture Notes in Computer Science

Fingeraftryk Dyk ned i forskningsemnerne om 'Targeted Influence Minimization in Social Networks'. Sammen danner de et unikt fingeraftryk.

  • Citationsformater

    Wang, X., Deng, K., Li, J., Xu Yu, J., Jensen, C. S., & Yang, X. (2018). Targeted Influence Minimization in Social Networks. I G. I. Webb, D. Phung, M. Ganji, L. Rashidi, V. S. Tseng, & B. Ho (red.), Advances in Knowledge Discovery and Data Mining - 22nd Pacific-Asia Conference, PAKDD 2018, Proceedings (s. 689-700). Springer. Lecture Notes in Computer Science, Bind. 10939