Article published in:Quantitative Approaches to Linguistic Diversity: Commemorating the centenary of the birth of Morris Swadesh
Edited by Søren Wichmann and Anthony P. Grant
[Diachronica 27:2] 2010
► pp. 341–358
A stochastic local search approach to language tree reconstruction
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.
Keywords: stochastic methods, noise and horizontal transfer, phylogeny, trees
Published online: 11 October 2010
Cited by 1 other publications
Greenhill, Simon J.
This list is based on CrossRef data as of 23 september 2021. Please note that it may not be complete. Sources presented here have been supplied by the respective publishers. Any errors therein should be reported to them.