一种面向团体的影响最大化方法-软件学报.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2017,28(8):2161−2174 [doi: 10.13328/ki.jos.005120] ©. Tel: +86-10 ∗ 1,2 3 1,2 4 1,2 , , , , 1((), 430072) 2( , 430072) 3( , 430072) 4( , 650091) : , E-mail: peng@ : .( ),., ,.:(1) , GIC(group independent cascade);(2) GIC , CGIM (cascade group influence maximization),top-k ., . : ;;; : TP311 : ,,,,..,2017,28(8):2161−2174. http:// /1000-9825/5120.htm : Zhang P, Wang LW, Peng ZY, Yue K, Huang H. Group-Based method for influence maximization. Ruan Jian Xue Bao/Journal of Software, 2017,28(8):2161−2174 (in Chinese). /1000-9825/5120.htm Group-Based Method for Influence Maximization 1,2 3 1,2 4 1,2 ZHANG Ping , WANG Li-Wei , PENG Zhi-Yong , YUE Kun , HUANG Hao 1(State Key Laboratory of Software Engineering (Wuhan University), Wuhan 430072, China) 2(Computer School, Wuhan University, Wuhan 430072, China) 3(International School of Software, Wuhan University, Wuhan 430072, China) 4(School of Information Science and Engineering, Yunnan University, Kunming 650091, China) Abstract : Influence maximization aims at finding a set of influential individuals (i.e. users, blog etc.) in a social network. Most of the existing work focused on the influence of individuals under the hypothesis that the influence relationship between the individuals is known in advance. Nonetheless, it is often the case that gro