Ambiguity in language networks

@article{Sol2014AmbiguityIL,
  title={Ambiguity in language networks},
  author={Ricard V. Sol{\'e} and Lu{\'i}s F. Seoane},
  journal={The Linguistic Review},
  year={2014},
  volume={32},
  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
TLDR
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?
TLDR
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
TLDR
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
TLDR
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.
Complex Networks of Words in Fables
TLDR
The results suggest that, irrespective of link representation, the Ukrainian language network used in the selected fables is a strongly correlated, scale-free, small world.
Knowledge gaps in the early growth of semantic networks
TLDR
A semantic feature network in which words correspond to nodes and in which connections correspond to semantic similarity is created, and it is shown that topological properties of a node correlate with filling in cavities better than simple lexical properties such as the length and frequency of the corresponding word.
Pragmatic Code Autocomplete
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
...

References

SHOWING 1-10 OF 109 REFERENCES
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
TLDR
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
TLDR
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.
The evolution of syntactic communication
TLDR
A model for the population dynamics of language evolution is presented, the basic reproductive ratio of words and the maximum size of a lexicon are defined and the number of required signals exceeds a threshold value is calculated.
Patterns in syntactic dependency networks.
TLDR
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.
Natural language and natural selection
TLDR
There is every reason to believe that a specialization for grammar evolved by a conventional neo-Darwinian process, as well as other arguments and data.
Agent-Based Models of Strategies for the Emergence and Evolution of Grammatical Agreement
TLDR
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
TLDR
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.
Global organization of the Wordnet lexicon
  • M. Sigman, G. Cecchi
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 2002
TLDR
A quantitative study of the graph structure of Wordnet to understand the global organization of the lexicon and shows that Wordnet has global properties common to many self-organized systems, and polysemy organizes the semantic graph in a compact and categorical representation, in a way that may explain the ubiquity of polyse my across languages.
Topology of the conceptual network of language.
TLDR
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.
...
...