LLM2D
利用图卷积神经网络推进社区探测:连接拓扑凝聚力和属性凝聚力
Advancing Community Detection with Graph Convolutional Neural Networks: Bridging Topological and Attributive Cohesion
作者: Anjali de Silva, Gang Chen, Hui Ma, Seyed Mohammad Nekooei, Xingquan Zuo
发布日期: 5/16/2025
arXiv ID: oai:arXiv.org:2505.10197v1

摘要

arXiv:2505.10197v1 类别:交叉学科 摘要:社区检测是现实世界应用中的一项关键技术,通过利用社交网络中的拓扑相似性和属性相似性,揭示协同节点组(社区)。然而,现有的用于最大化模性的图卷积网络(GCNs)往往收敛于次优解。此外,直接使用人类标注的社区进行训练可能会由于仅根据节点属性对断开的节点进行分组而破坏拓扑协同性。我们通过提出一种新颖的基于拓扑和属性相似性的社区检测(TAS-Com)方法来解决这些问题。TAS-Com 引入了一种新的损失函数,利用高效且可扩展的 Leiden 算法来检测具有全局最优模性的社区结构。Leiden 进一步被利用来细化人类标注的社区,以确保每个社区内的连通性,从而使 TAS-Com 能够检测出模性和与人类标签一致性之间的可取权衡的社区结构。在多个基准网络上的实验结果证实,TAS-Com 显著优于几种最先进的算法。