标题：Tsim: A two-stage selection algorithm for influence maximization in social networks
作者：Liqing Q.; Chunmei G.; Shuang Z.; Xiangbo T.; Mingjv Z.
作者机构：[Liqing, Q] Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University o 更多
通讯作者地址：[Liqing, Q] Shandong Province Key Laboratory of Wisdom Mine Information Technology, College of Computer Science and Engineering, Shandong University o 更多
关键词：Ddlf; Heuristic method; Influence maximization; Social networks; Tsim
摘要：The influence maximization problem is aimed at finding a small subset of nodes in a social./network to maximize the expected number of nodes influenced by these nodes. Influence maximization plays an important role in viral marketing and information diffusion. However, some existing algorithms for influence maximization in social networks perform badly in either efficiency or accuracy. In this paper, we put forward an efficient algorithm, called a two-stage selection for influence maximization in social networks (TSIM). Moreover, a discount-degree descending technology and lazy-forward technology are proposed, called DDLF, to select a certain number of influential nodes as candidate nodes. Firstly, we utilize the strategy to select a certain number of nodes as candidate nodes. Secondly, this paper proposes the maximum influence value function to estimate the marginal influence of each candidate node. Finally, we select seed nodes from candidate nodes according to their maximum influence value. The experimental results on six real-world social networks show that the proposed algorithm outperforms other contrast algorithms while considering accuracy and efficiency comprehensively. © 2013 IEEE.