Chromatic transitions in the emergence of syntax networks

Bernat Corominas-Murtra, Martí Sànchez Fibla, Sergi Valverde, Ricard Solé
<span title="2018-12-12">2018</span> <i title="The Royal Society"> <a target="_blank" rel="noopener" href="" style="color: black;">Royal Society Open Science</a> </i> &nbsp;
The emergence of syntax during childhood is a remarkable example of how complex correlations unfold in nonlinear ways through development. In particular, rapid transitions seem to occur as children reach the age of two, which seems to separate a two-word, tree-like network of syntactic relations among words from the scale-free graphs associated with the adult, complex grammar. Here, we explore the evolution of syntax networks through language acquisition using the chromatic number, which
more &raquo; ... s the transition and provides a natural link to standard theories on syntactic structures. The data analysis is compared to a null model of network growth dynamics which is shown to display non-trivial and sensible differences. At a more general level, we observe that the chromatic classes define independent regions of the graph, and thus, can be interpreted as the footprints of incompatibility relations, somewhat as opposed to modularity considerations.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.1098/rsos.181286</a> <a target="_blank" rel="external noopener" href="">pmid:30662738</a> <a target="_blank" rel="external noopener" href="">pmcid:PMC6304139</a> <a target="_blank" rel="external noopener" href="">fatcat:olpfdqej5nadlntn3kxlxpwz5u</a> </span>
<a target="_blank" rel="noopener" href=";jsessionid=FD1B916A5CB33D315988F499DDCC7066?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / </button> </a> <a target="_blank" rel="external noopener" href="" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> </button> </a>