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 条
  • [1] Atrributed Graph Embedding Based on Multi-objective Evolutionary Algorithm for Overlapping Community Detection
    Teng, Xiangyi
    Liu, Jing
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [2] Community detection in social network by using a multi-objective evolutionary algorithm
    Pourkazemi, Maryam
    Keyvanpour, Mohammad Reza
    INTELLIGENT DATA ANALYSIS, 2017, 21 (02) : 385 - 409
  • [3] A Multi-objective Evolutionary Algorithm Based on Multi-layer Network Reduction for Community Detection
    Qi, Xin
    He, Langzhou
    Wang, Jiaxin
    Du, Zhanwei
    Luo, Zheng
    Li, Xianghua
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, KSEM 2022, PT III, 2022, 13370 : 141 - 152
  • [4] A multi-objective evolutionary algorithm based on mixed encoding for community detection
    Simin Yang
    Qingxia Li
    Wenhong Wei
    Yuhui Zhang
    Multimedia Tools and Applications, 2023, 82 : 14107 - 14122
  • [5] A multi-objective evolutionary algorithm based on mixed encoding for community detection
    Yang, Simin
    Li, Qingxia
    Wei, Wenhong
    Zhang, Yuhui
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (09) : 14107 - 14122
  • [6] Multi-objective Evolutionary Algorithm based on Ensemble of Initializations for Overlapping Community Detection
    Yusupov, Jamshid
    Palakonda, Vikas
    Mallipeddi, Rammohan
    Veluvolu, Kalyana Chakravarthy
    2021 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2021,
  • [7] An adaptive dynamic community detection algorithm based on multi-objective evolutionary clustering
    Wang, Wenxue
    Li, Qingxia
    Wei, Wenhong
    INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2024, 17 (01) : 143 - 160
  • [8] Multilayer Network Community Detection: A Novel Multi-Objective Evolutionary Algorithm Based on Consensus Prior Information
    Gao, Chao
    Yin, Ze
    Wang, Zhen
    Li, Xianghua
    Li, Xuelong
    IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2023, 18 (02) : 46 - 59
  • [9] Graph-based Clustering for Multi-objective Evolutionary Algorithm
    Ghodsi, S. Siamak
    Moradi, Parham
    Tahmasebi, Sahar
    2018 9TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2018, : 624 - 629
  • [10] A Multi-Objective Evolutionary Algorithm Based on KNN-Graph for Traffic Network Attack
    Li, Junhui
    Wang, Shuai
    Zhang, Hu
    Zhou, Aimin
    ELECTRONICS, 2020, 9 (10) : 1 - 21