Second-Order Neural Dependency Parsing with Message Passing and End-to-End Training
Not on the map. Why?
Abstract (arXiv)
In this paper, we propose second-order graph-based neural dependency parsing using message passing and end-to-end neural networks. We empirically show that our approaches match the accuracy of very recent state-of-the-art second-order graph-based neural dependency parsers and have significantly faster speed in both training and testing. We also empirically show the advantage of second-order parsing over first-order parsing and observe that the usefulness of the head-selection structured constraint vanishes when using BERT embedding.
Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 3; 2023: 4; 2024: 1; 2025: 2.
17 papers.
Sort:
- 2021Recent Advances in Natural Language Processing via Large Pre-Trained Language Models: A Surveycited by 457
- 2021Dependency Parsing as MRC-based Span-Span Predictioncited by 13
- 2021Headed-Span-Based Projective Dependency Parsingcited by 11
- 2023Joint Entity and Relation Extraction with Span Pruning and Hypergraph Neural Networkscited by 11
- 2021Dependency Parsing with Bottom-up Hierarchical Pointer Networkscited by 5
- 2021Combining (second-order) graph-based and headed-span-based projective dependency parsingcited by 5
- 2021Sparse Fuzzy Attention for Structured Sentiment Analysiscited by 5
- 2023Probabilistic Transformer: A Probabilistic Dependency Model for Contextual Word Representationcited by 4
- 2023Hexatagging: Projective Dependency Parsing as Taggingcited by 3
- 2021Enhanced Universal Dependency Parsing with Automated Concatenation of Embeddingscited by 2
- 2023Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspectivecited by 2
- 2022Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inferencecited by 1
5 more
- 2022Modeling Instance Interactions for Joint Information Extraction with Neural High-Order Conditional Random Fieldcited by 1
- 2024Revisiting Structured Sentiment Analysis as Latent Dependency Graph Parsingcited by 1
- 2022Schema-Free Dependency Parsing via Sequence Generationcited by 0
- 2025Scaling Graph-Based Dependency Parsing with Arc Vectorization and Attention-Based Refinementcited by 0
- 2025Dependency Parsing with the Structuralized Prompt Templatecited by 0
- 2025Dependency Parsing with the Structuralized Prompt Template24 Feb 2025
- 2025Scaling Graph-Based Dependency Parsing with Arc Vectorization and Attention-Based Refinement16 Jan 2025
- 2024Revisiting Structured Sentiment Analysis as Latent Dependency Graph Parsing5 Jul 2024
- 2023Probabilistic Transformer: A Probabilistic Dependency Model for Contextual Word Representation26 Nov 2023
- 2023Joint Entity and Relation Extraction with Span Pruning and Hypergraph Neural Networks26 Oct 2023
- 2023Hexatagging: Projective Dependency Parsing as Tagging8 Jun 2023
- 2023Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective24 May 2023
- 2022Modeling Instance Interactions for Joint Information Extraction with Neural High-Order Conditional Random Field17 Dec 2022
- 2022Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inference7 Apr 2022
- 2022Schema-Free Dependency Parsing via Sequence Generation28 Jan 2022
- 2021Recent Advances in Natural Language Processing via Large Pre-Trained Language Models: A Survey1 Nov 2021
- 2021Sparse Fuzzy Attention for Structured Sentiment Analysis14 Sep 2021
5 more
- 2021Combining (second-order) graph-based and headed-span-based projective dependency parsing12 Aug 2021
- 2021Headed-Span-Based Projective Dependency Parsing10 Aug 2021
- 2021Enhanced Universal Dependency Parsing with Automated Concatenation of Embeddings6 Jul 2021
- 2021Dependency Parsing with Bottom-up Hierarchical Pointer Networks20 May 2021
- 2021Dependency Parsing as MRC-based Span-Span Prediction17 May 2021
- 2021Recent Advances in Natural Language Processing via Large Pre-Trained Language Models: A Surveycited by 457
- 2021Dependency Parsing as MRC-based Span-Span Predictioncited by 13
- 2021Headed-Span-Based Projective Dependency Parsingcited by 11
- 2023Joint Entity and Relation Extraction with Span Pruning and Hypergraph Neural Networkscited by 11
- 2021Dependency Parsing with Bottom-up Hierarchical Pointer Networkscited by 5
- 2021Combining (second-order) graph-based and headed-span-based projective dependency parsingcited by 5
- 2021Sparse Fuzzy Attention for Structured Sentiment Analysiscited by 5
- 2023Probabilistic Transformer: A Probabilistic Dependency Model for Contextual Word Representationcited by 4
- 2023Hexatagging: Projective Dependency Parsing as Taggingcited by 3
- 2021Enhanced Universal Dependency Parsing with Automated Concatenation of Embeddingscited by 2
- 2023Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspectivecited by 2
- 2022Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inferencecited by 1
12 most cited of 17 All 17 (JSON)
- 2025Dependency Parsing with the Structuralized Prompt Template24 Feb 2025
- 2025Scaling Graph-Based Dependency Parsing with Arc Vectorization and Attention-Based Refinement16 Jan 2025
- 2024Revisiting Structured Sentiment Analysis as Latent Dependency Graph Parsing5 Jul 2024
- 2023Probabilistic Transformer: A Probabilistic Dependency Model for Contextual Word Representation26 Nov 2023
- 2023Joint Entity and Relation Extraction with Span Pruning and Hypergraph Neural Networks26 Oct 2023
- 2023Hexatagging: Projective Dependency Parsing as Tagging8 Jun 2023
- 2023Linear-Time Modeling of Linguistic Structure: An Order-Theoretic Perspective24 May 2023
- 2022Modeling Instance Interactions for Joint Information Extraction with Neural High-Order Conditional Random Field17 Dec 2022
- 2022Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inference7 Apr 2022
- 2022Schema-Free Dependency Parsing via Sequence Generation28 Jan 2022
- 2021Recent Advances in Natural Language Processing via Large Pre-Trained Language Models: A Survey1 Nov 2021
- 2021Sparse Fuzzy Attention for Structured Sentiment Analysis14 Sep 2021
12 newest of 17 All 17 (JSON)