The complexity of Chinese syntactic dependency networks

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 12, 2008, Pages 3048-3058

  Liu, Haitao ^a  

^a Communication University of China ^*  (China)

Author keywords

Average path length; Chinese syntactic dependency network; Clustering coefficient; Complexity; Degree distribution; Genre

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; STATISTICAL METHODS;

CHINESE SYNTACTIC DEPENDENCY NETWORKS; CLUSTERING COEFFICIENTS; DEGREE DISTRIBUTION; POWER EXPONENTS; STATISTICAL PROPERTIES;

SYNTACTICS;

EID: 40249095853     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.01.069     Document Type: Article

References (28)

1. Lamb S.M. Pathways of the Brain: The Neurocognitive Basis of Language (1998), John Benjamins, Amsterdam
2. Hudson R.A. Language Networks: The New Word Grammar (2007), Oxford University Press, Oxford
3. Newman M.E.J. The structure and function of complex networks. SIAM Review 2 (2003) 167-256
4. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
5. Boccaletti S., Latora V., Moreno Y., Chavez M., and Hwang D.-U. Complex networks: Structure and dynamics. Physics Reports 424 (2006) 175-308
6. R. Solé, B. Corominas, S. Valverde, L. Steels, Language networks: Their structure, function and evolution, Santa Fe Institute Working Paper (05-12-042), 2005
7. Ferrer i Cancho R. The structure of syntactic dependency networks: Insights from recent advances in network theory. In: Altmann G., Levickij V., and Perebyinis V. (Eds). The Problems of Quantitative Linguistics (2005), Ruta, Chernivtsi 60-75
8. Li Y., Wei L.X., et al. Small-world patterns in Chinese phrase networks. Chinese Science Bulletin 50 3 (2005) 286-288
9. Li Y., Wei L., Li W., Niu Y., and Luo S. Structural organization and scal-free properties in Chinese phrase networks. Chinese Science Bulletin 50 13 (2005) 1304-1308
10. Li J., and Zhou J. Chinese character structure analysis based on complex networks. Physica A 380 (2007) 629-638
11. H. Liu, Dependency distance as a metrics of comprehension difficulty (2007) (submitted for publication)
12. Ke J.-Y., and Yao Y. Analyzing language development from a network approach. Journal of Quantitative Linguistics 15 1 (2008) 70-99
13. Nivre J. Inductive Dependency Parsing (2006), Springer, Dordrecht
14. In: Abeillé A. (Ed). Treebank: Building and using Parsed Corpora (2003), Kluwer, Dordrecht
15. de Nooy W., Mrvar A., and Batagelj V. Exploratory Social Network Analysis with Pajek (2005), Cambridge University Press, Cambridge
16. Ryan B.F., Joiner B.L., and Cryer J.D. MINITAB Handbook: updated for Release 14. 5th edition (2005), Duxbury Press, Belmont
17. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
18. Dorogovtsev S.N., and Mendes J.F.F. Evolution of Network: From Biological Nets to the Internet and WWW (2003), Oxford University Press., London
19. Mehler A. Large text networks as an object of corpus linguistic studies. In: Lüdeling A., and Merja K. (Eds). Corpus Linguistics. An International Handbook of the Science of Language and Society (2007), De Gruyter, Berlin, New York
20. Masucci A.P., and Rodgers G.J. Network properties of written human language. Physical Review E 74 (2006) 026102
21. Ferrer i Cancho R., Solé R.V., and Köhler R. Patterns in syntactic dependency networks. Physical Review E 69 (2004) 051915
22. Ferrer i Cancho R. The Euclidean distance between syntactically linked words. Physical Review E 70 (2004) 056135
23. Zipf G.K. Human Behaviour and the Principle of Least Effort: An Introduction to Human Ecology (1949), Addison-Wesley Press, Cambridge, MA
24. Li W. Random texts exhibit Zipf's-law-like word frequency distribution. IEEE Transactions on Information Theory 38 6 (1992) 1842-1845
25. Ferrer i Cancho R., and Solé R.V. Zipf's law and random texts. Advances in Complex Systems 5 (2002) 1-6
26. Tesnière L. Eléments de la syntaxe structurale (1959), Klincksieck, Paris
27. Liu H., and Feng Zh. Probabilistic valency pattern theory for natural language processing. Language Science 3 (2007) 32-41 (in Chinese)
28. Ninio A. Language and the Learning Curve: A New Theory of Syntactic Development (2006), Oxford University Press, London