Skip to main content
SpringerLink
Log in
Book cover

Towards a Theoretical Framework for Analyzing Complex Linguistic Networks pp 167–186Cite as

Syntactic Complex Networks and Their Applications

  • Chapter

Part of the book series: Understanding Complex Systems ((UCS))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abramov, O., Mehler, A.: Automatic language classification by means of syntactic dependency networks. Journal of Quantitative Linguistics 18, 291–336 (2011)

    Article  Google Scholar 

  2. Allerton, D.J.: Valency grammar. In: Brown, K. (ed.) The Encyclopedia of Language and Linguistics, pp. 4878–4886. Elsevier (2005)

    Google Scholar 

  3. 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, L.-A.: Linked: The New Science of Networks. Perseus, Cambridge (2002)

    Google Scholar 

  5. Barabási, L.-A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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, G.: Scale-Free Networks: Complex Webs in Nature and Technology. Oxford University Press, Oxford (2007)

    Book  Google Scholar 

  9. Čech, R., Mačutek, J.: Word form and lemma syntactic dependency networks: a comparative study. Glottometrics 19, 85–98 (2009)

    Google Scholar 

  10. Č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)

    Article  Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. 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)

    Article  MATH  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. Crysmann, B.: Coordination. In: Brown, K. (ed.) The Encyclopedia of Language and Linguistics, pp. 183–196. Elsevier, Oxford (2006)

    Chapter  Google Scholar 

  15. de Saussure, F.: Cours de linguistique générale. Payot, Paris (1979)

    Google Scholar 

  16. 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, 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, R.: Zipf’s law from a communicative phase transition. European Physical Journal B 47, 449–457 (2005b)

    Article  MATH  Google Scholar 

  19. Ferrer i Cancho, R.: Why do syntacitc links not cross? Europhysics Letters 76, 1228–1235 (2006)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. 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)

    Article  MATH  Google Scholar 

  22. Ferrer i Cancho, R., Solé, R.V., Köhler, R.: Patterns in syntactic dependency networks. Physical Review E 69 (2004)

    Google Scholar 

  23. Fitch, W.T., Hauser, M.D.: Computational constraints on syntactic processing in a nonhuman primate. Science 303, 377–380 (2004)

    Article  Google Scholar 

  24. 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)

    Article  MATH  Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. Hudson, R.A.: Language Networks: The New Word Grammar. Oxford University Press, Oxford (2007)

    Google Scholar 

  28. Ke, J., Yao, Y.: Analyzing language development from a network approach. Journal of Quantitative Linguistics 15, 70–99 (2008)

    Article  Google Scholar 

  29. 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, R.: Zur linguistischen Synergetik. Struktur und Dynamik der Lexik. Quantitative Linguistics, vol. 31. Brockmeyer, Bochum (1986)

    Google Scholar 

  31. 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, H.: The complexity of Chinese syntactic dependency networks. Physica A: Statistical Mechanics and its Applications 387, 3048–3058 (2008)

    Article  Google Scholar 

  33. Liu, H., Hu, F.: What role does syntax play in a language network? EPL 83 (2008)

    Google Scholar 

  34. 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, H., Li, W.: Language clusters based on linguistic complex networks. Chinese Science Bulletin 55, 3458–3465 (2010)

    Article  Google Scholar 

  36. Liu, H., Xu, C.: Can syntactic network indicate morphological complexity of a language? EPL 93 (2011)

    Google Scholar 

  37. Liu, H., Xu, C.: Quantitative typology analysis of Romance languages. Poznań Studies in Contemporary Linguistics 48, 597–625 (2012)

    Google Scholar 

  38. 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, H.: Koordinationssyntax als prozedurales Phänomen. Narr, T”ubingen (1993)

    Google Scholar 

  40. 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, I.A.: Dependency syntax: Theory and Practice. State University of New York Press, Albany (1988)

    Google Scholar 

  42. 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, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2011)

    Google Scholar 

  44. Ninio, A.: Language and the Learning Curve: A New Theory of Syntactic Development. Oxford University Press, Oxford (2006)

    Book  Google Scholar 

  45. Nowak, M.A., Plotkin, J.B., Jansen, V.A.A.: The evolution of syntactic communication. Nature 404, 495 (2000)

    Article  Google Scholar 

  46. 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, 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, I.-I., Čech, R., Altmann, G.: The Lambda-Structure of Texts. RAM-Verlag, Lüdenscheid (2011)

    MATH  Google Scholar 

  49. Popescu, I.-I., Mačutek, J., Altmann, G.: Aspects of Word Frequencies. RAM-Verlag, Lüdenscheid (2009)

    Google Scholar 

  50. 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, K.: Metataxis: Contrastive Dependency Syntax for Machine Translation. Foris, Dordrecht (1987)

    Google Scholar 

  52. Solé, R.V.: Syntax for free? Nature 434, 289 (2005)

    Article  Google Scholar 

  53. Solé, R.V., Corominas-Murtra, B., Valverde, S., Steels, L.: Language networks: Their structure, function and, evolution. Complexity 15, 20–26 (2010)

    Article  Google Scholar 

  54. 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, D.: The Dependency Structure of Coordinate Phrases: A Corpus Approach. Journal of Psycholinguistic Research 34, 577–601 (2005)

    Article  Google Scholar 

  56. Tesnière, L.: Eléments de la syntax structurelle. Klincksieck, Paris (1959)

    Google Scholar 

  57. Zipf, G.K.: Human Behavior and the Principle of Least Effort. An Introduction to Human Ecology. Addison Wesley, Cambridge (1949)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Czech Language, Faculty of Arts, University of Ostrava, Reální 5, Ostrava, CZ, 70103, Czech Republic

    Radek Čech

  2. Department of Applied Mathematics and Statistics, Comenius University, Mlynská dolina, Bratislava, SK, 84248, Slovakia

    Ján Mačutek

  3. Department of Linguistics, Zhejiang University, Hangzhou, CN, 310058, China

    Haitao Liu

Authors
  1. Radek Čech
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ján Mačutek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haitao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Radek Čech .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, Goethe-University Frankfurt am Main, Frankfurt am Main, Germany

    Alexander Mehler

  2. Department of Mathematics and Conputer S, Goethe-University Frankfurt am Main, Frankfurt am Main, Germany

    Andy Lücking

  3. Department of Mathematics and Computer Science, Goethe-University Frankfurt am Main, Frankfurt am Main, Germany

    Sven Banisch

  4. Department of Physics, University of Bielefeld, Bielefeld, Germany

    Philippe Blanchard

  5. Department of Linguistics and Literature, University of Bielefeld, Bielefeld, Germany

    Barbara Job

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Čech, R., Mačutek, J., Liu, H. (2016). Syntactic Complex Networks and Their Applications. In: Mehler, A., Lücking, A., Banisch, S., Blanchard, P., Job, B. (eds) Towards a Theoretical Framework for Analyzing Complex Linguistic Networks. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47238-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47238-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47237-8

  • Online ISBN: 978-3-662-47238-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation