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.

Download
Restricted ferrer-i-cancho_mehler_pustylnikov_diaz-guilera_2007_a.pdf
Konferenzbeitrag | Veröffentlicht | Englisch
Autor
; ; ;
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
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
65-72
Konferenz
Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)
PUB-ID

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
2012-03-30T11:08:01Z

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar