• 基于模块度优化卷积自编码器的重叠社区发现方法

    An overlapping community detection method based on modularity-optimized convolutional autoencoder

    • 重叠社区发现是属性网络中的一个核心问题,旨在揭示网络潜在的结构。然而,现有方法大多难以有效融合网络的拓扑信息与节点属性信息。且往往侧重于重构局部边缘结构,而忽略了整体社区结构。为此,提出了一种基于模块度优化的卷积自编码器模型OGCAE(Optimal Graph Convolutional AutoEncoder),以提高重叠社区发现的效果。该模型首先利用深层卷积神经网络进行网络嵌入,然后利用伯努利-泊松图生成模型对图结构进行重构,最后在损失函数中引入对比模块度损失以获得更具判别性的特征,从而有利于进行重叠社区发现。上述三个模块通过统一的损失函数进行联合优化,共同驱动自编码器参数更新,有效提升了重叠社区发现任务的性能。在多个真实属性网络的实验结果表明:OGCAE在准确性和稳定性方面均优于现有主流方法。

       

      Abstract: Overlapping community detection is an essential topic in attribute networks, which aims to reveal the hidden structure of networks. However, most existing methods cannot effectively utilize both the topological and attribute information in the networks. Furthermore, these methods focus solely on reconstructing the local edge structure while neglecting the overall community structure. A modularity optimized graph convolutional autoencoder model OGCAE(Optimal Graph Convolutional AutoEncoder) for overlapping community detection is presented. Firstly, OGCAE employs deep convolutional neural networks for representation learning. Secondly, a Bernoulli-Poisson graph generation model for graph reconstruction is utilized. Finally, a contrastive modularity loss is incorporated into the loss function to obtain more discriminative features, which are beneficial for overlapping community detection. These three modules are jointly correlated through a unified loss function, which drives the parameter updates of the autoencoder and enhances the performance of overlapping community detection tasks. Experimental results on multiple real-world attributed networks demonstrate that OGCAE outperforms current state-of-the-art methods in terms of both accuracy and stability.

       

    /

    返回文章
    返回