Correlations in the organization of large-scale syntactic dependency networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/174676
Tipus de documentText en actes de congrés
Data publicació2007
EditorAssociation for Computational Linguistics
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We study the correlations in the connectivity patterns of large scale syntactic dependency networks. These networks are
induced from treebanks: their vertices denote word forms which occur as nuclei of dependency trees. Their edges connect pairs of vertices if at least two instance nuclei of these vertices are linked in the dependency structure of a sentence. We examine the syntactic dependency networks of seven languages. In all these cases, we consistently obtain three findings. Firstly, clustering, i.e., the probability that two vertices which are linked to a common vertex are linked on their part, is much higher than expected by chance. Secondly, the mean clustering of vertices decreases with their degree — this finding suggests the presence of a hierarchical network organization. Thirdly, the mean degree of the nearest neighbors of a vertex x tends to decrease as the degree of x grows — this finding indicates disassortative mixing in the sense that links tend to connect vertices of dissimilar degrees. Our results indicate the existence of common patterns in the large scale organization of syntactic dependency networks.
CitacióFerrer-i-Cancho, R. [et al.]. Correlations in the organization of large-scale syntactic dependency networks. A: Workshop on Graph-Based Algorithms for Natural Language Processing. "HLT-NAACL 2007 - TextGraphs 2007: Graph-Based Algorithms for Natural Language Processing: proceedings of the Workshop 2007". Association for Computational Linguistics, 2007, p. 65-72.
Versió de l'editorhttps://www.aclweb.org/anthology/W07-0210.pdf
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
W07-0210.pdf | 770,7Kb | Visualitza/Obre |