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: Near-optimal time complexity meets practical efficiency

Y Tang, X Xiao, Y Shi - Proceedings of the 2014 ACM SIGMOD …, 2014 - dl.acm.org
Given a social network G and a constant k, the influence maximization problem asks for k
nodes in G that (directly and indirectly) influence the largest number of nodes under a pre …

Stop-and-stare: Optimal sampling algorithms for viral marketing in billion-scale networks

HT Nguyen, MT Thai, TN Dinh - … of the 2016 international conference on …, 2016 - dl.acm.org
Influence Maximization (IM), that seeks a small set of key users who spread the influence
widely into the network, is a core problem in multiple domains. It finds applications in viral …

[HTML][HTML] Social influence analysis: models, methods, and evaluation

K Li, L Zhang, H Huang - Engineering, 2018 - Elsevier
Social influence analysis (SIA) is a vast research field that has attracted research interest in
many areas. In this paper, we present a survey of representative and state-of-the-art work in …

Influence maximization in large social networks: Heuristics, models and parameters

N Sumith, B Annappa, S Bhattacharya - Future Generation Computer …, 2018 - Elsevier
Online social networks play a major role not only in socio psychological front, but also in the
economic aspect. The way social network serves as a platform of information spread, has …

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 …

Cost-aware targeted viral marketing in billion-scale networks

HT Nguyen, TN Dinh, MT Thai - IEEE INFOCOM 2016-the 35th …, 2016 - ieeexplore.ieee.org
Online social networks have been one of the most effective platforms for marketing and
advertising. Through the “world-of-mouth” exchanges, so-called viral marketing, 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 …

Real-time influence maximization on dynamic social streams

Y Wang, Q Fan, Y Li, KL Tan - arXiv preprint arXiv:1702.01586, 2017 - arxiv.org
Influence maximization (IM), which selects a set of $ k $ users (called seeds) to maximize the
influence spread over a social network, is a fundamental problem in a wide range of …

A billion-scale approximation algorithm for maximizing benefit in viral marketing

HT Nguyen, MT Thai, TN Dinh - IEEE/ACM Transactions On …, 2017 - ieeexplore.ieee.org
Online social networks have been one of the most effective platforms for marketing and
advertising. Through the “world-of-mouth” exchanges, so-called viral marketing, the …