ON THE IMPACT OF COMMUNITY STRUCTURE ON SELF-ORGANIZING LEXICAL NETWORKS

This paper presents a simulation model of self-organizing lexical networks. Its starting point is the notion of an association game in which the impact of varying community models is studied on the emergence of lexical networks. The paper reports on experiments whose results are in accordance with findings in the framework of the naming game. This is done by means of a multilevel network model in which the correlation of social and of linguistic networks is studied.

[1]  Vittorio Loreto,et al.  Agreement dynamics on small-world networks , 2006, cond-mat/0603205.

[2]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Susan T. Dumais,et al.  A solution to Plato''s problem: representation of knowledge , 1997 .

[5]  Guido Boella,et al.  Normative framework for normative system change , 2009, AAMAS 2009.

[6]  Luc Steels,et al.  The Origins of Ontologies and Communication Conventions in Multi-Agent Systems , 2004, Autonomous Agents and Multi-Agent Systems.

[7]  Bo-Yu Lin,et al.  Naming Game on small-world networks: the role of clustering structure , 2006 .

[8]  Kevin J. S. Zollman Talking to Neighbors: The Evolution of Regional Meaning* , 2005, Philosophy of Science.

[9]  Vittorio Loreto,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Sharp transition towardsshared vocabularies in multi-agent systems , 2006 .

[10]  Vittorio Loreto,et al.  Bootstrapping communication in language games , 2006 .

[11]  T. Landauer,et al.  A Solution to Plato's Problem: The Latent Semantic Analysis Theory of Acquisition, Induction, and Representation of Knowledge. , 1997 .

[12]  Takashi Hashimoto,et al.  Usage-based Structuralization of Relationships between Words , 1997 .

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Alexander Mehler Large Text Networks as an Object of Corpus Linguistic Studies , 2009 .

[15]  Dale J. Barr,et al.  Establishing conventional communication systems: Is common knowledge necessary? , 2004, Cogn. Sci..

[16]  Mark Steyvers,et al.  The Large-Scale Structure of Semantic Networks , 2005 .

[17]  Vittorio Loreto,et al.  Nonequilibrium dynamics of language games on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Ph. Blanchard,et al.  The “Cameo Principle” and the Origin of Scale-Free Graphs in Social Networks , 2004 .