arXiv:2502.12618cs.LG2025-02中稿 · TheWebConf 2025被引 16

通过感知节点不确定性,动态调整图结构连接强度。

Uncertainty-Aware Graph Structure Learning

  • 用节点信息不确定性指导图结构学习,调节方向连接权重。
  • 在6种主流方法上均实现性能提升,证明了通用性。
  • 可无缝嵌入现有模型,计算开销极低,适合实际部署。

图神经网络在图结构数据学习中表现突出,但其效果常因图结构不佳而受限。图结构学习(GSL)通过自适应优化节点连接来改善这一问题。然而,现有方法存在两大局限:一是仅依赖节点相似性构建关系,忽略节点信息质量;盲目连接低质量节点并聚合模糊信息会损害整体性能;二是图结构多为对称约束,限制了模型灵活性。为此,我们提出不确定性感知的图结构学习(UnGSL),通过估计节点信息不确定性,动态调节有向连接强度,降低高不确定性节点的影响。更重要的是,UnGSL作为即插即用模块,可无缝集成至六种代表性GSL方法中,额外计算成本极低。实验表明,该策略在多种场景下均带来一致性能提升。

原文摘要 · Abstract (English)

Graph Neural Networks (GNNs) have become a prominent approach for learning from graph-structured data. However, their effectiveness can be significantly compromised when the graph structure is suboptimal. To address this issue, Graph Structure Learning (GSL) has emerged as a promising technique that refines node connections adaptively. Nevertheless, we identify two key limitations in existing GSL methods: 1) Most methods primarily focus on node similarity to construct relationships, while overlooking the quality of node information. Blindly connecting low-quality nodes and aggregating their ambiguous information can degrade the performance of other nodes. 2) The constructed graph structures are often constrained to be symmetric, which may limit the model's flexibility and effectiveness. To overcome these limitations, we propose an Uncertainty-aware Graph Structure Learning (UnGSL) strategy. UnGSL estimates the uncertainty of node information and utilizes it to adjust the strength of directional connections, where the influence of nodes with high uncertainty is adaptively reduced. Importantly, UnGSL serves as a plug-in module that can be seamlessly integrated into existing GSL methods with minimal additional computational cost. In our experiments, we implement UnGSL into six representative GSL methods, demonstrating consistent performance improvements.

图神经网络结构学习不确定性建模可扩展性

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