Statistical physics of language dynamics

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2011, Issue 4, 2011, Pages

  Loreto, Vittorio ^a,b,c   Baronchelli, Andrea ^d   Mukherjee, Animesh ^b   Puglisi, Andrea ^a,d   Tria, Francesca ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b ISI FOUNDATION   (Italy)

^c ISC CNR   (Italy)

^d UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Critical phenomena of socio economic systems; scaling in socioeconomic systems; stochastic processes

Indexed keywords

EID: 79955826233     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2011/04/P04006     Document Type: Article

References (93)

1. Steels L 2000 Language as a complex adaptive system Proceedings of PPSN VI (Lecture Notes in Computer Science) ed M Schoenauer (Berlin: Springer)
2. Wittgenstein L 1953 Philosophical Investigations transl. G E M Anscombe (Oxford: Blackwell)
3. Clark H 1996 Using Language (Cambridge: Cambridge University Press)
4. Garrod S and Pickering M J 2004 Why is conversation so easy? Trends Cogn. Sci. 8 8
5. Garrod S and Pickering M J 2009 Joint action, interactive alignment, and dialog Top. Cogn. Sci. 1 292
6. Jaeger H, Baronchelli A, Briscoe E, Christiansen M H, Griffiths T, Jaeger G, Kirby S, Komarova N, Richerson P J, Steels L and Triesch J 2009 What Can Mathematical, Computational and Robotic Models Tell us About the Origins of Syntax? (Strüngmann Forum Reports vol 3) ed D Bickerton and E Szathmry (Cambridge, MA: MIT Press) chapter (Biological Foundations and Origin of Syntax)
7. Nolfi S and Mirolli M 2009 Evolution of Communication and Language in Embodied Agents (Berlin: Springer)
8. Loreto V and Steels L 2007 Social dynamics: the emergence of language Nature Phys. 3 758
9. Castellano C, Fortunato S and Loreto V 2009 Statistical physics of social dynamics Rev. Mod. Phys. 81 591
10. Kirby S 2001 Spontaneous evolution of linguistic structure: an iterated learning model of the emergence of regularity and irregularity IEEE Trans. Evol. Comput. 5 102
11. Steels L 1995 A self-organizing spatial vocabulary Artif. Life 2 319
12. Steels L 1996 Self-organizing vocabularies Artificial Life V: Proceeding of the 5th International Workshop on the Synthesis and Simulation of Living Systems ed C Langton and T Shimohara (Cambridge, MA: MIT Press) pp179-84
13. Baronchelli A, Felici M, Loreto V, Caglioti E and Steels L 2006 Sharp transition towards shared vocabularies in multi-agent systems J. Stat. Mech. P06014
14. Hurford J 1989 Biological evolution of the saussurean sign as a component of the language acquisition device Lingua 77 187
15. Oliphant M 1997 Formal approaches to innate and learned communicaton: laying the foundation for language PhD Thesis University of California, San Diego
16. Oliphant M and Batali J 1996 Learning and the emergence of coordinated communication The Newsletter of the Center for Research on Language 11 (1)
17. Nowak M A, Plotkin J B and Krakauer D 1999 The evolutionary language game J. Theor. Biol. 200 147
18. Grin F 1996 The economics of language: survey, assessment, and prospects Int. J. Sociol. Lang. 121 17
19. Brück T and Wickström B A 2004 The economic consequences of terror: guest editors' introduction Eur. J. Polit. Econom. 20 293
20. Wittgenstein L 1953 Philosophische Untersuchungen (Frankfurt am Main: Suhrkamp)
21. Ke J, Minett J, Au C-P and Wang W 2002 Self-organization and selection in the emergence of vocabulary Complexity 7 41
22. Nowak M A and Krakauer D 1999 The evolution of language Proc. Nat. Acad. Sci. 96 8028
23. Lenaerts T, Jansen B, Tuyls K and de Vylder B 2005 The evolutionary language game: an orthogonal approach J. Theor. Biol. 235 566
24. Komarova N L and Niyogi P 2004 Optimizing the mutual intelligibility of linguistic agents in a shared world Artif. Intell. 154 1
25. Puglisi A, Baronchelli A and Loreto V 2008 Cultural route to the emergence of linguistic categories Proc. Nat. Acad. Sci. 105 7936
26. Gosti G 2007 Role of the homonymy in the naming game Undergraduate Thesis 'Sapienza' Univ. of Rome
27. Abrams D M and Strogatz S H 2003 Modelling the dynamics of language death Nature 424 900 (Pubitemid 37051673)
28. Wang W S-Y and Minett J W 2005 The invasion of language: emergence, change and death Trends Ecol. Evol. 20 263
29. Minett J W and Wang W S Y 2008 Modeling endangered languages: the effects of bilingualism and social structure Lingua 118 19 (preprint 2004)
30. Castelló X, Eguíluz V M and San Miguel M 2006 Ordering dynamics with two non-excluding options: bilingualism in language competition New J. Phys. 8 308
31. Vzquez F, Castelló X and Miguel M S 2010 Agent based models of language competition: macroscopic descriptions and order-disorder transitions J. Stat. Mech. P04007
32. Castelló X, Baronchelli A and Loreto V 2009 Consensus and ordering in language dynamics Eur. Phys. J. B 71 557
33. Milroy L 1980 Language and Social Networks (Oxford: Blackwell)
34. De Bot K and Stoessel S 2002 Introduction. Language change and social networks Int. J. Soc. Language 2002 (153) 1
35. Ke J, Gong T and Wang W S-Y 2008 Language change and social networks 5th Conf. on Language Evolution (Leipzig, March 2004) Commun. Comput. Phys. 3 935
36. Dall'Asta L, Baronchelli A, Barrat A and Loreto V 2006 Nonequilibrium dynamics of language games on complex networks Phys. Rev. E 74 036105
37. Baronchelli A, Dall'Asta L, Barrat A and Loreto V 2006 Topology induced coarsening in language games Phys. Rev. E 73 015102
38. Bray A J 1994 Theory of phase-ordering kinetics Adv. Phys. 43 357
39. Dall'Asta L, Baronchelli A, Barrat A and Loreto V 2006 Agreement dynamics on small-world networks Europhys. Lett. 73 969
40. Dall'Asta L and Baronchelli A 2006 Microscopic activity patterns in the naming game J. Phys. A: Math. Gen. 39 14851
41. Erdös P and Rényi A 1959 On random graphs I Publ. Math. Debrecen 6 290
42. Erdös P and Rényi A 1960 On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 7 17
43. Barabsi A-L and Albert R 1999 Emergence of scaling in random networks Science 286 509
44. Molloy M and Reed B 1995 A critical point for random graphs with a given degree sequence Random Struct. Algorithms 6 161
45. Molloy M and Reed B 1998 The size of the giant component of a random graph with a given degree sequence Comb. Probab. Comput. 7 295
46. Catanzaro M, Bogũ M and Pastor-Satorras R 2005 Generation of uncorrelated random scale-free networks Phys. Rev. E 71 027103
47. Castelló X, Toivonen R, Eguíluz V M, Saramäki J, Kaski K and Miguel M S 2007 Anomalous lifetime distributions and topological traps in ordering dynamics Europhys. Lett. 79 66006
48. Baronchelli A, Dall'Asta L, Barrat A and Loreto V 2007 Non-equilibrium phase transition in negotiation dynamics Phys. Rev. E 76 051102
49. Axelrod R 1997 The dissemination of culture: a model with local convergence and global polarization J. Conflict Resolut. 41 203
50. Klemm K, Eguíluz V M, Toral R and Miguel M S 2003 Nonequilibrium transitions in complex networks: A model of social interaction Phys. Rev. E 67 026120
51. Whorf B 1956 Language, Thought, and Reality: Selected Writings of Benjamin Lee Whorf (Cambridge, MA: MIT Press)
52. Rosch E 1973 Natural categories Cogn. Psychol. 4 328
53. Steels L and Belpaeme T 2005 Coordinating perceptually grounded categories through language: a case study for colour Behav. Brain Sci. 28 469
54. Belpaeme T and Bleys J 2005 Explaining universal color categories through a constrained acquisition process Adap. Behv. 13 293
55. Dowman M 2007 Explaining color term typology with an evolutionary model Cogn. Sci. 31 99
56. Komarova N L, Jameson K A and Narens L 2007 Evolutionary models of color categorization based on discrimination J. Math. Psychol. 51 359
57. Komarova N L and Jameson K A 2008 Population heterogeneity and color stimulus heterogeneity in agent-based color categorization J. Theor. Biol. 253 680
58. Jameson K A and Komarova N L 2009 Evolutionary models of color categorization. I. Population categorization systems based on normal and dichromat observers J. Opt. Soc. Am. A 26 1414
59. Jameson K A and Komarova N L 2009 Evolutionary models of color categorization. II. Realistic observer models and population heterogeneity J. Opt. Soc. Am. A 26 1424
60. Bleys J, Loetzsch M, Spranger M and Steels L 2009 The grounded colour naming game Proc. Spoken Dialogue and Human-Robot Interaction Workshop at the RoMan 2009 Conf.
61. Baronchelli A, Gong T, Puglisi A and Loreto V 2010 Modelling the emergence of universality in color naming patterns Proc. Nat. Acad. Sci. 107 2403
62. Lakoff G 1987 Women, Fire, and Dangerous Things: What Categories Reveal About the Mind (Chicago, IL: University of Chicago Press)
63. Regier T, Kay P and Cook R S 2005 Focal colors are universal after all Proc. Nat. Acad. Sci. 102 8386
64. Regier T, Kay P and Khetarpal N 2007 Color naming reflects optimal partitions of color space Proc. Nat. Acad. Sci. 104 1436
65. Cook R S, Kay P and Regier T 2005 The world color survey database: history and use Handbook of Categorisation in the Cognitive Sciences (Amsterdam: Elsevier)
66. Mézard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (World Scientific Lecture Notes in Physics) (New York: World Scientific)
67. Berlin B and Kay P 1969 Basic Color Terms (Berkeley, CA: University of California Press)
68. Kay P and Regier T 2003 Resolving the question of color naming universals Proc. Nat. Acad. Sci. 100 9085
69. Gardner H 1985 The Mind's New Science: A History of the Cognitive Revolution (New York: Basic Books)
70. Deacon T W 1998 The Symbolic Species: The Co-Evolution of Language and the Brain (New York: Norton & Company)
71. Bedford R E and Wyszecki G W 1958 Wavelength discrimination for point sources J. Opt. Soc. Am. 48 129
72. Long F, Yang Z and Purves D 2006 Spectral statistics in natural scenes predict hue, saturation, and brightness Proc. Nat. Acad. Sci. 103 6013
73. Christiansen M H and Chater N 2008 Language as shaped by the brain Behav. Brain Sci. 31 489
74. Henkel M, Pleimling M and Sanctuary R 2006 Statistical physics of ageing phenomena and the glass transition J. Phys.: Conf. Ser. 40
75. Mukherjee A, Tria F, Baronchelli A, Puglisi A and Loreto V 2011 Aging in language dynamics PLoS ONE 6 e16677
76. Gärdenfors P 2004 Conceptual Spaces: The Geometry of Thought (Cambridge, MA: MIT Press)
77. Vitnyi P and Li M 1997 An Introduction to Kolmogorov Complexity and Its Applications (Berlin: Springer)
78. Hurford J 1987 Language and Number: the Emergence of a Cognitive System (Oxford: Blackwell)
79. Dehaene S 1997 The Number Sense (London: Penguin)
80. Galperin H and Wigderson A 1983 Succinct representations of graphs Infect. Control 56 183
81. Nowak M A, Krakauer D and Dress A 1999 An error limit for the evolution of language Proc. R. Soc. London 266 2131
82. Plotkin J B and Nowak M A 2000 Language evolution and information theory J. Theor. Biol. 205 147
83. Smith K, Brighton H and Kirby S 2003 Complex systems in language evolution: the cultural emergence of compositional structure Adv. Compl. Sys. 6 537 12
84. Teal T K and Taylor C E 2000 Effects of compression on language evolution Artif. Life 6 129
85. Benedetto D, Caglioti E and Loreto V 2002 Language trees and zipping Phys. Rev. Lett. 88 048702
86. Rao R P N, Yadav N, Vahia M N, Joglekar H, Adhikari R and Mahadevan I 2009 Entropic evidence for linguistic structure in the indus script Science 324 1165
87. Lee R, Jonathan P and Ziman P 2010 Pictish symbols revealed as a written language through application of Shannon entropy Proc. R. Soc. A 466 2545
88. Galantucci B and Garrod S 2010 Experimental semiotics: a new approach for studying the emergence and the evolution of human communication Interact. Stud. 11 1 (special issue)
89. Galantucci B 2005 An experimental study of the emergence of human communication systems Cognitive Sci. 29 737
90. Selten R and Warglien M 2007 The emergence of simple languages in an experimental coordination game Proc. Nat. Acad. Sci. 104 7361
91. Kirby S, Cornish H H and Smith K 2008 Cumulative cultural evolution in the laboratory: an experimental approach to the origins of structure in human language Proc. Nat. Acad. Sci. 105 10681
92. von Ahn L and Dabbish L 2004 Labeling images with a computer game CHI' 04: Proc. SIGCHI Conf. on Human Factors in Computing Systems (New York: ACM) pp319-26
93. Lazer D, Pentland A, Adamic L, Aral S, Barabasi A-L, Brewer D, Christakis N, Contractor N, Fowler J, Gutmann M, Jebara T, King G, Macy M, Roy D and Van Alstyne M 2009 Computational social science Science 323 721