arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2607.03097cs.LG
收藏

通过角色感知聚类实现异构图压缩

Heterogeneous Graph Condensation via Role-Aware Clustering

Fuyan Ou, Yulin Hu, Ye Yuan

AI总结:

针对大规模异构图上HGNN训练计算量大的问题,提出HGC - RC框架。先经轻量级传播提取节点嵌入,再用角色感知混合聚类策略,最后重构紧凑异构图,有效加速HGNN训练且不牺牲性能。

摘要:

异构图神经网络在建模复杂系统方面成效显著,但在大规模异构图上训练计算成本高。现有图压缩方法主要针对同构图,不适用于异构设置。为此提出HGC - RC框架,先提取语义增强节点嵌入,再引入角色感知混合聚类策略,最后高效重构紧凑异构图。实验表明该框架优于现有基线。

英文摘要:

Heterogeneous Graph Neural Networks (HGNNs) have exhibited remarkable efficacy in modeling complex systems with multiple types of nodes and relations, yet their training on large-scale heterogeneous graphs remains computationally prohibitive. Although graph condensation methods can effectively improve learning efficiency on large-scale graphs, existing condensation processes are mainly designed for homogeneous graphs and typically rely on computationally expensive gradient matching or bilevel optimization paradigms, rendering them impractical for heterogeneous settings. To address these limitations, we propose HGC-RC, a simple yet effective role-aware heterogeneous graph condensation framework. Specifically, HGC-RC first extracts semantically enhanced node embeddings via lightweight propagation. It then introduces a role-aware hybrid clustering strategy consisting of class-partitioned clustering for labeled target nodes to preserve class distributions and unsupervised type-wise clustering for non-target nodes to retain critical cross-type connectivity. Finally, a compact heterogeneous graph is efficiently reconstructed based on the resulting cluster assignments. Extensive experiments demonstrate that HGC-RC outperforms state-of-the-art baselines, offering a practical pathway to accelerate HGNN training on large-scale heterogeneous graphs without sacrificing task performance

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑