paper-with-me

홈 › Papers

Deep Temporal Graph Clustering

2023-05-18 · Meng Liu, Yue Liu, Ke Liang, Wenxuan Tu, Siwei Wang, Sihang Zhou, Xinwang Liu

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could capture crucial dynamic interaction information, has not been fully explored. It means that in many clustering-oriented real-world scenarios, temporal graphs can only be processed as static graphs. This not only causes the loss of dynamic information but also triggers huge computational consumption. To solve the problem, we propose a general framework for deep Temporal Graph Clustering called TGC, which introduces deep clustering techniques to suit the interaction sequence-based batch-processing pattern of temporal graphs. In addition, we discuss differences between temporal graph clustering and static graph clustering from several levels. To verify the superiority of the proposed framework TGC, we conduct extensive experiments. The experimental results show that temporal graph clustering enables more flexibility in finding a balance between time and space requirements, and our framework can effectively improve the performance of existing temporal graph learning methods. The code is released: https://github.com/MGitHubL/Deep-Temporal-Graph-Clustering.

📄 PDF Abstract BibTeX arXiv:2305.10738

Code (2)

mgithubl/deep-temporal-graph-clustering 공식 구현 pytorch
mgithubl/arxiv4tgc

Tasks

ClusteringDeep ClusteringGraph ClusteringGraph LearningNode ClusteringRepresentation Learning

Similar Papers 제목 키워드 기반

arXiv4TGC: Large-Scale Datasets for Temporal Graph Clustering

2023-06-08 · Meng Liu, Ke Liang, Yue Liu, Siwei Wang 외

Temporal graph clustering (TGC) is a crucial task in temporal graph learning. Its focus is on node clustering on temporal graphs, and it offers greater flexibility for large-scale graph structures due to the mechanism of…

ClusteringGraph ClusteringGraph LearningNode Clustering

Deep Temporal Graph Clustering: A Comprehensive Benchmark and Datasets

2026-01-19 · Meng Liu, Ke Liang, Siwei Wang, Xingchen Hu 외 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 sp…

Graph Clustering

Hybrid Ensemble Deep Graph Temporal Clustering for Spatiotemporal Data

2024-09-19 · Francis Ndikum Nji, Omar Faruque, Mostafa Cham, Janeja Vandana 외

Classifying subsets based on spatial and temporal features is crucial to the analysis of spatiotemporal data given the inherent spatial and temporal variability. Since no single clustering algorithm ensures optimal resul…

ClusteringDiversityGraph Attention

Federated Temporal Graph Clustering

2024-10-16 · ZiHao Zhou, Yang Liu, Xianghong Xu, Qian Li

Temporal graph clustering is a complex task that involves discovering meaningful structures in dynamic graphs where relationships and entities change over time. Existing methods typically require centralized data collect…

ClusteringGraph Clustering

Learning and Clustering on Temporal Graphs: Principles, Primitives, and Pooling

2026-08-04 · Nelson Aloysio Reis de Almeida Passos, Emanuele Carlini, Salvatore Trani arxiv

This work focuses on the problem of learning on temporal graphs, with particular emphasis on the task of clustering: obtaining coarse-grained representations by aggregating information from nodes, edges, and temporal dyn…

Community DetectionGraph Learning