Temporal Graph Clustering

Temporal graph clustering (TGC) aims to group nodes in graphs that evolve over time, leveraging both structural and temporal information to improve clustering accuracy and interpretability. Current research emphasizes developing robust ensemble methods, often incorporating deep learning architectures like graph attention networks and autoencoders, to handle the complexity of large-scale, multivariate temporal data. A significant challenge is the limited availability of large, labeled datasets for model evaluation and benchmarking; however, new datasets are emerging to address this gap. The advancements in TGC have broad implications for various fields, including community detection in social networks, anomaly detection in dynamic systems, and hierarchical forecasting in time series analysis.

Papers

October 16, 2024

Federated Temporal Graph Clustering
Yang Liu, Zihao Zhou, Xianghong Xu, Qian Li
Graph Neural Network Temporal Graph Temporal Aggregation Temporal Graph Clustering

September 19, 2024

Hybrid Ensemble Deep Graph Temporal Clustering for Spatiotemporal Data
Francis Ndikum Nji, Omar Faruque, Mostafa Cham, Janeja Vandana, Jianwu Wang
SpatioTemporal Data Time Series Clustering Ensemble Clustering Temporal Graph Clustering

June 8, 2023

arXiv4TGC: Large-Scale Datasets for Temporal Graph Clustering
Meng Liu, Ke Liang, Yue Liu, Siwei Wang, Sihang Zhou, Xinwang Liu
Temporal Graph Large Scale Datasets Temporal Graph Clustering

June 1, 2023

Graph-Level Embedding for Time-Evolving Graphs
Lili Wang, Chenghan Huang, Weicheng Ma, Xinyuan Cao, Soroush Vosoughi
Graph Drawing Graph Representation Learning Temporal Network Graph Level Temporal Graph Clustering

May 30, 2023

Graph-based Time Series Clustering for End-to-End Hierarchical Forecasting
Andrea Cini, Danilo Mandic, Cesare Alippi
Inductive Bias Graph Pooling Pyramid Network Hierarchical Forecasting Hierarchical Time Series Hierarchical Regional Bias Temporal Graph Clustering

May 18, 2023

Deep Temporal Graph Clustering
Meng Liu, Yue Liu, Ke Liang, Wenxuan Tu, Siwei Wang, Sihang Zhou, Xinwang Liu
Deep Clustering Temporal Graph Learning Deep Graph Clustering Temporal Graph Clustering

April 5, 2022

CGC: Contrastive Graph Clustering for Community Detection and Tracking
Namyong Park, Ryan Rossi, Eunyee Koh, Iftikhar Ahamath Burhanuddin, Sungchul Kim, Fan Du, Nesreen Ahmed, Christos Faloutsos
Web Tracking Community Detection Deep Clustering Graph Clustering Deep Graph Clustering Contrastive Graph Clustering Temporal Graph Clustering