微博社区快速发现方法

来源：计算机科学与探索杂志2015年第9期北京时间：

作者：刘超，徐雅斌，武装

单位：1. 北京信息科技大学 计算机学院，北京 1001012. 网络文化与数字传播北京市重点实验室，北京 100101

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

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