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. 

Figures from this paper

STRUCTURAL SIMILARITIES OF COMPLEX NETWORKS: A COMPUTATIONAL MODEL BY EXAMPLE OF WIKI GRAPHS
TLDR
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
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
  • Alexander Mehler
  • Computer Science
    Towards an Information Theory of Complex Networks
  • 2011
TLDR
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
TLDR
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
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
TLDR
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
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
The Large-Scale Structure of Semantic Networks
Talking to Neighbors: The Evolution of Regional Meaning*
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
TLDR
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
TLDR
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
TLDR
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
TLDR
Theoretical Preliminaries for Structure Formation in Large Networks and Networks Evolving in Time are presented, with a focus on scale-Free networks.
...
...