UGGreedy: Influence Maximization for User Group in Microblogging  

作　　者：YU Miao YANG Wu WANG Wei SHEN Guowei DONG Guozhong GONG Liangyi 

机构地区：[1]Information Security Research Center,Harbin Engineering University [2]College of Computer Science and Technology,Guizhou University

出　　处：《Chinese Journal of Electronics》2016年第2期241-248,共8页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61170242,No.61572459);the National High Technology Research and Development Program of China(863 Program)(No.2012AA012802)

摘　　要：We study a new influence maximization problem about how to find a seed set which can maximize the influence spread to a targeted user group in microblogging. To solve this problem, we propose a threestage User group greedy algorithm(UGGreedy) based on user attributes. To reduce network scale, we delete useless user nodes, and rank the rest of users based on user attributes to form a seed candidate set. We employ the seed candidate set to construct a simplified microblogging network graph. We propose a novel influence greedy algorithm based on influence accumulation spread to find the seed set.Experimental results show that UGGreedy can achieve remarkable efficiency on the influence maximization problem for user group in real microblogging networks.We study a new influence maximization problem about how to find a seed set which can maximize the influence spread to a targeted user group in microblogging. To solve this problem, we propose a threestage User group greedy algorithm（UGGreedy） based on user attributes. To reduce network scale, we delete useless user nodes, and rank the rest of users based on user attributes to form a seed candidate set. We employ the seed candidate set to construct a simplified microblogging network graph. We propose a novel influence greedy algorithm based on influence accumulation spread to find the seed set.Experimental results show that UGGreedy can achieve remarkable efficiency on the influence maximization problem for user group in real microblogging networks.

关 键 词：Microblogging User attribute User group Influence maximization 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]