计算机工程2016，Vol.42Issue(11)：43-49,56,8.DOI:10.3969/j.issn.1000-3428.2016.11.008
基于R-C模型的多分区权值约简微博社区检测算法
Microblog Community Detection Algorithm with Multi-partition Weight Reduction Based on R-C Model
摘要
Abstract
The traditional community detection algorithm directly introduces the third party algorithm,which reduces computation efficiency.Aiming at this problem,this paper proposes a microblog community detection method based on the finite interval limitation algorithm with multi-partition weight reduction.Firstly,the R-C model of the microblog community is studied and the properties of the weighted reduction curves of the parameters are analyzed.Then the optimal partition algorithm is proposed for most parameter values based on solution of convex optimization problem.Secondly,the parameter range can be defined in a set of finite interval by partitioned sequential search of breakpoints,and the synchronization optimization of partition parameters is implemented,which sloves the multi-information equilibrium problem of single partition.Finally,the data set obtained from Sina microblog is used for experiments,and results show that the proposed algorithm is more effective for user’s microblog community detection,compared with microblog detection algorithm based on relationship of theme and link or label propagation.关键词
微博社区/多分区/顺序搜索/权值约简/凸优化/有限区间Key words
microblog community/multi-partition/sequential search/weight reduction/convex optimization/finite interval分类
信息技术与安全科学引用本文复制引用
杨长春,王巍巍,叶施仁,沈永梅..基于R-C模型的多分区权值约简微博社区检测算法[J].计算机工程,2016,42(11):43-49,56,8.基金项目
国家自然科学基金（61272367）；江苏省高校自然科学研究项目（14KJB520002）。 （）
