文件名称：基于标签传播的拓扑势社区检测算法
文件大小：1.64MB
文件格式：PDF
更新时间：2024-05-26 05:50:26
拓扑势 标签传播 社区检测 数据场
基于拓扑势的社区检测通过节点的链接信息构造拓扑势域，在拓扑势域内进行社区划分.但实际划分过程存在大量孤立性社区.带节点属性信息的社区检测问题作为社区的重要组成，已成为社区检测的主要研究方向.本文提出了一种结合标签传播的拓扑势社区检测算法（TPCDLP）.首先，结合标签传播思想将属性信息转换为节点间的链接权值.其次，把链接权值加入到拓扑势中构造拓扑势域.再利用核心节点进行子群社区的划分.最后，利用子群社区间核心节点的距离进行社区划分.在3个含标签属性的数据集上，与6种算法对比，该算法在改进的模块度$Q_{ov}^E$、信息熵$Entropy$、社区重叠度$Overlap$和综合指标F上表现更优.在3个真实社区上应用了该算法，并与3种算法对比，实验结果显示该算法在标准化互信息指标$NMI$上表现良好，能够有效应用于实际问题.