Syntactic Complex Networks and Their Applications

  • Radek ČechEmail author
  • Ján Mačutek
  • Haitao Liu
Part of the Understanding Complex Systems book series (UCS)


We present a review of the development and the state of the art of syntactic complex network analysis. Some characteristics of such networks and problems connected with their construction are mentioned. Relations between global network indicators and specific language properties are discussed. Applications of syntactic networks (language acquisition, language typology) are described.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Abramov and Mehler(2011)]
    Abramov, O., Mehler, A.: Automatic language classification by means of syntactic dependency networks. Journal of Quantitative Linguistics 18, 291–336 (2011)CrossRefGoogle Scholar
  2. [Allerton(2005)]
    Allerton, D.J.: Valency grammar. In: Brown, K. (ed.) The Encyclopedia of Language and Linguistics, pp. 4878–4886. Elsevier (2005)Google Scholar
  3. [Baixeries et al.(2013)Baixeries, Elvevåg, and Ferrer i Cancho]
    Baixeries, J., Elvevåg, B., Ferrer i Cancho, R.: The evolution of the exponent of Zipf’s law in language ontogeny. PLoS ONE 8(3), e53227 (2013)Google Scholar
  4. [Barabási(2002)]
    Barabási, L.-A.: Linked: The New Science of Networks. Perseus, Cambridge (2002)Google Scholar
  5. [Barabási and Albert(1999)]
    Barabási, L.-A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefGoogle Scholar
  6. [Baronchelli et al.(2013)Baronchelli, Ferrer i Cancho, Pastor-Satorras, Chater, and Christiansen]
    Baronchelli, A., Ferrer i Cancho, R., Pastor-Satorras, R., Chater, N., Christiansen, M.H.: Networks in cognitive science. Trends in Cognitive Sciences 17, 348–360 (2013)CrossRefGoogle Scholar
  7. [Boyd and Meurers(2008)]
    Boyd, A., Meurers, D.: Revisiting the impact of different annotation schemes in PCFG parsing: A grammatical dependency evaluation. In: Proceedings of the Workshop on Parsing German, pp. 24–32 (2008)Google Scholar
  8. [Caldarelli(2007)]
    Caldarelli, G.: Scale-Free Networks: Complex Webs in Nature and Technology. Oxford University Press, Oxford (2007)CrossRefGoogle Scholar
  9. [Čech and Mačutek(2009)]
    Čech, R., Mačutek, J.: Word form and lemma syntactic dependency networks: a comparative study. Glottometrics 19, 85–98 (2009)Google Scholar
  10. [Čech et al.(2011)Čech, Mačutek, and Žabokrtský]
    Č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: Statistical Mechanics and its Applications 390, 3614–3623 (2011)CrossRefGoogle Scholar
  11. [Choudhury and Mukherjee(2009)]
    Choudhury, M., Mukherjee, A.: The structure and dynamics of linguistic networks. In: Ganguly, N., Deutsch, A., Mukherjee, A. (eds.) Dynamics on and of Complex Networks: Applications to Biology, Computer Science and the Social Sciences, pp. 145–166. Birkhäuser, Boston (2009)CrossRefGoogle Scholar
  12. [Corominas-Murtra et al.(2009)Corominas-Murtra, Valverde, and Solé]
    Corominas-Murtra, B., Valverde, S., Solé, R.V.: The ontogeny of scale-free syntax networks: Phase transition in early language acquisition. Advances in Complex Systems 12, 371–392 (2009)CrossRefzbMATHGoogle Scholar
  13. [Corominas-Murtra et al.(2010)Corominas-Murtra, Valverde, and Solé]
    Corominas-Murtra, B., Valverde, S., Solé, R.V.: Emergence of scale-free syntax networks. In: Nolfi, S., Mirolli, M. (eds.) Evolution of Communication and Language in Embodied Agents, pp. 83–101. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  14. [Crysmann(2006)]
    Crysmann, B.: Coordination. In: Brown, K. (ed.) The Encyclopedia of Language and Linguistics, pp. 183–196. Elsevier, Oxford (2006)CrossRefGoogle Scholar
  15. [de Saussure(1979)]
    de Saussure, F.: Cours de linguistique générale. Payot, Paris (1979)Google Scholar
  16. [Eguíluz et al.(2005)Eguíluz, Chialvo, Cecchi, Baliki, and Apkarian]
    Eguíluz, V.M., Chialvo, D.R., Cecchi, G.A., Baliki, M., Vania Apkarian, A.: Scale-free brain functional networks. Physical Review Letters 94 (2005)Google Scholar
  17. [Ferrer i Cancho(2005a)]
    Ferrer i Cancho, R.: The structure of syntactic dependency networks: insights from recents advances in network theory. In: Altmann, G., Levickij, V., Perebyinis, V. (eds.) Problems of Quantitative Linguistics, pp. 60–75. Ruta, Chernivtsi (2005a)Google Scholar
  18. [Ferrer i Cancho(2005b)]
    Ferrer i Cancho, R.: Zipf’s law from a communicative phase transition. European Physical Journal B 47, 449–457 (2005b)CrossRefzbMATHGoogle Scholar
  19. [Ferrer i Cancho(2006)]
    Ferrer i Cancho, R.: Why do syntacitc links not cross? Europhysics Letters 76, 1228–1235 (2006)CrossRefGoogle Scholar
  20. [Ferrer i Cancho et al.(2005)Ferrer i Cancho, Riordan, and Bollobás]
    Ferrer i Cancho, R., Riordan, O., Bollobás, B.: The consequences of Zipf’s law for syntax and symbolic reference. Proceedings of the Royal Society of London Series B 272, 561–565 (2005)CrossRefGoogle Scholar
  21. [Ferrer i Cancho and Solé(2003)]
    Ferrer i Cancho, R., Solé, R.V.: Least effort principle and the origins of scaling in human language. Proceedings of the National Academy of Sciences of the USA 100, 788–791 (2003)CrossRefzbMATHGoogle Scholar
  22. [Ferrer i Cancho et al.(2004)Ferrer i Cancho, Solé, and Köhler]
    Ferrer i Cancho, R., Solé, R.V., Köhler, R.: Patterns in syntactic dependency networks. Physical Review E 69 (2004)Google Scholar
  23. [Fitch and Hauser(2004)]
    Fitch, W.T., Hauser, M.D.: Computational constraints on syntactic processing in a nonhuman primate. Science 303, 377–380 (2004)CrossRefGoogle Scholar
  24. [Grinstein and Linsker(2005)]
    Grinstein, G., Linsker, R.: Synchronous neural activity in scale-free network models versus random network models. Proceedings of the National Academy of Sciences of the USA 102, 9948–9953 (2005)CrossRefzbMATHGoogle Scholar
  25. [Hauser et al.(2002)Hauser, Chomsky, and Fitch]
    Hauser, M.D., Chomsky, N., Fitch, W.T.: The faculty of language: what is it, who has it and how did it evolve? Science 298, 1569–1579 (2002)CrossRefGoogle Scholar
  26. [Hills et al.(2009)Hills, Maouene, Maouene, Sheya, and Smith]
    Hills, T.T., Maouene, M., Maouene, J., Sheya, A., Smith, L.: Longitudinal analysis of early semantic networks: preferential attachment or preferential acquisition? Psychological Science 20, 729–739 (2009)CrossRefGoogle Scholar
  27. [Hudson(2007)]
    Hudson, R.A.: Language Networks: The New Word Grammar. Oxford University Press, Oxford (2007)Google Scholar
  28. [Ke and Yao(2008)]
    Ke, J., Yao, Y.: Analyzing language development from a network approach. Journal of Quantitative Linguistics 15, 70–99 (2008)CrossRefGoogle Scholar
  29. [Kelih(2009)]
    Kelih, E.: Slawisches Parellel-Textkorpus: Projektvorstellung von “Kak zakaljalas’ stal’ (KZS)”. In: Kelih, E., Levickij, V.V., Altmann, G. (eds.) Methods in Text Analysis, pp. 106–124. Ruta, Chernivtsi (2009)Google Scholar
  30. [Köhler(1986)]
    Köhler, R.: Zur linguistischen Synergetik. Struktur und Dynamik der Lexik. Quantitative Linguistics, vol. 31. Brockmeyer, Bochum (1986)Google Scholar
  31. [Köhler(2005)]
    Köhler, R.: Synergetic linguistics. In: Altmann, G., Köhler, R., Piotrowski, R.G. (eds.) Quantitative Linguistics. An International Handbook, pp. 760–775. de Gruyter, Berlin (2005)Google Scholar
  32. [Liu(2008)]
    Liu, H.: The complexity of Chinese syntactic dependency networks. Physica A: Statistical Mechanics and its Applications 387, 3048–3058 (2008)CrossRefGoogle Scholar
  33. [Liu and Hu(2008)]
    Liu, H., Hu, F.: What role does syntax play in a language network? EPL 83 (2008)Google Scholar
  34. [Liu and Huang(2006)]
    Liu, H., Huang, W.: A Chinese Dependency Syntax for Treebanking. In: Proceedings of the 20th Pacific Asia Conference on Language, Information and Computation, pp. 126–133. Tsinghua University Press, Beijing (2006)Google Scholar
  35. [Liu and Li(2010)]
    Liu, H., Li, W.: Language clusters based on linguistic complex networks. Chinese Science Bulletin 55, 3458–3465 (2010)CrossRefGoogle Scholar
  36. [Liu and Xu(2011)]
    Liu, H., Xu, C.: Can syntactic network indicate morphological complexity of a language? EPL 93 (2011)Google Scholar
  37. [Liu and Xu(2012)]
    Liu, H., Xu, C.: Quantitative typology analysis of Romance languages. Poznań Studies in Contemporary Linguistics 48, 597–625 (2012)Google Scholar
  38. [Liu et al.(2010)Liu, Zhao, and Huang]
    Liu, H., Zhao, Y., Huang, W.: How do local syntactic structures influence global properties in language networks? Glottometrics 20, 38–58 (2010)Google Scholar
  39. [Lobin(1993)]
    Lobin, H.: Koordinationssyntax als prozedurales Phänomen. Narr, T”ubingen (1993)Google Scholar
  40. [Mehler(2007)]
    Mehler, A.: Large text networks as an object of corpus linguistic studies. In: Lüdeling, A., Kytö, M. (eds.) Corpus Linguistics. An International Handbook, pp. 328–382. de Gruyter (2007)Google Scholar
  41. [Mel’čuk(1988)]
    Mel’čuk, I.A.: Dependency syntax: Theory and Practice. State University of New York Press, Albany (1988)Google Scholar
  42. [Mel’čuk(2003)]
    Mel’čuk, I.A.: Levels of Dependency in Linguistic Description: Concepts and Problems. In: Ágel, V., Eichinger, L.M., Eroms, H.W., Hellwig, P., Herringer, H.J., Lobin, H. (eds.) Dependency and Valency. An International Handbook of Contemporary Research, vol. 1, pp. 188–229. de Gruyter, Berlin (2003)Google Scholar
  43. [Newman(2011)]
    Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2011)Google Scholar
  44. [Ninio(2006)]
    Ninio, A.: Language and the Learning Curve: A New Theory of Syntactic Development. Oxford University Press, Oxford (2006)CrossRefGoogle Scholar
  45. [Nowak et al.(2000)Nowak, Plotkin, and Jansen]
    Nowak, M.A., Plotkin, J.B., Jansen, V.A.A.: The evolution of syntactic communication. Nature 404, 495 (2000)CrossRefGoogle Scholar
  46. [Osborne(2003)]
    Osborne, T.: The Third Dimension: A Dependency Grammar Theory of Coordination for English and German. PhD thesis. Pennsylvania State University (2003)Google Scholar
  47. [Popescu, Altmann, et al.(2009)]
    Popescu, I.-I., Altmann, G., Grzybek, P., Jayaram, B.D., Köhler, R., Krupa, V., Mačutek, J., Pustet, R., Uhlířová, L., Vidya, M.N.: Word Frequency Studies. de Gruyter, Berlin (2009)Google Scholar
  48. [Popescu et al.(2011)Popescu, Čech, and Altmann]
    Popescu, I.-I., Čech, R., Altmann, G.: The Lambda-Structure of Texts. RAM-Verlag, Lüdenscheid (2011)zbMATHGoogle Scholar
  49. [Popescu, Mačutek, and Altmann(2009)]
    Popescu, I.-I., Mačutek, J., Altmann, G.: Aspects of Word Frequencies. RAM-Verlag, Lüdenscheid (2009)Google Scholar
  50. [Popescu et al.(2010)Popescu, Mačutek, Kelih, Čech, Best, and Altmann]
    Popescu, I.-I., Mačutek, J., Kelih, E., Čech, R., Best, K.-H., Altmann, G.: Vectors and Codes of Text. RAM-Verlag, Lüdenscheid (2010)Google Scholar
  51. [Schubert(1987)]
    Schubert, K.: Metataxis: Contrastive Dependency Syntax for Machine Translation. Foris, Dordrecht (1987)Google Scholar
  52. [Solé(2005)]
    Solé, R.V.: Syntax for free? Nature 434, 289 (2005)CrossRefGoogle Scholar
  53. [Solé et al.(2010)Solé, Corominas-Murtra, Valverde, and Steels]
    Solé, R.V., Corominas-Murtra, B., Valverde, S., Steels, L.: Language networks: Their structure, function and, evolution. Complexity 15, 20–26 (2010)CrossRefGoogle Scholar
  54. [Surdeanu et al.(2008)Surdeanu, Johansson, Meyers, Màrquez, and Nivre]
    Surdeanu, M., Johansson, R., Meyers, A., Màrquez, L., Nivre, J.: The CoNLL-2008 shared task on joint parsing of syntactic and semantic dependencies. In: CoNLL 2008: Proceedings of the 12th Conference on Computational Natural Language Learning, pp. 159–177 (2008)Google Scholar
  55. [Temperley(2005)]
    Temperley, D.: The Dependency Structure of Coordinate Phrases: A Corpus Approach. Journal of Psycholinguistic Research 34, 577–601 (2005)CrossRefGoogle Scholar
  56. [Tesnière(1959)]
    Tesnière, L.: Eléments de la syntax structurelle. Klincksieck, Paris (1959)Google Scholar
  57. [Zipf(1949)]
    Zipf, G.K.: Human Behavior and the Principle of Least Effort. An Introduction to Human Ecology. Addison Wesley, Cambridge (1949)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of Czech Language, Faculty of ArtsUniversity of OstravaOstravaCzech Republic
  2. 2.Department of Applied Mathematics and StatisticsComenius UniversityBratislavaSlovakia
  3. 3.Department of LinguisticsZhejiang UniversityHangzhouChina

Personalised recommendations