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 条
  • [41] Multi-Objective Evolutionary Algorithm Based Optimization of Neural Network Ensemble Classifier
    Chiu, Chien-Yuan
    Verma, Brijesh
    2014 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ICSPCS), 2014,
  • [42] Transmission Network Planning Based on Multi-objective Evolutionary Algorithm of Transportation Theory
    Huang Ping
    Zhang Yao
    Li Pengcheng
    Li Kangshun
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 601 - +
  • [43] Communication Network Active Defense Method Based on Multi-Objective Evolutionary Algorithm
    Tang, Yunting
    Lin, Xihui
    Engineering Intelligent Systems, 2022, 30 (02): : 105 - 114
  • [44] A Multi-Objective Evolutionary Algorithm Based on Bilayered Decomposition for Constrained Multi-Objective Optimization
    Yasuda, Yusuke
    Kumagai, Wataru
    Tamura, Kenichi
    Yasuda, Keiichiro
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2025, 20 (02) : 244 - 262
  • [45] Survey of multi-objective evolutionary algorithm based on genetic algorithm
    Li Li
    Pan Feng
    PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 363 - 366
  • [46] Communication efficiency optimization in federated learning based on multi-objective evolutionary algorithm
    Zheng-yi Chai
    Chuan-dong Yang
    Ya-lun Li
    Evolutionary Intelligence, 2023, 16 : 1033 - 1044
  • [47] Transfer learning based evolutionary algorithm framework for multi-objective optimization problems
    Huang, Jiaheng
    Wen, Jiechang
    Chen, Lei
    Liu, Hai-Lin
    APPLIED INTELLIGENCE, 2023, 53 (14) : 18085 - 18104
  • [48] Communication efficiency optimization in federated learning based on multi-objective evolutionary algorithm
    Chai, Zheng-yi
    Yang, Chuan-dong
    Li, Ya-lun
    EVOLUTIONARY INTELLIGENCE, 2023, 16 (03) : 1033 - 1044
  • [49] Learning-based multi-objective evolutionary algorithm for batching decision problem
    Meng, Ying
    Li, Tianyang
    Tang, Lixin
    COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [50] Transfer learning based evolutionary algorithm framework for multi-objective optimization problems
    Jiaheng Huang
    Jiechang Wen
    Lei Chen
    Hai-Lin Liu
    Applied Intelligence, 2023, 53 : 18085 - 18104