Conference article

What are the limitations on the Flux of Syntactic Dependencies? Evidence from UD Treebanks

Sylvain Kahane
Modyco, Université Paris Nanterre, CNRS, France

Chunxiao Yan
Modyco, Université Paris Nanterre, CNRS, France

Marie-Amélie Botalla
Lattice Université Sorbonne Nouvelle, CNRS, France

Download article

Published in: Proceedings of the Fourth International Conference on Dependency Linguistics (Depling 2017), September 18-20, 2017, Università di Pisa, Italy

Linköping Electronic Conference Proceedings 139:10, s. 73-82

Show more +

Published: 2017-09-13

ISBN: 978-91-7685-467-9

ISSN: 1650-3686 (print), 1650-3740 (online)


The aim of this paper is to study some characteristics of dependency flux, that is the set of dependencies linking a word on the left with a word on the right in a given position. Based on an exploration of the whole set of UD treebanks (12M word corpus), we show that what we have called the flux weight, which measures center embeddings, is less than 3 in 99.62 % of the inter-word positions and is bounded by 6, which could be due to shortterm memory limitations.


No keywords available


Maria Babyonyshev, Edward Gibson. 1999. The Complexity of Nested Structures in Japanese, Language, 75(3), 423-450.

Bernd Bohnet, Joakim Nivre. 2012. A transition-based system for joint part-of-speech tagging and labeled non-projective dependency parsing. Proceedings of EMNLP, 1455-1465.

Marie-Amélie Botalla. 2014. Analyse du flux de dépendance dans un corpus de français oral annoté en microsyntaxe. Master thesis. Université Sorbonne Nouvelle.

Noam Chomsky. 1965. Aspects of the Theory of Syntax. Cambridge MA: MIT Press.

Chris Dyer, Miguel Ballesteros, Wang Ling, Austin Matthews, Noah A. Smith. 2015. Transition-based dependency parsing with stack long short-term memory. Proceedings of ACL, Beijing.

Edward Gibson. 1998. Linguistic complexity: Locality of syntactic dependencies. Cognition, 68(1), 1-76.

Franny Hsiao, Edward Gibson. 2003. Processing relative clauses in Chinese. Cognition, 90(1), 3-27.

Ugo Jardonnet. 2009. Analyse du flux de dépendance. Master thesis. Université Paris Nanterre. Sylvain Kahane. 2001. Grammaires de dépendance formelles et Théorie Sens-Texte. Tutorial. Proceedings of TALN, vol. 2, 17-76.

Haitao Liu. 2008. Dependency distance as a metric of language comprehension difficulty. Journal of Cognitive Science, 9(2), 159-191.

Haitao Liu, Richard Hudson, Zhiwei Feng. 2009. Using a Chinese treebank to measure dependency distance. Corpus Linguistics and Linguistic Theory, 5(2), 161-174.

Haitao Liu. 2010. Dependency direction as a means of word-order typology: A method based on dependency treebanks. Lingua, 120, 1567-78.

Igor Mel’cuk. 1988. Dependency Syntax: Theory nd Practice. The SUNY Press, Albany, N.Y.

G. A. Miller. 1956. The magical number seven, plus or minus two: Some limits on our capacity for pro cessing information. Psychological review, 63(2), 81-97.

G. A. Miller. 1962. Some psychological studies of grammar. The American Psychologist, 17, 748-762.

G. A Miller, Noam Chomsky. 1963. Finitary models of language users. In D. Luce (ed.), Handbook of Mathematical Psychology. John Wiley & Sons. 2-419.

M. Murata, K. Uchimoto, Q. Ma, H. Isahara. 2001. Magical number seven plus or minus two: Syntactic structure recognition in Japanese and English sentences. International Conference on Intelligent Text Processing and Computational Linguistics. Lecture notes in computer science, Springer, 43-52.

Joakim Nivre, Marie-Catherine de Marneffe, Filip Ginter, Yoav Goldberg, Jan Hajic, Christopher D. Manning, Ryan McDonald, Slav Petrov, Sampo Pyysalo, Natalia Silveira, Reut Tsarfaty, Daniel Zeman. 2016. Universal Dependencies v1: A Multinlingual Treebank Collection. Proceedings of LREC.

Lucien Tesnière. 1959. Éléments de syntaxe structurale. Klincksieck, Paris.

Chunxiao Yan. 2017. Étude du flux de dépendance dans 70 corpus (50 langues) de UD. Master thesis. Université Sorbonne Nouvelle.

V. H. Yngve.1960. A model and an hypothesis for language structure. Proceedings of the American philosophical society, 104(5), 444-466.

Citations in Crossref