计算机应用研究

作者：陈燕兵,张应龙,

单位：闽南师范大学a.物理与信息工程学院;b.计算机学院,福建漳州363000；

关键词：重叠社团,结构中心,互信息,

基金：国家自然科学基金资助项目(61762036)；福建省自然科学基金项目(2021J011007,2021J011008,2022J01916,2023J01922)；；

图神经网络在学习节点表示中展现了其突出的能力，然而在社团检测方面，大多数图神经网络模型仍然使用K-means来定位社团中心，为了克服K-means不适用于高维空间下聚类的缺点，提出了联合图的全局和局部互信息的重叠社团检测算法（overlapping community detection algorithm using global and local mutual information of graph，overDGI），这是一种用于处理重叠社团检测问题的图神经网络。首先，采用最大化图互信息和社团互信息使得隶属于同一社团的节点间的向量表示距离更近、更接近社团中心；然后，设计了一个目标分布来帮助模型更好地解决重叠社团检测任务。综合实验表明，overDGI在重叠社团划分上的表现对比现有的几种基准算法都有很强的竞争力。

来源：2023年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第8期