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 条
  • [21] A Type Detection Based Dynamic Multi-objective Evolutionary Algorithm
    Sahmoud, Shaaban
    Topcuoglu, Haluk Rahmi
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2018, 2018, 10784 : 879 - 893
  • [22] Balancing topology structure and node attribute in evolutionary multi-objective community detection for attributed networks
    Ma, Haiping
    Liu, Zhenjie
    Zhang, Xingyi
    Zhang, Lei
    Jiang, Hao
    KNOWLEDGE-BASED SYSTEMS, 2021, 227
  • [23] A Hybrid Evolutionary Algorithm based on HSA and CLS for Multi-objective Community Detection in Complex Networks
    Amiri, Babak
    Hossain, Liaquat
    Crawford, John
    2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, : 243 - 247
  • [24] An Overlapping Community Detection Based Multi-Objective Evolutionary Algorithm for Diversified Social Influence Maximization
    Zhang, Lei
    Sun, Fengjiao
    Cheng, Fan
    Ma, Haiping
    Sun, Xiaoyan
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [25] Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks
    Shaik T.
    Ravi V.
    Deb K.
    SN Computer Science, 2021, 2 (1)
  • [26] Improved Interval Multi-objective Evolutionary Optimization Algorithm Based on Directed Graph
    Sun, Xiaoyan
    Zhang, Pengfei
    Chen, Yang
    Zhang, Yong
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT II, 2017, 10386 : 40 - 48
  • [27] Overlapping community detection in complex networks using multi-objective evolutionary algorithm
    Zhao Yuxin
    Li Shenghong
    Jin Feng
    COMPUTATIONAL & APPLIED MATHEMATICS, 2017, 36 (01): : 749 - 768
  • [28] Overlapping community detection in complex networks using multi-objective evolutionary algorithm
    Zhao Yuxin
    Li Shenghong
    Jin Feng
    Computational and Applied Mathematics, 2017, 36 : 749 - 768
  • [29] A novel multi-objective evolutionary algorithm based on LLE manifold learning
    Yuan, Qiong
    Dai, Guangming
    Zhang, Yuzhen
    ENGINEERING WITH COMPUTERS, 2017, 33 (02) : 293 - 305
  • [30] Machine Learning Enhanced Multi-Objective Evolutionary Algorithm Based on Decomposition
    Liau, Yung Siang
    Tan, Kay Chen
    Hu, Jun
    Qiu, Xin
    Gee, Sen Bong
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 553 - 560