adjacent possible air traffic complex network complexity complex_networks complex_systems creativity cuskley data_compression dynamical_systems evolutionary_dynamics gravino information_theory innovation_dynamics kreyon language_dynamics language_games local optimization loreto monechi opinion_dynamics phylogeny relevant_literature servedio social_dynamics statistical_physics techno_social_systems tria XTribe zippers
2017 |
Sakellariou, Jason; Tria, Francesca; Loreto, Vittorio; Pachet, François Maximum entropy models capture melodic styles (Journal Article) Scientific Reports, 7 , 2017. (Abstract | Links | BibTeX | Tags: kreyon, loreto, tria) @article{sakellariou2016maximum, title = {Maximum entropy models capture melodic styles}, author = { Jason Sakellariou and Francesca Tria and Vittorio Loreto and François Pachet}, editor = {Nature Publishing Group}, url = {https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5569059/}, year = {2017}, date = {2017-01-01}, journal = {Scientific Reports}, volume = {7}, abstract = {We introduce a model for music generation where melodies are seen as a network of interacting notes. Starting from the principle of maximum entropy we assign to this network a probability distribution, which is learned from an existing musical corpus. We use this model to generate novel musical sequences that mimic the style of the corpus. Our main result is that this model can reproduce high-order patterns despite having a polynomial sample complexity. This is in contrast with the more traditionally used Markov models that have an exponential sample complexity.}, keywords = {kreyon, loreto, tria}, pubstate = {published}, tppubtype = {article} } We introduce a model for music generation where melodies are seen as a network of interacting notes. Starting from the principle of maximum entropy we assign to this network a probability distribution, which is learned from an existing musical corpus. We use this model to generate novel musical sequences that mimic the style of the corpus. Our main result is that this model can reproduce high-order patterns despite having a polynomial sample complexity. This is in contrast with the more traditionally used Markov models that have an exponential sample complexity. |
Rodi, Giovanna Chiara; Loreto, Vittorio; Tria, Francesca Search strategies of Wikipedia readers (Journal Article) PLOS ONE, 12 (2), pp. e0170746, 2017. (Links | BibTeX | Tags: kreyon, loreto, tria) @article{rodi2017search, title = {Search strategies of Wikipedia readers}, author = { Giovanna Chiara Rodi and Vittorio Loreto and Francesca Tria}, url = {http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0170746}, year = {2017}, date = {2017-01-01}, journal = {PLOS ONE}, volume = {12}, number = {2}, pages = {e0170746}, publisher = {Public Library of Science}, keywords = {kreyon, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
2016 |
V Loreto VDP Servedio, SH Strogatz Tria Dynamics on Expanding Spaces: Modeling the Emergence of Novelties (Book Chapter) Mirko Degli Esposti Eduardo G. Altmann, François Pachet (Ed.): Creativity and Universality in Language, pp. 59-83, Springer International Publishing, 2016, ISBN: 978-3-319-24401-3. (Abstract | Links | BibTeX | Tags: adjacent possible, innovation_dynamics, kreyon, loreto, review, servedio, strogatz, tria) @inbook{Loreto2016, title = {Dynamics on Expanding Spaces: Modeling the Emergence of Novelties}, author = {V Loreto, VDP Servedio, SH Strogatz, F Tria}, editor = {Mirko Degli Esposti, Eduardo G. Altmann, François Pachet}, url = {http://link.springer.com/chapter/10.1007%2F978-3-319-24403-7_5}, doi = {10.1007/978-3-319-24403-7_5}, isbn = {978-3-319-24401-3}, year = {2016}, date = {2016-05-19}, booktitle = {Creativity and Universality in Language}, pages = {59-83}, publisher = {Springer International Publishing}, series = {Lecture Notes in Morphogenesis}, abstract = {Novelties are part of our daily lives. We constantly adopt new technologies, conceive new ideas, meet new people, and experiment with new situations. Occasionally, we as individual, in a complicated cognitive and sometimes fortuitous process, come up with something that is not only new to us, but to our entire society so that what is a personal novelty can turn into an innovation at a global level. Innovations occur throughout social, biological, and technological systems and, though we perceive them as a very natural ingredient of our human experience, little is known about the processes determining their emergence. Still the statistical occurrence of innovations shows striking regularities that represent a starting point to get a deeper insight in the whole phenomenology. This paper represents a small step in that direction, focusing on reviewing the scientific attempts to effectively model the emergence of the new and its regularities, with an emphasis on more recent contributions: from the plain Simon’s model tracing back to the 1950s, to the newest model of Polya’s urn with triggering of one novelty by another. What seems to be key in the successful modeling schemes proposed so far is the idea of looking at evolution as a path in a complex space, physical, conceptual, biological, and technological, whose structure and topology get continuously reshaped and expanded by the occurrence of the new. Mathematically, it is very interesting to look at the consequences of the interplay between the “actual” and the “possible” and this is the aim of this short review.}, keywords = {adjacent possible, innovation_dynamics, kreyon, loreto, review, servedio, strogatz, tria}, pubstate = {published}, tppubtype = {inbook} } Novelties are part of our daily lives. We constantly adopt new technologies, conceive new ideas, meet new people, and experiment with new situations. Occasionally, we as individual, in a complicated cognitive and sometimes fortuitous process, come up with something that is not only new to us, but to our entire society so that what is a personal novelty can turn into an innovation at a global level. Innovations occur throughout social, biological, and technological systems and, though we perceive them as a very natural ingredient of our human experience, little is known about the processes determining their emergence. Still the statistical occurrence of innovations shows striking regularities that represent a starting point to get a deeper insight in the whole phenomenology. This paper represents a small step in that direction, focusing on reviewing the scientific attempts to effectively model the emergence of the new and its regularities, with an emphasis on more recent contributions: from the plain Simon’s model tracing back to the 1950s, to the newest model of Polya’s urn with triggering of one novelty by another. What seems to be key in the successful modeling schemes proposed so far is the idea of looking at evolution as a path in a complex space, physical, conceptual, biological, and technological, whose structure and topology get continuously reshaped and expanded by the occurrence of the new. Mathematically, it is very interesting to look at the consequences of the interplay between the “actual” and the “possible” and this is the aim of this short review. |
Tria, Francesca; Loreto, Vittorio; Servedio, Vito; Salikoko, Mufwene Modeling The Emergence Of Creole Languages (Inproceeding) Roberts,; Cuskley,; McCrohon,; Barceló-Coblijn,; Fehér,; Verhoef, (Ed.): The Evolution of Language: Proceedings of the 11th International Conference (EVOLANGX11), 2016. (Abstract | Links | BibTeX | Tags: kreyon, language_dynamics, language_games, loreto, servedio, tria) @inproceedings{evolang11_89, title = {Modeling The Emergence Of Creole Languages}, author = { Francesca Tria and Vittorio Loreto and Vito Servedio and S. Mufwene Salikoko}, editor = {S.G. Roberts and C. Cuskley and L. McCrohon and L. Barceló-Coblijn and O. Fehér and T. Verhoef}, url = {http://evolang.org/neworleans/papers/89.html}, year = {2016}, date = {2016-01-01}, booktitle = {The Evolution of Language: Proceedings of the 11th International Conference (EVOLANGX11)}, abstract = {Creole languages offer an invaluable opportunity to study the processes leading to the emergence and evolution of Language, thanks to the short - typically a few generations - and reasonably well defined time-scales involved in their emergence. Another well-known case of a very fast emergence of a Language, though referring to a much smaller population size and different ecological conditions, is that of the Nicaraguan Sign Language. What these two phenomena have in common is that in both cases what is emerging is a contact language, i.e., a language born out of the non-trivial interaction of two (or more) parent languages. This is a typical case of what is known in biology as horizontal transmission. In many well-documented cases, creoles emerged in large segregated sugarcane or rice plantations on which the slave labourers were the overwhelming majority. Lacking a common substrate language, slaves were naturally brought to shift to the economically and politically dominant European language (often referred to as the lexifier) to bootstrap an effective communication system among themselves. Here, we focus on the emergence of creole languages originated in the contacts of European colonists and slaves during the 17th and 18th centuries in exogenous plantation colonies of especially the Atlantic and Indian Ocean, where detailed census data are available. Those for several States of USA can be found at http://www.census.gov/history, while for Central America and the Caribbean can be found at http://www.jamaicanfamilysearch.com/Samples/1790al11.htm. Without entering in the details of the creole formation at a fine-grained linguistic level, we aim at uncovering some of the general mechanisms that determine the emergence of contact languages, and that successfully apply to the case of creole formation.}, keywords = {kreyon, language_dynamics, language_games, loreto, servedio, tria}, pubstate = {published}, tppubtype = {inproceedings} } Creole languages offer an invaluable opportunity to study the processes leading to the emergence and evolution of Language, thanks to the short - typically a few generations - and reasonably well defined time-scales involved in their emergence. Another well-known case of a very fast emergence of a Language, though referring to a much smaller population size and different ecological conditions, is that of the Nicaraguan Sign Language. What these two phenomena have in common is that in both cases what is emerging is a contact language, i.e., a language born out of the non-trivial interaction of two (or more) parent languages. This is a typical case of what is known in biology as horizontal transmission. In many well-documented cases, creoles emerged in large segregated sugarcane or rice plantations on which the slave labourers were the overwhelming majority. Lacking a common substrate language, slaves were naturally brought to shift to the economically and politically dominant European language (often referred to as the lexifier) to bootstrap an effective communication system among themselves. Here, we focus on the emergence of creole languages originated in the contacts of European colonists and slaves during the 17th and 18th centuries in exogenous plantation colonies of especially the Atlantic and Indian Ocean, where detailed census data are available. Those for several States of USA can be found at http://www.census.gov/history, while for Central America and the Caribbean can be found at http://www.jamaicanfamilysearch.com/Samples/1790al11.htm. Without entering in the details of the creole formation at a fine-grained linguistic level, we aim at uncovering some of the general mechanisms that determine the emergence of contact languages, and that successfully apply to the case of creole formation. |
2015 |
Rodi, Giovanna Chiara; Loreto, Vittorio; Servedio, Vito DP; Tria, Francesca Optimal Learning Paths in Information Networks (Journal Article) Scientific Reports, 5 (10286), 2015. (Abstract | Links | BibTeX | Tags: innovation_dynamics, kreyon, learning_dynamics, loreto, rodi, servedio, tria) @article{Rodi2015, title = {Optimal Learning Paths in Information Networks}, author = {Giovanna Chiara Rodi and Vittorio Loreto and Vito DP Servedio and Francesca Tria}, url = {http://www.nature.com/srep/2015/150601/srep10286/full/srep10286.html}, doi = {10.1038/srep10286}, year = {2015}, date = {2015-06-01}, journal = {Scientific Reports}, volume = {5}, number = {10286}, abstract = {Each sphere of knowledge and information could be depicted as a complex mesh of correlated items. By properly exploiting these connections, innovative and more efficient navigation strategies could be defined, possibly leading to a faster learning process and an enduring retention of information. In this work we investigate how the topological structure embedding the items to be learned can affect the efficiency of the learning dynamics. To this end we introduce a general class of algorithms that simulate the exploration of knowledge/information networks standing on well-established findings on educational scheduling, namely the spacing and lag effects. While constructing their learning schedules, individuals move along connections, periodically revisiting some concepts, and sometimes jumping on very distant ones. In order to investigate the effect of networked information structures on the proposed learning dynamics we focused both on synthetic and real-world graphs such as subsections of Wikipedia and word-association graphs. We highlight the existence of optimal topological structures for the simulated learning dynamics whose efficiency is affected by the balance between hubs and the least connected items. Interestingly, the real-world graphs we considered lead naturally to almost optimal learning performances.}, keywords = {innovation_dynamics, kreyon, learning_dynamics, loreto, rodi, servedio, tria}, pubstate = {published}, tppubtype = {article} } Each sphere of knowledge and information could be depicted as a complex mesh of correlated items. By properly exploiting these connections, innovative and more efficient navigation strategies could be defined, possibly leading to a faster learning process and an enduring retention of information. In this work we investigate how the topological structure embedding the items to be learned can affect the efficiency of the learning dynamics. To this end we introduce a general class of algorithms that simulate the exploration of knowledge/information networks standing on well-established findings on educational scheduling, namely the spacing and lag effects. While constructing their learning schedules, individuals move along connections, periodically revisiting some concepts, and sometimes jumping on very distant ones. In order to investigate the effect of networked information structures on the proposed learning dynamics we focused both on synthetic and real-world graphs such as subsections of Wikipedia and word-association graphs. We highlight the existence of optimal topological structures for the simulated learning dynamics whose efficiency is affected by the balance between hubs and the least connected items. Interestingly, the real-world graphs we considered lead naturally to almost optimal learning performances. |
Tria, Francesca; Servedio, Vito; Mufwene, Salikoko; Loreto, Vittorio Modeling the Emergence of Contact Languages (Journal Article) PLoS ONE, 10 (4), pp. e0120771, 2015. (Abstract | Links | BibTeX | Tags: creoles, kreyon, language_dynamics, language_games, loreto, servedio, tria) @article{10.1371/journal.pone.0120771, title = {Modeling the Emergence of Contact Languages}, author = {Francesca Tria and Vito D.P. Servedio and Salikoko Mufwene and Vittorio Loreto}, url = {http://dx.doi.org/10.1371%2Fjournal.pone.0120771}, doi = {10.1371/journal.pone.0120771}, year = {2015}, date = {2015-01-01}, journal = {PLoS ONE}, volume = {10}, number = {4}, pages = {e0120771}, publisher = {Public Library of Science}, abstract = { Contact languages are born out of the non-trivial interaction of two (or more) parent languages. Nowadays, the enhanced possibility of mobility and communication allows for a strong mixing of languages and cultures, thus raising the issue of whether there are any pure languages or cultures that are unaffected by contact with others. As with bacteria or viruses in biological evolution, the evolution of languages is marked by horizontal transmission; but to date no reliable quantitative tools to investigate these phenomena have been available. An interesting and well documented example of contact language is the emergence of creole languages, which originated in the contacts of European colonists and slaves during the 17th and 18th centuries in exogenous plantation colonies of especially the Atlantic and Indian Ocean. Here, we focus on the emergence of creole languages to demonstrate a dynamical process that mimics the process of creole formation in American and Caribbean plantation ecologies. Inspired by the Naming Game (NG), our modeling scheme incorporates demographic information about the colonial population in the framework of a non-trivial interaction network including three populations: Europeans, Mulattos/Creoles, and Bozal slaves. We show how this sole information makes it possible to discriminate territories that produced modern creoles from those that did not, with a surprising accuracy. The generality of our approach provides valuable insights for further studies on the emergence of languages in contact ecologies as well as to test specific hypotheses about the peopling and the population structures of the relevant territories. We submit that these tools could be relevant to addressing problems related to contact phenomena in many cultural domains: e.g., emergence of dialects, language competition and hybridization, globalization phenomena. },keywords = {creoles, kreyon, language_dynamics, language_games, loreto, servedio, tria}, pubstate = {published}, tppubtype = {article} } <p>Contact languages are born out of the non-trivial interaction of two (or more) parent languages. Nowadays, the enhanced possibility of mobility and communication allows for a strong mixing of languages and cultures, thus raising the issue of whether there are any pure languages or cultures that are unaffected by contact with others. As with bacteria or viruses in biological evolution, the evolution of languages is marked by horizontal transmission; but to date no reliable quantitative tools to investigate these phenomena have been available. An interesting and well documented example of contact language is the emergence of creole languages, which originated in the contacts of European colonists and slaves during the 17th and 18th centuries in exogenous plantation colonies of especially the Atlantic and Indian Ocean. Here, we focus on the emergence of creole languages to demonstrate a dynamical process that mimics the process of creole formation in American and Caribbean plantation ecologies. Inspired by the Naming Game (NG), our modeling scheme incorporates demographic information about the colonial population in the framework of a non-trivial interaction network including three populations: Europeans, Mulattos/Creoles, and Bozal slaves. We show how this sole information makes it possible to discriminate territories that produced modern creoles from those that did not, with a surprising accuracy. The generality of our approach provides valuable insights for further studies on the emergence of languages in contact ecologies as well as to test specific hypotheses about the peopling and the population structures of the relevant territories. We submit that these tools could be relevant to addressing problems related to contact phenomena in many cultural domains: e.g., emergence of dialects, language competition and hybridization, globalization phenomena.</p> |
Cuskley, Christine; Colaiori, Francesca; Castellano, Claudio; Loreto, Vittorio; Pugliese, Martina; Tria, Francesca The adoption of linguistic rules in native and non-native speakers: Evidence from a Wug task (Journal Article) Journal of Memory and Language, 84 , pp. 205 - 223, 2015, ISSN: 0749-596X. (Abstract | Links | BibTeX | Tags: castellano, colaiori, cuskley, experiment, kreyon, language_dynamics, loreto, pugliese, rules, Sociolinguistics, tria) @article{Cuskley2015205, title = {The adoption of linguistic rules in native and non-native speakers: Evidence from a Wug task}, author = {Christine Cuskley and Francesca Colaiori and Claudio Castellano and Vittorio Loreto and Martina Pugliese and Francesca Tria}, url = {http://www.sciencedirect.com/science/article/pii/S0749596X15000790}, doi = {http://dx.doi.org/10.1016/j.jml.2015.06.005}, issn = {0749-596X}, year = {2015}, date = {2015-01-01}, journal = {Journal of Memory and Language}, volume = {84}, pages = {205 - 223}, abstract = {Several recent theories have suggested that an increase in the number of non-native speakers in a language can lead to changes in morphological rules. We examine this experimentally by contrasting the performance of native and non-native English speakers in a simple Wug-task, showing that non-native speakers are significantly more likely to provide non -ed (i.e., irregular) past-tense forms for novel verbs than native speakers. Both groups are sensitive to sound similarities between new words and existing words (i.e., are more likely to provide irregular forms for novel words which sound similar to existing irregulars). Among both natives and non-natives, irregularizations are non-random; that is, rather than presenting as truly irregular inflectional strategies, they follow identifiable sub-rules present in the highly frequent set of irregular English verbs. Our results shed new light on how native and non-native learners can affect language structure.}, keywords = {castellano, colaiori, cuskley, experiment, kreyon, language_dynamics, loreto, pugliese, rules, Sociolinguistics, tria}, pubstate = {published}, tppubtype = {article} } Several recent theories have suggested that an increase in the number of non-native speakers in a language can lead to changes in morphological rules. We examine this experimentally by contrasting the performance of native and non-native English speakers in a simple Wug-task, showing that non-native speakers are significantly more likely to provide non -ed (i.e., irregular) past-tense forms for novel verbs than native speakers. Both groups are sensitive to sound similarities between new words and existing words (i.e., are more likely to provide irregular forms for novel words which sound similar to existing irregulars). Among both natives and non-natives, irregularizations are non-random; that is, rather than presenting as truly irregular inflectional strategies, they follow identifiable sub-rules present in the highly frequent set of irregular English verbs. Our results shed new light on how native and non-native learners can affect language structure. |
Colaiori, Francesca; Castellano, Claudio; Cuskley, Christine; Loreto, Vittorio; Pugliese, Martina; Tria, Francesca General three-state model with biased population replacement: Analytical solution and application to language dynamics (Journal Article) Phys. Rev. E, 91 , pp. 012808, 2015. (Abstract | Links | BibTeX | Tags: castellano, colaiori, cuskley, kreyon, language_dynamics, language_games, loreto, modeling, naming_game, pugliese, tria) @article{PhysRevE.91.012808b, title = {General three-state model with biased population replacement: Analytical solution and application to language dynamics}, author = { Francesca Colaiori and Claudio Castellano and Christine F. Cuskley and Vittorio Loreto and Martina Pugliese and Francesca Tria}, url = {http://link.aps.org/doi/10.1103/PhysRevE.91.012808}, doi = {10.1103/PhysRevE.91.012808}, year = {2015}, date = {2015-01-01}, journal = {Phys. Rev. E}, volume = {91}, pages = {012808}, publisher = {American Physical Society}, abstract = {Empirical evidence shows that the rate of irregular usage of English verbs exhibits discontinuity as a function of their frequency: the most frequent verbs tend to be totally irregular. We aim to qualitatively understand the origin of this feature by studying simple agent-based models of language dynamics, where each agent adopts an inflectional state for a verb and may change it upon interaction with other agents. At the same time, agents are replaced at some rate by new agents adopting the regular form. In models with only two inflectional states (regular and irregular), we observe that either all verbs regularise irrespective of their frequency, or a continuous transition occurs between a low-frequency state, where the lemma becomes fully regular, and a high-frequency one, where both forms coexist. Introducing a third (mixed) state, wherein agents may use either form, we find that a third, qualitatively different behaviour may emerge, namely, a discontinuous transition in frequency. We introduce and solve analytically a very general class of three-state models that allows us to fully understand these behaviours in a unified framework. Realistic sets of interaction rules, including the well-known naming game (NG) model, result in a discontinuous transition, in agreement with recent empirical findings. We also point out that the distinction between speaker and hearer in the interaction has no effect on the collective behaviour. The results for the general three-state model, although discussed in terms of language dynamics, are widely applicable.}, keywords = {castellano, colaiori, cuskley, kreyon, language_dynamics, language_games, loreto, modeling, naming_game, pugliese, tria}, pubstate = {published}, tppubtype = {article} } Empirical evidence shows that the rate of irregular usage of English verbs exhibits discontinuity as a function of their frequency: the most frequent verbs tend to be totally irregular. We aim to qualitatively understand the origin of this feature by studying simple agent-based models of language dynamics, where each agent adopts an inflectional state for a verb and may change it upon interaction with other agents. At the same time, agents are replaced at some rate by new agents adopting the regular form. In models with only two inflectional states (regular and irregular), we observe that either all verbs regularise irrespective of their frequency, or a continuous transition occurs between a low-frequency state, where the lemma becomes fully regular, and a high-frequency one, where both forms coexist. Introducing a third (mixed) state, wherein agents may use either form, we find that a third, qualitatively different behaviour may emerge, namely, a discontinuous transition in frequency. We introduce and solve analytically a very general class of three-state models that allows us to fully understand these behaviours in a unified framework. Realistic sets of interaction rules, including the well-known naming game (NG) model, result in a discontinuous transition, in agreement with recent empirical findings. We also point out that the distinction between speaker and hearer in the interaction has no effect on the collective behaviour. The results for the general three-state model, although discussed in terms of language dynamics, are widely applicable. |
2014 |
Cuskley, Christine; Pugliese, Martina; Castellano, Claudio; Colaiori, Francesca; Loreto, Vittorio; Tria, Francesca Internal and External Dynamics in Language: Evidence from Verb Regularity in a Historical Corpus of English (Journal Article) PLoS ONE, 9 , 2014. (Abstract | Links | BibTeX | Tags: cuskley, language_dynamics, loreto, tria) @article{, title = {Internal and External Dynamics in Language: Evidence from Verb Regularity in a Historical Corpus of English}, author = {Christine F. Cuskley and Martina Pugliese and Claudio Castellano and Francesca Colaiori and Vittorio Loreto and Francesca Tria}, url = {http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0102882}, year = {2014}, date = {2014-01-01}, journal = {PLoS ONE}, volume = {9}, publisher = {Public Library of Science}, abstract = {Human languages are rule governed, but almost invariably these rules have exceptions in the form of irregularities. Since rules in language are efficient and productive, the persistence of irregularity is an anomaly. How does irregularity linger in the face of internal (endogenous) and external (exogenous) pressures to conform to a rule? Here we address this problem by taking a detailed look at simple past tense verbs in the Corpus of Historical American English. The data show that the language is open, with many new verbs entering. At the same time, existing verbs might tend to regularize or irregularize as a consequence of internal dynamics, but overall, the amount of irregularity sustained by the language stays roughly constant over time. Despite continuous vocabulary growth, and presumably, an attendant increase in expressive power, there is no corresponding growth in irregularity. We analyze the set of irregulars, showing they may adhere to a set of minority rules, allowing for increased stability of irregularity over time. These findings contribute to the debate on how language systems become rule governed, and how and why they sustain exceptions to rules, providing insight into the interplay between the emergence and maintenance of rules and exceptions in language. © 2014 Cuskley et al.}, keywords = {cuskley, language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } Human languages are rule governed, but almost invariably these rules have exceptions in the form of irregularities. Since rules in language are efficient and productive, the persistence of irregularity is an anomaly. How does irregularity linger in the face of internal (endogenous) and external (exogenous) pressures to conform to a rule? Here we address this problem by taking a detailed look at simple past tense verbs in the Corpus of Historical American English. The data show that the language is open, with many new verbs entering. At the same time, existing verbs might tend to regularize or irregularize as a consequence of internal dynamics, but overall, the amount of irregularity sustained by the language stays roughly constant over time. Despite continuous vocabulary growth, and presumably, an attendant increase in expressive power, there is no corresponding growth in irregularity. We analyze the set of irregulars, showing they may adhere to a set of minority rules, allowing for increased stability of irregularity over time. These findings contribute to the debate on how language systems become rule governed, and how and why they sustain exceptions to rules, providing insight into the interplay between the emergence and maintenance of rules and exceptions in language. © 2014 Cuskley et al. |
Tria, Francesca; Loreto, Vittorio; Servedio, Vito Domenico Pietro; Strogatz, Steven The dynamics of correlated novelties (Journal Article) Nature Scientific Reports, 4 (5890), 2014. (Abstract | Links | BibTeX | Tags: creativity, innovation, innovation_dynamics, kreyon, loreto, novelties, servedio, tria) @article{b, title = {The dynamics of correlated novelties}, author = {Francesca Tria and Vittorio Loreto and Vito Domenico Pietro Servedio and Steven H. Strogatz}, url = {http://www.nature.com/srep/2014/140731/srep05890/full/srep05890.html}, year = {2014}, date = {2014-01-01}, journal = {Nature Scientific Reports}, volume = {4}, number = {5890}, publisher = {Nature Publishing Group}, abstract = {Novelties are a familiar part of daily life. They are also fundamental to the evolution of biological systems, human society, and technology. By opening new possibilities, one novelty can pave the way for others in a process that Kauffman has called expanding the adjacent possible . The dynamics of correlated novelties, however, have yet to be quantified empirically or modeled mathematically. Here we propose a simple mathematical model that mimics the process of exploring a physical, biological, or conceptual space that enlarges whenever a novelty occurs. The model, a generalization of Polya\'s urn, predicts statistical laws for the rate at which novelties happen (Heaps\' law) and for the probability distribution on the space explored (Zipf\'s law), as well as signatures of the process by which one novelty sets the stage for another. We test these predictions on four data sets of human activity: the edit events of Wikipedia pages, the emergence of tags in annotation systems, the sequence of words in texts, and listening to new songs in online music catalogues. By quantifying the dynamics of correlated novelties, our results provide a starting point for a deeper understanding of the adjacent possible and its role in biological, cultural, and technological evolution.}, keywords = {creativity, innovation, innovation_dynamics, kreyon, loreto, novelties, servedio, tria}, pubstate = {published}, tppubtype = {article} } Novelties are a familiar part of daily life. They are also fundamental to the evolution of biological systems, human society, and technology. By opening new possibilities, one novelty can pave the way for others in a process that Kauffman has called expanding the adjacent possible . The dynamics of correlated novelties, however, have yet to be quantified empirically or modeled mathematically. Here we propose a simple mathematical model that mimics the process of exploring a physical, biological, or conceptual space that enlarges whenever a novelty occurs. The model, a generalization of Polya's urn, predicts statistical laws for the rate at which novelties happen (Heaps' law) and for the probability distribution on the space explored (Zipf's law), as well as signatures of the process by which one novelty sets the stage for another. We test these predictions on four data sets of human activity: the edit events of Wikipedia pages, the emergence of tags in annotation systems, the sequence of words in texts, and listening to new songs in online music catalogues. By quantifying the dynamics of correlated novelties, our results provide a starting point for a deeper understanding of the adjacent possible and its role in biological, cultural, and technological evolution. |
Loreto, Vittorio; Tria, Francesca Language games: Comment on "Modelling language evolution: Examples and predictions" by Tao Gong, Lan Shuai, Menghan Zhang (Journal Article) Physics of Life Reviews, 11 (2), pp. 311 - 312, 2014, ISSN: 1571-0645. (Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{Loreto_2014_physics_life, title = {Language games: Comment on "Modelling language evolution: Examples and predictions" by Tao Gong, Lan Shuai, Menghan Zhang}, author = {Vittorio Loreto and Francesca Tria}, url = {http://www.sciencedirect.com/science/article/pii/S1571064514000074}, issn = {1571-0645}, year = {2014}, date = {2014-01-01}, journal = {Physics of Life Reviews}, volume = {11}, number = {2}, pages = {311 - 312}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
Loreto, Vittorio; Tria, Francesca Language Games. Comment on "Modeling language evolution: examples and predictions" by Tao Gong (Journal Article) PHYSICS OF LIFE REVIEWS, 11 , pp. 311–312, 2014. (Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Language Games. Comment on "Modeling language evolution: examples and predictions" by Tao Gong}, author = {Vittorio Loreto and Francesca Tria}, url = {http://www.sciencedirect.com/science/article/pii/S1571064514000074}, year = {2014}, date = {2014-01-01}, journal = {PHYSICS OF LIFE REVIEWS}, volume = {11}, pages = {311--312}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
2013 |
Becker, Martin; Caminiti, Saverio; Fiorella, Donato; Francis, Louise; Gravino, Pietro; Haklay, Mordechai; Hotho, Andreas; Loreto, Vittorio; Mueller, Juergen; Ricchiuti, Ferdinando; Servedio, Vito; Sirbu, Alina; Tria, Francesca Awareness and learning in participatory noise sensing (Journal Article) PLoS ONE, 8 , pp. e81638-1–e81638-12, 2013. (Abstract | Links | BibTeX | Tags: citizen_science, gravino, loreto, servedio, tria) @article{b, title = {Awareness and learning in participatory noise sensing}, author = {Martin Becker and Saverio Caminiti and Donato Fiorella and Louise Francis and Pietro Gravino and Mordechai Haklay and Andreas Hotho and Vittorio Loreto and Juergen Mueller and Ferdinando Ricchiuti and Vito D.P. Servedio and Alina Sirbu and Francesca Tria}, url = {http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0081638}, year = {2013}, date = {2013-01-01}, journal = {PLoS ONE}, volume = {8}, pages = {e81638-1--e81638-12}, abstract = {The development of ICT infrastructures has facilitated the emergence of new paradigms for looking at society and the environment over the last few years. Participatory environmental sensing, i.e. directly involving citizens in environmental monitoring, is one example, which is hoped to encourage learning and enhance awareness of environmental issues. In this paper, an analysis of the behaviour of individuals involved in noise sensing is presented. Citizens have been involved in noise measuring activities through the WideNoise smartphone application. This application has been designed to record both objective (noise samples) and subjective (opinions, feelings) data. The application has been open to be used freely by anyone and has been widely employed worldwide. In addition, several test cases have been organised in European countries. Based on the information submitted by users, an analysis of emerging awareness and learning is performed. The data show that changes in the way the environment is perceived after repeated usage of the application do appear. Specifically, users learn how to recognise different noise levels they are exposed to. Additionally, the subjective data collected indicate an increased user involvement in time and a categorisation effect between pleasant and less pleasant environments.}, keywords = {citizen_science, gravino, loreto, servedio, tria}, pubstate = {published}, tppubtype = {article} } The development of ICT infrastructures has facilitated the emergence of new paradigms for looking at society and the environment over the last few years. Participatory environmental sensing, i.e. directly involving citizens in environmental monitoring, is one example, which is hoped to encourage learning and enhance awareness of environmental issues. In this paper, an analysis of the behaviour of individuals involved in noise sensing is presented. Citizens have been involved in noise measuring activities through the WideNoise smartphone application. This application has been designed to record both objective (noise samples) and subjective (opinions, feelings) data. The application has been open to be used freely by anyone and has been widely employed worldwide. In addition, several test cases have been organised in European countries. Based on the information submitted by users, an analysis of emerging awareness and learning is performed. The data show that changes in the way the environment is perceived after repeated usage of the application do appear. Specifically, users learn how to recognise different noise levels they are exposed to. Additionally, the subjective data collected indicate an increased user involvement in time and a categorisation effect between pleasant and less pleasant environments. |
Sirbu, Alina; Loreto, Vittorio; Servedio, Vito Domenico Pietro; Tria, Francesca Cohesion, consensus and extreme information in opinion dynamics (Journal Article) ADVANCES IN COMPLEX SYSTEM, 16 , 2013. (Abstract | Links | BibTeX | Tags: loreto, opinion_dynamics, servedio, tria) @article{b, title = {Cohesion, consensus and extreme information in opinion dynamics}, author = {Alina Sirbu and Vittorio Loreto and Vito Domenico Pietro Servedio and Francesca Tria}, url = {http://www.worldscientific.com/doi/abs/10.1142/S0219525913500355}, year = {2013}, date = {2013-01-01}, journal = {ADVANCES IN COMPLEX SYSTEM}, volume = {16}, publisher = {WORLD SCIENTIFIC PUBL CO PTE LTD}, abstract = {Opinion formation is an important element of social dynamics. It has been widely studied in the last years with tools from physics, mathematics and computer science. Here, a continuous model of opinion dynamics for multiple possible choices is analyzed. Its main features are the inclusion of disagreement and possibility of modulating external information/media effects, both from one and multiple sources. The interest is in identifying the effect of the initial cohesion of the population, the interplay between cohesion and media extremism, and the effect of using multiple external sources of information that can influence the system. Final consensus, especially with the external message, depends highly on these factors, as numerical simulations show. When no external input is present, consensus or segregation is determined by the initial cohesion of the population. Interestingly, when only one external source of information is present, consensus can be obtained, in general, only when this is extremely neutral, i.e., there is not a single opinion strongly promoted, or in the special case of a large initial cohesion and low exposure to the external message. On the contrary, when multiple external sources are allowed, consensus can emerge with one of them even when this is not extremely neutral, i.e., it carries a strong message, for a large range of initial conditions.}, keywords = {loreto, opinion_dynamics, servedio, tria}, pubstate = {published}, tppubtype = {article} } Opinion formation is an important element of social dynamics. It has been widely studied in the last years with tools from physics, mathematics and computer science. Here, a continuous model of opinion dynamics for multiple possible choices is analyzed. Its main features are the inclusion of disagreement and possibility of modulating external information/media effects, both from one and multiple sources. The interest is in identifying the effect of the initial cohesion of the population, the interplay between cohesion and media extremism, and the effect of using multiple external sources of information that can influence the system. Final consensus, especially with the external message, depends highly on these factors, as numerical simulations show. When no external input is present, consensus or segregation is determined by the initial cohesion of the population. Interestingly, when only one external source of information is present, consensus can be obtained, in general, only when this is extremely neutral, i.e., there is not a single opinion strongly promoted, or in the special case of a large initial cohesion and low exposure to the external message. On the contrary, when multiple external sources are allowed, consensus can emerge with one of them even when this is not extremely neutral, i.e., it carries a strong message, for a large range of initial conditions. |
Taggi, Lorenzo; Colaiori, Francesca; Loreto, Vittorio; Tria, Francesca Dynamical correlations in the escape strategy of Influenza A virus (Journal Article) EUROPHYSICS LETTERS, 101 , 2013. (Abstract | BibTeX | Tags: evolutionary_dynamics, loreto, tria) @article{b, title = {Dynamical correlations in the escape strategy of Influenza A virus}, author = {Lorenzo Taggi and Francesca Colaiori and Vittorio Loreto and Francesca Tria}, year = {2013}, date = {2013-01-01}, journal = {EUROPHYSICS LETTERS}, volume = {101}, abstract = {The evolutionary dynamics of human Influenza A virus presents a challenging theoretical problem. An extremely high mutation rate allows the virus to escape, at each epidemic season, the host immune protection elicited by previous infections. At the same time, at each given epidemic season a single quasi-species, that is a set of closely related strains, is observed. A non-trivial relation between the genetic (i.e., at the sequence level) and the antigenic (i.e., related to the host immune response) distances can shed light into this puzzle. In this paper we introduce a model in which, in accordance with experimental observations, a simple interaction rule based on spatial correlations among point mutations dynamically defines an immunity space in the space of sequences. We investigate the static and dynamic structure of this space and we discuss how it affects the dynamics of the virus-host interaction. Interestingly we observe a staggered time structure in the virus evolution as in the real Influenza evolutionary dynamics. © Copyright EPLA, 2013.}, keywords = {evolutionary_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } The evolutionary dynamics of human Influenza A virus presents a challenging theoretical problem. An extremely high mutation rate allows the virus to escape, at each epidemic season, the host immune protection elicited by previous infections. At the same time, at each given epidemic season a single quasi-species, that is a set of closely related strains, is observed. A non-trivial relation between the genetic (i.e., at the sequence level) and the antigenic (i.e., related to the host immune response) distances can shed light into this puzzle. In this paper we introduce a model in which, in accordance with experimental observations, a simple interaction rule based on spatial correlations among point mutations dynamically defines an immunity space in the space of sequences. We investigate the static and dynamic structure of this space and we discuss how it affects the dynamics of the virus-host interaction. Interestingly we observe a staggered time structure in the virus evolution as in the real Influenza evolutionary dynamics. © Copyright EPLA, 2013. |
Tria, Francesca; Pompei, Simone; Loreto, Vittorio Dynamically correlated mutations drive human Influenza A evolution (Journal Article) SCIENTIFIC REPORTS, 3 , 2013. (Abstract | Links | BibTeX | Tags: evolutionary_dynamics, loreto, tria) @article{b, title = {Dynamically correlated mutations drive human Influenza A evolution}, author = {Francesca Tria and Simone Pompei and Vittorio Loreto}, url = {http://www.nature.com/srep/2013/130919/srep02705/full/srep02705.html}, year = {2013}, date = {2013-01-01}, journal = {SCIENTIFIC REPORTS}, volume = {3}, publisher = {NATURE PUBLISHING GROUP}, abstract = {Human Influenza A virus undergoes recurrent changes in the hemagglutinin (HA) surface protein, primarily involved in the human antibody recognition. Relevant antigenic changes, enabling the virus to evade host immune response, have been recognized to occur in parallel to multiple mutations at antigenic sites in HA. Yet, the role of correlated mutations (epistasis) in driving the molecular evolution of the virus still represents a challenging puzzle. Further, though circulation at a global geographic level is key for the survival of Influenza A, its role in shaping the viral phylodynamics remains largely unexplored. Here we show, through a sequence based epidemiological model, that epistatic effects between amino acids substitutions, coupled with a reservoir that mimics worldwide circulating viruses, are key determinants that drive human Influenza A evolution. Our approach explains all the up-to-date observations characterizing the evolution of H3N2 subtype, including phylogenetic properties, nucleotide fixation patterns, and composition of antigenic clusters.}, keywords = {evolutionary_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } Human Influenza A virus undergoes recurrent changes in the hemagglutinin (HA) surface protein, primarily involved in the human antibody recognition. Relevant antigenic changes, enabling the virus to evade host immune response, have been recognized to occur in parallel to multiple mutations at antigenic sites in HA. Yet, the role of correlated mutations (epistasis) in driving the molecular evolution of the virus still represents a challenging puzzle. Further, though circulation at a global geographic level is key for the survival of Influenza A, its role in shaping the viral phylodynamics remains largely unexplored. Here we show, through a sequence based epidemiological model, that epistatic effects between amino acids substitutions, coupled with a reservoir that mimics worldwide circulating viruses, are key determinants that drive human Influenza A evolution. Our approach explains all the up-to-date observations characterizing the evolution of H3N2 subtype, including phylogenetic properties, nucleotide fixation patterns, and composition of antigenic clusters. |
Maity, Suman Kalyan; Mukherjee, Animesh; Tria, Francesca; Loreto, Vittorio Emergence of fast agreement in an overhearing population: The case of the naming game (Journal Article) EUROPHYSICS LETTERS, 101 , 2013. (Abstract | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Emergence of fast agreement in an overhearing population: The case of the naming game}, author = {Suman Kalyan Maity and Animesh Mukherjee and Francesca Tria and Vittorio Loreto}, year = {2013}, date = {2013-01-01}, journal = {EUROPHYSICS LETTERS}, volume = {101}, abstract = {The naming game (NG) describes the agreement dynamics of a population of N agents interacting locally in pairs leading to the emergence of a shared vocabulary. This model has its relevance in the novel fields of semiotic dynamics and specifically to opinion formation and language evolution. The application of this model ranges from wireless sensor networks as spreading algorithms, leader election algorithms to user-based social tagging systems. In this paper, we introduce the concept of overhearing (i.e., at every time step of the game, a random set of N-delta individuals are chosen from the population who overhear the transmitted word from the speaker and accordingly reshape their inventories). When delta = 0 one recovers the behavior of the original NG. As one increases delta, the population of agents reaches a faster agreement with a significantly low-memory requirement. The convergence time to reach global consensus scales as log N as delta approaches 1. Copyright (C) EPLA, 2013}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } The naming game (NG) describes the agreement dynamics of a population of N agents interacting locally in pairs leading to the emergence of a shared vocabulary. This model has its relevance in the novel fields of semiotic dynamics and specifically to opinion formation and language evolution. The application of this model ranges from wireless sensor networks as spreading algorithms, leader election algorithms to user-based social tagging systems. In this paper, we introduce the concept of overhearing (i.e., at every time step of the game, a random set of N-delta individuals are chosen from the population who overhear the transmitted word from the speaker and accordingly reshape their inventories). When delta = 0 one recovers the behavior of the original NG. As one increases delta, the population of agents reaches a faster agreement with a significantly low-memory requirement. The convergence time to reach global consensus scales as log N as delta approaches 1. Copyright (C) EPLA, 2013 |
Sirbu, Alina; Loreto, Vittorio; Servedio, Vito Domenico Pietro; Tria, Francesca Opinion Dynamics with Disagreement and Modulated Information (Journal Article) JOURNAL OF STATISTICAL PHYSICS, 151 , pp. 218–237, 2013. (Abstract | BibTeX | Tags: loreto, opinion_dynamics, servedio, tria) @article{b, title = {Opinion Dynamics with Disagreement and Modulated Information}, author = {Alina Sirbu and Vittorio Loreto and Vito Domenico Pietro Servedio and Francesca Tria}, year = {2013}, date = {2013-01-01}, journal = {JOURNAL OF STATISTICAL PHYSICS}, volume = {151}, pages = {218--237}, abstract = {Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively acquiring relevance in many different domains. Existing approaches have mostly represented opinions through discrete binary or continuous variables by exploring a whole panoply of cases: e.g. independence, noise, external effects, multiple issues. In most of these cases the crucial ingredient is an attractive dynamics through which similar or similar enough agents get closer. Only rarely the possibility of explicit disagreement has been taken into account (i.e., the possibility for a repulsive interaction among individuals' opinions), and mostly for discrete or 1-dimensional opinions, through the introduction of additional model parameters. Here we introduce a new model of opinion formation, which focuses on the interplay between the possibility of explicit disagreement, modulated in a self-consistent way by the existing opinions' overlaps between the interacting individuals, and the effect of external information on the system. Opinions are modelled as a vector of continuous variables related to multiple possible choices for an issue. Information can be modulated to account for promoting multiple possible choices. Numerical results show that extreme information results in segregation and has a limited effect on the population, while milder messages have better success and a cohesion effect. Additionally, the initial condition plays an important role, with the population forming one or multiple clusters based on the initial average similarity between individuals, with a transition point depending on the number of opinion choices.}, keywords = {loreto, opinion_dynamics, servedio, tria}, pubstate = {published}, tppubtype = {article} } Opinion dynamics concerns social processes through which populations or groups of individuals agree or disagree on specific issues. As such, modelling opinion dynamics represents an important research area that has been progressively acquiring relevance in many different domains. Existing approaches have mostly represented opinions through discrete binary or continuous variables by exploring a whole panoply of cases: e.g. independence, noise, external effects, multiple issues. In most of these cases the crucial ingredient is an attractive dynamics through which similar or similar enough agents get closer. Only rarely the possibility of explicit disagreement has been taken into account (i.e., the possibility for a repulsive interaction among individuals' opinions), and mostly for discrete or 1-dimensional opinions, through the introduction of additional model parameters. Here we introduce a new model of opinion formation, which focuses on the interplay between the possibility of explicit disagreement, modulated in a self-consistent way by the existing opinions' overlaps between the interacting individuals, and the effect of external information on the system. Opinions are modelled as a vector of continuous variables related to multiple possible choices for an issue. Information can be modulated to account for promoting multiple possible choices. Numerical results show that extreme information results in segregation and has a limited effect on the population, while milder messages have better success and a cohesion effect. Additionally, the initial condition plays an important role, with the population forming one or multiple clusters based on the initial average similarity between individuals, with a transition point depending on the number of opinion choices. |
Loreto, Vittorio; Tria, Francesca Consensus in language dynamics: naming, categorizing and blending (Incollection) Shi, Feng; (Eds.), Gang Peng (Ed.): Festschrift in honor of Prof. William S-Y. Wang's 80th birthday, 2013. (BibTeX | Tags: language_dynamics, loreto, tria) @incollection{b, title = {Consensus in language dynamics: naming, categorizing and blending}, author = {Vittorio Loreto and Francesca Tria}, editor = {Feng Shi and Gang Peng (Eds.)}, year = {2013}, date = {2013-01-01}, booktitle = {Festschrift in honor of Prof. William S-Y. Wang's 80th birthday}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {incollection} } |
2012 |
Baronchelli, Andrea; Loreto, Vittorio; Tria, Francesca Language Dynamics (Journal Article) ADVANCES IN COMPLEX SYSTEM, 15 , pp. 1203002–12030011, 2012. (Abstract | Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Language Dynamics}, author = {Andrea Baronchelli and Vittorio Loreto and Francesca Tria}, url = {http://www.worldscinet.com/acs/15/1503n04/S0219525912030026.html http://samarcanda.phys.uniroma1.it/vittorioloreto/PAPERS/2005/Baronchelli_EurJourPhys_2005.pdf}, year = {2012}, date = {2012-01-01}, journal = {ADVANCES IN COMPLEX SYSTEM}, volume = {15}, pages = {1203002--12030011}, publisher = {WORLD SCIENTIFIC PUBL CO PTE LTD}, abstract = {Thirty authors of different disciplines, ranging from cognitive science and linguistics to mathematics and physics, address the topic of language origin and evolution. Language dynamics is investigated through an interdisciplinary effort, involving field and synthetic experiments, modelling and comparison of the theoretical predictions with empirical data. The result consists in new insights that significantly contribute to the ongoing debate on the origin and the evolution of language. In this Topical Issue the state of the art of this novel and fertile approach is reported by major experts of the field.}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } Thirty authors of different disciplines, ranging from cognitive science and linguistics to mathematics and physics, address the topic of language origin and evolution. Language dynamics is investigated through an interdisciplinary effort, involving field and synthetic experiments, modelling and comparison of the theoretical predictions with empirical data. The result consists in new insights that significantly contribute to the ongoing debate on the origin and the evolution of language. In this Topical Issue the state of the art of this novel and fertile approach is reported by major experts of the field. |
Tria, Francesca; Galantucci, Bruno; Loreto, Vittorio Naming a structured world: a cultural route to duality of patterning (Journal Article) PLOS ONE, pp. e37744-1–e37744-8, 2012. (Abstract | Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Naming a structured world: a cultural route to duality of patterning}, author = {Francesca Tria and Bruno Galantucci and Vittorio Loreto}, url = {http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0037744, http://www.scopus.com/inward/record.url?eid=2-s2.0-84862532680&partnerID=65&md5=596aaa8cb591f6d2d7e2a31bcdf3213e, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000305652700006&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2012}, date = {2012-01-01}, journal = {PLOS ONE}, pages = {e37744-1--e37744-8}, abstract = {The lexicons of human languages organize their units at two distinct levels. At a first combinatorial level, meaningless forms (typically referred to as phonemes) are combined into meaningful units (typically referred to as morphemes). Thanks to this, many morphemes can be obtained by relatively simple combinations of a small number of phonemes. At a second compositional level of the lexicon, morphemes are composed into larger lexical units, the meaning of which is related to the individual meanings of the composing morphemes. This duality of patterning is not a necessity for lexicons and the question remains wide open regarding how a population of individuals is able to bootstrap such a structure and the evolutionary advantages of its emergence. Here we address this question in the framework of a multi-agents model, where a population of individuals plays simple naming games in a conceptual environment modeled as a graph. We demonstrate that errors in communication as well as a blending repair strategy, which crucially exploits a shared conceptual representation of the environment, are sufficient conditions for the emergence of duality of patterning, that can thus be explained in a pure cultural way. Compositional lexicons turn out to be faster to lead to successful communication than purely combinatorial lexicons, suggesting that meaning played a crucial role in the evolution of language.}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } The lexicons of human languages organize their units at two distinct levels. At a first combinatorial level, meaningless forms (typically referred to as phonemes) are combined into meaningful units (typically referred to as morphemes). Thanks to this, many morphemes can be obtained by relatively simple combinations of a small number of phonemes. At a second compositional level of the lexicon, morphemes are composed into larger lexical units, the meaning of which is related to the individual meanings of the composing morphemes. This duality of patterning is not a necessity for lexicons and the question remains wide open regarding how a population of individuals is able to bootstrap such a structure and the evolutionary advantages of its emergence. Here we address this question in the framework of a multi-agents model, where a population of individuals plays simple naming games in a conceptual environment modeled as a graph. We demonstrate that errors in communication as well as a blending repair strategy, which crucially exploits a shared conceptual representation of the environment, are sufficient conditions for the emergence of duality of patterning, that can thus be explained in a pure cultural way. Compositional lexicons turn out to be faster to lead to successful communication than purely combinatorial lexicons, suggesting that meaning played a crucial role in the evolution of language. |
Loreto, Vittorio; Mukherjee, Animesh; Tria, Francesca On the origin of the hierarchy of color names (Journal Article) PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (PNAS), 2012. (Abstract | Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {On the origin of the hierarchy of color names}, author = {Vittorio Loreto and Animesh Mukherjee and Francesca Tria}, url = {http://www.pnas.org/content/early/2012/04/09/1113347109.abstract, http://www.scopus.com/inward/record.url?eid=2-s2.0-84860819374&partnerID=65&md5=d7b06adcaee23e02cd4e3f3eeb6be15c, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000303602100019&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a http://samarcanda.phys.uniroma1.it/vittorioloreto/PAPERS/2012/PNAS-2012-Loreto-1113347109.pdf}, year = {2012}, date = {2012-01-01}, journal = {PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (PNAS)}, abstract = {One of the fundamental problems in cognitive science is how humans categorize the visible color spectrum. The empirical evidence of the existence of universal or recurrent patterns in color naming across cultures is paralleled by the observation that color names begin to be used by individual cultures in a relatively fixed order. The origin of this hierarchy is largely unexplained. Here we resort to multiagent simulations, where a population of individuals, subject to a simple perceptual constraint shared by all humans, namely the human Just Noticeable Difference, categorizes and names colors through a purely cultural negotiation in the form of language games. We found that the time needed for a population to reach consensus on a color name depends on the region of the visible color spectrum. If color spectrum regions are ranked according to this criterion, a hierarchy with [red, (magenta)-red], [violet], [green/yellow], [blue], [orange], and [cyan], appearing in this order, is recovered, featuring an excellent quantitative agreement with the empirical observations of the WCS. Our results demonstrate a clear possible route to the emergence of hierarchical color categories, confirming that the theoretical modeling in this area has now attained the required maturity to make significant contributions to the ongoing debates concerning language universals.}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } One of the fundamental problems in cognitive science is how humans categorize the visible color spectrum. The empirical evidence of the existence of universal or recurrent patterns in color naming across cultures is paralleled by the observation that color names begin to be used by individual cultures in a relatively fixed order. The origin of this hierarchy is largely unexplained. Here we resort to multiagent simulations, where a population of individuals, subject to a simple perceptual constraint shared by all humans, namely the human Just Noticeable Difference, categorizes and names colors through a purely cultural negotiation in the form of language games. We found that the time needed for a population to reach consensus on a color name depends on the region of the visible color spectrum. If color spectrum regions are ranked according to this criterion, a hierarchy with [red, (magenta)-red], [violet], [green/yellow], [blue], [orange], and [cyan], appearing in this order, is recovered, featuring an excellent quantitative agreement with the empirical observations of the WCS. Our results demonstrate a clear possible route to the emergence of hierarchical color categories, confirming that the theoretical modeling in this area has now attained the required maturity to make significant contributions to the ongoing debates concerning language universals. |
Pompei, Simone; Loreto, Vittorio; Tria, Francesca Phylogenetic Properties of RNA Viruses (Journal Article) PLOS ONE, 7 , pp. e44849-1–e44849-10, 2012. (Abstract | Links | BibTeX | Tags: evolutionary_dynamics, loreto, phylogeny, tria) @article{b, title = {Phylogenetic Properties of RNA Viruses}, author = {Simone Pompei and Vittorio Loreto and Francesca Tria}, url = {http://www.plosone.org/article/info%3Adoi%2F10.1371%2Fjournal.pone.0044849}, year = {2012}, date = {2012-01-01}, journal = {PLOS ONE}, volume = {7}, pages = {e44849-1--e44849-10}, abstract = {A new word, phylodynamics, was coined to emphasize the interconnection between phylogenetic properties, as observed for instance in a phylogenetic tree, and the epidemic dynamics of viruses, where selection, mediated by the host immune response, and transmission play a crucial role. The challenges faced when investigating the evolution of RNA viruses call for a virtuous loop of data collection, data analysis and modeling. This already resulted both in the collection of massive sequences databases and in the formulation of hypotheses on the main mechanisms driving qualitative differences observed in the (reconstructed) evolutionary patterns of different RNA viruses. Qualitatively, it has been observed that selection driven by the host immune response induces an uneven survival ability among co-existing strains. As a consequence, the imbalance level of the phylogenetic tree is manifestly more pronounced if compared to the case when the interaction with the host immune system does not play a central role in the evolutive dynamics. While many imbalance metrics have been introduced, reliable methods to discriminate in a quantitative way different level of imbalance are still lacking. In our work, we reconstruct and analyze the phylogenetic trees of six RNA viruses, with a special emphasis on the human Influenza A virus, due to its relevance for vaccine preparation as well as for the theoretical challenges it poses due to its peculiar evolutionary dynamics. We focus in particular on topological properties. We point out the limitation featured by standard imbalance metrics, and we introduce a new methodology with which we assign the correct imbalance level of the phylogenetic trees, in agreement with the phylodynamics of the viruses. Our thorough quantitative analysis allows for a deeper understanding of the evolutionary dynamics of the considered RNA viruses, which is crucial in order to provide a valuable framework for a quantitative assessment of theoretical predictions.}, keywords = {evolutionary_dynamics, loreto, phylogeny, tria}, pubstate = {published}, tppubtype = {article} } A new word, phylodynamics, was coined to emphasize the interconnection between phylogenetic properties, as observed for instance in a phylogenetic tree, and the epidemic dynamics of viruses, where selection, mediated by the host immune response, and transmission play a crucial role. The challenges faced when investigating the evolution of RNA viruses call for a virtuous loop of data collection, data analysis and modeling. This already resulted both in the collection of massive sequences databases and in the formulation of hypotheses on the main mechanisms driving qualitative differences observed in the (reconstructed) evolutionary patterns of different RNA viruses. Qualitatively, it has been observed that selection driven by the host immune response induces an uneven survival ability among co-existing strains. As a consequence, the imbalance level of the phylogenetic tree is manifestly more pronounced if compared to the case when the interaction with the host immune system does not play a central role in the evolutive dynamics. While many imbalance metrics have been introduced, reliable methods to discriminate in a quantitative way different level of imbalance are still lacking. In our work, we reconstruct and analyze the phylogenetic trees of six RNA viruses, with a special emphasis on the human Influenza A virus, due to its relevance for vaccine preparation as well as for the theoretical challenges it poses due to its peculiar evolutionary dynamics. We focus in particular on topological properties. We point out the limitation featured by standard imbalance metrics, and we introduce a new methodology with which we assign the correct imbalance level of the phylogenetic trees, in agreement with the phylodynamics of the viruses. Our thorough quantitative analysis allows for a deeper understanding of the evolutionary dynamics of the considered RNA viruses, which is crucial in order to provide a valuable framework for a quantitative assessment of theoretical predictions. |
Mukherjee, Animesh; Loreto, Vittorio; Tria, Francesca Why are basic color names "basic"? (Journal Article) ADVANCES IN COMPLEX SYSTEM, 15 , pp. 1150016–1150028, 2012. (Abstract | Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Why are basic color names "basic"?}, author = {Animesh Mukherjee and Vittorio Loreto and Francesca Tria}, url = {http://www.worldscinet.com/acs/15/1503n04/S0219525911003426.html, http://www.scopus.com/inward/record.url?eid=2-s2.0-84861852212&partnerID=65&md5=5dc58383af9b9dc951b3821f9790de68, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000304607400003&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2012}, date = {2012-01-01}, journal = {ADVANCES IN COMPLEX SYSTEM}, volume = {15}, pages = {1150016--1150028}, publisher = {WORLD SCIENTIFIC PUBL CO PTE LTD}, abstract = {It is widely known that color names across the world's languages tend to be organized into a neat hierarchy with a small set of "basic names" featuring in a comparatively fixed order across linguistic societies. However, to date, the basic names have only been defined through a set of linguistic principles. There is no statistical definition that quantitatively separates the basic names from the rest of the color words across languages. Here we present a rigorous statistical analysis of the World Color Survey database hosting color word information from 110 non-industrialized languages. The central result is that those names for which a population of individuals show a larger overall agreement across languages turn out to be the basic ones exactly reproducing the color name hierarchy and, thereby, providing, for the first time, an empirical definition of the basic color names.}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } It is widely known that color names across the world's languages tend to be organized into a neat hierarchy with a small set of "basic names" featuring in a comparatively fixed order across linguistic societies. However, to date, the basic names have only been defined through a set of linguistic principles. There is no statistical definition that quantitatively separates the basic names from the rest of the color words across languages. Here we present a rigorous statistical analysis of the World Color Survey database hosting color word information from 110 non-industrialized languages. The central result is that those names for which a population of individuals show a larger overall agreement across languages turn out to be the basic ones exactly reproducing the color name hierarchy and, thereby, providing, for the first time, an empirical definition of the basic color names. |
2011 |
Loreto, Vittorio; Tria, Francesca Linguistica in Silico (Journal Article) SISTEMI INTELLIGENTI, 2 , pp. 319–328, 2011. (BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Linguistica in Silico}, author = {Vittorio Loreto and Francesca Tria}, year = {2011}, date = {2011-01-01}, journal = {SISTEMI INTELLIGENTI}, volume = {2}, pages = {319--328}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
Tria, Francesca; Mukherjee, Animesh; Baronchelli, Andrea; Puglisi, Andrea; Loreto, Vittorio A fast no-rejection algorithm for the category game (Journal Article) JOURNAL OF COMPUTATIONAL SCIENCE, 2 , pp. 316–323, 2011. (Abstract | Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {A fast no-rejection algorithm for the category game}, author = {Francesca Tria and Animesh Mukherjee and Andrea Baronchelli and Andrea Puglisi and Vittorio Loreto}, url = {http://www.sciencedirect.com/science/article/pii/S1877750311000883, http://www.scopus.com/inward/record.url?eid=2-s2.0-82455187963&partnerID=65&md5=2e81b85740b8a15a5b048389e9dbe573}, year = {2011}, date = {2011-01-01}, journal = {JOURNAL OF COMPUTATIONAL SCIENCE}, volume = {2}, pages = {316--323}, publisher = {Elsevier}, abstract = {The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear understanding of the dynamics. However, it turns out that the evolution of the emerging category system is so slow, already for small populations, that such an analysis has remained so far impossible. Here, we introduce a fast no-rejection algorithm for the Category Game that disentangles the physical simulation time from the CPU time, thus opening the way for thorough analysis of the model. We verify that the new algorithm is equivalent to the old one in terms of the emerging phenomenology and we quantify the CPU performances of the two algorithms, pointing out the neat advantages offered by the no-rejection one. This technical advance has already opened the way to new investigations of the model, thus helping to shed light on the fundamental issue of categorization.}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus states that are constantly reshaped and re-negotiated by the communicating individuals. It is therefore crucial to investigate the long time behavior to gain a clear understanding of the dynamics. However, it turns out that the evolution of the emerging category system is so slow, already for small populations, that such an analysis has remained so far impossible. Here, we introduce a fast no-rejection algorithm for the Category Game that disentangles the physical simulation time from the CPU time, thus opening the way for thorough analysis of the model. We verify that the new algorithm is equivalent to the old one in terms of the emerging phenomenology and we quantify the CPU performances of the two algorithms, pointing out the neat advantages offered by the no-rejection one. This technical advance has already opened the way to new investigations of the model, thus helping to shed light on the fundamental issue of categorization. |
Mukherjee, Animesh; Tria, Francesca; Baronchelli, Andrea; Puglisi, Andrea; Loreto, Vittorio Aging in language dynamics (Journal Article) PLOS ONE, 6(2) , 2011. (Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Aging in language dynamics}, author = {Animesh Mukherjee and Francesca Tria and Andrea Baronchelli and Andrea Puglisi and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-79951878510&partnerID=65&md5=cdc7034d1003aad153923fb5adf9ca72, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000287482300019&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2011}, date = {2011-01-01}, journal = {PLOS ONE}, volume = {6(2)}, publisher = {San Francisco, CA: Public Library of Science}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
Loreto, Vittorio; Tria, Francesca In Silico Linguistics Comment on "Modeling the cultural evolution of language" by Luc Steels (Journal Article) PHYSICS OF LIFE REVIEWS, 8 , pp. 371–372, 2011. (Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {In Silico Linguistics Comment on "Modeling the cultural evolution of language" by Luc Steels}, author = {Vittorio Loreto and Francesca Tria}, url = {http://www.sciencedirect.com/science/article/pii/S1571064511001011, http://www.scopus.com/inward/record.url?eid=2-s2.0-84857142593&partnerID=65&md5=139dbe1d36036cc0f4829f8f5c394b08, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000298457400009&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2011}, date = {2011-01-01}, journal = {PHYSICS OF LIFE REVIEWS}, volume = {8}, pages = {371--372}, publisher = {ELSEVIER SCIENCE BV}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
Pompei, Simone; Tria, Francesca; Loreto, Vittorio On the accuracy of language trees (Journal Article) PLOS ONE, 6(6) , 2011. (Links | BibTeX | Tags: evolutionary_dynamics, loreto, phylogeny, tria) @article{b, title = {On the accuracy of language trees}, author = {Simone Pompei and Francesca Tria and Vittorio Loreto}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-79958041006&partnerID=65&md5=22335465a4b96cbddf4bbc9cefd7b7a8 http://samarcanda.phys.uniroma1.it/vittorioloreto/PAPERS/2011/POMPEI_PLOS_ONE_2011.pdf}, year = {2011}, date = {2011-01-01}, journal = {PLOS ONE}, volume = {6(6)}, publisher = {San Francisco, CA : Public Library of Science}, keywords = {evolutionary_dynamics, loreto, phylogeny, tria}, pubstate = {published}, tppubtype = {article} } |
Loreto, Vittorio; Baronchelli, Andrea; Mukherjee, Animesh; Puglisi, Andrea; Tria, Francesca Statistical physics of language dynamics (Journal Article) JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT, P04006 , 2011. (Links | BibTeX | Tags: language_dynamics, loreto, tria) @article{b, title = {Statistical physics of language dynamics}, author = {Vittorio Loreto and Andrea Baronchelli and Animesh Mukherjee and Andrea Puglisi and Francesca Tria}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-79955826233&partnerID=65&md5=01b4b20367082bee503a7ba5a2718b9d, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000289995100007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2011}, date = {2011-01-01}, journal = {JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT}, volume = {P04006}, publisher = {Bristol : IOP Publishing}, keywords = {language_dynamics, loreto, tria}, pubstate = {published}, tppubtype = {article} } |
2010 |
Tria, Francesca; Caglioti, Emanuele; Loreto, Vittorio; Pagnani, Andrea A Stochastic Local Search Algorithm for Distance-Based Phylogeny Reconstruction (Journal Article) MOLECULAR BIOLOGY AND EVOLUTION, 27 (11) , pp. 2587–2595, 2010. (Links | BibTeX | Tags: evolutionary_dynamics, loreto, phylogeny, tria) @article{b, title = {A Stochastic Local Search Algorithm for Distance-Based Phylogeny Reconstruction}, author = {Francesca Tria and Emanuele Caglioti and Vittorio Loreto and Andrea Pagnani}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-77958142872&partnerID=65&md5=8bb15034042b6d808b9afb8819bb44d6 http://samarcanda.phys.uniroma1.it/vittorioloreto/PAPERS/2010/Tria_Mol_Biol_Evol_2010.pdf}, year = {2010}, date = {2010-01-01}, journal = {MOLECULAR BIOLOGY AND EVOLUTION}, volume = {27 (11)}, pages = {2587--2595}, keywords = {evolutionary_dynamics, loreto, phylogeny, tria}, pubstate = {published}, tppubtype = {article} } |
Tria, Francesca; Caglioti, Emanuele; Loreto, Vittorio; Pagnani, Andrea A stochastic local search approach to language tree reconstruction (Journal Article) 27 , pp. 341–358, 2010. (Links | BibTeX | Tags: evolutionary_dynamics, loreto, phylogeny, tria) @article{b, title = {A stochastic local search approach to language tree reconstruction}, author = {Francesca Tria and Emanuele Caglioti and Vittorio Loreto and Andrea Pagnani}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-77958505543&partnerID=65&md5=2a15ef158e89c0e12ba7d0efb7201de5, http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=000283796800009&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=0c7ff228ccbaaa74236f48834a34396a}, year = {2010}, date = {2010-01-01}, volume = {27}, pages = {341--358}, keywords = {evolutionary_dynamics, loreto, phylogeny, tria}, pubstate = {published}, tppubtype = {article} } |
Caglioti, Emanuele; Loreto, Vittorio; Pompei, Simone; Tria, Francesca Distance-based Phylogenetic algorithms: new insights and applications (Journal Article) MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES, 20 , pp. 1511–1532, 2010. (Links | BibTeX | Tags: evolutionary_dynamics, loreto, phylogeny, tria) @article{b, title = {Distance-based Phylogenetic algorithms: new insights and applications}, author = {Emanuele Caglioti and Vittorio Loreto and Simone Pompei and Francesca Tria}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-77957171910&partnerID=65&md5=41f74dd5dff0e500c1061a8d02fcd6c8 http://samarcanda.phys.uniroma1.it/vittorioloreto/PAPERS/2010/POMPEI_M3A_2010.pdf}, year = {2010}, date = {2010-01-01}, journal = {MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES}, volume = {20}, pages = {1511--1532}, publisher = {World Scientific Publishing Company:PO Box 128, Farrer Road, Singapore 912805 Singapore:011 65 6 4665775, EMAIL: journal@wspc.com.sg, INTERNET: http://www.wspc.com.sg, http://www.worldscinet.com, Fax: 011 65 6 4677667}, keywords = {evolutionary_dynamics, loreto, phylogeny, tria}, pubstate = {published}, tppubtype = {article} } |
Tria, Francesca; Caglioti, Emanuele; Loreto, Vittorio; Pompei, Simone A fast noise reduction driven distance-based phylogenetic algorithm (Inproceeding) Hamid R. Arabnia Quoc-Nam Tran, Rui Chang Matthew He Andy Marsh Ashu Solo Jack Yang (Eds.) (Ed.): Proceedings of BIOCOMP 2010 (2010), pp. 375–380, CSREA Press 2010, 2010. (Links | BibTeX | Tags: loreto, phylogeny, tria) @inproceedings{b, title = {A fast noise reduction driven distance-based phylogenetic algorithm}, author = {Francesca Tria and Emanuele Caglioti and Vittorio Loreto and Simone Pompei}, editor = {Hamid R. Arabnia, Quoc-Nam Tran, Rui Chang, Matthew He, Andy Marsh, Ashu M. G. Solo, Jack Y. Yang (Eds.)}, url = {http://dblp.uni-trier.de}, year = {2010}, date = {2010-01-01}, booktitle = {Proceedings of BIOCOMP 2010 (2010)}, pages = {375--380}, publisher = {CSREA Press 2010}, keywords = {loreto, phylogeny, tria}, pubstate = {published}, tppubtype = {inproceedings} } |