mlsanityData to 14 Oct 2026

Who is the root in a syntactic dependency structure?

arXiv 2501.15188 ↗First posted 25 Jan 2025cs.CL cs.SI physics.soc-phcited by 1

Not on the map. Why?

Abstract (arXiv)

The syntactic structure of a sentence can be described as a tree that indicates the syntactic relationships between words. In spite of significant progress in unsupervised methods that retrieve the syntactic structure of sentences, guessing the right direction of edges is still a challenge. As in a syntactic dependency structure edges are oriented away from the root, the challenge of guessing the right direction can be reduced to finding an undirected tree and the root. The limited performance of current unsupervised methods demonstrates the lack of a proper understanding of what a root vertex is from first principles. We consider an ensemble of centrality scores, some that only take into account the free tree (non-spatial scores) and others that take into account the position of vertices (spatial scores). We test the hypothesis that the root vertex is an important or central vertex of the syntactic dependency structure. We confirm the hypothesis in the sense that root vertices tend to have high centrality and that vertices of high centrality tend to be roots. The best performance in guessing the root is achieved by novel scores that only take into account the position of a vertex and that of its neighbours. We provide theoretical and empirical foundations towards a universal notion of rootness from a network science perspective.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 7 of its 26 references that are in the map. First posted on arXiv 25 Jan 2025.

Builds on

7 of 26 references.

References · 7

  1. 2019Anti dependency distance minimization in short sequences. A graph theoretic approachcited by 13
  2. 2021Minimum projective linearizations of trees in linear timecited by 9
  3. 2017Are crossing dependencies really scarce?cited by 7
  4. 2020A Survey of Unsupervised Dependency Parsingcited by 6
  5. 2021Linear-time calculation of the expected sum of edge lengths in random projective linearizations of treescited by 5
  6. 2024The optimal placement of the head in the noun phrase. The case of demonstrative, numeral, adjective and nouncited by 5
  7. 2022The expected sum of edge lengths in planar linearizations of trees. Theory and applicationscited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.