Attributed network community detection based on graph contrastive learning and multi-objective evolutionary algorithm

被引:0
|
作者
Liang, Yao [1 ]
Shu, Jian [1 ]
Liu, Linlan [2 ]
机构
[1] Nanchang Hangkong Univ, Dept Software, Nanchang 330063, Peoples R China
[2] Nanchang Hangkong Univ, Dept Informat Engn, Nanchang 330063, Peoples R China
基金
中国国家自然科学基金;
关键词
Attributed network; Community detection; Graph contrastive learning; Multi-objective evolutionary;
D O I
10.1016/j.neucom.2025.130029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Attributed network community detection holds significant research value for network structure analysis and practical applications. However, existing methods still face significant challenges in addressing the conflicts between topological structure and attribute features, as well as balancing structural tightness and attribute similarity in community detection. In light of this, we propose a community detection method based on graph contrastive learning and multi-objective evolutionary algorithm (GCL-MOEA) for attributed networks. Specifically, GCL-MOEA contains two core parts: node embedding and community detection. Considering the conflict between topological structure and attribute features, the node embedding part constructs topology-augmented and attribute-augmented views, which are utilized in a cross-view graph contrastive learning model. This model comprehensively extracts node features to obtain node embedding vectors, effectively preserving the consistency and complementarity between the structure and attributes. The community detection part utilizes clustering results of node embeddings to construct high-quality initial populations. A multi-objective evolutionary algorithm is subsequently employed to obtain community structures where nodes are tightly connected and have similar attributes. The effectiveness of the proposed method is validated on five real-world networks. Experimental results demonstrate that GCL-MOEA outperforms baselines in terms of ACC, NMI, ARI, and F1, obtaining better community detection results.
引用
收藏
页数:17
相关论文
共 50 条
  • [31] Multi-view discriminative edge heterophily contrastive learning network for attributed graph anomaly detection
    Jin, Wangyu
    Ma, Huifang
    Zhang, Yingyue
    Li, Zhixin
    Chang, Liang
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 255
  • [32] A New Learning based Dynamic Multi-objective Optimisation Evolutionary Algorithm
    Fu, Xiaogang
    Sun, Jianyong
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 341 - 348
  • [33] A novel multi-objective evolutionary algorithm based on LLE manifold learning
    Qiong Yuan
    Guangming Dai
    Yuzhen Zhang
    Engineering with Computers, 2017, 33 : 293 - 305
  • [34] A new learning-based adaptive multi-objective evolutionary algorithm
    Sun, Jianyong
    Zhang, Hu
    Zhou, Aimin
    Zhang, Qingfu
    Zhang, Ke
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 304 - 319
  • [35] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
  • [36] Unsupervised learning for community detection in attributed networks based on graph convolutional network
    Wang, Xiaofeng
    Li, Jianhua
    Yang, Li
    Mi, Hongmei
    NEUROCOMPUTING, 2021, 456 : 147 - 155
  • [37] Inverse modelling-based multi-objective evolutionary algorithm with decomposition for community detection in complex networks
    Zou, Feng
    Chen, Debao
    Huang, De-Shuang
    Lu, Renquan
    Wang, Xude
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 513 : 662 - 674
  • [38] Multi-Augmentation Contrastive Learning as Multi-Objective Optimization for Graph Neural Networks
    Li, Xu
    Chen, Yongsheng
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2023, PT II, 2023, 13936 : 495 - 507
  • [39] A Two-Stage Multi-Objective Evolutionary Algorithm for Community Detection in Complex Networks
    Zhu, Wenxin
    Li, Huan
    Wei, Wenhong
    MATHEMATICS, 2023, 11 (12)
  • [40] Community Detection from Signed Social Networks Using a Multi-objective Evolutionary Algorithm
    Zeng, Yujie
    Liu, Jing
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 259 - 270