Emergence of Scale-Free Syntax Networks

@inproceedings{CorominasMurtra2010EmergenceOS,
  title={Emergence of Scale-Free Syntax Networks},
  author={Bernat Corominas-Murtra and Sergi Valverde and Ricard V. Sol{\'e}},
  booktitle={Evolution of Communication and Language in Embodied Agents},
  year={2010}
}
The evolution of human language allowed the efficient propagation of nongenetic information, thus creating a new form of evolutionary change. Language development in children offers the opportunity of exploring the emergence of such complex communication system and provides a window to understanding the transition from protolanguage to language. Here we present the first analysis of the emergence of syntax in terms of complex networks. A previously unreported, sharp transition is shown to occur… 
Does Scale-Free Syntactic Network Emerge in Second Language Learning?
TLDR
For the first time, this study provides a tentative answer to L2 syntactic emergence from the perspective of complex network, and provides a macroscopic description of L1 syntactic developmental trajectory.
Semantic Networks: Structure and Dynamics
TLDR
This review first offers a brief summary on the methodological and formal foundations of complex networks, then it attempts a general vision of research activity on language from a complex networks perspective, and specially highlights efforts with cognitive-inspired aim.
What role does syntax play in a language network
TLDR
This work built up two random language (dependency) networks based on a dependency syntactic network and investigated the complexity of these three language networks to see if the non-syntactic ones have network indicators similar to the syntactic one.
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.
Syntactic Networks of Interlanguage Across L2 Modalities and Proficiency Levels
TLDR
It is found that all syntactic networks of Chinese L2 learners (English native speakers) initially present scale-free and small-world properties, which suggests varying regularities in the development of a syntactic network between interlanguage and native language acquisition.
Modelling language acquisition in children using network theory
TLDR
It is shown that a key network parameter – the ranked frequency distribution of the links – provides useful information about the data, even though it had been previously neglected in this domain.
Polysemy and synonymy in syntactic dependency networks
TLDR
The analysis of syntactic dependency networks presented in this study brings a new interpretation of the well-known relationship between frequency and polysemy (or synonymy).
Syntactic Complex Networks and Their Applications
We present a review of the development and the state of the art of syntactic complex network analysis. Some characteristics of such networks and problems connected with their construction are
A survey of clustering algorithms in community detection of complex networks
TLDR
The basic and core ideas of several typical clustering algorithms in community detecting are introduced, and the advantages and disadvantages of each one are analyzed.
...
...

References

SHOWING 1-10 OF 76 REFERENCES
Emergence of Communication and Language
TLDR
Empirical Investigations on Human Language examines the role of Kin Selection, Allomothering and Paternal Care in Language Evolution, and the Evolution of Meaning-Space Structure through Iterated Learning.
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.
Complex networks and human language
TLDR
This paper introduces how human languages can be studied in light of recent development of network theories, and gives some preliminary suggestions for choosing the type of social networks for modeling.
Network statistics on early English Syntax: Structural criteria
TLDR
A set of systematic criteria assuming constituency hierarchy and a grammar based on lexico-thematic relations is developed that enables a well defined corpora annotation that enables us to perform statistics on the size of structures and to build a network from syntactic relations over which to perform the standard measures of complexity.
The Computational Nature of Language Learning and Evolution
TLDR
Partha Niyogi investigates the roles of natural selection, communicative efficiency, and learning in the origin and evolution of language -- in particular, whether natural selection is necessary for the emergence of shared languages.
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.
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.
Self-Organization in the Evolution of Speech
  • P. Oudeyer
  • Biology
    Oxford Studies in the Evolution of Language
  • 2006
TLDR
Pierre-Yves Oudeyer considers how spoken language first emerged, presents an original and integrated view of the interactions between self-organization and natural selection, reformulates questions about the origins of speech, and puts forward a startling proposal that speech can be spontaneously generated by the coupling of evolutionarily simple neural structures connecting perception and production.
Complex networks and human language
TLDR
How human languages can be studied in this light is introduced, and some preliminary suggestions for choosing the type of social networks for modeling are given, which exhibit two categories of diffusion dynamics.
The evolutionary dynamics of grammar acquisition.
TLDR
A mathematical theory is designed that places the problem of language acquisition into an evolutionary context and specifies the conditions for the evolution of universal grammar, and calculates the maximum size of the search space that is compatible with coherent communication in a population.
...
...