Ambiguity in language networks

Linguistic Review

Volumn 32, Issue 1, 2015, Pages 5-35

  Solé, Ricard V ^a   Seoane, Luís F ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

Language networks; Least effort language; Semantic ambiguity; Zipf law

Indexed keywords

EID: 84922567986     PISSN: 01676318     EISSN: 16133676     Source Type: Journal    
DOI: 10.1515/tlr-2014-0014     Document Type: Review

References (73)

1. Albert, Réka & Albert-László Barabási. 2002. Statistical mechanics of complex networks. Reviews of modern physics 74(1). 47.
2. Altmann, Eduardo G., Giampaolo Cristadoro & Mirko Degli Esposti. 2012. On the origin of long-range correlations in texts Proceedings of the National Academy of Sciences 109(29). 11582-11587.
3. Baixeries, Jaume, Brita Elveva˚g & Ramon Ferrer-i-Cancho. 2013. The evolution of the exponent of Zipf's law in language ontogeny. PloS one 8(3). e53227.
4. Beuls, Katrien & Luc Steels. 2013. Agent-based models of strategies for the emergence and evolution of grammatical agreement. PloS one 8(3). e58960.
5. Borge-Holthoefer, Javier, Yamir Moreno & Alex Arenas. 2011. Modeling abnormal priming in Alzheimer's patients with a free association network. PloS one 6(8). e22651.
6. Chan, Agnes S., Nelson Butters & David P. Salmon. 1997. The deterioration of semantic networks in patients with Alzheimer's disease: A cross-sectional study. Neuropsychologia 35(3). 241-248.
7. Chertkow, Howard, Daniel Bub & Mark Seidenberg. 1989. Priming and semantic memory loss in Alzheimer's disease. Brain and language 36(3). 420-446.
8. Chomsky, Noam. 1998. Minimalist inquiries: The framework. No. 15. MIT Working Papers in Linguistics, MIT, Department of Linguistics.
9. Chomsky, Noam. 2002. An interview on minimalism. N. Chomsky, On Nature and Language. 92-161.
10. Corominas-Murtra, Bernat, Sergi Valverde & Ricard Sole. 2009. The ontogeny of scale-free syntax networks: Phase transitions in early language acquisition. Advances in Complex Systems 12(3). 371-392.
11. Corominas-Murtra, Bernat & Ricard V. Solé. 2010. Universality of Zipf's law. Physical Review E 82(1). 011102.
12. Corominas-Murtra, Bernat, Jordi Fortuny & Ricard V. Solé. 2011. Emergence of Zipf's law in the evolution of communication. Physical Review E 83(3). 036115.
13. Corominas-Murtra, Bernat, Jordi Fortuny & Ricard V. Solé. 2014. Towards a mathematical theory of meaningful communication. Scientific Reports 4.
14. Cover, Thomas M. & Joy A. Thomas. 2012. Elements of information theory. John Wiley & Sons.
15. Fellbaum, Christiane (ed.). 1998. WordNet: An electronic lexical database. Cambridge, MA: MIT Press.
16. Ferrer i Cancho, Ramon & Ricard V. Solé. 2001. The small world of human language. Proceedings of the Royal Society of London. Series B: Biological Sciences 268(1482). 2261-2265.
17. Ferrer i Cancho, Ramon & Ricard V. Solé. 2001. Two regimes in the frequency of words and the origins of complex lexicons: Zipf's law revisited. Journal of Quantitative Linguistics 8(3). 165-173.
18. Ferrer i Cancho, Ramon & Ricard V. Solé. 2002. Zipf's law and random texts. Advances in Complex Systems 5(1). 1-6.
19. Ferrer i Cancho, Ramon & Ricard V. Solé. 2003. Least effort and the origins of scaling in human language. Proceedings of the National Academy of Sciences 100(3). 788-791.
20. Ferrer i Cancho, Ramon, Ricard V. Solé & Reinhard Köhler. 2004. Patterns in syntactic dependency networks. Physical Review E 69(5). 051915.
21. Ferrer i Cancho, Ramon. 2005. The variation of Zipf's law in human language. The European Physical Journal B-Condensed Matter and Complex Systems 44(2). 249-257.
22. Ferrer i Cancho, Ramon. 2005. Decoding least effort and scaling in signal frequency distributions. Physica A: Statistical Mechanics and its Applications 345(1). 275-284.
23. Ferrer i Cancho, Ramon, Oliver Riordan & Béla Bollobás. 2005. The consequences of Zipf's law for syntax and symbolic reference. Proceedings of the Royal Society B: Biological Sciences 272(1562). 561-565.
24. Ferrer i Cancho, Ramon & Albert Díaz-Guilera. 2007. The global minima of the communicative energy of natural communication systems. Journal of Statistical Mechanics: Theory and Experiment 2007(6). P06009.
25. Frank, Austin & Tim F. Jaeger. 2008. Speaking rationally: Uniform information density as an optimal strategy for language production. CogSci. Washington, DC: CogSci.
26. Fortuny, Jordi & Bernat Corominas-Murtra. 2013. On the origin of ambiguity in efficient communication. Journal of Logic, Language and Information 22(3). 249-267.
27. Goñi, Joaquín, Gonzalo Arrondo, Jorge Sepulcre, Iñigo Martincorena, Vélez de Mendizábal, Nieves, Bernat Corominas-Murtra, Bartolomé Bejarano, Sergio Ardanza-Trevijano, Herminia Peraita, Dennis P. Wall & Pablo Villoslada. 2011. The semantic organization of the animal category: Evidence from semantic verbal fluency and network theory. Cognitive processing 12(2). 183-196.
28. Gregory, T. Ryan. 2008. The evolution of complex organs. Evolution: Education and Outreach 1(4). 358-389.
29. Hauser, Marc D., Noam Chomsky & W. Tecumseh Fitch. 2002. The faculty of language: What is it, who has it, and how did it evolve?. Science 298(5598). 1569-1579.
30. Holanda, Adriano de Jesus, Ivan Torres, Osame Kinouchi, Alexandre Souto & Evandro E. Seron. 2004. Thesaurus as a complex network. Physica A: Statistical Mechanics and its Applications 344(3). 530-536.
31. Huth, Alexander G., Shinji Nishimoto, An T. Vu & Jack L. Gallant. 2012. A continuous semantic space describes the representation of thousands of object and action categories across the human brain. Neuron 76(6). 1210-1224.
32. Jaeger, Tim F. 2010. Redundancy and reduction: Speakers manage syntactic information density. Cognitive psychology 61(1). 23-62.
33. Kauffman, Stuart A. 1993. The origins of order: Self-organization and selection in evolution. Oxford university press.
34. Ke, Jinyun. 2004. Self-organization and language evolution: System, population and individual. City University of Hong Kong, PhD dissertation.
35. Kinouchi, Osame, Alexandre S. Martinez, Gilson F. Lima, G. M. Lourenc¸o & Sebastian Risau-Gusman. 2002. Deterministic walks in random networks: An application to thesaurus graphs. Physica A: Statistical Mechanics and its Applications 315(3). 665-676.
36. Knoll, Andrew H. 2011. The multiple origins of complex multicellularity. Annual Review of Earth and Planetary Sciences 39. 217-239.
37. Levy, Roger & Tim F. Jaeger. 2007. Speakers optimize information density through syntactic reduction. Advances in neural information processing systems 19. 849.
38. Mahowald, Kyle, Evelina Fedorenko, Steven T. Piantadosi & Edward T. Gibson. 2013. Speakers choose shorter words in predictive contexts. Cognition 126(2). 313-318.
39. Mantegna, Rosario N., Sergey V. Buldyrev, Ary L. Goldberger, Shlomo Havlin, Chung-Kang Peng, M. Simons & H. Eugene Stanley. 1994. Linguistic features of noncoding DNA sequences. Physical review letters 73(23). 3169.
40. Martin, Alex & Linda L. Chao. 2001. Semantic memory and the brain: Structure and processes. Current opinion in neurobiology 11(2). 194-201.
41. Smith, John Maynard & Eörs Szathmáry. 1995. The major transitions in evolution. Oxford University Press.
42. Milgram, Stanley. 1967. The small world problem. Psychology today 2(1).60-67.
43. Miller, George A. 1995. WordNet: A lexical database for english. Communications of the ACM Vol. 38(11). 39-41.
44. Motter, Adilson E., Alessandro P. S. de Moura, Ying-Cheng Lai & Partha Dasgupta. 2002. Topology of the conceptual network of language. Physical Review E 65(6). 065102.
45. Nowak, Martin A., Joshua B. Plotkin & David C. Krakauer. 1999. The evolutionary language game. Journal of Theoretical Biology 200(2). 147-162.
46. Nowak, Martin A., Joshua B. Plotkin & Vincent AA Jansen. 2000. The evolution of syntactic communication. Nature 404(6777). 495-498.
47. Obst, Oliver, Daniel Polani & Mikhail Prokopenko. 2011. Origins of scaling in genetic code. In Advances in Artificial Life. Darwin Meets von Neumann. 85-93. Springer Berlin Heidelberg.
48. Petersen, Alexander M., Joel N. Tenenbaum, Shlomo Havlin, H. Eugene Stanley & Matjaž Perc. 2012. Languages cool as they expand: Allometric scaling and the decreasing need for new words. Scientific reports 2.
49. Piantadosi, Steven T., Harry Tily & Edward Gibson. 2011. Word lengths are optimized for efficient communication. Proceedings of the National Academy of Sciences 108(9). 3526-3529.
50. Piantadosi, Steven T., Harry Tily & Edward Gibson. 2012. The communicative function of ambiguity in language. Cognition 122(3). 280-291.
51. Pinker, Steven & Paul Bloom. 1990. Natural language and natural selection. Behavioral and brain sciences 13(4). 707-727.
52. Polani, Daniel, Nihat Ay, Oliver Obst & Daniel Polani. 2010. Phase transitions in least-effort communications. Journal of Statistical Mechanics: Theory and Experiment.
53. Pustejovsky, James. 1991. The generative lexicon. Computational linguistics 17(4). 409-441.
54. Pustejovsky, James. 1995. The generative lexicon. MIT Press, Cambridge, MA.
55. Salge, Christoph, Nihat Ay, Daniel Polani & Mikhail Prokopenko. 2013. Zipf's law: Balancing signal usage cost and communication efficiency. SFI working paper: 13-10-033.
56. Scalise, Sergio. 1986. Generative morphology. Vol. 18. Walter de Gruyter.
57. Searls, David B. 2002. The language of genes. Nature 420(6912). 211-217.
58. Sigman, Mariano & Guillermo A. Cecchi. 2002. Global organization of the Wordnet lexicon. Proceedings of the National Academy of Sciences 99(3). 1742-1747.
59. Sole, Ricard & Brian Goodwin. 2001. Signs of life: How complexity pervades biology. Basic books.
60. Solé, Ricard. 2005. Language: Syntax for free?. Nature 434(7031). 289-289.
61. Solé, Ricard V., Bernat Corominas-Murtra & Jordi Fortuny. 2010. Diversity, competition, extinction: The ecophysics of language change. Journal of The Royal Society Interface 7(53). 1647-1664.
62. Steels, Luc. 2000. The emergence of grammar in communicating autonomous robotic agents. In ECAI. 764-769.
63. Steels, Luc. 2003. Evolving grounded communication for robots. Trends in cognitive sciences 7(7). 308-312.
64. Steels, Luc, Joachim de Beule & Nicolas Neubauer. 2005. Linking in fluid construction grammars. In BNAIC. 11-20.
65. Steels, Luc & Joachim de Beule. 2006. A (very) brief introduction to fluid construction grammar. In Proceedings of the Third Workshop on Scalable Natural Language Understanding. 73-80. Association for Computational Linguistics.
66. Steels, Luc. 2011. Design patterns in fluid construction grammar. Vol. 11. John Benjamins Publishing.
67. Steels, Luc (ed.). 2012. Experiments in cultural language evolution. Vol. 3. John Benjamins Publishing.
68. Steyvers, Mark & Joshua B. Tenenbaum. 2005. The large-scale structure of semantic networks: Statistical analyses and a model of semantic growth. Cognitive science 29(1). 41-78.
69. Trubetzkoy, Nikolai S. 1939. Principles of phonology. Reprinted 1969, University of California Press, Berkeley, CA.
70. Valverde, Sergi, R. Ferrer Cancho & Richard V. Sole. 2002. Scale-free networks from optimal design. EPL (Europhysics Letters) 60(4). 512.
71. Watts, Duncan J. & Steven H. Strogatz. 1998. Collective dynamics of 'small-world' networks. Nature 393(6684). 440-442.
72. Wray, Alison (ed.). 2002. The transition to language. Vol. 2. Peterson's.
73. Zipf, George Kingsley. 1949. Human behaviour and the principle of least effort: An introduction to human ecology. Addison-Wesley, Cambridge, MA.