Hybrid graph structure learning for improving semantic dependency parsing with robust graph neural networks

Huda, Irkham and Wibowo, Moh Edi and Pulungan, Reza (2025) Hybrid graph structure learning for improving semantic dependency parsing with robust graph neural networks. Neurocomputing, 646 (130482). ISSN 09252312

[thumbnail of HYBRID GRAPH....pdf] Text
HYBRID GRAPH....pdf - Published Version
Restricted to Registered users only

Download (2MB) | Request a copy

Abstract

Graph neural networks (GNN) can learn powerful representations of graphs, but their effectiveness is heavily influenced by the quality of the graph structure used. Graph structure learning (GSL) was developed to extract useful graph structures from data and learn better graph representations using GNN. GSL creates an adjacency matrix with two multilayer perceptrons and a biaffine attention network. However, it does not directly incorporate the principles of homophily, sparsity, and degree distribution, which are important in many real-life situations. Differentiable graph structure learning neural networks (DGSLN), which adhere to these basic principles, have been proven to improve GNN performance. This study proposes a GNN-based semantic dependency parsing model that incorporates the GSL adapted from the DGSLN approach to generate an initial graph. For the graph representation learning stage, we use GNN variants, GIN and GATv2, which have shown robust performance in previous research. The proposed model significantly improves previous best models, achieving an average F1 score of 93.77% on in-domain and 92.27% on out-of-domain datasets. However, our model's parsing performance is slower than prior top-performing models. The model utilizing GIN exhibits the highest level of performance and shows exceptional performance in semantic dependency parsing on English datasets.

Item Type: Article
Uncontrolled Keywords: Graph attention network; Graph isomorphism network; Graph neural network; Graph structure learning
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Mathematics and Natural Sciences > Computer Science & Electronics Department
Depositing User: Wiyarsih Wiyarsih
Date Deposited: 22 Sep 2026 03:28
Last Modified: 22 Sep 2026 03:28
URI: https://ir.lib.ugm.ac.id/id/eprint/29980

Actions (login required)

View Item
View Item