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 条
  • [21] Knowledge Graph Enhanced Community Detection and Characterization
    Bhatt, Shreyansh
    Padhee, Swati
    Sheth, Amit
    Chen, Keke
    Shalin, Valerie
    Doran, Derek
    Minnery, Brandon
    PROCEEDINGS OF THE TWELFTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING (WSDM'19), 2019, : 51 - 59
  • [22] A vulnerability detection framework with enhanced graph feature learning
    Cheng, Jianxin
    Chen, Yizhou
    Cao, Yongzhi
    Wang, Hanpin
    JOURNAL OF SYSTEMS AND SOFTWARE, 2024, 216
  • [23] Graph representations for Web document clustering
    Schenker, A
    Last, M
    Bunke, H
    Kandel, A
    PATTERN RECOGNITION AND IMAGE ANALYSIS, PROCEEDINGS, 2003, 2652 : 935 - 942
  • [24] A scalable multilevel algorithm for graph clustering and community structure detection
    Djidjev, Hristo N.
    ALGORITHMS AND MODELS FOR THE WEB-GRAPH, 2008, 4936 : 117 - 128
  • [25] Fast graph clustering with a new description model for community detection
    Bai, Liang
    Cheng, Xueqi
    Liang, Jiye
    Guo, Yike
    INFORMATION SCIENCES, 2017, 388 : 37 - 47
  • [26] Weighted graph clustering for community detection of large social networks
    Liu, Ruifang
    Feng, Shan
    Shi, Ruisheng
    Guo, Wenbin
    2ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT, ITQM 2014, 2014, 31 : 85 - 94
  • [27] Breast Cancer Detection Through Feature Clustering and Deep Learning
    Mahmoud, Hanan A. Hosni
    Alharbi, Amal H.
    Alghamdi, Norah S.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 31 (02): : 1273 - 1286
  • [28] Community Detection Based on Deep Dual Graph Autoencoder
    Jiang, Zhiyuan
    Xu, Kai
    Wu, Zhixiang
    Wang, Zhenyu
    Zhu, Hui
    WEB AND BIG DATA, PT I, APWEB-WAIM 2022, 2023, 13421 : 545 - 552
  • [29] CommDGI: Community Detection Oriented Deep Graph Infomax
    Zhang, Tianqi
    Xiong, Yun
    Zhang, Jiawei
    Zhang, Yao
    Jiao, Yizhu
    Zhu, Yangyong
    CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 1843 - 1852
  • [30] Deep Streaming Graph Representations
    Lei, Minglong
    Shi, Yong
    Li, Peijia
    Niu, Lingfeng
    COMPUTATIONAL SCIENCE - ICCS 2018, PT III, 2018, 10862 : 512 - 518