arrow
返回

RobGC: Towards Robust Graph Condensation

delete2025-08-01
delete0
PRE
AI
X
Xinyi Gao
H
Hongzhi Yin
T
Tong Chen
G
Guanhua Ye
W
Wentao Zhang
崔斌 封面图
崔斌 (Bin Cui)
DOI:10.1109/TKDE.2025.3569629delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
大规模图日益普及给图神经网络(GNNs)的训练带来了显著挑战,因其计算需求限制了GNNs在多种场景中的应用。为应对这一挑战,图压缩(GC)被提出作为一种有前景的加速解决方案,专注于生成信息丰富的紧凑图,以实现GNNs的高效训练并保持性能。尽管具有加速GNN训练的潜力,现有GC方法在训练和推理阶段均忽视了大型训练图的质量。它们不加区分地模拟训练图分布,使压缩后的图易受训练图中噪声的影响,并显著阻碍了GC在复杂现实场景中的应用。为解决此问题,我们提出了鲁棒图压缩(RobGC),一种用于GC的即插即用方法,旨在扩展压缩图在噪声图结构环境中的鲁棒性和适用性。具体而言,RobGC利用压缩图作为反馈信号,指导原始训练图上的去噪过程。采用基于标签传播的交替优化策略进行压缩和去噪过程,有助于压缩图和训练图之间的相互净化。此外,作为一种专为归纳图推理设计的GC方法,RobGC通过利用无噪声的压缩图来校准测试图结构,从而促进测试时的图去噪。大量实验表明,RobGC与各种GC方法兼容,显著提升了它们的鲁棒性。
Keyword:
Graph condensation
graph structure learning

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

B
Beijing University of Posts and Telecommunications
学者数:
2.6K
论文数: 1.2K
被引数: 4.2K
P
peking university
学者数:
11.9W
论文数: 8.7W
被引数: 146
U
University of Queensland
学者数:
5.0W
论文数: 5.1W
被引数: 9.2W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Deep Outdated Fact Detection in Knowledge Graphs
err2023-12-04
err0
errOAAI
errHuiling Tu; Shuo Yu; Vidya Saikrishna; Feng Xia; Karin Verspoor
err分享
err收藏
Graph Condensation for Inductive Node Representation Learning
err2024-05-13
err0
errOAAI
errXinyi Gao; Tong Chen; Yilong Zang; Wentao Zhang; Quoc Viet Hung Nguyen; Kai Zheng; Hongzhi Yin
err分享
err收藏
err分享
err收藏
Learning to Drop: Robust Graph Neural Network via Topological Denoising
err2021-03-08
err0
errOAAI
errDongsheng Luo; Wei Cheng; Wenchao Yu; Bo Zong; Jingchao Ni; Haifeng Chen; Xiang Zhang
err分享
err收藏
Graph-based Molecular Representation Learning
err2023-08-01
err0
errOAAI
errZhichun Guo; Kehan Guo; Bozhao Nan; Yijun Tian; Roshni G. Iyer; Yihong Ma; Olaf Wiest; Xiangliang Zhang; Wei Wang; Chuxu Zhang; Nitesh V. Chawla
err分享
err收藏
PaSca: A Graph Neural Architecture Search System under the Scalable Paradigm
err2022-04-25
err0
errOAAI
errWentao Zhang; Yu Shen; Zheyu Lin; Yang Li; Xiaosen Li; Wen Ouyang; Yangyu Tao; Zhi Yang; Bin Cui
err分享
err收藏
学者 查看更多内容