Correlations in the organization of large-scale syntactic dependency networks

Ferrer i Cancho R, Mehler A, Pustylnikov O, Díaz-Guilera A (2007)
In: Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007). Rochester, New York: 65-72.

Konferenzbeitrag | Veröffentlicht | Englisch
 
Download
Restricted ferrer-i-cancho_mehler_pustylnikov_diaz-guilera_2007_a.pdf
Autor*in
Ferrer i Cancho, Ramon; Mehler, AlexanderUniBi; Pustylnikov, Olga; Díaz-Guilera, Albert
Abstract / Bemerkung
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.
Erscheinungsjahr
2007
Titel des Konferenzbandes
Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)
Seite(n)
65-72
Konferenz
Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)
Page URI
https://pub.uni-bielefeld.de/record/2479723

Zitieren

Ferrer i Cancho R, Mehler A, Pustylnikov O, Díaz-Guilera A. Correlations in the organization of large-scale syntactic dependency networks. In: Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007). Rochester, New York; 2007: 65-72.
Ferrer i Cancho, R., Mehler, A., Pustylnikov, O., & Díaz-Guilera, A. (2007). Correlations in the organization of large-scale syntactic dependency networks. Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007), 65-72. Rochester, New York.
Ferrer i Cancho, R., Mehler, A., Pustylnikov, O., and Díaz-Guilera, A. (2007). “Correlations in the organization of large-scale syntactic dependency networks” in Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007) (Rochester, New York), 65-72.
Ferrer i Cancho, R., et al., 2007. Correlations in the organization of large-scale syntactic dependency networks. In Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007). Rochester, New York, pp. 65-72.
R. Ferrer i Cancho, et al., “Correlations in the organization of large-scale syntactic dependency networks”, Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007), Rochester, New York: 2007, pp.65-72.
Ferrer i Cancho, R., Mehler, A., Pustylnikov, O., Díaz-Guilera, A.: Correlations in the organization of large-scale syntactic dependency networks. Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007). p. 65-72. Rochester, New York (2007).
Ferrer i Cancho, Ramon, Mehler, Alexander, Pustylnikov, Olga, and Díaz-Guilera, Albert. “Correlations in the organization of large-scale syntactic dependency networks”. Proceedings of the workshop "TextGraphs-2: Graph-based Methods for Natural Language Processing" at the Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007). Rochester, New York, 2007. 65-72.
Volltext(e)
Name
ferrer-i-cancho_mehler_pustylnikov_diaz-guilera_2007_a.pdf
Access Level
Restricted Closed Access
Zuletzt Hochgeladen
2019-09-06T09:18:00Z
MD5 Prüfsumme
210dfee4ec72323417f254f9e4ed5fd6

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar