Vital nodes identification in complex networks

L Lü, D Chen, XL Ren, QM Zhang, YC Zhang, T Zhou - Physics reports, 2016 - Elsevier
Real networks exhibit heterogeneous nature with nodes playing far different roles in
structure and function. To identify vital nodes is thus very significant, allowing us to control …

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 in social networks using graph embedding and graph neural network

S Kumar, A Mallik, A Khetarpal, BS Panda - Information Sciences, 2022 - Elsevier
With the boom in technologies and mobile networks in recent years, online social networks
have become an integral part of our daily lives. These virtual networks connect people …

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 …

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 …

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 …