Open AccessUGGreedy: Influence Maximization for User Group in Microblogging
Author(s) -
Yu Miao,
Yang Wu,
Wang Wei,
Shen Guowei,
Dong Guozhong,
Gong Liangyi
Publication year - 2016
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2016.03.008
Subject(s) - microblogging , social media , maximization , group (periodic table) , computer science , world wide web , mathematics , physics , mathematical optimization , quantum mechanics
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.