Patterns in syntactic dependency networks.

Many languages are spoken on Earth. Despite their diversity, many robust language universals are known to exist. All languages share syntax, i.e., the ability of combining words for forming sentences. The origin of such traits is an issue of open debate. By using recent developments from the statistical physics of complex networks, we show that different syntactic dependency networks (from Czech, German, and Romanian) share many nontrivial statistical patterns such as the small world phenomenon, scaling in the distribution of degrees, and disassortative mixing. Such previously unreported features of syntax organization are not a trivial consequence of the structure of sentences, but an emergent trait at the global scale.

[1]  M. Donald.  Origins of the modern mind , 1991 .

[2]  Mark Newman,et al.  Models of the Small World , 2000 .

[3]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[4]  John K. Tomfohr,et al.  Lecture Notes on Physics , 1879, Nature.

[5]  Ramon Ferrer i Cancho,et al.  The small world of human language , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[6]  G. Casella,et al.  International Encyclopedia of the Social and Behavioral Sciences , 2001 .

[7]  Ján Horecký.  COLING 82 : proceedings of the Ninth International Conference on Computational Linguistics, Prague, July 5-10, 1982 , 1985 .

[8]  Noam Chomsky,et al.  The faculty of language: what is it, who has it, and how did it evolve? , 2002 .

[9]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  A. Inkeles,et al.  International Encyclopedia of the Social Sciences. , 1968 .

[11]  P. Lieberman.  Uniquely Human: The Evolution of Speech, Thought, and Selfless Behavior , 1991 .

[12]  Marie Tesitelová.  I. Quantitative Linguistics , 1992 .

[13]  George Kingsley Zipf,et al.  Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology , 2012 .

[14]  M A Nowak,et al.  The evolution of language. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[16]  Donald Favareau.  The Symbolic Species: The Co-evolution of Language and the Brain , 1998 .

[17]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[18]  Mariano Sigman,et al.  Global organization of the Wordnet lexicon , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  David Crystal,et al.  The Cambridge Encyclopedia of Language , 2012, Modern Language Review.

[20]  Frank Harary,et al.  Graph Theory , 2016 .

[21]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[22]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  S N Dorogovtsev,et al.  Language as an evolving word web , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[24]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[25]  Hawoong Jeong,et al.  Classification of scale-free networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Susan Foster-Cohen,et al.  RHYME AND REASON: AN INTRODUCTION TO MINIMALIST SYNTAX.Juan Uriagareka. Cambridge, MA: MIT Press, 1998. Pp. xlii + 669. $75.00 cloth, $45.00 paper. , 2001, Studies in Second Language Acquisition.

[27]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[28]  Martin A. Nowak,et al.  The evolution of syntactic communication , 2000, Nature.

[29]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[30]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[31]  O. Kinouchi,et al.  Deterministic Walks in Random Networks: An Application to Thesaurus Graphs , 2001, cond-mat/0110217.

[32]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[33]  Marc Barthélemy.  Comment on "Universal behavior of load distribution in scale-free networks". , 2003, Physical review letters.

[34]  D. McNeill.  Language and species , 1992, International Journal of Primatology.

[35]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[36]  Partha Dasgupta,et al.  Topology of the conceptual network of language. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[38]  M. Studdert-Kennedy,et al.  Approaches To The Evolution Of Language: Social And Cognitive Bases , 1998 .

[39]  Gabriel Altmann,et al.  Probability Distributions of Syntactic Units and Properties* , 2000, J. Quant. Linguistics.

[40]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[41]  Juan Uriagereka.  Rhyme and reason , 1998 .

[42]  Reinhard Köhler,et al.  Syntactic Structures: Properties and Interrelations , 1999 .

[43]  M A Nowak,et al.  Evolutionary biology of language. , 2000, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[44]  R. Ferrer i Cancho,et al.  Scale-free networks from optimal design , 2002, cond-mat/0204344.

[45]  Dean Falk,et al.  Uniquely human. The evolution of speech, thought and selfless behavior , 1992, International Journal of Primatology.