A survey on information diffusion in online social networks: Models and methods

M Li, X Wang, K Gao, S Zhang - Information, 2017 - mdpi.com
By now, personal life has been invaded by online social networks (OSNs) everywhere. They
intend to move more and more offline lives to online social networks. Therefore, online …

New trends in influence maximization models

M Azaouzi, W Mnasri, LB Romdhane - Computer Science Review, 2021 - Elsevier
The growing popularity of social networks is providing a promising opportunity for different
practical applications. The influence analysis is an essential technique supporting the …

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 in near-linear time: A martingale approach

Y Tang, Y Shi, X Xiao - Proceedings of the 2015 ACM SIGMOD …, 2015 - dl.acm.org
Given a social network G and a positive integer k, the influence maximization problem asks
for k nodes (in G) whose adoptions of a certain idea or product can trigger the largest …

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 …

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 …

An efficient adaptive degree-based heuristic algorithm for influence maximization in hypergraphs

M Xie, XX Zhan, C Liu, ZK Zhang - Information Processing & Management, 2023 - Elsevier
Influence maximization (IM) has shown wide applicability in immense fields over the past
decades. Previous researches on IM mainly focused on the dyadic relationship but lacked …

An improved influence maximization method for social networks based on genetic algorithm

JJ Lotf, MA Azgomi, MRE Dishabi - Physica A: Statistical Mechanics and its …, 2022 - Elsevier
Over the recent decade, much research has been conducted in the field of social networks.
The structure of these networks has been irregular, complex, and dynamic, and certain …

A survey on influence maximization in a social network

S Banerjee, M Jenamani, DK Pratihar - Knowledge and Information …, 2020 - Springer
Given a social network with diffusion probabilities as edge weights and a positive integer k,
which k nodes should be chosen for initial injection of information to maximize the influence …

Maximizing the spread of influence through a social network

D Kempe, J Kleinberg, É Tardos - … of the ninth ACM SIGKDD international …, 2003 - dl.acm.org
Models for the processes by which ideas and influence propagate through a social network
have been studied in a number of domains, including the diffusion of medical and …