Influential nodes detection in dynamic social networks: A survey

N Hafiene, W Karoui, LB Romdhane - Expert Systems with Applications, 2020 - Elsevier
The influence maximization problem has gained increasing attention in recent years.
Previous research focuses on the development of algorithms to analyze static social …

Online processing algorithms for influence maximization

J Tang, X Tang, X Xiao, J Yuan - … of the 2018 international conference on …, 2018 - dl.acm.org
Influence maximization is a classic and extensively studied problem with important
applications in viral marketing. Existing algorithms for influence maximization, however …

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 …

Profit maximization for viral marketing in online social networks: Algorithms and analysis

J Tang, X Tang, J Yuan - IEEE Transactions on Knowledge and …, 2017 - ieeexplore.ieee.org
Information can be disseminated widely and rapidly through Online Social Networks (OSNs)
with “word-of-mouth” effects. Viral marketing is such a typical application in which new …

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 …

Deepis: Susceptibility estimation on social networks

W Xia, Y Li, J Wu, S Li - Proceedings of the 14th ACM International …, 2021 - dl.acm.org
Influence diffusion estimation is a crucial problem in social network analysis. Most prior
works mainly focus on predicting the total influence spread, ie, the expected number of …

Influential node tracking on dynamic social network: An interchange greedy approach

G Song, Y Li, X Chen, X He… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
As both social network structure and strength of influence between individuals evolve
constantly, it requires tracking the influential nodes under a dynamic setting. To address this …

PGSL: A probabilistic graph diffusion model for source localization

X Xu, T Qian, Z Xiao, N Zhang, J Wu, F Zhou - Expert Systems with …, 2024 - Elsevier
Source localization, as a reverse problem of the graph diffusion, bears paramount
significance for a multitude of applications, such as tracking social rumors, detecting …

Maximizing positive influence in competitive social networks: A trust-based solution

F Wang, J She, Y Ohyama, W Jiang, G Min, G Wang… - Information …, 2021 - Elsevier
Online social networks provide convenience for users to propagate ideas, products,
opinions, and many other items that compete with different items for influence spread. How …

An efficient and effective hop-based approach for influence maximization in social networks

J Tang, X Tang, J Yuan - Social Network Analysis and Mining, 2018 - Springer
Influence maximization in social networks is a classic and extensively studied problem that
targets at selecting a set of initial seed nodes to spread the influence as widely as possible …