Advertisement

Function Nodes in Chinese Syntactic Networks

  • Xinying ChenEmail author
  • Haitao Liu
Chapter
Part of the Understanding Complex Systems book series (UCS)

Abstract

Based on two syntactic dependency networks derived from two Chinese treebanks of different registers, a statistical study is conducted regarding word frequency and distributions. We chose three grammatical (function) words as our research objects and analyzed their network features, including degree, out-degree, in-degree, closeness, in-closeness, out-closeness and betweenness. Then we removed these three word nodes from the networks so as to see what consequences may follow in the number of vertices, average degree, average path length, diameter, the number of isolated vertices, domain and density. The results showed that all three function words are central nodes of the Chinese syntactic networks but have different status, since their influence to the overall structure is quite different. The research provides not only a new way for the study on Chinese function words but also a method for examining the influence of node characteristics to a complex network.

Keywords

Machine Translation Function Node Average Path Length Function Word Language Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Abramov and Mehler(2011)]
    Abramov, O., Mehler, A.: Automatic Language Classification by Means of Syntactic Dependency Networks. Journal of Quantitative Linguistics 18(4), 291–336 (2011)CrossRefGoogle Scholar
  2. [Allee(2007)]
    Allee, V.: Spectral Methods Cluster Words of the Same Class in a Syntactic Dependency Network. International Journal of Bifurcation and Chaos 17(7), 2453–2463 (2007)CrossRefGoogle Scholar
  3. [Amancio et al.(2008)]
    Amancio, D.R., Antiqueira, L., Pardo, T.A.S., da F. Costa, L., Oliveira Jr., O.N., Nunes, M.G.V.: Complex Networks Analysis of Manual and Machine Translations. International Journal of Modern Physics C 19(4), 583–598 (2008)CrossRefzbMATHGoogle Scholar
  4. [Amancio et al.(2011)]
    Amancio, D.R., Nunes, M.G.V., Oliveira Jr., O.N., Pardo, T.A.S., Antiqueira, L., da F. Costa, L.: Using Metrics from Complex Networks to Evaluate Machine Translation. Physica A 390(1), 131–142 (2011)CrossRefGoogle Scholar
  5. [Arbesman et al.(2010)]
    Arbesman, S., Strogatz, S.H., Vitevitch, M.S.: The Structure of Phonological Networks Across Multiple Languages. International Journal of Bifurcation and Chaos 20(3), 679–685 (2010)CrossRefGoogle Scholar
  6. [Banisch et al.(2010)]
    Banisch, S., Araújo, T., Louçã, J.: Opinion Dynamics and Communication Networks. Advances in Complex Systems 13(1), 95–111 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  7. [Barabási and Bonabeau(2003)]
    Barabási, A.L., Bonabeau, E.: Scale-free Networks. Scientific American 288(5), 50–59 (2003)CrossRefGoogle Scholar
  8. [Borgatti(2002)]
    Borgatti, S.P.: NetDraw: Graph Visualization Software. Analytic Technologies, Harvard (2002)Google Scholar
  9. [Borgatti et al.(2002)]
    Borgatti, S.P., Everett, M.G., Freeman, L.C.: Ucinet for Windows: Software for Social Network Analysis. Analytic Technologies, Harvard (2002)Google Scholar
  10. [Borge-Holthoefer and Arenas(2010)]
    Borge-Holthoefer, J., Arenas, A.: Semantic Networks: Structure and Dynamics. Entropy 12(5), 1264–1302 (2010)CrossRefGoogle Scholar
  11. Čech and Mačutek(2009)]
    Čech, R., Mačutek, J.: Word Form and Lemma Syntactic Dependency Networks in Czech: A Comparative Study. Glottometrics 19, 85–98 (2009)Google Scholar
  12. [Čech et al.(2011)]
    Čech, R., Mačutek, J., Žabokrtský, Z.: The Role of Syntax in Complex Networks: Local and Global Importance of Verbs in a Syntactic Dependency Network. Physica A 390(20), 3614–3623 (2011)CrossRefGoogle Scholar
  13. [Chen and Liu(2011)]
    Chen, X., Liu, H.: Central Nodes of the Chinese Syntactic Networks. Chinese Science Bulletin 56(1), 735–740 (2011)CrossRefGoogle Scholar
  14. [Chen et al.(2011)]
    Chen, X., Xu, C., Li, W.: Extracting Valency Patterns of Word Classes from Syntactic Complex Networks. In: Gerdes, K., Hajicova, E., Wanner, L. (eds.) Proceedings of Depling 2011, Barcelona, pp. 165–172 (2011)Google Scholar
  15. [Christiano and Raphael(2013)]
    Christiano, S.T., Raphael, A.D.: Network-based Stochastic Competitive Learning Approach to Disambiguation in Collaborative Networks. Journal of Nonlinear Science 23(1), 013139 (2013)Google Scholar
  16. [De Saussure(1916)]
    De Saussure, F.: Course in General Linguistics. Columbia University Press, New York (1916)Google Scholar
  17. [Ferrer i Cancho(2005)]
    Ferrer i Cancho, R.: The Structure of Syntactic Dependency Networks: Insights from Recent Advances in Network Theory. In: Problems of Quantitative Linguistics, pp. 60–75 (2005)Google Scholar
  18. [Ferrer i Cancho et al.(2007)]
    Ferrer i Cancho, R., Capocci, A., Caldarelli, G.: Spectral Methods Cluster Words of the Same Class in a Syntactic Dependency Network. International Journal of Bifurcation and Chaos 17(7), 2453–2463 (2007)CrossRefzbMATHGoogle Scholar
  19. [Ferrer i Cancho et al.(2004)]
    Ferrer i Cancho, R., Solé, R.V., Köhler, R.: Patterns in syntactic dependency networks. Physical Review E 69(5), 051915 (2004)Google Scholar
  20. [Gong et al.(2012)]
    Gong, T., Baronchelli, A., Puglisi, A., Loreto, V.: Exploring the Role of Complex Networks in Linguistic Categorization. Artificial Life 18(1), 107–121 (2012)CrossRefGoogle Scholar
  21. [Hudson(2007)]
    Hudson, R.: Language Networks: The New Word Grammar. Oxford University Press, Oxford (2007)Google Scholar
  22. [Ke and Yao(2008)]
    Ke, J., Yao, Y.A.O.: Analysing Language Development from a Network Approach. Journal of Quantitative Linguistics 15(1), 70–99 (2008)CrossRefGoogle Scholar
  23. [Klammer et al.(2000)]
    Klammer, T.P., Schulz, M.R., Della Volpe, A.: Analyzing English Grammar. Pearson Education, India (2000)Google Scholar
  24. [Kretzschmar(2009)]
    Kretzschmar, W.A.: The Linguistics of Speech. Cambridge University Press, New York (2009)CrossRefGoogle Scholar
  25. [Lamb and Newell(1962)]
    Lamb, S.M., Newell, L.E.: Outline of Stratificational grammar. ASUC Store, University of California, San Francisco (1962)Google Scholar
  26. [Levy and Manning(2003)]
    Levy, R., Manning, C.: Is it harder to parse Chinese, or the Chinese Treebank? In: Proceedings of the 41st Annual Meeting on Association for Computational Linguistics, vol. 1, pp. 439–446 (2003)Google Scholar
  27. [Li and Zhou(2007)]
    Li, J., Zhou, J.: Chinese Character Structure Analysis based on Complex Networks. Physica A 380, 629–638 (2007)CrossRefGoogle Scholar
  28. [Li et al.(2005)]
    Li, Y., Wei, L., Li, W., Niu, Y., Luo, S.: Small-world Patterns in Chinese Phrase Networks. Chinese Science Bulletin 50(3), 287–289 (2005)CrossRefGoogle Scholar
  29. [Liu(2006)]
    Liu, H.: Syntactic Parsing based on Dependency Relations. Grkg/Humankybernetik 47, 124–135 (2006)Google Scholar
  30. [Liu(2008)]
    Liu, H.: The Complexity of Chinese Dependency Syntactic Networks. Physica A 387(12), 3048–3058 (2008)CrossRefGoogle Scholar
  31. [Liu(2009)]
    Liu, H.: Statistical Properties of Chinese Semantic Networks. Chinese Science Bulletin 54(16), 2781–2785 (2009)CrossRefGoogle Scholar
  32. [Liu(2010)]
    Liu, H.: Language Clusters based on Linguistic Complex Networks. Chinese Science Bulletin 55(30), 3458–3465 (2010)CrossRefGoogle Scholar
  33. [Liu and Cong(2013)]
    Liu, H., Cong, J.: Language Clustering with Word Cooccurrence Networks based on Parallel Texts. Chinese Science Bulletin 58(10), 1139–1144 (2013)CrossRefGoogle Scholar
  34. [Liu and Xu(2011)]
    Liu, H., Xu, C.: Can Syntactic Networks Indicate Morphological Complexity of a Language? Europhysics Letters 93(2), 28005 (2011)CrossRefGoogle Scholar
  35. [Liu and Sun(2007)]
    Liu, Z.Y., Sun, M.S.: Chinese Word Co-occurrence Network: Its Small World Effect and Scale-free Property. Journal of Chinese Information Processing 21(6), 52–58 (2007)Google Scholar
  36. [Mehler et al.(2011)]
    Mehler, A., Diewald, N., Waltinger, U., Gleim, R., Esch, D., Job, B., Küchelmann, T., Pustylnikov, O., Blanchard, P.: Evolution of Romance language in written communication: Network analysis of late Latin and early Romance corpora. Leonardo 44(3), 244–245 (2011)CrossRefGoogle Scholar
  37. [Mehler et al.(2012)]
    Mehler, A., Lücking, A., Menke, P.: Assessing Cognitive Alignment in Different Types of Dialog by Means of a Network Model. Neural Networks 32, 159–164 (2012)CrossRefGoogle Scholar
  38. [Mehler et al.(2010)]
    Mehler, A., Lücking, A., Weiß, P.: A Network Model of Interpersonal Alignment in Dialog. Entropy 12(6), 1440–1483 (2010)CrossRefGoogle Scholar
  39. [Mukherjee et al.(2013)]
    Mukherjee, A., Choudhury, M., Ganguly, N., Basu, A.: Language Dynamics in the Framework of Complex Networks: A Case Study on Self-organization of the Consonant Inventories. In: Villavicencio, A., Poibeau, T., Korhonen, A., Alishahi, A. (eds.) Cognitive Aspects of Computational Language Acquisition, pp. 51–78. Springer, Netherlands (2013)CrossRefGoogle Scholar
  40. [Nooy et al.(2005)]
    Nooy, W., Mrvar, A., Batagelj, V.: Exploratory Network Analysis with Pajek. Cambridge University Press, New York (2005)CrossRefGoogle Scholar
  41. [Peng et al.(2008)]
    Peng, G., Minett, J.W., Wang, W.S.Y.: The Networks of Syllables and Characters in Chinese. Journal of Quantitative Linguistics 15(3), 243–255 (2008)CrossRefGoogle Scholar
  42. [Shannon et al.(2003)]
    Shannon, P., Markiel, A., Ozier, O., Baliga, N.S., Wang, J.T., Ramage, D., Amin, N., Schwikowski, B., Ideker, T.: Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks. Genome Research 13(11), 2498–2504 (2003)CrossRefGoogle Scholar
  43. [Watts and Strogatz(1998)]
    Watts, D.J., Strogatz, S.H.: Collective Dynamics of ’Small-world’ Networks. Nature 393(6684), 440–442 (1998)CrossRefGoogle Scholar
  44. [Yu(1998)]
    Yu, S.: Modern Chinese Grammatical Information Dictionary Explanation. Tsinghua University, Beijing (1998)Google Scholar
  45. [Yu et al.(2011)]
    Yu, S., Liu, H., Xu, C.: Statistical Properties of Chinese Phonemic Networks. Physica A 390(7), 1370–1380 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of International StudyXi’an Jiaotong UniversityXi’anChina
  2. 2.Department of LinguisticsZhejiang UniversityHangzhouChina

Personalised recommendations