Efficient and effective influence maximization in social networks: a hybrid-approach

YY Ko, KJ Cho, SW Kim - Information Sciences, 2018 - Elsevier
Influence Maximization (IM) is the problem of finding a seed set composed of k nodes that
maximize their influence spread over a social network. Kempe et al. showed the problem to …

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 …

A pagerank-based heuristic algorithm for influence maximization in the social network

ZL Luo, WD Cai, YJ Li, D Peng - Recent Progress in Data Engineering and …, 2012 - Springer
The influence maximization is the problem of how to find a small subset of nodes (seed
nodes) that could maximize the spread of influence in social network. However, it proved to …

Efficient influence maximization in social networks

W Chen, Y Wang, S Yang - Proceedings of the 15th ACM SIGKDD …, 2009 - dl.acm.org
Influence maximization is the problem of finding a small subset of nodes (seed nodes) in a
social network that could maximize the spread of influence. In this paper, we study the …

MATI: An efficient algorithm for influence maximization in social networks

MEG Rossi, B Shi, N Tziortziotis, FD Malliaros… - PloS one, 2018 - journals.plos.org
Influence maximization has attracted a lot of attention due to its numerous applications,
including diffusion of social movements, the spread of news, viral marketing and outbreak of …

A fast approximation for influence maximization in large social networks

JR Lee, CW Chung - Proceedings of the 23rd international conference …, 2014 - dl.acm.org
This paper deals with a novel research work about a new efficient approximation algorithm
for influence maximization, which was introduced to maximize the benefit of viral marketing …

Celf++ optimizing the greedy algorithm for influence maximization in social networks

A Goyal, W Lu, LVS Lakshmanan - Proceedings of the 20th international …, 2011 - dl.acm.org
Kempe et al.[4](KKT) showed the problem of influence maximization is NP-hard and a
simple greedy algorithm guarantees the best possible approximation factor in PTIME …

An efficient memetic algorithm for influence maximization in social networks

M Gong, C Song, C Duan, L Ma… - IEEE Computational …, 2016 - ieeexplore.ieee.org
Influence maximization is to extract a small set of nodes from a social network which
influences the propagation maximally under a cascade model. In this paper, we propose a …

Cinema: conformity-aware greedy algorithm for influence maximization in online social networks

H Li, SS Bhowmick, A Sun - … of the 16th International Conference on …, 2013 - dl.acm.org
Influence maximization (IM) is the problem of finding a small subset of nodes (seed nodes)
in a social network that could maximize the spread of influence. Despite the progress …

In-time estimation for influence maximization in large-scale social networks

X Liu, S Li, X Liao, L Wang, Q Wu - Proceedings of the fifth workshop on …, 2012 - dl.acm.org
Influence Maximization aims to find the top-K influential individuals to maximize the
influence spread within a social network, which remains an important yet challenging …