A stochastic local search approach to language tree reconstruction

• Francesca Tria ^[1] ; Emanuele Caglioti ^[2] ; Vittorio Loreto ^[1] ; Andrea Pagnani ^[1]
  1. [1] Institute for Scientific Interchange

     Institute for Scientific Interchange

     Torino, Italia

     
  2. [2] Università de Roma La Sapienza

     Università de Roma La Sapienza

     Roma Capitale, Italia

     
• Localización: Diachronica: International Journal for Historical Linguistics = Revue Internationale pour la Linguistique Historique = Internationale Zeitschrift für Historische Sprachwissenschaft, ISSN 0176-4225, Vol. 27, Nº Extra 2, 2010 (Ejemplar dedicado a: Quantitative Approaches to Linguistic Diversity Commemorating the centenary of the birth of Morris Swadesh ), págs. 341-358
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • In this paper we introduce a novel stochastic local search algorithm to reconstruct phylogenetic trees. We focus in particular on the reconstruction of language trees based on the comparison of the Swadesh lists of the recently compiled ASJP database. Starting from a generic tree configuration, our scheme stochastically explores the space of possible trees driven by the minimization of a pseudo-functional quantifying the violations of additivity of the distance matrix. As a consequence the resulting tree can be annotated with the values of the violations on each internal branch. The values of the deviations are strongly correlated with the stability of the internal edges; they are measured with a novel bootstrap procedure and displayed on the tree as an additional annotation. As a case study we considered the reconstruction of the Indo-European language tree. The results are quite encouraging, highlighting a potential new avenue to investigate the role of the deviations from additivity and check the reliability and consistency of the reconstructed trees.