Deep Graph Clustering With Triple Fusion Mechanism for Community Detection

被引:0
|
作者
Ma, Yuanchi [1 ]
Shi, Kaize [2 ]
Peng, Xueping [3 ]
He, Hui [4 ]
Zhang, Peng [1 ]
Liu, Jinyan [1 ]
Lei, Zhongxiang [1 ]
Niu, Zhendong [1 ,5 ]
机构
[1] Beijing Inst Technol, Sch Comp Sci & Technol, Beijing 100081, Peoples R China
[2] Univ Technol Sydney, Sch Comp Sci, Sydney, NSW 2007, Australia
[3] Univ Technol Sydney, Australian Artificial Intelligence Inst, Sydney, NSW 2007, Australia
[4] Beijing Inst Technol, Sch Med Technol, Beijing 100081, Peoples R China
[5] Minist Educ, Engn Res Ctr Integrat & Applicat Digital Learning, Beijing 100811, Peoples R China
基金
中国国家自然科学基金;
关键词
Clustering algorithms; Heuristic algorithms; Encoding; Graph neural networks; Detection algorithms; Clustering methods; Image edge detection; Electronic learning; Computer science; Vectors; Community detection; deep graph clustering; e-learning; user clustering; NEURAL-NETWORK; ALGORITHM; SIMILARITY; MODEL;
D O I
10.1109/TCSS.2024.3478351
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Deep graph clustering is a highly significant tool for community detection, enabling the identification of strongly connected groups of nodes within a graph. This technology is crucial in various fields such as education and E-learning. However, deep graph clustering can be more misled by the graph topology, disregarding node information. For example, an excessive number of intercommunity edges or insufficient intracommunity edges can lead to inaccurate community distinction by the model. In this article, we propose a novel model, deep Graph Clustering with Triple Fusion Autoencoder (GC-TriFA) for community detection, which utilizes a triple encoding fusion mechanism to balance the incorporation of node and topological information, thereby mitigating this issue. Specifically, GC-TriFA employs a shallow linear coding fusion and a deep coding fusion method within an autoencoder structure. This approach enables the model to simultaneously learn and capture the embedding of cross-modality information and later utilizes weight fusion to equalize the two modalities. Furthermore, GC-TriFA also reconstructs the graph structure, learns relaxed $k$-means, and undergoes self-supervised training to enhance the quality of the graph embedding. The experimental results of GC-TriFA, when evaluated as an end-to-end model on publicly available datasets, demonstrate its superiority compared to the baseline models.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Deep graph clustering with enhanced feature representations for community detection
    Jie Hao
    William Zhu
    Applied Intelligence, 2023, 53 : 1336 - 1349
  • [2] Deep graph clustering with enhanced feature representations for community detection
    Hao, Jie
    Zhu, William
    APPLIED INTELLIGENCE, 2023, 53 (02) : 1336 - 1349
  • [3] Deep Similarity Graph Fusion for Multiview Clustering
    Sun, Weijun
    Jiang, Zhikun
    Chen, Yonghao
    Li, Jiaqing
    Zhou, Chengbin
    Han, Na
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2025, 12 (01): : 435 - 446
  • [4] 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
  • [5] Deep Attention Fusion Network for Attributed Graph Clustering
    Wang, Congrui
    Li, Li
    Hao, Fei
    2024 INTERNATIONAL CONFERENCE ON NETWORKING AND NETWORK APPLICATIONS, NANA 2024, 2024, : 380 - 385
  • [6] Deep graph clustering with multi-level subspace fusion
    Li, Wang
    Wang, Siwei
    Guo, Xifeng
    Zhu, En
    PATTERN RECOGNITION, 2023, 134
  • [7] CGC: Contrastive Graph Clustering for Community Detection and Tracking
    Park, Namyong
    Rossi, Ryan
    Koh, Eunyee
    Burhanuddin, Iftikhar Ahamath
    Kim, Sungchul
    Du, Fan
    Ahmed, Nesreen
    Faloutsos, Christos
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1115 - 1126
  • [8] Scalable and Accurate Graph Clustering and Community Structure Detection
    Djidjev, Hristo N.
    Onus, Melih
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (05) : 1022 - 1029
  • [9] A graph clustering method for community detection in complex networks
    Zhou, HongFang
    Li, Jin
    Li, JunHuai
    Zhang, FaCun
    Cui, YingAn
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 469 : 551 - 562
  • [10] Deep graph clustering by integrating community structure with neighborhood information
    Chai, Bianfang
    Li, Zheng
    Zhao, Xiaopeng
    INFORMATION SCIENCES, 2024, 678