Exploring the roles of complex networks in linguistic categorization

Artificial Life

Volumn 18, Issue 1, 2012, Pages 107-121

  Gong, Tao ^a   Puglisi, Andrea ^c   Loreto, Vittorio ^c   Baronchelli, Andrea ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

category game,complex networks; Computer simulation

Indexed keywords

COMPUTER GAMES; COMPUTER SIMULATION; ECONOMIC AND SOCIAL EFFECTS; LINGUISTICS;

ARTIFICIAL AGENTS; AVERAGE DEGREE; COLLECTIVE EFFECTS; GAME MODELS; LANGUAGE EVOLUTION; LINGUISTIC CATEGORIES; SOCIAL STRUCTURE; STRUCTURAL FEATURE;

COMPLEX NETWORKS;

ARTICLE; HUMAN; LINGUISTICS; THEORETICAL MODEL;

HUMANS; LINGUISTICS; MODELS, THEORETICAL;

EID: 84455212316     PISSN: 10645462     EISSN: 15309185     Source Type: Journal    
DOI: 10.1162/artl_a_00051     Document Type: Article

References (27)

1. Atshogs, Y. V. (2003). Research on mixing of Tibetan and Chinese in Daohua and relative languages deep-contact study (in Chinese). Ph.D. dissertation. Nankai University, Tianjin, China.
2. Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509-512.
3. Baronchelli, A., Felici, M., Loreto, V., Caglioti, E., & Steels, L. (2006). Sharp transition towards shared vocabularies in multi-agent systems. Journal of Statistical Mechanics: Theory and Experiment, P06014. Available at http://arxiv.org/abs/physics/0509075v2.
4. Baronchelli, A., Gong, T., Puglisi, A., & Loreto, V. (2010). Modeling the emergence of universal categorization. Proceedings of the National Academy of Sciences, 107(6), 2403-2407.
5. Dall?Asta, L., Baronchelli, A., Barrat, A., & Loreto, V. (2006). Nonequilibrium dynamics of language games on complex networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 74(3), 036105. Available at http://arxiv.org/abs/physics/0607054v1.
6. Fisher, M. E., & Barber, M. N. (1972). Scaling theory for finite-size effects in the critical region. Physical Review Letters, 28(23), 1516-1519.
7. Gong, T., Puglisi, A., Loreto, V., & Wang, W. S.-Y. (2008). Conventionalization of linguistic categories under communicative constraints. Biological Theory: Integrating Development, Evolution, and Cognition, 3(2), 154-163.
8. Gong, T. (2009). Computational simulation in evolutionary linguistics: A study on language emergence (Frontiers in Linguistics, Monograph IV). Taipei: Institute of Linguistics, Academia Sinica.
9. Kalampokis, A., Kosmidis, K., & Argyrakis, P. (2007). Evolution of vocabulary on scale-free and random networks. Physica A: Statistical Mechanics and Its Applications, 379(2), 665-671. (Pubitemid 46654664)
10. Ke, J.-Y., Gong, T., & Wang, W. S.-Y. (2008). Language change and social networks. Communications in Computational Physics, 3(4), 935-949.
11. Lenaerts, T., Jansen, B., Tuyls, K., & De Vylder, B. (2005). The evolutionary language game: An orthogonal approach. Journal of Theoretical Biology, 235(4), 566-582. (Pubitemid 40780945)
12. Loreto, V., & Steels, L. (2007). Social dynamics: Emergence of language. Nature Physics, 3, 758-760.
13. Lupyan, G., & Rick, D. (2010). Language structure is partly determined by social structure. PLoS ONE, 5(1), e8559.
14. Mézard, M., Parisi, G., & Virasoro, M. (1987). Spin glass theory and beyond. New York: World Scientific.
15. Mukherjee, A., Tria, F., Baronchelli, A., Puglisi, A., & Loreto, V. (2011). Aging in language dynamics. PLoS ONE, 6(2), e16677.
16. Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45, 167-256.
17. Puglisi, A., Baronchelli, A., & Loreto, V. (2008). Cultural route to the emergence of linguistic categories. Proceedings of the National Academy of Sciences, 105(23), 7936-7940. (Pubitemid 351904685)
18. Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2008). Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proceedings of the National Academy of Sciences, 103(9), 3490-3494.
19. Skyrms, B. (2009). Evolution of signaling systems with multiple senders and receivers. Philosophical Transactions of the Royal Society B: Biological Sciences, 364(1518), 771-779.
20. Steels, L. (2000). Language as a complex adaptive system. In Parallel problem solving from nature: PPSN-VI (pp. 17-26). Berlin: Springer-Verlag.
21. Steels, L. (2001). Grounding symbols through evolutionary language games. In A. Cangelosi & D. Parisi (Eds.), Simulating the evolution of language (pp. 211-226). Berlin: Springer-Verlag.
22. Steels, L. (2004). Constructivist development of grounded construction grammars. In D. Scott, W. Daelemans, & M. Walker (Eds.), Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (pp. 9-16). Barcelona, Spain: Association for Computational Linguistics.
23. Van Segbroeck, S., de Jong, S., Nowé, A., Santos, F. C., & Lenaerts, T. (2010). Learning to coordinate in complex networks. Adaptive Behavior, 18(5), 416-427.
24. Vogt, P. (2005). The emergence of compositional structures in perceptually grounded language games. Artificial Intelligence, 167(1-2), 206-242. (Pubitemid 41240682)
25. Wagner, E. (2009). Communication and structured correlation. Erkenntnis, 71, 377-393.
26. Wang, W. S.-Y. (2003). Language is a complex adaptive system. Journal of Tsinghua University (Philosophy and Social Science), 21(6), 5-13.
27. Watts, D. J. (1999). Small worlds: The dynamics of networks between order and randomness. Princeton, NJ: Princeton University Press.