Abstract
Influence maximization (IM) is to select a set of seed nodes in a social network that maximizes the influence spread. The scalability of IM is a key factor in large scale online social networks. Most of existing approaches, such as greedy approaches and heuristic approaches, are not scalable or don’t provide consistently good performance on influence spreads. In this paper, we propose a multi-objective optimization method for IM problem. The IM problem is formulated to a multi-objective problem (MOP) model including two optimization objectives, i.e., spread of influence and cost. Furthermore, we develop a multi-objective differential evolution algorithm to solve the MOP model of the IM problem. Finally, we evaluate the proposed method on a real-world dataset. The experimental results show that the proposed method has a good performance in terms of effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
P. Domingos, M. Richardson, Mining the network value of customers, in KDD (2001), pp. 57–66
D. Kempe, J. Kleinberg, Maximizing the spread of influence through a social network, in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’03 (ACM, 2003), pp. 137–146
J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J.M. Van Briesen, N.S. Glance, Cost-effective outbreak detection in networks, in KDD (2007), pp. 420–429
W. Chen, Y. Wang, S. Yang, Efficient influence maximization in social networks, in KDD (2009), pp. 199–208
J. Tang, J. Sun, C. Wang et al., Social influence analysis in large-scale networks, in ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, 2009), pp. 807–816
A. Goyal, W. Lu, L.V. Lakshmanan, Celf++: optimizing the greedy algorithm for influence maximization in social networks, in Proceedings of the 20th International Conference Companion on World Wide Web (ACM, 2011), pp. 47–48
M. Cha, H. Haddadi, F. Benevenuto, P.K. Gummadi, Measuring user influence in twitter: the million follower fallacy, in Proceedings of the Fourth International Conference on Weblogs and Social Media, ed. by W.W. Cohen, S. Gosling, ICWSM 2010, Washington, DC, USA, May 23–26, 2010 (The AAAI Press, 2010)
D.M. Romero, W. Galuba, S. Asur et al., Influence and passivity in social media, in Joint European Conference on Machine Learning and Knowledge Discovery in Databases (Springer, Berlin, Heidelberg, 2011), pp. 113–114
D. Gayo-Avello, D.J. Brenes, D. Fernández-Fernández, M.E. Fernández-MenĂ©ndez, R. GarcĂa-Suárez, De retibus socialibus et legibus momenti. EPL (Europhysics Letters) 94(3), 38001 (2011)
M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, H.A. Makse, Identification of influential spreaders in complex networks. Nat. Phys. 6, 888–893 (2010)
M. Gong, J. Yan, B. Shen et al., Influence maximization in social networks based on discrete particle swarm optimization. Inf. Sci. 367(C), 600–614 (2016)
D. Bucur, G. Iacca, Influence maximization in social networks with genetic algorithms, in European Conference on the Applications of Evolutionary Computation (Springer, Cham, 2016), pp. 379–392
Q. Jiang, G. Song, G. Cong et al., Simulated annealing based influence maximization in social networks, in AAAI Conference on Artificial Intelligence (AAAI Press, 2011), pp. 127–132
X. Zhang, J. Zhu, Q. Wang et al., Identifying influential nodes in complex networks with community structure. Knowl. Based Syst. 42(2), 74–84 (2013)
Acknowledgements
The work was supported by the Key Program of National Natural Science Foundation of China (No. 71631003) and the General Program of National Natural Science Foundation of China (No. 71771169).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Guo, Jb., Chen, Fz., Li, Mq. (2019). A Multi-objective Optimization Approach for Influence Maximization in Social Networks. In: Huang, G., Chien, CF., Dou, R. (eds) Proceeding of the 24th International Conference on Industrial Engineering and Engineering Management 2018. Springer, Singapore. https://doi.org/10.1007/978-981-13-3402-3_74
Download citation
DOI: https://doi.org/10.1007/978-981-13-3402-3_74
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3401-6
Online ISBN: 978-981-13-3402-3
eBook Packages: Business and ManagementBusiness and Management (R0)