Deep graph clustering with enhanced feature representations for community detection

被引:15
|
作者
Hao, Jie [1 ]
Zhu, William [1 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, 4,Sec 2,Jianshe North Rd, Chengdu, Peoples R China
基金
中国国家自然科学基金;
关键词
Community detection; Graph clustering; Autoencoder; Enhanced feature representation; MODULARITY; NETWORKS;
D O I
10.1007/s10489-022-03381-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Community detection is to partition community nodes into groups with similar attributes and topologies. In recent years, community detection becomes a research hotspot due to its great value and broad applications to social sciences. Thus, many clustering methods are developed for community detection. In particular, deep graph clustering has become a mainstream community detection approach because of its powerful abilities of feature representation and relationship extraction. Deep graph clustering uses graph neural networks (e.g., graph autoencoders) to learn the node feature representations with abundant topological relationships. Though deep graph clustering succeeds in dealing with topological relationships of nodes, there are insufficient attribute information in its learned feature representations, which hurt detection performance. To solve this problem, we propose an enhanced feature representation approach for deep graph clustering in community detection. Firstly, we construct a basic autoencoder to learn hierarchical attribute information and then deliver it into neural layers of a graph autoencoder. The graph autoencoder organically combines the received hierarchical attribute information with its extracted topological relationships to generate enhanced feature representations for clustering. Secondly, we design a self-supervised mechanism to optimize our deep graph clustering model. This mechanism uses the reconstruction losses of two autoencoders and clustering loss as self-supervised information to efficiently guide model updates. In this way, our approach overcomes the insufficient attribute information in generated feature representations, thus is more conducive to community detection. Extensive experiments demonstrate that the deep graph clustering with enhanced feature representations improves the performance of community detection compared to the other popular deep graph clustering approaches.
引用
收藏
页码:1336 / 1349
页数:14
相关论文
共 50 条
  • [1] Deep graph clustering with enhanced feature representations for community detection
    Jie Hao
    William Zhu
    Applied Intelligence, 2023, 53 : 1336 - 1349
  • [2] Learning Deep Representations for Graph Clustering
    Tian, Fei
    Gao, Bin
    Cui, Qing
    Chen, Enhong
    Liu, Tie-Yan
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1293 - 1299
  • [3] Deep Graph Clustering With Triple Fusion Mechanism for Community Detection
    Ma, Yuanchi
    Shi, Kaize
    Peng, Xueping
    He, Hui
    Zhang, Peng
    Liu, Jinyan
    Lei, Zhongxiang
    Niu, Zhendong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024,
  • [4] Deep attributed graph clustering with feature consistency contrastive and topology enhanced network
    Huang, Xin
    Yang, Fan
    Qi, Guanqiu
    Li, Yuanyuan
    Zhang, Ranqiao
    Zhu, Zhiqin
    KNOWLEDGE-BASED SYSTEMS, 2024, 305
  • [5] Text clustering as graph community detection
    Mikhina, Elizaveta K.
    Trifalenkov, Vsevolod, I
    8TH ANNUAL INTERNATIONAL CONFERENCE ON BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES, BICA 2017 (EIGHTH ANNUAL MEETING OF THE BICA SOCIETY), 2018, 123 : 271 - 277
  • [6] Learning Deep Representations in Large Integrated Network for Graph Clustering
    Hu, Pengwei
    Niu, Zhaomeng
    He, Tiantian
    Chan, Keith C. C.
    2018 IEEE FIRST INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND KNOWLEDGE ENGINEERING (AIKE), 2018, : 101 - 105
  • [7] GeoAI-Enhanced Community Detection on Spatial Networks with Graph Deep Learning
    Liang, Yunlei
    Zhu, Jiawei
    Ye, Wen
    Gao, Song
    arXiv,
  • [8] GeoAI-enhanced community detection on spatial networks with graph deep learning
    Liang, Yunlei
    Zhu, Jiawei
    Ye, Wen
    Gao, Song
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2025, 117
  • [9] Clustering by Feature Optimization for Static Community Detection
    Basu, Sudeep
    Banerjee, Aniruddha
    Dey, Auvik
    Mukherjee, Subhamita
    Pan, Indrajit
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2017, : 1936 - 1939
  • [10] Information-enhanced deep graph clustering network
    Liu, Hongtao
    Wei, Jiahao
    Wu, Yiming
    Liang, Cong
    NEUROCOMPUTING, 2024, 597