On the accuracy of language trees

PLoS ONE

Volumn 6, Issue 6, 2011, Pages

  Pompei, Simone ^a,b   Loreto, Vittorio ^a,c   Tria, Francesca ^a  

^a ISI FOUNDATION   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CLASSIFICATION ALGORITHM; CONTROLLED STUDY; EVOLUTIONARY ALGORITHM; INTERMETHOD COMPARISON; LINGUISTICS; PHYLOGENETIC TREE; PHYLOGENETIC TREE CONSTRUCTION METHOD; REFERENCE DATABASE; FACTUAL DATABASE; LANGUAGE; PHYLOGEOGRAPHY;

DATABASES, FACTUAL; LANGUAGE; PHYLOGEOGRAPHY;

EID: 79958041006     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0020109     Document Type: Article

References (35)

1. Renfrew C, McMahon A, Trask L, eds. (2000) Time Depth in Historical Linguistics. The McDonald Institute for Archeological Research.
2. Joseph BD, Janda RD, eds. (2004) The handbook of historical linguistics Blackwell Publishing.
3. Wichmann S, Grant AP, eds. (2010) Quantitative Approaches to Linguistic Diversity, volume 27 of Special Issue of Diachronica Commemorating the centenary of the birth of Morris Swadesh John Benjamins Publishing company.
4. Kishino H, Thorne JL, Bruno WJ, (2001) Performance of a divergence time estimation methods under a probabilistic model of rate of evolution. Mol Biol Evol 18: 352-361.
5. Langley CH, Fitch WM, (1974) An estimation of the constancy of the rate of molecular evolution. J Mol Evol 3: 161-177.
6. Rambaut A, Bromham L, (1998) Estimating divergence data from molecular sequences. Mol Biol Evol 15: 442-448.
7. Sanderson MJ, (2002) A nonparametric approach to estimating divergence times in the absence of rate constancy. Mol Biol Evol 19: 101-109.
8. Sanderson MJ, (2002) Estimating absolute rates of molecular evolution and divergence times: a penalized likelihood approach. Mol Biol Evol 19: 101-109.
9. Thorne JL, Kishino H, Painter IS, (1998) Estimating the rate of evolution of the rate of evolution. Mol Biol Evol 15: 1647-1657.
10. Gray RD, Atkinson Q, (2003) Language-tree divergence times support the anatolian theory of indo-europian origin. Nature 426: 435-439.
11. Bryant D, Filimon F, Gray RD, (2005) Untangling our past: Languages, trees, splits and networks. In: RMace C, SShennan, editors. The evolution of cultural diversity: phylogenetic approaches UCL press pp. 67-84.
12. Atkinson PMQ, Meade A, (2007) Frequency of word-use predicts rates of lexical evolution throughout indo-european history. Nature 449: 717-720.
13. Atkinson Q, Meade A, Venditti C, Greenhill S, Pagel M, (2008) Languages evolve in punctuational bursts. Science 319: 588.
14. Dunn M, Levinson SC, Lindström E, Reesink G, Terrill A, (2008) Structural phylogeny in historical linguistics: Methodological explorations applied in Island Melanesia. Language 84: 710-759.
15. Gray RD, Drummond AJ, Greenhill SJ, (2009) Language phylogenies reveal expansion pulses and pauses in pacific settlement. Science 323: 479-483.
16. Swadesh M, (1952) Lexico-statistic dating of prehistoric ethnic contacts. Proceedings of the National American Philosophical Society 96: 453-463.
17. Swadesh M, (1955) Towards greater accuracy in lexicostatistic dating. International Journal of American Linguistics 21: 121-137.
18. Nerbonne J, Heeringa W, Kleiweg P, (1999) Comparison and classification of dialects. pp. 281-282 In: Proceedings of the 9th Meeting of the European Chapter of the Association for Computational Linguistics.
19. Wichmann S, Holman EW, Bakker D, Brown CH, (2010) Evaluating linguistic distance measures. Physica A 389: 3632-3639.
20. Petroni F, Serva M, (2010) Binary codes capable of correcting deletions, insertions, and reversals. Physica A 389: 2280-2283.
21. Pompei S, Caglioti E, Tria F, Loreto V, (2010) Distance-based phylogenetic algorithms: new insights and applications. Mathematical Models and Methods in Applied Sciences (M3AS) 20: 1511-1532.
22. Tria F, Caglioti E, Loreto V, Pagnani A, (2010) A stochastic local search algorithm for distancebased phylogeny reconstruction. Molecular Biology and Evolution 27: 2587-2595.
23. Tria F, Caglioti E, Loreto V, Pompei S, (2010) A fast noise reduction driven distance-based phylogenetic algorithm. Proceedings of BIOCOMP2010- The 2010 International Conference on Bioinformatics & Computational Biology.
24. Lewis M, eds. (2009) Ethnologue: Languages of the World, Sixteenth edition. Dallas, Texas. SIL International. Online version:http://www.ethnologue.com/.
25. Robinson D, Foulds L, (1981) Comparison of phylogenetic trees. Mathematical Biosciences 53: 131-147.
26. Bryant D, Tsang J, Kearney PE, Li M, (2000) Computing the quartet distance between evolutionary trees. Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms pp. 258-286.
27. Holmann EW, Wichmann S, Brown CH, Velupillai V, Muller A, et al. (2008) Explorations in automated language classification. Folia Linguistica 42: 331-354.
28. Greenhill SJ, Blust R, Gray RD, (2008) The austronesian basic vocabulary database: From bioinformatics to lexomics. Evolutionary Bioinformatics 4: 271-283.
29. Serva M, Petroni F, (2008) Indo-european languages tree by levenshtein distance. Europhysics Letters 81: 68005.
30. Levenshtein VI, (1966) Measures of lexical distance between languages. Soviet Physics Doklady 10: 707-710.
31. Bakker D, Mller A, Velupillai V, Wichmann S, Brown C, et al. (2009) Adding typology to lexicostatistics: a combined approach to language classification. Linguistic Typology 13: 167-179.
32. Christensen C, Mailund T, Pedersen CNS, Randers M, (2005) Computing the quartet distance between trees of arbitrary degree. pp. 77-88 In: Proceedings of the 5th Workshop in Algorithms in Bioinformatics (WABI 2005). Springer, volume 3692 of Lecture Notes in Computer Science.
33. Randers M, (2006) Computing the Quartet Distance Between Trees of Arbitrary Degrees. Master's thesis, University of Aarhus.
34. Saitou N, Nei M, (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4: 406-425.
35. Desper R, Gascuel O, (2002) Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. Journal of Computational Biology 9: 687-705.