| 传播过程中信号缺失的层次聚类社区发现算法 |
| |
| 引用本文： | 康茜,李德玉,王素格,冀庆斌.传播过程中信号缺失的层次聚类社区发现算法[J].计算机工程与应用,2015(9). |
| |
| 作者姓名： | 康茜 李德玉 王素格 冀庆斌 |
| |
| 作者单位： | 1. 山西大学 计算机与信息技术学院,太原,030006
2. 山西大学 计算机与信息技术学院，太原 030006; 山西大学 计算智能与中文信息处理教育部重点实验室，太原 030006 |
| |
| 基金项目： | 国家自然科学基金(No.61175067，No.61272095)；山西省科技攻关项目(No.20110321027-02)；山西省回国留学人员科研项目(No.2013-014)。 |
| |
| 摘 要： | 社区发现是社会网络分析的一个基本任务，而社区结构探测是社区发现的一个关键问题。将社区结构中的结点看作信号源，针对信号传递过程中存在信号缺失情况，提出了一种层次聚类社区发现算法。该算法通过度中心性来度量节点接收信号的概率，用于量化节点接受信号过程中的缺失值。经过信号传递，使网络的拓扑结构转化为向量间的几何关系，在此基础上，使用层次聚类算法用于发现社区。为了验证SMHC算法的有效性，通过在三个数据集上与SHC算法、CNM算法、GN算法、Similar算法进行比较，实验结果表明，SMHC算法在一定程度上提高了社区发现的正确率。
|
| 关 键 词： | 社区发现 信号传播 信号缺失 度中心性 层次聚类 |
Community detection algorithm based on hierarchical clustering under signal missing in propagating process |
| |
| KANG Qian,LI Deyu,WANG Suge,JI Qingbin.Community detection algorithm based on hierarchical clustering under signal missing in propagating process[J].Computer Engineering and Applications,2015(9). |
| |
| Authors: | KANG Qian LI Deyu WANG Suge JI Qingbin |
| |
| Abstract: | |
| |
| Keywords: | community identification signaling process signal missing degree centrality hierarchical clustering |
| 本文献已被 万方数据 等数据库收录！ |
