paper-with-me

홈 › Papers

Uncertainty-Aware Graph Structure Learning

2025-02-18 · Shen Han, Zhiyao Zhou, Jiawei Chen, Zhezheng Hao, Sheng Zhou, Gang Wang, Yan Feng, Chun Chen, Can Wang

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.

📄 PDF Abstract BibTeX arXiv:2502.12618

Code (1)

UnHans/UnGSL 공식 구현 pytorch

Tasks

Graph structure learning

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Uncertainty-Aware Graph Self-Training with Expectation-Maximization Regularization

2025-03-26 · Emily Wang, Michael Chen, Chao Li

In this paper, we propose a novel \emph{uncertainty-aware graph self-training} approach for semi-supervised node classification. Our method introduces an Expectation-Maximization (EM) regularization scheme to incorporate…

Node ClassificationPseudo Label

A Graph Is More Than Its Nodes: Towards Structured Uncertainty-Aware Learning on Graphs

2022-10-27 · Hans Hao-Hsun Hsu, Yuesong Shen, Daniel Cremers

Current graph neural networks (GNNs) that tackle node classification on graphs tend to only focus on nodewise scores and are solely evaluated by nodewise metrics. This limits uncertainty estimation on graphs since nodewi…

Node ClassificationStructured Prediction

Uncertainty Modeling in Graph Neural Networks via Stochastic Differential Equations

2024-08-28 · Richard Bergna, Sergio Calvo-Ordoñez, Felix L. Opolka, Pietro Liò 외

We address the problem of learning uncertainty-aware representations for graph-structured data. While Graph Neural Ordinary Differential Equations (GNODE) are effective in learning node representations, they fail to quan…

Uncertainty Quantification

Uncertainty-aware Propagation Structure Reconstruction for Fake News Detection

2022-10-01 · COLING 2022 10 · Lingwei Wei, Dou Hu, Wei Zhou, Songlin Hu

The widespread of fake news has detrimental societal effects. Recent works model information propagation as graph structure and aggregate structural features from user interactions for fake news detection. However, they …

Fake News Detection

Energy-based Epistemic Uncertainty for Graph Neural Networks

2024-06-06 · Dominik Fuchsgruber, Tom Wollschläger, Stephan Günnemann

In domains with interdependent data, such as graphs, quantifying the epistemic uncertainty of a Graph Neural Network (GNN) is challenging as uncertainty can arise at different structural scales. Existing techniques negle…

Graph Neural Network