The role of syntax in complex networks: Local and global importance of verbs in a syntactic dependen

Syntax of natural language has been the focus of linguistics for decades. The complex network theory, being one of new research tools, opens new perspectives on syntax properties of the language. Despite numerous partial achievements, some fundamental problems remain unsolved. Specifically, although statistical properties typical for complex networks can be observed in all syntactic networks, the impact of syntax itself on these properties is still unclear. The aim of the present study is to shed more light on the role of syntax in the syntactic network structure. In particular, we concentrate on the impact of the syntactic function of a verb in the sentence on the complex network structure. Verbs play the decisive role in the sentence structure (“local” importance). From this fact we hypothesize the importance of verbs in the complex network (“global” importance). The importance of verb in the complex network is assessed by the number of links which are directed from the node representing verb to other nodes in the network. Six languages (Catalan, Czech, Dutch, Hungarian, Italian, Portuguese) were used for testing the hypothesis.

[1]  Sebastian Riedel,et al.  The CoNLL 2007 Shared Task on Dependency Parsing , 2007, EMNLP.

[2]  R. Ferrer i Cancho.  Why do syntactic links not cross , 2006 .

[3]  Ján Macutek,et al.  On the quantitative analysis of verb valency in Czech , 2010, Text and Language.

[4]  Ricard Solé,et al.  Language: Syntax for free? , 2005, Nature.

[5]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[6]  Ramon Ferrer i Cancho,et al.  When language breaks into pieces. A conflict between communication through isolated signals and language. , 2006, Bio Systems.

[7]  Roberto Basili,et al.  Building the Italian Syntactic-Semantic Treebank , 2003 .

[8]  János Csirik,et al.  The Szeged Treebank , 2005, TSD.

[9]  M. Tomasello.  First Verbs: A Case Study of Early Grammatical Development , 1994 .

[10]  Lothar Krempel,et al.  The Language of Networks , 2004 .

[11]  John Scott.  Social Network Analysis , 1988 .

[12]  Herbert J. Carlin,et al.  Network theory , 1964 .

[13]  D. W. Scott.  On optimal and data based histograms , 1979 .

[14]  Ján Macutek,et al.  Word form and lemma syntactic dependency networks in Czech: a comparative study , 2009, Glottometrics.

[15]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[16]  John Scott.  What is social network analysis , 2010 .

[17]  Eckhard Bick,et al.  Floresta Sintá(c)tica: A treebank for Portuguese , 2002, LREC.

[18]  Haitao Liu,et al.  What role does syntax play in a language network , 2008 .

[19]  Haitao Liu,et al.  How do Local Syntactic Structures Influence Global Properties in Language Networks? , 2010, Glottometrics.

[20]  Jan Hajic,et al.  The Prague Dependency Treebank , 2003 .

[21]  Vladimir Batagelj,et al.  Exploratory Social Network Analysis with Pajek , 2005 .

[22]  Ricard V. Solé,et al.  The Ontogeny of Scale-Free Syntax Networks: Phase Transitions in Early Language Acquisition , 2009, Adv. Complex Syst..

[23]  Fredric C. Gey,et al.  Proceedings of LREC , 2010 .

[24]  Gertjan van Noord,et al.  The Alpino Dependency Treebank , 2001, CLIN.

[25]  Haitao Liu.  The complexity of Chinese syntactic dependency networks , 2008 .

[26]  Haitao Liu,et al.  Language clusters based on linguistic complex networks , 2010 .

[27]  Lluís Màrquez i Villodre,et al.  Anotación semiautomática con papeles temáticos de los corpus CESS-ECE , 2007, Proces. del Leng. Natural.

[28]  Haitao Liu,et al.  Can syntactic networks indicate morphological complexity of a language , 2011 .

[29]  Béla Bollobás,et al.  The consequences of Zipf's law for syntax and symbolic reference , 2005, Proceedings of the Royal Society B: Biological Sciences.

[30]  Reinhard Köhler,et al.  Patterns in syntactic dependency networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[32]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[33]  Sabine Buchholz,et al.  CoNLL-X Shared Task on Multilingual Dependency Parsing , 2006, CoNLL.

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

[35]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[36]  Richard Hudson,et al.  Language Networks: The New Word Grammar , 2007 .

[37]  Petr Pajas,et al.  Full Valency. Verb Valency without Distinguishing Complements and Adjuncts , 2010, J. Quant. Linguistics.

[38]  Ramon Ferrer-i-Cancho,et al.  Some Word Order Biases from Limited Brain Resources: a Mathematical Approach , 2008, Adv. Complex Syst..