让图模型随数据动态进化,1000倍提速图压缩。
Scalable Graph Condensation with Evolving Capabilities
- 按类别聚类特征,动态更新压缩图
- 在大规模数据上快1000倍,性能更优
- 适合持续增长的实时图数据场景
图数据快速增长带来显著可扩展性挑战,因多数图算法随规模呈二次增长。为缓解此问题,图压缩(GC)方法被提出,从大图中学习小图以加速下游任务。然而,现有方法假设训练集静态,与真实世界图数据动态演化的本质相悖。本文提出新型持续图压缩框架——GECC(Graph Evolving Clustering Condensation),支持高效更新压缩图以应对数据流,避免昂贵重训练。该方法通过类别级聚类聚合特征,实现可追溯、高效的压缩;当压缩图扩展时,可继承先前压缩结果作为聚类中心,具备演化能力。理论分析与实验证明,其在真实场景下优于多数前沿图压缩方法,在大尺度数据上实现约1000×加速。
原文摘要 · Abstract (English)
The rapid growth of graph data creates significant scalability challenges as most graph algorithms scale quadratically with size. To mitigate these issues, Graph Condensation (GC) methods have been proposed to learn a small graph from a larger one, accelerating downstream tasks. However, existing approaches critically assume a static training set, which conflicts with the inherently dynamic and evolving nature of real-world graph data. This work introduces a novel framework for continual graph condensation, enabling efficient updates to the distilled graph that handle data streams without requiring costly retraining. This limitation leads to inefficiencies when condensing growing training sets. In this paper, we introduce GECC (\underline{G}raph \underline{E}volving \underline{C}lustering \underline{C}ondensation), a scalable graph condensation method designed to handle large-scale and evolving graph data. GECC employs a traceable and efficient approach by performing class-wise clustering on aggregated features. Furthermore, it can inherit previous condensation results as clustering centroids when the condensed graph expands, thereby attaining an evolving capability. This methodology is supported by robust theoretical foundations and demonstrates superior empirical performance. Comprehensive experiments including real world scenario show that GECC achieves better performance than most state-of-the-art graph condensation methods while delivering an around 1000$\times$ speedup on large datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。