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 …

Influence analysis in social networks: A survey

S Peng, Y Zhou, L Cao, S Yu, J Niu, W Jia - Journal of Network and …, 2018 - Elsevier
Complementary to the fancy applications of social networks, influence analysis is an
indispensable technique supporting these practical applications. In recent years, this …

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 …

Target-aware holistic influence maximization in spatial social networks

T Cai, J Li, A Mian, RH Li, T Sellis… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Influence maximization has recently received significant attention for scheduling online
campaigns or advertisements on social network platforms. However, most studies only focus …

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 …

Containment of rumor spread in complex social networks

L Yang, Z Li, A Giua - Information Sciences, 2020 - Elsevier
Rumors can propagate at great speed through social networks and produce significant
damages. In order to control rumor propagation, spreading correct information to …