传播过程中信号缺失的层次聚类社区发现算法

摘要：

社区发现是社会网络分析的一个基本任务，而社区结构探测是社区发现的一个关键问题。将社区结构中的结点看作信号源，针对信号传递过程中存在信号缺失情况，提出了一种层次聚类社区发现算法。该算法通过度中心性来度量节点接收信号的概率，用于量化节点接受信号过程中的缺失值。经过信号传递，使网络的拓扑结构转化为向量间的几何关系，在此基础上，使用层次聚类算法用于发现社区。为了验证SMHC算法的有效性，通过在三个数据集上与SHC算法、CNM算法、GN算法、Similar算法进行比较，实验结果表明，SMHC算法在一定程度上提高了社区发现的正确率。

关键词：社区发现、信号传播、信号缺失、度中心性、层次聚类

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

资助基金：国家自然科学基金No.61175067，No.61272095；山西省科技攻关项目No.20110321027-02；山西省回国留学人员科研项目No.2013-014。

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

页数：共7页

页码：201-206,216