학술논문

联合图全局和局部互信息的重叠社团检测算法.
Document Type
Article
Author
Source
Application Research of Computers / Jisuanji Yingyong Yanjiu. Aug2023, Vol. 40 Issue 8, p2375-2381. 7p.
Subject
*ARTIFICIAL neural networks
*COMMUNITY centers
*SOCIAL problems
*LEARNING ability
*ALGORITHMS
Language
Chinese
ISSN
1001-3695
Abstract
图神经网络在学习节点表示中展现了其突出的能力, 然而在社团检测方面, 大多数图神经网络模型仍然使用K-means来定位社团中心, 为了克服K-means不适用于高维空间下聚类的缺点, 提出了联合图的全局和局部互信息的重叠社团检测算法(overlapping community detection algorithm using global and local mutual information of graph, overDGI)这是一种用于处理重叠社团检测问题的图神经网络。首先, 采用最大化图互信息和社团互信息使得隶属于同一社团的节点间的向量表示距离更近、更接近社团中心;然后, 设计了一个目标分布来帮助模型更好地解决重叠社团检测任务。综合实验表明, overDGI在重叠社团划分上的表现对比现有的几种基准算法都有很强的竞争力。 [ABSTRACT FROM AUTHOR]