微博社区快速发现方法

摘要：

微博社区发现在舆情分析、个性化推荐等方面具有重要的应用价值。为了准确而高效地发现微博社交网络中的社区，提出了一种基于连边层次聚类的微博社区发现方法。该方法通过高度重叠社区的合并及划分误差的修正，进一步提高了微博社区发现的准确率。为了提高微博社区发现的效率，利用开源云计算平台Hadoop所提供的MapReduce编程模型进行了分布式并行处理。实验结果表明，所采用的微博社区发现方法不仅具有较高的准确率，而且具有较高的效率。

关键词：微博、微博社区发现、连边层次聚类、MapReduce

分类号：TP301(计算技术、计算机技术)

资助基金：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

在线出版日期：2015-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1100-1107