2012 |
Gong, Tao; Baronchelli, Andrea; Puglisi, Andrea; Loreto, Vittorio Exploring the roles of complex networks in linguistic categorization Journal Article ARTIFICIAL LIFE, 18 (1) , pp. 107–121, 2012. Abstract | Links | BibTeX | Tag: baronchelli, gong, language_dynamics, loreto, puglisi @article{b, title = {Exploring the roles of complex networks in linguistic categorization}, author = {Tao Gong and Andrea Baronchelli and Andrea Puglisi and Vittorio Loreto}, url = {http://www.mitpressjournals.org/doi/abs/10.1162/artl_a_00051 http://www.scopus.com/inward/record.url?eid=2-s2.0-84455212316&partnerID=65&md5=758e5307761080b1252443baf9d08abf http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000298413600005&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a http://socialdynamics.it/vittorioloreto/PAPERS/2012/Gongetal(2012)-ALife-CatGameNetwork.pdf}, year = {2012}, date = {2012-01-01}, journal = {ARTIFICIAL LIFE}, volume = {18 (1)}, pages = {107--121}, publisher = {MIT PRESS, 55 HAYWARD STREET, CAMBRIDGE, MA 02142 USA}, abstract = {This article adopts the category game model, which simulates the origins and evolution of linguistic categories in a group of artificial agents, to evaluate the effect of social structure on linguistic categorization. Based on the simulation results in a number of typical networks, we examine the isolating and collective effects of some structural features, including average degree, shortcuts, and level of centrality, on the categorization process. This study extends the previous simulations mainly on lexical evolution, and illustrates a general framework to systematically explore the effect of social structure on language evolution.}, keywords = {baronchelli, gong, language_dynamics, loreto, puglisi}, pubstate = {published}, tppubtype = {article} } This article adopts the category game model, which simulates the origins and evolution of linguistic categories in a group of artificial agents, to evaluate the effect of social structure on linguistic categorization. Based on the simulation results in a number of typical networks, we examine the isolating and collective effects of some structural features, including average degree, shortcuts, and level of centrality, on the categorization process. This study extends the previous simulations mainly on lexical evolution, and illustrates a general framework to systematically explore the effect of social structure on language evolution.
|
Baronchelli, Andrea; Loreto, Vittorio; Tria, Francesca Language Dynamics Journal Article ADVANCES IN COMPLEX SYSTEM, 15 , pp. 1203002–12030011, 2012. Abstract | Links | BibTeX | Tag: baronchelli, language_dynamics, loreto, tria @article{b, title = {Language Dynamics}, author = {Andrea Baronchelli and Vittorio Loreto and Francesca Tria}, url = {http://www.worldscinet.com/acs/15/1503n04/S0219525912030026.html http://socialdynamics.it/vittorioloreto/PAPERS/2012/S0219525912030026.pdf}, year = {2012}, date = {2012-01-01}, journal = {ADVANCES IN COMPLEX SYSTEM}, volume = {15}, pages = {1203002--12030011}, publisher = {WORLD SCIENTIFIC PUBL CO PTE LTD}, abstract = {Thirty authors of different disciplines, ranging from cognitive science and linguistics to mathematics and physics, address the topic of language origin and evolution. Language dynamics is investigated through an interdisciplinary effort, involving field and synthetic experiments, modelling and comparison of the theoretical predictions with empirical data. The result consists in new insights that significantly contribute to the ongoing debate on the origin and the evolution of language. In this Topical Issue the state of the art of this novel and fertile approach is reported by major experts of the field.}, keywords = {baronchelli, language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } Thirty authors of different disciplines, ranging from cognitive science and linguistics to mathematics and physics, address the topic of language origin and evolution. Language dynamics is investigated through an interdisciplinary effort, involving field and synthetic experiments, modelling and comparison of the theoretical predictions with empirical data. The result consists in new insights that significantly contribute to the ongoing debate on the origin and the evolution of language. In this Topical Issue the state of the art of this novel and fertile approach is reported by major experts of the field. |
2011 |
Tria, Francesca; Mukherjee, Animesh; Baronchelli, Andrea; Puglisi, Andrea; Loreto, Vittorio A fast no-rejection algorithm for the category game Journal Article JOURNAL OF COMPUTATIONAL SCIENCE, 2 , pp. 316–323, 2011. Abstract | Links | BibTeX | Tag: baronchelli, language_dynamics, loreto, mukherjee, puglisi, tria @article{b, title = {A fast no-rejection algorithm for the category game}, author = {Francesca Tria and Animesh Mukherjee and Andrea Baronchelli and Andrea Puglisi and Vittorio Loreto}, url = {http://www.sciencedirect.com/science/article/pii/S1877750311000883 http://www.scopus.com/inward/record.url?eid=2-s2.0-82455187963&partnerID=65&md5=2e81b85740b8a15a5b048389e9dbe573 http://socialdynamics.it/vittorioloreto/PAPERS/2011/JoCS_2011.pdf}, year = {2011}, date = {2011-01-01}, journal = {JOURNAL OF COMPUTATIONAL SCIENCE}, volume = {2}, pages = {316--323}, publisher = {Elsevier}, abstract = {The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear understanding of the dynamics. However, it turns out that the evolution of the emerging category system is so slow, already for small populations, that such an analysis has remained so far impossible. Here, we introduce a fast no-rejection algorithm for the Category Game that disentangles the physical simulation time from the CPU time, thus opening the way for thorough analysis of the model. We verify that the new algorithm is equivalent to the old one in terms of the emerging phenomenology and we quantify the CPU performances of the two algorithms, pointing out the neat advantages offered by the no-rejection one. This technical advance has already opened the way to new investigations of the model, thus helping to shed light on the fundamental issue of categorization.}, keywords = {baronchelli, language_dynamics, loreto, mukherjee, puglisi, tria}, pubstate = {published}, tppubtype = {article} } The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear understanding of the dynamics. However, it turns out that the evolution of the emerging category system is so slow, already for small populations, that such an analysis has remained so far impossible. Here, we introduce a fast no-rejection algorithm for the Category Game that disentangles the physical simulation time from the CPU time, thus opening the way for thorough analysis of the model. We verify that the new algorithm is equivalent to the old one in terms of the emerging phenomenology and we quantify the CPU performances of the two algorithms, pointing out the neat advantages offered by the no-rejection one. This technical advance has already opened the way to new investigations of the model, thus helping to shed light on the fundamental issue of categorization. |
Mukherjee, Animesh; Tria, Francesca; Baronchelli, Andrea; Puglisi, Andrea; Loreto, Vittorio Aging in language dynamics Journal Article PLOS ONE, 6(2) , 2011. Links | BibTeX | Tag: baronchelli, language_dynamics, loreto, mukherjee, puglisi, tria @article{b, title = {Aging in language dynamics}, author = {Animesh Mukherjee and Francesca Tria and Andrea Baronchelli and Andrea Puglisi and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-79951878510&partnerID=65&md5=cdc7034d1003aad153923fb5adf9ca72 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000287482300019&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a http://socialdynamics.it/vittorioloreto/PAPERS/2011/Mukherjee_PLS_ONE_2011.pdf}, year = {2011}, date = {2011-01-01}, journal = {PLOS ONE}, volume = {6(2)}, publisher = {San Francisco, CA : Public Library of Science}, keywords = {baronchelli, language_dynamics, loreto, mukherjee, puglisi, tria}, pubstate = {published}, tppubtype = {article} } |
Loreto, Vittorio; Baronchelli, Andrea; Mukherjee, Animesh; Puglisi, Andrea; Tria, Francesca Statistical physics of language dynamics Journal Article JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, P04006 , 2011. Links | BibTeX | Tag: baronchelli, language_dynamics, loreto, mukherjee, puglisi, tria @article{b, title = {Statistical physics of language dynamics}, author = {Vittorio Loreto and Andrea Baronchelli and Animesh Mukherjee and Andrea Puglisi and Francesca Tria}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-79955826233&partnerID=65&md5=01b4b20367082bee503a7ba5a2718b9d http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000289995100007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a http://socialdynamics.it/vittorioloreto/PAPERS/2011/LORETO_JSTAT_2011.pdf}, year = {2011}, date = {2011-01-01}, journal = {JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT}, volume = {P04006}, publisher = {Bristol : IOP Publishing}, keywords = {baronchelli, language_dynamics, loreto, mukherjee, puglisi, tria}, pubstate = {published}, tppubtype = {article} } |
2010 |
Baronchelli, Andrea; Gong, Tao; Puglisi, Aandrea; Loreto, Vittorio Modeling the emergence of universality in color naming patterns Journal Article PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (PNAS), 107 , pp. 2403–2407, 2010. Abstract | Links | BibTeX | Tag: baronchelli, gong, language_dynamics, loreto, puglisi @article{b, title = {Modeling the emergence of universality in color naming patterns}, author = {Andrea Baronchelli and Tao Gong and Aandrea Puglisi and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-77349119009&partnerID=65&md5=6cdcb665c28403d74f0a0437b8e4c0cf http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000274408100011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a http://socialdynamics.it/vittorioloreto/PAPERS/2010/Baronchelli_PNAS_2010.pdf}, year = {2010}, date = {2010-01-01}, journal = {PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (PNAS)}, volume = {107}, pages = {2403--2407}, publisher = {NATL ACAD SCIENCES}, abstract = {The empirical evidence that human color categorization exhibits some universal patterns beyond superficial discrepancies across different cultures is a major breakthrough in cognitive science. As observed in the World Color Survey (WCS), indeed, any two groups of individuals develop quite different categorization patterns, but some universal properties can be identified by a statistical analysis over a large number of populations. Here, we reproduce the WCS in a numerical model in which different populations develop independently their own categorization systems by playing elementary language games. We find that a simple perceptual constraint shared by all humans, namely the human Just Noticeable Difference (JND), is sufficient to trigger the emergence of universal patterns that unconstrained cultural interaction fails to produce. We test the results of our experiment against real data by performing the same statistical analysis proposed to quantify the universal tendencies shown in the WCS [Kay P & Regier T. (2003) Proc. Natl. Acad. Sci. USA 100: 9085-9089], and obtain an excellent quantitative agreement. This work confirms that synthetic modeling has nowadays reached the maturity to contribute significantly to the ongoing debate in cognitive science.}, keywords = {baronchelli, gong, language_dynamics, loreto, puglisi}, pubstate = {published}, tppubtype = {article} } The empirical evidence that human color categorization exhibits some universal patterns beyond superficial discrepancies across different cultures is a major breakthrough in cognitive science. As observed in the World Color Survey (WCS), indeed, any two groups of individuals develop quite different categorization patterns, but some universal properties can be identified by a statistical analysis over a large number of populations. Here, we reproduce the WCS in a numerical model in which different populations develop independently their own categorization systems by playing elementary language games. We find that a simple perceptual constraint shared by all humans, namely the human Just Noticeable Difference (JND), is sufficient to trigger the emergence of universal patterns that unconstrained cultural interaction fails to produce. We test the results of our experiment against real data by performing the same statistical analysis proposed to quantify the universal tendencies shown in the WCS [Kay P & Regier T. (2003) Proc. Natl. Acad. Sci. USA 100: 9085-9089], and obtain an excellent quantitative agreement. This work confirms that synthetic modeling has nowadays reached the maturity to contribute significantly to the ongoing debate in cognitive science. |
2009 |
Castello, Xavi; Baronchelli, Andrea; Loreto, Vittorio Consensus and ordering in language dynamics Journal Article THE EUROPEAN PHYSICAL JOURNAL. B, CONDENSED MATTER PHYSICS, 71 , pp. 557–564, 2009. Links | BibTeX | Tag: baronchelli, castello, language_dynamics, loreto @article{b, title = {Consensus and ordering in language dynamics}, author = {Xavi Castello and Andrea Baronchelli and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-68249096249&partnerID=65&md5=76005b925ee20178a2b71d4d0564ea76 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000271088800012&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2009}, date = {2009-01-01}, journal = {THE EUROPEAN PHYSICAL JOURNAL. B, CONDENSED MATTER PHYSICS}, volume = {71}, pages = {557--564}, publisher = {Les Ulis: EDP Sciences. 2000- Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229}, keywords = {baronchelli, castello, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
2008 |
Puglisi, Andrea; Baronchelli, Andrea; Loreto, Vittorio Cultural route to the emergence of linguistic categories Journal Article PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (PNAS), 105 , pp. 7936–7939, 2008. Links | BibTeX | Tag: baronchelli, language_dynamics, loreto, puglisi @article{b, title = {Cultural route to the emergence of linguistic categories}, author = {Andrea Puglisi and Andrea Baronchelli and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-45849101242&partnerID=65&md5=93cf92e119cb5a960d2778c3c697e945 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000256781800008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2008}, date = {2008-01-01}, journal = {PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (PNAS)}, volume = {105}, pages = {7936--7939}, publisher = {National Academy of Sciences:2101 Constitution Avenue Northwest:Washington, DC 20418:(877)314-2253, (615)377-3322, EMAIL: subspnas@nas.edu, INTERNET: http://www.pnas.org, Fax: (615)377-0525}, keywords = {baronchelli, language_dynamics, loreto, puglisi}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Andrea; Loreto, Vittorio; Steels, Luc In-depth analysis of the Naming Game dynamics: the homogeneous mixing case Journal Article INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 19 , pp. 785–812, 2008. Links | BibTeX | Tag: baronchelli, language_dynamics, loreto, steels @article{b, title = {In-depth analysis of the Naming Game dynamics: the homogeneous mixing case}, author = {Andrea Baronchelli and Vittorio Loreto and Luc Steels}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-47049099575&partnerID=65&md5=4a29772df34627191816997734000982 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000257761400010&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2008}, date = {2008-01-01}, journal = {INTERNATIONAL JOURNAL OF MODERN PHYSICS C}, volume = {19}, pages = {785--812}, publisher = {World Scientific Publishing Company:PO Box 128, Farrer Road, Singapore 912805 Singapore:011 65 6 4665775, EMAIL: journal@wspc.com.sg, INTERNET: http://www.wspc.com.sg, http://www.worldscinet.com, Fax: 011 65 6 4677667}, keywords = {baronchelli, language_dynamics, loreto, steels}, pubstate = {published}, tppubtype = {article} } |
2007 |
Barrat, Alain; Baronchelli, Andrea; Dall'Asta, Luca; Loreto, Vittorio Agreement dynamics on interaction networks with diverse topologies Journal Article CHAOS, 17 , pp. 026111–026115, 2007. Links | BibTeX | Tag: baronchelli, barrat, dall'asta, language_dynamics, loreto @article{b, title = {Agreement dynamics on interaction networks with diverse topologies}, author = {Alain Barrat and Andrea Baronchelli and Luca Dall'Asta and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-34547353611&partnerID=65&md5=8d4a4050872c53ba75cc95e8520c4bd5 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000247625600044&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2007}, date = {2007-01-01}, journal = {CHAOS}, volume = {17}, pages = {026111--026115}, publisher = {American Institute of Physics:2 Huntington Quadrangle, Suite 1NO1:Melville, NY 11747:(800)344-6902, (631)576-2287, EMAIL: subs@aip.org, INTERNET: http://www.aip.org, Fax: (516)349-9704}, keywords = {baronchelli, barrat, dall'asta, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Andrea; Dall'Asta, Luca; Barrat, Alain; Loreto, Vittorio Non-equilibrium phase transition in negotiation dynamics Journal Article PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 76 , pp. 051102:1–051102:4, 2007. Links | BibTeX | Tag: baronchelli, barrat, dall'asta, language_dynamics, loreto @article{b, title = {Non-equilibrium phase transition in negotiation dynamics}, author = {Andrea Baronchelli and Luca Dall'Asta and Alain Barrat and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-35948936459&partnerID=65&md5=eb4e4c9dc139286265ebd7f916e936e0 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000251326100009&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2007}, date = {2007-01-01}, journal = {PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS}, volume = {76}, pages = {051102:1--051102:4}, publisher = {pubblicata da: AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, USA, MD, 20740-3844}, keywords = {baronchelli, barrat, dall'asta, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Andrea; Dall'Asta, Luca; Barrat, Alain; Loreto, Vittorio The role of topology on the dynamics of the Naming Game Journal Article THE EUROPEAN PHYSICAL JOURNAL. SPECIAL TOPICS, 143 , pp. 233–235, 2007. Links | BibTeX | Tag: baronchelli, barrat, dall'asta, language_dynamics, loreto @article{b, title = {The role of topology on the dynamics of the Naming Game}, author = {Andrea Baronchelli and Luca Dall'Asta and Alain Barrat and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-34249056135&partnerID=65&md5=8b2daa7fa607044c83128c248f43d436 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000246985800031&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2007}, date = {2007-01-01}, journal = {THE EUROPEAN PHYSICAL JOURNAL. SPECIAL TOPICS}, volume = {143}, pages = {233--235}, publisher = {Elsevier Science Limited:Oxford Fulfillment Center, PO Box 800, Kidlington Oxford OX5 1DX United Kingdom:011 44 1865 843000, 011 44 1865 843699, EMAIL: asianfo@elsevier.com, tcb@elsevier.co.UK, INTERNET: http://www.elsevier.com, http://www.elsevier.com/locate/shpsa/, Fax: 011 44 1865 843010}, keywords = {baronchelli, barrat, dall'asta, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
2006 |
Dall'Asta, Luca; Baronchelli, Andrea; Barrat, Alain; Loreto, Vittorio Agreement dynamics on small-world networks Journal Article EUROPHYSICS LETTERS, 73 , pp. 969–975, 2006. Links | BibTeX | Tag: baronchelli, barrat, dall'asta, language_dynamics, loreto @article{b, title = {Agreement dynamics on small-world networks}, author = {Luca Dall'Asta and Andrea Baronchelli and Alain Barrat and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-33645230062&partnerID=65&md5=15efce9edd7907fd600f50ab4b9f7498 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000235778100024&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2006}, date = {2006-01-01}, journal = {EUROPHYSICS LETTERS}, volume = {73}, pages = {969--975}, publisher = {EDP Sciences:17 Ave Du Hoggar, BP112, 91944 Les Ulis Cedex A France:011 33 1 69187575, EMAIL: subscribers@edpsciences.com, INTERNET: http://www.edpsciences.com, Fax: 011 33 1 69860678}, keywords = {baronchelli, barrat, dall'asta, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Andrea; Dall'Asta, Luca; Barrat, Alain; Loreto, Vittorio Nonequilibrium dynamics of language games on complex networks Journal Article PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 74 , pp. 036105:1–036105:13, 2006. Links | BibTeX | Tag: baronchelli, barrat, dall'asta, language_dynamics, loreto @article{b, title = {Nonequilibrium dynamics of language games on complex networks}, author = {Andrea Baronchelli and Luca Dall'Asta and Alain Barrat and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-33748696781&partnerID=65&md5=cc64be303c18646cd76a8fe460a36220 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000240870300021&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2006}, date = {2006-01-01}, journal = {PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS}, volume = {74}, pages = {036105:1--036105:13}, publisher = {pubblicata da: AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, USA, MD, 20740-3844}, keywords = {baronchelli, barrat, dall'asta, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Aandrea; Loreto, Vittorio Ring structures and mean field passage time in networks Journal Article PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 73 , pp. 026103–026109, 2006. Links | BibTeX | Tag: baronchelli, language_dynamics, loreto @article{b, title = {Ring structures and mean field passage time in networks}, author = {Aandrea Baronchelli and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-33344457811&partnerID=65&md5=119cf3f6f09d56d4ce82928d108caf1f http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000235667700017&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2006}, date = {2006-01-01}, journal = {PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS}, volume = {73}, pages = {026103--026109}, publisher = {AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, USA, MD, 20740-3844}, keywords = {baronchelli, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Andrea; Felici, Maddalena; Loreto, Vittorio; Caglioti, Emanuele; Steels, Luc Sharp transition towards shared vocabularies in multi-agent systems Journal Article JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, P06014 , pp. P06014–P06019, 2006. Abstract | Links | BibTeX | Tag: baronchelli, caglioti, felici, language_dynamics, loreto, steels @article{b, title = {Sharp transition towards shared vocabularies in multi-agent systems}, author = {Andrea Baronchelli and Maddalena Felici and Vittorio Loreto and Emanuele Caglioti and Luc Steels}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-42749102031&partnerID=65&md5=0d19c9fc9b115fd59f34ab6aa076a560 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000238970000010&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2006}, date = {2006-01-01}, journal = {JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT}, volume = {P06014}, pages = {P06014--P06019}, abstract = {What processes can explain how very large populations are able to converge on the use of a particular word or grammatical construction without global coordination? Answering this question helps to understand why new language constructs usually propagate along an S-shaped curve with a rather sudden transition towards global agreement. It also helps to analyse and design new technologies that support or orchestrate self-organizing communication systems, such as recent social tagging systems for the web. The article introduces and studies a microscopic model of communicating autonomous agents performing language games without any central control. We show that the system undergoes a disorder/order transition, going through a sharp symmetry breaking process to reach a shared set of conventions. Before the transition, the system builds up non-trivial scale-invariant correlations, for instance in the distribution of competing synonyms, which display a Zipf-like law. These correlations make the system ready for the transition towards shared conventions, which, observed on the timescale of collective behaviours, becomes sharper and sharper with system size. This surprising result not only explains why human language can scale up to very large populations but also suggests ways to optimize artificial semiotic dynamics.}, keywords = {baronchelli, caglioti, felici, language_dynamics, loreto, steels}, pubstate = {published}, tppubtype = {article} } What processes can explain how very large populations are able to converge on the use of a particular word or grammatical construction without global coordination? Answering this question helps to understand why new language constructs usually propagate along an S-shaped curve with a rather sudden transition towards global agreement. It also helps to analyse and design new technologies that support or orchestrate self-organizing communication systems, such as recent social tagging systems for the web. The article introduces and studies a microscopic model of communicating autonomous agents performing language games without any central control. We show that the system undergoes a disorder/order transition, going through a sharp symmetry breaking process to reach a shared set of conventions. Before the transition, the system builds up non-trivial scale-invariant correlations, for instance in the distribution of competing synonyms, which display a Zipf-like law. These correlations make the system ready for the transition towards shared conventions, which, observed on the timescale of collective behaviours, becomes sharper and sharper with system size. This surprising result not only explains why human language can scale up to very large populations but also suggests ways to optimize artificial semiotic dynamics. |
Baronchelli, Andrea; Dall'Asta, Luca; Barrat, Alain; Loreto, Vittorio Topology induced coarsening in language games Journal Article PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 73 , pp. 015102–015105, 2006. Links | BibTeX | Tag: baronchelli, barrat, dall'asta, language_dynamics, loreto @article{b, title = {Topology induced coarsening in language games}, author = {Andrea Baronchelli and Luca Dall'Asta and Alain Barrat and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-32844475670&partnerID=65&md5=1c3b97e4d519590a2e5dd017a0da5ea9 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000235008800002&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2006}, date = {2006-01-01}, journal = {PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS}, volume = {73}, pages = {015102--015105}, publisher = {AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, USA, MD, 20740-3844}, keywords = {baronchelli, barrat, dall'asta, language_dynamics, loreto}, pubstate = {published}, tppubtype = {article} } |
2005 |
Baronchelli, Andrea; Caglioti, Emanuele; Loreto, Vittorio Artificial sequences and complexity measures Journal Article JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, P04002 , pp. P04002:1–P04002:10, 2005. Links | BibTeX | Tag: baronchelli, caglioti, complexity, information_theory, loreto, zippers @article{b, title = {Artificial sequences and complexity measures}, author = {Andrea Baronchelli and Emanuele Caglioti and Vittorio Loreto}, url = {http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000228865100013&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2005}, date = {2005-01-01}, journal = {JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT}, volume = {P04002}, pages = {P04002:1--P04002:10}, keywords = {baronchelli, caglioti, complexity, information_theory, loreto, zippers}, pubstate = {published}, tppubtype = {article} } |
Baronchelli, Andrea; Caglioti, Emanuele; Loreto, Vittorio Measuring complexity with zippers Journal Article EUROPEAN JOURNAL OF PHYSICS, 26 , pp. S69–S77, 2005. Links | BibTeX | Tag: baronchelli, caglioti, complexity, information_theory, loreto, zippers @article{b, title = {Measuring complexity with zippers}, author = {Andrea Baronchelli and Emanuele Caglioti and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-23844518349&partnerID=65&md5=c4ee268ca9d645082e80a458ee363027 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000232321900009&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2005}, date = {2005-01-01}, journal = {EUROPEAN JOURNAL OF PHYSICS}, volume = {26}, pages = {S69--S77}, keywords = {baronchelli, caglioti, complexity, information_theory, loreto, zippers}, pubstate = {published}, tppubtype = {article} } |
2004 |
Baronchelli, Andrea; Caglioti, Emanuele; Loreto, Vittorio; Pizzi, Elisabetta Dictionary based methods for information extraction Journal Article PHYSICA A, 342 , pp. 294–300, 2004. Links | BibTeX | Tag: baronchelli, caglioti, complexity, data_compression, information_theory, loreto, pizzi, zippers @article{b, title = {Dictionary based methods for information extraction}, author = {Andrea Baronchelli and Emanuele Caglioti and Vittorio Loreto and Elisabetta Pizzi}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-4544274009&partnerID=65&md5=c82c34dcc720c2c1feb9b2ead36b2b37 http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000224217100043&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2004}, date = {2004-01-01}, journal = {PHYSICA A}, volume = {342}, pages = {294--300}, publisher = {Elsevier, Amsterdam}, keywords = {baronchelli, caglioti, complexity, data_compression, information_theory, loreto, pizzi, zippers}, pubstate = {published}, tppubtype = {article} } |
Other subjects