1887
Quantitative Approaches to Linguistic Diversity: Commemorating the centenary of the birth of Morris Swadesh
  • ISSN 0176-4225
  • E-ISSN: 1569-9714
USD
Buy:$35.00 + Taxes

Abstract

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.
Loading

Article metrics loading...

/content/journals/10.1075/dia.27.2.09tri
2010-01-01
2019-09-20
Loading full text...

Full text loading...

References

http://instance.metastore.ingenta.com/content/journals/10.1075/dia.27.2.09tri
Loading
  • Article Type: Research Article
Keyword(s): noise and horizontal transfer , phylogeny , stochastic methods and trees
This is a required field
Please enter a valid email address
Approval was successful
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error