arXiv:2605.02617cs.AI2026-05

用分球计算提升图神经网络语义一致性,更高效更抗噪。

SCGNN: Semantic Consistency enhanced Graph Neural Network Guided by Granular-ball Computing

论文配图:SCGNN: Semantic Consistency enhanced Graph Neural Network Guided by Granular-ball Computing
图 1 · 摘自论文原文
  • 用分球计算动态分组节点,替代传统邻居搜索,降低计算开销。
  • 通过锚点图结构和伪标签一致性检查,提升模型鲁棒性与监督信号质量。
  • 可插拔设计适配多种GNN模型,适合大规模图数据任务。

捕捉节点间的语义一致性对图表示学习至关重要。现有方法多依赖k近邻(kNN)或节点级全搜索算法(FSA)进行成对相似性计算,存在计算复杂度高、邻居选择僵化的问题,限制了可扩展性并引入噪声连接。本文提出语义一致性增强图神经网络(SCGNN),一种基于分球计算(GBC)的新型即插即用框架,能高效且可扩展地捕获语义一致性。不同于节点级FSA,SCGNN通过自适应将节点划分为分球,建模群体级语义结构,显著降低计算成本并提升抗噪能力。为有效利用发现的群体级语义一致性,设计双重增强策略:(1) 结构增强模块构建锚点图结构,每个锚点为虚拟节点,代表分球携带的群体语义,并注入图结构中;(2) 监督增强模块结合GBC预测与模型生成的伪标签,进行标签一致性检查(LCC),生成更可靠的监督信号。SCGNN兼容多种GNN主干网络。前向传播时,原始图与增强图联合编码,预测结果融合;反向传播时,监督增强模块提供增强监督信号以指导参数更新。

原文摘要 · Abstract (English)

Capturing semantic consistency among nodes is crucial for effective graph representation learning. Existing approaches typically rely on $k$-nearest neighbors ($k$NN) or other node-level full search algorithms (FSA) to mine semantic relationships via exhaustive pairwise similarity computation, which suffer from high computational complexity and rigid neighbor selection, limiting scalability and introducing noisy connections. In this paper, we propose the Semantic Consistency enhanced Graph Neural Network (SCGNN), a novel plug-and-play framework that leverages granular-ball computing (GBC) to efficiently capture semantic consistency in a scalable manner. Unlike node-level FSA methods, SCGNN models group-level semantic structure by adaptively partitioning nodes into granular balls, significantly reducing computational cost while improving robustness to noise. To effectively utilize the discovered group-level semantic consistency, we design a dual enhancement strategy. Specifically, (1) a structure enhancement module constructs an anchor-based graph structure, where each anchor is a virtual node representing the group-level semantic carried by a granular ball, then injecting group-level semantic information into the graph structure; and (2) a supervision enhancement module performs label consistency checking (LCC) by combining GBC predictions with model-generated pseudo-labels, thereby producing more reliable supervision signals. SCGNN is compatible with various GNN backbones. During the forward propagation of SCGNN, the vanilla graph and the augment graph are jointly encoded, and their predictions are fused; during the backpropagation, the supervision enhancement module provides enhanced supervision signals to guide parameter updates.

图神经网络分球计算语义一致性GNN增强

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。