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

@inproceedings{Mehler2008ONTI, title={ON THE IMPACT OF COMMUNITY STRUCTURE ON SELF-ORGANIZING LEXICAL NETWORKS}, author={Alexander Mehler}, year={2008} }

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.

## 8 Citations

STRUCTURAL SIMILARITIES OF COMPLEX NETWORKS: A COMPUTATIONAL MODEL BY EXAMPLE OF WIKI GRAPHS

- Computer ScienceAppl. Artif. Intell.
- 2008

This article elaborates a framework for representing and classifying large complex networks by example of wiki graphs and reliably measure the similarity of document, agent, and word networks by solely regarding their topology, departing from classical approaches to complex network theory.

A Short Note on Social-Semiotic Networks from the Point of View of Quantitative Semantics

- Philosophy, LinguisticsSocial Web Communities
- 2008

Summary. In this extended abstract we discuss four related characteristics of semantic spaces as the standard model of meaning representation in quantitative semantics. We argue that these…

Social Ontologies as Generalized Nearly Acyclic Directed Graphs: A Quantitative Graph Model of Social Tagging

- Computer ScienceTowards an Information Theory of Complex Networks
- 2011

A quantitative graph model of social ontologies as exemplified by the category system of Wikipedia is introduced to contrast structure formation in distributed cognition with classification schemes, formal ontologies, and terminological ontologies.

WikiDB: Building Interoperable Wiki-Based Knowledge Resources for Semantic Databases

- Computer Science
- 2008

An algorithm for the semantic preprocessing, filtering and typing of these building blocks of wikis is introduced and an empirical study of using the three-fold representation format in conjunction with WikiDB is provided.

Science, Technology & Innovation Studies

- Business
- 2007

Three articles in this volume of STI-Studies explore these developments. Frank Kleeman, Gunter Vos, and Kerstin Rieder analyze a new phenomenon named “crowdsourcing”, which has altered the roles of…

On Three Notions of Grounding of Artificial Dialog Companions

- Computer Science
- 2013

A new, theoretically motivated evaluation grid for assessing the conversational achievements of Artificial Dialog Companions (ADCs) is provided, spanned along three grounding problems that identify three requirements for conversational grounding, the process leading to mutual understanding.

On social semantics in information retrieval

- Computer Science
- 2010

This thesis analyzes the performance of social semantics in textual information retrieval by means of different document models and sheds light on the question, to which level social networks and social ontologies contribute to selected areas within the information retrieval area.

A Network Model of Interpersonal Alignment in Dialog

- Computer ScienceEntropy
- 2010

This article develops a framework for modeling interpersonal alignment in terms of the structural similarity of the interlocutors' dialog lexica by means of so-called two-layer time-aligned network series, that is, a time-adjusted graph model.

## References

SHOWING 1-10 OF 19 REFERENCES

The Structure and Function of Complex Networks

- Computer ScienceSIAM Rev.
- 2003

Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

Naming Game on small-world networks: the role of clustering structure

- Computer Science
- 2006

This paper investigates the model of how a multi-agent system can converge towards a consensus state in a self-organized way on the so-called homogeneous small-world networks and focuses on the influence of the triangular topology on the dynamics.

Nonequilibrium dynamics of language games on complex networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

An extensive study of the naming game dynamics on complex networks is presented, that can be considered as the most natural topological embedding for agents involved in language games and opinion dynamics.

The “Cameo Principle” and the Origin of Scale-Free Graphs in Social Networks

- Mathematics
- 2004

We formulate a simple edge generation rule based on an inverse like mass action principle for random graphs over a structured vertex set. We show that under very weak assumptions on this structure…

Talking to Neighbors: The Evolution of Regional Meaning*

- EconomicsPhilosophy of Science
- 2005

In seeking to explain the evolution of social cooperation, many scholars are using increasingly complex game‐theoretic models. These complexities often model readily observable features of human and…

Emergence of scaling in random networks

- Computer ScienceScience
- 1999

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

Bootstrapping communication in language games

- Computer Science
- 2006

A simple multi-agent framework able to account for the emergence of shared conventions in a population and how embedding the population in a non trivial interaction topology affects the behavior of the system and forces to carefully consider agents selection strategies is presented.

Collective dynamics of ‘small-world’ networks

- Computer ScienceNature
- 1998

Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Large Text Networks as an Object of Corpus Linguistic Studies

- Computer Science
- 2009

Theoretical Preliminaries for Structure Formation in Large Networks and Networks Evolving in Time are presented, with a focus on scale-Free networks.