计算机科学与探索Issue(9)：1100-1107,8.DOI:10.3778/j.issn.1673-9418.1410013
微博社区快速发现方法
Method for Rapid Detecting Micro-Blog Communities
摘要
Abstract
Micro-blog community detection has an important application value in public opinion analysis and person-alized recommendation, etc. In order to find communities from micro-blog social network accurately and efficiently, this paper proposes a method of micro-blog community detection based on hierarchical clustering of edge. This method further improves the accuracy of community detection through merging highly overlapping communities and correcting divided error. To improve the efficiency of micro-blog community detection, this paper carries out distributed parallel processing with MapReduce model provided by open source cloud computing platform—Hadoop. The experimental results show that the micro-blog community detection method has higher accuracy and efficiency.关键词
微博/微博社区发现/连边层次聚类/MapReduceKey words
micro-blog/micro-blog community detection/edge hierarchical clustering/MapReduce分类
信息技术与安全科学引用本文复制引用
刘超,徐雅斌,武装..微博社区快速发现方法[J].计算机科学与探索,2015,(9):1100-1107,8.基金项目
The National Natural Science Foundation of China under Grant No.61370139(国家自然科学基金) （国家自然科学基金）
the Program of Beijing Key Laboratory of Internet Culture and Digital Dissemination Research under Grant No. ICDD201309(网络文化与数字传播北京市重点实验室资助项目) （网络文化与数字传播北京市重点实验室资助项目）
the Project of Construction of Innovative Teams and Teacher Career Development for Universities and Colleges of Beijing Municipality under Grant No. IDHT20130519(北京市属高等学校创新团队建设与教师职业发展计划项目) （北京市属高等学校创新团队建设与教师职业发展计划项目）
