Deep Temporal Graph Clustering: A Comprehensive Benchmark and Datasets
Not on the map. Why?
Abstract (arXiv)
Temporal Graph Clustering (TGC) is a new task with little attention, focusing on node clustering in temporal graphs. Compared with existing static graph clustering, it can find the balance between time requirement and space requirement (Time-Space Balance) through the interaction sequence-based batch-processing pattern. However, there are two major challenges that hinder the development of TGC, i.e., inapplicable clustering techniques and inapplicable datasets. To address these challenges, we propose a comprehensive benchmark, called BenchTGC. Specially, we design a BenchTGC Framework to illustrate the paradigm of temporal graph clustering and improve existing clustering techniques to fit temporal graphs. In addition, we also discuss problems with public temporal graph datasets and develop multiple datasets suitable for TGC task, called BenchTGC Datasets. According to extensive experiments, we not only verify the advantages of BenchTGC, but also demonstrate the necessity and importance of TGC task. We wish to point out that the dynamically changing and complex scenarios in real world are the foundation of temporal graph clustering. The code and data is available at: https://github.com/MGitHubL/BenchTGC.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 46 of its 99 references that are in the map. First posted on arXiv 19 Jan 2026.
Builds on
46 of 99 references.
References · 46
- 2017Attention Is All You Needcited by 59,932
- 2016node2vec: Scalable Feature Learning for Networkscited by 1,913
- 2014DeepWalk: Online Learning of Social Representationscited by 1,543
- 2016Variational Graph Auto-Encoderscited by 1,373
- 2015Unsupervised Deep Embedding for Clustering Analysiscited by 763
- 2020Contrastive Multi-View Representation Learning on Graphscited by 651
- 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 521
- 2020Inductive Representation Learning on Temporal Graphscited by 454
- 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 443
- 2019Predicting Dynamic Embedding Trajectory in Temporal Interaction Networkscited by 443
- 2020SCAN: Learning to Classify Images without Labelscited by 351
- 2020Contrastive Clusteringcited by 264
34 more
- 2021Inductive Representation Learning in Temporal Networks via Causal Anonymous Walkscited by 188
- 2019Attributed Graph Clustering: A Deep Attentional Embedding Approachcited by 149
- 2020Structural Deep Clustering Networkcited by 145
- 2022A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodalcited by 106
- 2016Motifs in Temporal Networkscited by 101
- 2021Deep Graph Clustering via Dual Correlation Reductioncited by 97
- 2020Adaptive Graph Encoder for Attributed Graph Embeddingcited by 88
- 2021Multi-view Contrastive Graph Clusteringcited by 76
- 2020Deep Fusion Clustering Networkcited by 71
- 2022Twin Contrastive Learning for Online Clusteringcited by 60
- 2015Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveyscited by 59
- 2022Simple Contrastive Graph Clusteringcited by 56
- 2022TREND: TempoRal Event and Node Dynamics for Graph Representation Learningcited by 50
- 2021MiCE: Mixture of Contrastive Experts for Unsupervised Image Clusteringcited by 42
- 2021You Never Cluster Alonecited by 38
- 2023Dink-Net: Neural Clustering on Large Graphscited by 38
- 2021Towards Fine-Grained Reasoning for Fake News Detectioncited by 32
- 2015Statistical clustering of temporal networks through a dynamic stochastic block modelcited by 30
- 2023Deep Temporal Graph Clusteringcited by 28
- 2023Self-Supervised Temporal Graph learning with Temporal and Structural Intensity Alignmentcited by 25
- 2022Scaling Up Dynamic Graph Representation Learning via Spiking Neural Networkscited by 24
- 2020Adaptive Graph Auto-Encoder for General Data Clusteringcited by 22
- 2022CGC: Contrastive Graph Clustering for Community Detection and Trackingcited by 21
- 2021Inductive Representation Learning in Temporal Networks via Mining Neighborhood and Community Influencescited by 18
- 2020Semantics through Time: Semi-supervised Segmentation of Aerial Videos with Iterative Label Propagationcited by 15
- 2023Towards Open Temporal Graph Neural Networkscited by 13
- 2020Interpretable Clustering on Dynamic Graphs with Recurrent Graph Neural Networkscited by 11
- 2022Temporal Multiresolution Graph Neural Networks For Epidemic Predictioncited by 11
- 2021On the Equivalence Between Temporal and Static Graph Representations for Observational Predictionscited by 10
- 2024End-to-end Learnable Clustering for Intent Learning in Recommendationcited by 10
- 2017Graph Clustering with Dynamic Embeddingcited by 9
- 2023Self-supervised Hypergraphs for Learning Multiple World Interpretationscited by 8
- 2021DyGCN: Dynamic Graph Embedding with Graph Convolutional Networkcited by 6
- 2021Dynamic Structural Clustering on Graphscited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.