UGGreedy: Influence Maximization for User Group in Microblogging

被引：3

作者：

Yu Miao ^{[1
]}

Yang Wu ^{[1
]}

Wang Wei ^{[1
]}

Shen Guowei ^{[2
]}

Dong Guozhong ^{[1
]}

Gong Liangyi ^{[1
]}

机构：

[1] Harbin Engn Univ, Informat Secur Res Ctr, Harbin 150001, Peoples R China

[2] Guizhou Univ, Coll Comp Sci & Technol, Guiyang 550025, Peoples R China

来源：

CHINESE JOURNAL OF ELECTRONICS | 2016年 / 25卷 / 02期

基金：

中国国家自然科学基金; 国家高技术研究发展计划(863计划);

关键词：

Microblogging; User attribute; User group; Influence maximization;

D O I：

10.1049/cje.2016.03.008

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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 three stage 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.

引用

页码：241 / 248

页数：8

共 12 条

[1] [Anonymous], 2010, P 16 ACM SIGKDD INT, DOI DOI 10.1145/1835804.1835934
[2] [Anonymous], 2003, PROC ACM SIGKDD INT
[3] [Anonymous], Proceedings of the 20th international conference on World wide web, DOI DOI 10.1145/1963405.1963504
[4] The anatomy of a large-scale hypertextual Web search engine
Brin, S
Page, L
[J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7): : 107 - 117
[5] Efficient Influence Maximization in Social Networks
Chen, Wei
Wang, Yajun
Yang, Siyu
[J]. KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2009, : 199 - 207
[6] IMRank: Influence Maximization via Finding Self-Consistent Ranking
Cheng, Suqi
Shen, Huawei
Huang, Junming
Chen, Wei
Cheng, Xueqi
[J]. SIGIR'14: PROCEEDINGS OF THE 37TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2014, : 475 - 484
[7] Domingos P., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P57, DOI 10.1145/502512.502525
[8] Ghosh R., 2011, 4 SNA KDD WORKSH SAN
[9] Kwak H., WWW'10, DOI DOI 10.1145/1772690.1772751
[10] Leskovec J, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P420

← 1 2 →