Influence maximization on social graphs: A survey

Y Li, J Fan, Y Wang, KL Tan - IEEE Transactions on Knowledge …, 2018 - ieeexplore.ieee.org
Influence Maximization (IM), which selects a set of k users (called seed set) from a social
network to maximize the expected number of influenced users (called influence spread), is a …

Influence maximization over large-scale social networks: A bounded linear approach

Q Liu, B Xiang, E Chen, H Xiong, F Tang… - Proceedings of the 23rd …, 2014 - dl.acm.org
Information diffusion in social networks is emerging as a promising solution to successful
viral marketing, which relies on the effective and efficient identification of a set of nodes with …

[HTML][HTML] Influence maximization frameworks, performance, challenges and directions on social network: A theoretical study

SS Singh, D Srivastva, M Verma, J Singh - Journal of King Saud University …, 2022 - Elsevier
The influence maximization (IM) problem identifies the subset of influential users in the
network to provide solutions for real-world problems like outbreak detection, viral marketing …

Debunking the myths of influence maximization: An in-depth benchmarking study

A Arora, S Galhotra, S Ranu - … of the 2017 ACM international conference …, 2017 - dl.acm.org
Influence maximization (IM) on social networks is one of the most active areas of research in
computer science. While various IM techniques proposed over the last decade have …

Scalable influence maximization for independent cascade model in large-scale social networks

C Wang, W Chen, Y Wang - Data Mining and Knowledge Discovery, 2012 - Springer
Influence maximization, defined by Kempe et al.(SIGKDD 2003), is the problem of finding a
small set of seed nodes in a social network that maximizes the spread of influence under …

On the upper bounds of spread for greedy algorithms in social network influence maximization

C Zhou, P Zhang, W Zang, L Guo - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Influence maximization, defined as finding a small subset of nodes that maximizes spread of
influence in social networks, is NP-hard under both Independent Cascade (IC) and Linear …

A two-stage stochastic programming approach for influence maximization in social networks

HH Wu, S Küçükyavuz - Computational Optimization and Applications, 2018 - Springer
We consider stochastic influence maximization problems arising in social networks. In
contrast to existing studies that involve greedy approximation algorithms with a 63 …

A data-based approach to social influence maximization

A Goyal, F Bonchi, LVS Lakshmanan - arXiv preprint arXiv:1109.6886, 2011 - arxiv.org
Influence maximization is the problem of finding a set of users in a social network, such that
by targeting this set, one maximizes the expected spread of influence in the network. Most of …

Efficient influence maximization in social networks

W Chen, Y Wang, S Yang - Proceedings of the 15th ACM SIGKDD …, 2009 - dl.acm.org
Influence maximization is the problem of finding a small subset of nodes (seed nodes) in a
social network that could maximize the spread of influence. In this paper, we study the …

A survey on influence maximization: From an ml-based combinatorial optimization

Y Li, H Gao, Y Gao, J Guo, W Wu - ACM Transactions on Knowledge …, 2023 - dl.acm.org
Influence Maximization (IM) is a classical combinatorial optimization problem, which can be
widely used in mobile networks, social computing, and recommendation systems. It aims at …