用子图分类提升节点分类效率,兼顾准确率与可扩展性。
Using Subgraph GNNs for Node Classification:an Overlooked Potential Approach
- 将节点分类转为子图分类,通过局部子图替代全局消息传递。
- 在6个基准数据集上性能媲美甚至超越全局GNN,异质场景下更优。
- 适合大规模图数据、资源受限场景下的高效节点分类任务。
先前研究已证明图神经网络(GNN)在节点分类任务中的优异表现。然而,多数现有GNN采用以节点为中心的视角并依赖全局消息传递,导致计算和内存开销高,限制了可扩展性。为缓解此问题,基于子图的方法被提出,利用局部子图近似完整的计算树,虽提升了效率,但常因丢失全局上下文信息而造成性能下降,难以与全局GNN相媲美。为解决可扩展性与分类精度之间的权衡,本文将节点分类任务重构为子图分类问题,提出SubGND(Subgraph GNN for NoDe)。该框架引入差异化零填充策略与Ego-Alter子图表示方法,缓解标签冲突,并设计自适应特征缩放机制,根据数据集特性动态调整特征贡献。在六个基准数据集上的实验表明,SubGND性能可媲美或超越全局消息传递的GNN,尤其在异质性设置下表现突出,凸显其作为节点分类高效解决方案的潜力。
原文摘要 · Abstract (English)
Previous studies have demonstrated the strong performance of Graph Neural Networks (GNNs) in node classification. However, most existing GNNs adopt a node-centric perspective and rely on global message passing, leading to high computational and memory costs that hinder scalability. To mitigate these challenges, subgraph-based methods have been introduced, leveraging local subgraphs as approximations of full computational trees. While this approach improves efficiency, it often suffers from performance degradation due to the loss of global contextual information, limiting its effectiveness compared to global GNNs. To address this trade-off between scalability and classification accuracy, we reformulate the node classification task as a subgraph classification problem and propose SubGND (Subgraph GNN for NoDe). This framework introduces a differentiated zero-padding strategy and an Ego-Alter subgraph representation method to resolve label conflicts while incorporating an Adaptive Feature Scaling Mechanism to dynamically adjust feature contributions based on dataset-specific dependencies. Experimental results on six benchmark datasets demonstrate that SubGND achieves performance comparable to or surpassing global message-passing GNNs, particularly in heterophilic settings, highlighting its effectiveness and scalability as a promising solution for node classification.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。