Influence Maximization on Signed Social Networks: A Survey
ACM Computing Surveys · 31.03.2026 · 58 (4) · 1-32
DOI: 10.1145/3772061 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 08.11.2025. Verfasst von Shashank Sheshar Singh und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 156 Literaturangaben.
Abstract (Originalsprache)
Influence maximization (IM) problem widely motivated researchers due to its application potential in computer science and social sciences. Most recent advances focus on positive relations (friends, trust, etc.) in unsigned social networks. IM is not explored well in signed networks by adopting positive and negative associations (foe, distrust, etc.). Therefore, this study surveys the IM problem in signed social networks. This is the first survey to explore the polarity-related IM problem in networks to the best of our knowledge. First, we discussed the social network’s fundamentals and polarity to build the foundation for the IM problem. Then, we described the information propagation process and models for signed social networks. After, we will present a discussion and comparison of the polarity-based IM state-of-the-art algorithms with performance evaluations. At last, we have explored the research challenges of signed networks and discussed future directions. Finally, we also discuss some open problems.
Zitieren
APA
Singh, S. S., Srivastava, V., Kishor, A., Barua, J., & Kumar, N. (2026). Influence Maximization on Signed Social Networks: A Survey. ACM Computing Surveys, 58(4), 1-32. https://doi.org/10.1145/3772061
Vancouver
Singh SS, Srivastava V, Kishor A, Barua J, Kumar N. Influence Maximization on Signed Social Networks: A Survey. ACM Computing Surveys. 2026;58(4):1-32. doi:10.1145/3772061
BibTeX
@article{Singh2026,
author = {Singh, Shashank Sheshar and Srivastava, Vishal and Kishor, Avadh and Barua, Jayendra and Kumar, Neeraj},
title = {Influence Maximization on Signed Social Networks: A Survey},
journal = {ACM Computing Surveys},
year = {2026},
volume = {58},
number = {4},
pages = {1--32},
doi = {10.1145/3772061}
}
EUVIMED