Language networks: Their structure, function, and evolution

Complexity

Volumn 15, Issue 6, 2010, Pages 20-26

  Solé, Ricard V ^a,b   Corominas Murtra, Bernat ^a   Valverde, Sergi ^a   Steels, Luc ^c,d  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b SANTA FE INSTITUTE   (United States)

^c SONY COMPUTER SCIENCE LABORATORY   (France)

^d VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Complex networks; Evolution; Language; Network theory; Neural networks; Phase transitions; Syntax

Indexed keywords

EID: 77954281977     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20305     Document Type: Article

References (68)

1. Deacon, T.W. The Symbolic Species: The Co-Evolution of Language and the Brain; Norton: New York, 1997.
2. Sporns, O.; Tononi, G.; Kötter, R. The human connectome: A structural description of the human brain. PLos Comput Biol 2005, 1, 245-251.
3. de Saussure, F. Course of General Linguistics; Payot: Lausanne, 1959.
4. Miller, G.A. The cognitive revolution: A historical perspective. Trends Cogn Sci 2003, 7, 141-144.
5. Miller, G.A.; Chomsky, N. Finitary models of language users. In: Handbook of Mathematical Psychology, Vol. 2; Luce, R.D., Bush, R.R.; Galanter, E., Eds., Mouton: The Hague; 1963.
6. Chomsky, N. Syntactic Structures; Mouton: The Hague, 1957.
7. Zipf, G.K. Human Behavior and the Principle of Least-Effort; Addison-Wesley: Cambridge, MA, 1949.
8. Ferrer Cancho, R.; Sole ́, R.V. Zipf's law in random texts. Adv Complex Syst 2002, 5, 1-6.
9. Newman, M.E.J. Power laws. Pareto distributions and Zipf's law. Contemp Phys 2005, 46, 323-351.
10. Nowak, M.A.; Komarova, N.L. Towards an evolutionary theory of language. Trends Cogn Sci 2001, 5, 288-295.
11. Kirby, S.; Dowman, M.; Griffiths, T.L. Innateness and culture in the evolution of language. Proc Natl Acad Sci USA 2007, 104, 5241-5245.
12. Christiansen, M.H.; Kirby, S. Language evolution: Consensus and controversies. Trends Cogn Sci 2003, 7, 300-307.
13. E ́rdi, P. Complexity underestimated? Behav Brain Sci 2003, 26, 676-677.
14. Kauffman, S. The Origins of Order: Self-Organization and Selection in Evolution; Oxford University Press: Oxford, 1993.
15. Sole ́, R.V.; Goodwin, B.C. Signs of Life: How Complexity Pervades Biology; Basic Books, Perseus: New York, 2001.
16. Sole ́, R.V.; Ferrer Cancho, R.; Montoya, J.M.; Valverde, S. Selection, tinkering, and emergence in complex networks. Complexity 2002, 8, 20-33.
17. Montoya, J.M.; Pimm, S.A.; Sole ́, R.V. Ecological networks and their fragility. Nature 2006, 442, 259-264.
18. Valverde, S.; Ferrer Cancho, R.; Sole ́, R.V. Scale free networks from optimal design. Europhys Lett 2002, 60, 512-517.
19. Kim, J.-H.; Ko, Y.-J. Error-correcting codes on scale-free networks. Phys Rev 2004, 69, 067103.
20. Sole ́, R.V.; Pastor-Satorras, R.Complex networks in genomics and proteomics. In: Handbook of Graphs and Networks; Bornholdt, S.; Schuster, H.G., Eds.; Wiley: Berlin, 2002; pp 147-169.
21. Eguiluz, V.; Cecchi, G.; Chialvo, D.R.; Baliki, M.; Apkarian, A.V. Scale-free brain functional networks. Phys Rev Lett 2005, 92, 018102.
22. Sporns, O.; Chialvo, D.R.; Kaiser, M.; Hilgetag, C.C. Organization, development, and function of complex brain networks Trends Cogn Sci 2004, 8, 418-425.
23. He, Y.; Chen, Z.-J.; Evans, A.C. Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. Cereb Cortex 2007, 17, 2407-2419.
24. Albert, R.; Jeong, H.; Baraba ́si, A. Diameter of the world wide web. Nature 1999, 401, 130-131.
25. Dorogovtsev, S.N.; Mendes J.F.F. Evolution of Networks: From Biological Nets to the Internet and WWW; Oxford University Press: Oxford, 2003.
26. Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.-U. Complex networks: Structure and dynamics. Phys Rep 2006, 424, 175-308.
27. Bollobas, B. Random Graphs; Academic Press: London, 1985.
28. Caldarelli, G. Scale-Free Networks. Complex Webs in Nature and Technology; Oxford University Press: New York, 2007.
29. Kaiser, M. Brain architecture: A design for natural computation. Philos Trans R Soc A 2007, 365, 3033-3045.
30. Steyvers, M.; Tenenbaum, J.B. Graph theoretic analyses of semantic networks: Small worlds in semantic networks. Cogn Sci 2005, 29, 41-78.
31. Hudson, R. Language Networks. The New Word Grammar; Oxford University Press: Oxford, 2007.
32. Melcuck, I. Dependency Syntax: Theory and Practice; State University of New York: Albany, 1989.
33. Niyogi, P. The Computational Nature of Language Learning and Evolution; MIT Press: Cambridge, MA, 2006.
34. Ferrer i Cancho, R.; Sole ́, R.V. The small-world of human language. Proc R Soc Lond Ser B 2001, 268, 2261-2266.
35. Ke, J. Selforganization and language evolution: System, population, and individual. PhD thesis. City University of Hong Kong, 2004.
36. Masucci, A.P.; Rodgers, G.J. Network properties of written human language. Phys Rev E 2006, 74, 026102.
37. Ferrer Cancho, R.; Koehler, R.; Sole ́, R.V. Patterns in syntactic dependency networks. Phys Rev E 2004, 69, 32767.
38. Sigman, M.; Cecchi, G.A. Global organization of the Wordnet lexicon. Proc Natl Acad Sci USA 2002, 99, 1742-1747.
39. Steyvers, M.; Tenenbaum, J.B. The large-scale structure of semantic networks: Statistical analyses and a model of semantic growth. Cogn Sci 2005, 29, 41-78.
40. Motter, A.E., de Moura, A.P.S., Lai, Y-C., Dasgupta, P. Topology of the conceptual network of language. Phys Rev E 2002, 65, 065102.
41. Kinouchi, O.; Martinez, A.S.; Lima, G.F.; Lourenco, G.M.; Risau-Gusman, S. Deterministic walks in random networks: An application to thesaurus graphs. Phys A 2002, 315, 665-676.
42. Holanda, A.J., Torres Pisa, I., Kinouchi, O., Souto, A, Seron Ruiz, E. Thesaurus as a complex network. Phys A 2004, 344, 530-536.
43. Pulvermuller, F. Brain reflections of words and their meaning. Trends Cogn Sci 2001, 5, 517-524.
44. Watts, D.J.; Strogatz, S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393, 440-442.
45. Wen, Q.; Chklovskii, D.B. Segregation of the brain into gray and white matter: A design minimizing conduction delays. PLoS Comp Biol 2005, 1, 617-630.
46. Chan, A.S.; Butters, N.; Salmon, D.P. The deterioration of semantic networks in patients with Alzheimer's disease: A crosssectionaln study. Neuropsychologia 1997, 35, 241-248.
47. Albert, A.; Hawoong, J.; Barabási, A.L. Error and attack tolerance of complex networks. Nature 2000, 406, 378-382.
48. http://wordnet.princeton.edu/.
49. Maynard-Smith, J.; Szathmáry, E. The Major Transitions in Evolution; Oxford University Press: New York, 1995.
50. Bickerton, D. Language and Species; Chicago University Press: Chicago, 1990.
51. Radford, A. Syntactic Theory and the Acquisition of English Syntax: The Nature of Early Child Grammars in English; Oxford: Blackwell, 1990.
52. Corominas-Murtra, B.; Valverde, S.; Sole ́, R.V. The ontogeny of scale-free syntax networks. Evidence for a phase transition in early language acquisition. Adv Complex Syst 2009, 12, 371-392.
53. MacWhinney, B. The CHILDES Project: Tools for Analyzing Talk, 3rd ed.; Lawrence Erlbaum Associates: Mahwah, NJ, 2000.
54. Bloom, L.; Hood, L.; Lightbown, P. Imitation in language development: If, when, and why. Cogn Psychol 1974, 6, 380-420.
55. Bloom, L.; Hood, L.; Hood, L. Structure and variation in child Language. Monog Soc Res Child Dev 1975, 40, serial No. 160.
56. Erdös, P.; Re ́nyi, A. On random graphs. Publicationes Mathematicae (Drebecen) 1959, 6, 290-297.
57. Baraba ́si, A.L.; Albert, A. Emergence of scaling in random networks. Science 1999, 286, 509-512.
58. Ferrer Cancho, R. When language breaks into pieces: A conflict between communication through isolated signals and language. Biosystems 2006, 84, 242-253.
59. Ferrer Cancho, R.; Bollobás, R.; Riordan, O. The consequences of Zipf's law for syntax and symbolic reference. Proc R Soc Lond Ser B 2005, 272, 561-565.
60. Sole ́, R.V. Syntax for free? Nature 2005, 434, 289.
61. Tonkes, B.; Blair, A.; Wiles, J. Evolving learnable languages. In: Advances in Neural Information Processing Systems 12; Solla, S.A.; Leen, T.K., Muller, K.-R., Eds., MIT Press, 2002; pp 66-72.
62. Cangelosi A.; Parisi D., Eds. Simulating the Evolution of Language; Springer: London, 2002.
63. Kirby, S. Natural language from artificial life. Artif Life 2002, 8, 185-215.
64. Smith, K.; Kirby, S.; Brighton, H. Iterated learning: A framework for the emergence of language. Artif Life 2003, 9, 371-386.
65. Steels, L. Evolving grounded communication for robots. Trends Cogn Sci 2003, 7, 308-312.
66. Floreano, D.; Mitri, S.; Magnenat, S.; Keller, L. Evolutionary conditions for the emergence of communication in robots. Curr Biol 2007, 17, 514-519.
67. Steels, L. The emergence and evolution of linguistic structure: From lexical to grammatical communication systems. Connect Sci 2005, 17, 213-230.
68. http://www.emergent-languages.org/fcg/index.html.