Chinese lexical networks: The structure, function and formation

In this paper Chinese phrases are modeled using complex networks theory. We analyze statistical properties of the networks and find that phrase networks display some important features: not only small world and the power-law distribution, but also hierarchical structure and disassortative mixing. These statistical traits display the global organization of Chinese phrases. The origin and formation of such traits are analyzed from a macroscopic Chinese culture and philosophy perspective. It is interesting to find that Chinese culture and philosophy may shape the formation and structure of Chinese phrases.

[1]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[2]  Jianyu Li,et al.  Chinese character structure analysis based on complex networks , 2007 .

[3]  John S. Baras,et al.  Motif-based communication network formation for task specific collaboration in complex environments , 2011, Proceedings of the 2011 American Control Conference.

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

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

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

[7]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

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

[9]  Yong Li,et al.  Structural organization and scale-free properties in Chinese Phrase Networks , 2005 .

[10]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

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

[12]  Haitao Liu,et al.  Statistical properties of Chinese phonemic networks , 2011 .

[13]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Luciano da Fontoura Costa.  The hierarchical backbone of complex networks. , 2004, Physical review letters.

[15]  Ken Yamamoto,et al.  Network of two-Chinese-character compound words in Japanese language , 2009, ArXiv.

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

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

[18]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[19]  W. Yamamoto,et al.  AY's Neuroanatomy of C. elegans for Computation , 1992 .

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

[21]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[22]  M. Newman,et al.  Why social networks are different from other types of networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  R. F. Cancho.  Euclidean distance between syntactically linked words. , 2004 .

[24]  S. Strogatz.  Exploring complex networks , 2001, Nature.

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

[26]  Evandro Eduardo Seron Ruiz,et al.  Thesaurus as a complex network , 2004 .

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

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

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

[30]  Joshua B. Tenenbaum,et al.  The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth , 2001, Cogn. Sci..

[31]  Shuigeng Zhou,et al.  An empirical study of Chinese language networks , 2008 .

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

[33]  Sergei Maslov,et al.  Hierarchy measures in complex networks. , 2003, Physical review letters.

[34]  Long Sheng,et al.  English and Chinese languages as weighted complex networks , 2009 .

[35]  Ricard V. Solé,et al.  Least effort and the origins of scaling in human language , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

[37]  G. Caldarelli,et al.  Detecting communities in large networks , 2004, cond-mat/0402499.

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

[39]  Ricard V. Solé,et al.  Language networks: Their structure, function, and evolution , 2010 .

[40]  Chi K. Tse,et al.  Structural Equivalence Between Co-occurrences of Characters and Words in the Chinese Language , 2008 .

[41]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

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

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

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

[45]  Ricard V. Solé,et al.  Language networks: Their structure, function, and evolution , 2007, Complex..

[46]  G. J. Rodgers,et al.  Modelling hierarchical and modular complex networks: division and independence , 2005 .

[47]  L. Krumov,et al.  Motifs in co-authorship networks and their relation to the impact of scientific publications , 2011 .

[48]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[49]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[50]  S H Strogatz,et al.  Random graph models of social networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[51]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[53]  Rong Li-li.  An empirical study on Chinese word-word network based on complex network theory , 2008 .

[54]  Guido Caldarelli,et al.  Social network growth with assortative mixing , 2004 .

[55]  Asim S. Siddiqui,et al.  Modeling network growth with assortative mixing , 2006 .