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 条
  • [31] Community Detection in Online Social Network Using Graph Embedding and Hierarchical Clustering
    Vang Le
    Snasel, Vaclav
    PROCEEDINGS OF THE THIRD INTERNATIONAL SCIENTIFIC CONFERENCE INTELLIGENT INFORMATION TECHNOLOGIES FOR INDUSTRY (IITI'18), VOL 1, 2019, 874 : 263 - 272
  • [32] Unsupervised twitter social bot detection using deep contrastive graph clustering
    Wang, Xiujuan
    Wang, Keke
    Chen, Kangmiao
    Wang, Zhengxiang
    Zheng, Kangfeng
    KNOWLEDGE-BASED SYSTEMS, 2024, 293
  • [33] A Graph Clustering Algorithm Using Attraction-Force Similarity for Community Detection
    Zhou, Hongfang
    Xi, Bingyan
    Zhang, Yihui
    Li, Junhuai
    Zhang, Facun
    IEEE ACCESS, 2019, 7 : 13683 - 13692
  • [34] Evolutionary clustering algorithm for community detection using graph-based information
    Bello-Orgaz, Gema
    Camacho, David
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 930 - 937
  • [35] A Deep Graph Structured Clustering Network
    Li, Xunkai
    Hu, Youpeng
    Sun, Yaoqi
    Hu, Ji
    Zhang, Jiyong
    Qu, Meixia
    IEEE ACCESS, 2020, 8 : 161727 - 161738
  • [36] Deep Masked Graph Node Clustering
    Yang, Jinbin
    Cai, Jinyu
    Zhong, Luying
    Pi, Yueyang
    Wang, Shiping
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (06): : 7257 - 7270
  • [37] Deep Graph Clustering in Social Network
    Hu, Pengwei
    Chan, Keith C. C.
    He, Tiantian
    WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 1425 - 1426
  • [38] 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
  • [39] Deep Dual Graph attention Auto-Encoder for community detection
    Wu, Xunlian
    Lu, Wanying
    Quan, Yining
    Miao, Qiguang
    Sun, Peng Gang
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [40] Deep multi-view graph clustering network with weighting mechanism and collaborative training
    Liu, Jing
    Cao, Fuyuan
    Jing, Xuechun
    Liang, Jiye
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 236