Ambiguity in language networks

  title={Ambiguity in language networks},
  author={Ricard V. Sol{\'e} and Lu{\'i}s F. Seoane},
  journal={The Linguistic Review},
  pages={35 - 5}
Abstract Human language defines the most complex outcomes of evolution. The emergence of such an elaborated form of communication allowed humans to create extremely structured societies and manage symbols at different levels including, among others, semantics. All linguistic levels have to deal with an astronomic combinatorial potential that stems from the recursive nature of languages. This recursiveness is indeed a key defining trait. However, not all words are equally combined nor frequent… 

Figures from this paper

The morphospace of language networks
A detailed analysis of network properties on a generic model of a communication code reveals a rather complex and heterogeneous morphospace of language graphs and indicates a surprisingly simple structure in human language unless particles with the ability of naming any other concept are introduced in the vocabulary.
Criticality in Pareto Optimal Grammars?
This work presents a probabilistic procedure for estimating the total number of components in a complex system and its architecture and describes the “building blocks” of the system.
Multiplex model of mental lexicon reveals explosive learning in humans
A multiplex network representation of this mental lexicon of word similarities identifies a cluster of words which are used with greater frequency, are identified, memorised, and learned more easily, and have more meanings than expected at random.
Patterns in the English language: phonological networks, percolation and assembly models
It is found that artificial networks matching connectivity properties of the English PN are exceedingly rare: this leads to the hypothesis that the word repertoire might have been assembled over time by preferentially introducing new words which are small modifications of old words.
Pragmatic Code Autocomplete
This work aims to make programming languages more concise by allowing programmers to utilize a controlled level of ambiguity by allowing single-character abbreviations for common keywords and identifiers.
Investigating the Phonetic Organisation of the English Language via Phonological Networks, Percolation and Markov Models
An investigation of whether the topological features of this phonological network reflect only lower or also higher order correlations in phoneme organisation, and conjecture that the connectivity properties of phonological networks reflect additional patterns in word organisation in the English language which cannot be captured by lower order phoneme correlations.
Knowledge gaps in the early growth of semantic feature networks
This work describes knowledge gaps, manifesting as topological cavities, in toddlers’ growing semantic network, and discusses the importance of semantic feature network topology in language learning and speculate that the progression through knowledge gaps may be a robust feature of knowledge acquisition.
Fate of Duplicated Neural Structures
This work focuses on the fate of duplicated neural circuits, and derives phase diagrams and (phase-like) transitions between single and duplicated circuits, which constrain evolutionary paths to complex cognition.
Evolving complexity: how tinkering shapes cells, software and ecological networks
This analysis suggests a serious consideration of the role played by selection as the origin of network topology and suggests that the amplification processes associated with reuse might shape these graphs at the topological level.
Vocabulary sharing among subjects belonging to the hierarchy of sciences
It turns out that all subjects share their vocabularies with all other subjects, to varying degrees; among the most interesting results was the high degree of vocabulary sharing between mathematics, philosophy, and linguistics.


Least effort and the origins of scaling in human language
  • R. F. Cancho, R. Solé
  • Physics
    Proceedings of the National Academy of Sciences of the United States of America
  • 2003
This article explains how language evolution can take advantage of a communicative phase transition and suggests that Zipf's law is a hallmark of symbolic reference and not a meaningless feature.
The small world of human language
It is shown that graphs of words in sentences display two important features recently found in a disparate number of complex systems, the so called small–world effect and a scale–free distribution of degrees.
Patterns in syntactic dependency networks.
It is shown that different syntactic dependency networks (from Czech, German, and Romanian) share many nontrivial statistical patterns such as the small world phenomenon, scaling in the distribution of degrees, and disassortative mixing.
Agent-Based Models of Strategies for the Emergence and Evolution of Grammatical Agreement
This article demonstrates that agreement systems are motivated by the need to minimize combinatorial search and semantic ambiguity, and shows, for the first time, that once a population of agents adopts a strategy to invent, acquire and coordinate meaningful markers through social learning, linguistic self-organization leads to the spontaneous emergence and cultural transmission of an agreement system.
The consequences of Zipf's law for syntax and symbolic reference
It is shown that such communication principles give rise not only to signals that have many traits in common with the linking words in real human languages, but also to a rudimentary sort of syntax and symbolic reference.
Topology of the conceptual network of language.
This work maps out the conceptual network of the English language, with the connections being defined by the entries in a Thesaurus dictionary, and finds that this network presents a small-world structure, and appears to exhibit an asymptotic scale-free feature with algebraic connectivity distribution.
The Ontogeny of Scale-Free Syntax Networks: Phase Transitions in Early Language Acquisition
The first analysis of the emergence of syntax in terms of complex networks is shown to occur around two years of age, showing a nonlinear dynamical pattern where the global topology of syntax graphs shifts from a hierarchical, tree-like pattern, to a scale-free organization.
On the origin of long-range correlations in texts
This paper explains how long-range correlations flow from highly structured linguistic levels down to the building blocks of a text (words, letters, etc..) and shows that correlations take form of a bursty sequence of events once the authors approach the semantically relevant topics of the text.
Languages cool as they expand: Allometric scaling and the decreasing need for new words
The annual growth fluctuations of word use has a decreasing trend as the corpus size increases, indicating a slowdown in linguistic evolution following language expansion.