标题：A K-shell Decomposition Based Heuristic Algorithm for Influence Maximization in Social Networks
作者：Liqing, Qiu ;Jinfeng, Yu ;Wei, Jia ;Xin, Fan ;Wenwen, Gao
作者机构：[Liqing, Qiu ;Jinfeng, Yu ;Wei, Jia ;Xin, Fan ;Wenwen, Gao ] Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Comput 更多
会议名称：12th International Conference on Genetic and Evolutionary Computing, ICGEC 2018
会议日期：December 14, 2018 - December 17, 2018
来源：Advances in Intelligent Systems and Computing
摘要：Influence maximization is a widely studied problem that aims to find a set of the most influential nodes to maximize the spread of influence as much as possible. A well-known method K-shell decomposition has a low time complexity, which can be able to quickly find the core nodes in the network who are regarded as the most influential spreaders. Motivated by this, we try to solve the effectiveness and the efficiency problem of influence maximization by utilizing the K-shell decomposition method, and propose a K-shell decomposition based heuristic algorithm called KDBH for finding the most influential nodes. We also design a novel assignment strategy of seeds to effectively avoid producing similar spreading areas by K-shell decomposition method. Furthermore, we take the direct influence and the indirect influence of nodes into account to further optimize the accuracy of seeds selection. At last, we conduct extensive experiments on real-world networks demonstrate that our algorithm performs better than other related algorithms.
© 2019, Springer Nature Singapore Pte Ltd.