| 基于局部邻域连通性的重叠社区发现算法 |
| |
| 引用本文： | 郑文萍,乔艳超,杨贵.基于局部邻域连通性的重叠社区发现算法[J].山西大学学报(自然科学版),2022(2):369-379. |
| |
| 作者姓名： | 郑文萍 乔艳超 杨贵 |
| |
| 作者单位： | 1. 山西大学计算机与信息技术学院;2. 山西大学计算智能与中文信息处理教育部重点实验室;3. 山西大学智能信息处理研究所 |
| |
| 基金项目： | 国家自然科学基金(62072292;62006145)； |
| |
| 摘 要： | 发现复杂网络中的重叠社区是目前复杂网络分析的重要内容。选择社区代表性强的节点作为种子节点进行扩展是基于种子扩展策略重叠社区发现算法的关键,提出了一种基于度信息和邻域连通性的节点邻域中心性度量指标,并在此基础上提出了一种基于局部邻域连通性的重叠社区发现算法（Local Neighbor-hood Connectivitybased overlapping community detection Algorithm,LNCA）。首先计算每个节点的局部邻域连通熵和邻域中心性cc,选择中心性高的节点作为种子节点;然后采用带重启的随机游走策略扩展种子节点并得到初始社区;最后合并重叠度较大的社区得到最终社区发现结果。在6个带真实社区标签的网络和9个无真实社区标签的网络上,与SLP A、DEMON、CPM、NodePerception、EgoNetworks、EgonetSplitter等6个经典重叠社区发现算法进行比较,结果表明,在带标签网络上,LNCA算法在重叠NMI和F1分数上优于多数对比算法,可得到与网络真实社区更匹配的社区结...
|
| 关 键 词： | 重叠社区发现 邻域连通性 节点中心性 种子扩展 |
|
|
