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 … social network that could
maximize the spread of influence. In this paper, we study the efficient influence maximization

Competitive influence maximization in social networks

S Bharathi, D Kempe, M Salek - … Network Economics: Third International …, 2007 - Springer
… While the single-player influence maximization problem is APX-hard in general [3], special
… Here, we will give an FPTAS for the influence maximization problem for bi-directed trees. (…

Community-diversified influence maximization in social networks

J Li, T Cai, K Deng, X Wang, T Sellis, F Xia - Information Systems, 2020 - Elsevier
… Community-diversified Influence Maximization (CDIM) … be maximized at the end of propagation
process. This work proposes a metric to measure the community-diversified influence and …

Influence maximization in social networks when negative opinions may emerge and propagate

W Chen, A Collins, R Cummings, T Ke, Z Liu… - Proceedings of the 2011 …, 2011 - SIAM
influence maximization, we focus on maximizing the expect number of positive nodes in the
network … To approximate the actual expected influence within the social network, we propose …

Scalable influence maximization in social networks under the linear threshold model

W Chen, Y Yuan, L Zhang - 2010 IEEE international conference …, 2010 - ieeexplore.ieee.org
influence in the network is maximized. In this paper, we study influence maximization in the
… the behavior of influence propagation in social networks. We first show that computing exact …

Personalized influence maximization on social networks

J Guo, P Zhang, C Zhou, Y Cao, L Guo - Proceedings of the 22nd ACM …, 2013 - dl.acm.org
… In this paper, we study a new problem on social network influence maximization. The … top-k
most influential nodes for the user. Different from existing influence maximization works which …

Irie: Scalable and robust influence maximization in social networks

K Jung, W Heo, W Chen - 2012 IEEE 12th international …, 2012 - ieeexplore.ieee.org
… of k seed nodes in a social network to maximize their influence spread — the expected total
… certain influence diffusion models. In particular, we study influence maximization under the …

Influence maximization in social networks with genetic algorithms

D Bucur, G Iacca - … , EvoApplications 2016, Porto, Portugal, March 30 …, 2016 - Springer
… In this paper we made a first attempt to tackle the influence maximization problem in social
networks by using Genetic algorithms. We performed an experimental campaign on two …

CIM: Community-based influence maximization in social networks

YC Chen, WY Zhu, WC Peng, WC Lee… - ACM Transactions on …, 2014 - dl.acm.org
… —We observe that nodes in social networks naturally cluster together. This finding prompts
… for the influence maximization problem, namely, community-based influence maximization (…

Efficient algorithms for influence maximization in social networks

YC Chen, WC Peng, SY Lee - Knowledge and information systems, 2012 - Springer
influences in social networks is very important. Hence, the diffusion model of influence is
another issue for the influence maximization … predictions of the future behavior of the network. …