Deep Temporal Graph Clustering: A Comprehensive Benchmark and Datasets

计算机科学 聚类分析 图形 数据挖掘 水准点(测量) 聚类系数 人工智能 理论计算机科学 大地测量学 地理
作者
Meng Liu,Ke Liang,Siwei Wang,Xingchen Hu,Sihang Zhou,Xinwang Liu
出处
期刊:IEEE Transactions on Pattern Analysis and Machine Intelligence [IEEE Computer Society]
卷期号:47 (12): 11561-11578 被引量:2
标识
DOI:10.1109/tpami.2025.3596609
摘要

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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
泥猴桃完成签到,获得积分10
2秒前
白昼完成签到 ,获得积分10
2秒前
2秒前
小马甲的应助被活泼雪莲采纳,获得10
4秒前
如意大神完成签到,获得积分10
4秒前
麻衣少年完成签到 ,获得积分10
5秒前
Robin完成签到 ,获得积分10
5秒前
任俊涛完成签到,获得积分10
5秒前
南风完成签到,获得积分10
5秒前
xuyeqiao完成签到 ,获得积分10
7秒前
cherry_mm发布了新的文献求助30
8秒前
LWJ要毕业完成签到 ,获得积分10
10秒前
雪山大地发布了新的文献求助10
11秒前
瞬间de回眸完成签到 ,获得积分10
16秒前
情怀的应助被369ninja采纳,获得10
18秒前
zhao完成签到,获得积分10
20秒前
研友_LpvQlZ完成签到,获得积分10
22秒前
丘比特的应助被泥猴桃采纳,获得50
22秒前
唐陌完成签到 ,获得积分10
23秒前
俭朴擎汉完成签到 ,获得积分10
25秒前
Rachel完成签到 ,获得积分10
25秒前
grace完成签到 ,获得积分0
26秒前
桥西小河完成签到 ,获得积分10
27秒前
啦你完成签到 ,获得积分10
28秒前
31秒前
31秒前
alixy完成签到,获得积分10
33秒前
木木 12完成签到,获得积分10
34秒前
文静凝芙完成签到,获得积分10
34秒前
活泼雪莲发布了新的文献求助10
35秒前
可乐大侠完成签到 ,获得积分10
35秒前
萌萌2完成签到,获得积分10
35秒前
慈祥的鸿煊完成签到 ,获得积分10
36秒前
fantasy的应助被369ninja采纳,获得10
37秒前
王不凡完成签到 ,获得积分10
37秒前
Jeffrey完成签到,获得积分10
37秒前
蝈蝈完成签到,获得积分10
38秒前
雪山大地发布了新的文献求助10
39秒前
Echo完成签到,获得积分0
42秒前
JIANG完成签到,获得积分10
44秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8166550
求助须知:如何正确求助?哪些是违规求助? 9559535
关于积分的说明 21750720
捐赠科研通 7757357
什么是DOI,文献DOI怎么找? 3429141
关于科研通互助平台的介绍 2553523
邀请新用户注册赠送积分活动 2473904