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
Conference Paper | Published | English
Author
; ; ;
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.
Publishing Year
Conference
Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL-HLT 2007)
PUB-ID

Cite this

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.
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.
Main File(s)
Access Level
Restricted Closed Access
Last Uploaded
2012-03-30 11:08:01

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar