Abstract
Influence maximization is a key problem in social networks, seeking to find users who will diffuse information to influence a large number of users. A drawback of the standard influence maximization is that it is unethical to influence users many of whom would be harmed, due to their demographics, health conditions, or socioeconomic characteristics (e.g., predominantly overweight people influenced to buy junk food). Motivated by this drawback and by the fact that some of these vulnerable users will be influenced inadvertently, we introduce the problem of finding a set of users (seeds) that limits the influence to vulnerable users while maximizing the influence to the non-vulnerable users. We define a measure that captures the quality of a set of seeds, as an additively smoothed ratio between the expected number of influenced non-vulnerable users and the expected number of influenced vulnerable users. Then, we develop greedy heuristics and an approximation algorithm called ISS for our problem, which aim to find a set of seeds that maximizes the measure. We evaluate our methods on synthetic and real-world datasets and demonstrate that ISS substantially outperforms a heuristic competitor in terms of both effectiveness and efficiency while being more effective and/or efficient than the greedy heuristics.
Original language | English |
---|---|
Title of host publication | Advanced Information Networking and Applications - Proceedings of the 33rd International Conference on Advanced Information Networking and Applications AINA-2019 |
Editors | Makoto Takizawa, Leonard Barolli, Tomoya Enokido, Fatos Xhafa |
Publisher | Springer Verlag |
Pages | 1106-1122 |
Number of pages | 17 |
ISBN (Print) | 9783030150310 |
DOIs | |
Publication status | Published - 2020 |
Event | 33rd International Conference on Advanced Information Networking and Applications, AINA-2019 - Matsue, Japan Duration: 27 Mar 2019 → 29 Mar 2019 |
Publication series
Name | Advances in Intelligent Systems and Computing |
---|---|
Volume | 926 |
ISSN (Print) | 2194-5357 |
Conference
Conference | 33rd International Conference on Advanced Information Networking and Applications, AINA-2019 |
---|---|
Country/Territory | Japan |
City | Matsue |
Period | 27/03/19 → 29/03/19 |
Bibliographical note
Publisher Copyright:© 2020, Springer Nature Switzerland AG.
ASJC Scopus subject areas
- Control and Systems Engineering
- General Computer Science