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 …

Community-diversified influence maximization in social networks

J Li, T Cai, K Deng, X Wang, T Sellis, F **a - Information Systems, 2020 - Elsevier
To meet the requirement of social influence analytics in various applications, the problem of
influence maximization has been studied in recent years. The aim is to find a limited number …

Influence maximization in near-linear time: A martingale approach

Y Tang, Y Shi, X **ao - 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 **ao, 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 …

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 social influence in nearly optimal time

C Borgs, M Brautbar, J Chayes, B Lucier - … of the twenty-fifth annual ACM …, 2014 - SIAM
Diffusion is a fundamental graph process, underpinning such phenomena as epidemic
disease contagion and the spread of innovation by word-of-mouth. We address the …

A survey of sentiment analysis from social media data

K Chakraborty, S Bhattacharyya… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In the current era of automation, machines are constantly being channelized to provide
accurate interpretations of what people express on social media. The human race nowadays …