基于多关系网络的社区检测算法

• 作者: 喻金平 朱桂祥 郑杰
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 多关系网络 社区检测 PageRank 随机游走模型 谱聚类
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 复杂系统建模与仿真
• 页码范围: 147-154
• 分类号: TP393
• 语种: 中文

摘要

针对传统的社区检测算法主要适用于单关系网络,忽略了多关系网络中各关系间的相互影响,不能区分出各关系对于社区检测的重要性等问题,提出一种基于节点和关系联合排名模型,能够将多关系合并为单关系的InteractRank算法.该算法在多关系网络中结合PageRank算法以及随机游走模型的思想,考虑了多关系网络中各关系内和关系间个体的联系.同时,利用谱聚类对InteractRank 算法得到的单关系网络进行聚类,用于社区检测.通过UCI标准数据集上的仿真实验表明:InteractRank算法能够在多关系网络进行有效的社区检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	喻金平	江西理工大学工程研究院	21	154	6.0	12.0
2	郑杰	江西理工大学信息工程学院	2	62	2.0	2.0
3	朱桂祥	江西理工大学信息工程学院	2	20	2.0	2.0