链接相似性的微博重叠社区发现算法

摘要：

针对传统基于节点聚类的微博社区发现算法不能发现重叠社区且需要先验知识这一问题,从边聚类的角度出发,提出一种基于链接相似性的微博重叠社区发现算法.首先将用户兴趣相似度矩阵映射为虚拟兴趣网并求该网络的链接相似度,然后结合微博用户的真实关注关系得到总的链接相似度.为了将链接相似度用于社区发现,推广了传统的Ward层次聚类算法,使之适用于具有相似性度量的任意对象,并将其用于社区发现.真实数据集上的实验表明,该算法不需要先验知识就能准确地发现微博中的重叠社区,准确率可达83.4％.

关键词：虚拟兴趣网、关注网络、链接相似性、层次聚类、重叠社区

所属期刊栏目：36

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

资助基金：国家“八六三”高技术研究发展计划项目2011AA010603,2011AA010605

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

页数：共6页

页码：928-933