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

• 作者: 冀庆斌 康茜 李德玉 王素格
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 社区发现 信号传播 信号缺失 度中心性 层次聚类
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 信号处理
• 页码范围: 201-206,216
• 页数: 7页
• 分类号: TP393
• 字数: 6455字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0176

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德玉	山西大学计算机与信息技术学院	83	753	12.0	24.0
5	王素格	山西大学计算机与信息技术学院	88	812	14.0	25.0
9	康茜	山西大学计算机与信息技术学院	2	6	1.0	2.0
10	冀庆斌	山西大学计算机与信息技术学院	2	6	1.0	2.0