An experimental study comparing linguistic phylogenetic reconstruction methods

Diachronica

Volumn 30, Issue 2, 2013, Pages 143-170

  Barbancon, Francois ^a   Evans, Steven N ^b   Nakhleh, Luay ^c   Ringe, Don ^d   Warnow, Tandy ^e  

^a Palantir Technologies   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c RICE UNIVERSITY   (United States)

^d UNIVERSITY OF PENNSYLVANIA   (United States)

^e University of Texas at Austin   (United States)

Author keywords

Glottochronology; Indo European; Lexicostatistics; Maximum compatibility; Maximum parsimony; Neighbor joining; Phylogenetics; Simulation; UPGMA

Indexed keywords

EID: 84879809904     PISSN: 01764225     EISSN: 15699714     Source Type: Journal    
DOI: 10.1075/dia.30.2.01bar     Document Type: Article

References (37)

1. Bandelt, Hans-Jurgen & Andreas Dress. 1992. "Split Decomposition: A new and useful approach to phylogenetic analysis of distance data". Molecular Phylogenetics and Evolution 1.242-252.
2. Bandelt, Hans-Jurgen, Peter Forster & Arne Rohl. 1999. "Median-joining Networks for Inferring Intraspecific Phylogenies". Molecular Biology and Evolution 16.37-48.
3. Bandelt, Hans-Jurgen, Peter Forster, Bryan Sykes & Martin B. Richards. 1995. "Mitochondrial Portraits of Human Populations Using Median Networks". Genetics 141.743-753.
4. Bandelt, Hans-Jurgen, Vincent Macaulay & Martin B. Richards. 2000. "Median Networks: Speedy construction and greedy reduction, one simulation, and two case studies from human mtDNA". Molecular Phylogenetics and Evolution 16.8-28.
5. Bonet, Maria, Cynthia Phillips, Tandy Warnow & Shibu Yooseph. 1999. "Constructing Evolutionary Trees in the Presence of Polymorphic Characters". SIAM Journal of Computing 29.103-131 (A preliminary version appeared in the ACM Symposium on the Theory of Computing, 1996.).
6. Bryant, David & Vincent Moulton. 2003. "Neighbor-net: An agglomerative method for the construction of phylogenetic networks". Molecular Biology and Evolution 21.255-265.
7. Embleton, Sheila. 1981. Incorporating Borrowing Rates in Lexicostatistical Tree Reconstruction. PhD dissertation, University of Toronto.
8. Embleton, Sheila. 1986. Statistics in Historical Linguistics. Bochum, Germany: Brockmeyer.
9. Eska, Joseph & Donald Ringe. 2004. "Recent Work in Computational Linguistic Phylogeny". Language 80.569-582.
10. Evans, Steven N., Donald Ringe & Tandy Warnow. 2006. "Inference of Divergence Times as a Statistical Inverse Problem". Phylogenetic Methods and the Prehistory of Languages ed. by Peter Forster & Colin Renfrew, 119-130. Cambridge: McDonald Institute for Archaeological Research.
11. Evans, Steven N. & Tandy Warnow. 2005. "Unidentifiable Divergence Times in Rates-across-sites Models". IEEE/ACM Transactions on Computational Biology and Bioinformatics 1.130-134.
12. Foulds, L. R. & Ronald L. Graham. 1982. "The Steiner Problem in Phylogeny is NP-complete". Advances in Applied Mathematics 3.43-49.
13. Garey, Michael R. & David S. Johnson. 1979. Computers and Intractability: A guide to the theory of NP-completeness (= A Series of Books in the Mathematical Sciences). New York: W. H. Freeman and Co.
14. Gray, Russell & Quentin Atkinson. 2003. "Language-tree Divergence Times Support the Anatolian Theory of Indo-European Origin". Nature 426.435-439.
15. Holden, Claire. 2002. "Bantu Language Trees Reflect the Spread of Farming Across Sub-Saharan Africa: A maximum-parsimony analysis". Proceedings of the Royal Society of London, Series B 269.793-799.
16. Holden, Claire & Russell Gray. 2006. "Rapid Radiation, Borrowing, and Dialect Continua in the Bantu Languages". Phylogenetic Methods and the Prehistory of Languages ed. by Peter Forster & Colin Renfrew, 19-32. Cambridge: McDonald Institute for Archaeological Research.
17. Huelsenbeck, John & David Hillis. 1993. "Success of Phylogenetic Methods in the Four-taxon Case". Systematic Biology 42.247-264.
18. Huelsenbeck, John & Fredrik Ronquist. 2001. "MrBayes: Bayesian inference of phylogeny". Bioinformatics 17.754-755.
19. Huson, Daniel H. 1998. "SplitsTree: A program for analyzing and visualizing evolutionary data". Bioinformatics 14.68-73.
20. Kolaczkowski, Bryan & Joseph W. Thornton. 2004. "Performance of Maximum Parsimony and Likelihood Phylogenetics When Evolution is Heterogeneous". Nature 431.980-984.
21. McMahon, April & Robert McMahon. 2005. Language Classification by Numbers. Oxford: Oxford University Press.
22. McMahon, April & Robert McMahon. 2006. "Why Linguists Don't Do Dates: Evidence from Indo-European and Australian languages". Phylogenetic Methods and the Prehistory of Languages ed. by Peter Forster & Colin Renfrew, 153-160. Cambridge: McDonald Institute for Archaeological Research.
23. Nakhleh, Luay, Bernard M. E. Moret, Usman Roshan, Katherine St. John, Jerry Sun & Tandy Warnow. 2002. "The Accuracy of Fast Phylogenetic Methods for Large Datasets". Proceedings of the 7th Pacific Symposium on BioComputing (PSB02) ed. by Russ B. Altman, Tiffany Murray, Teri E. Klein, A. Keith Dunker & Lawrence Hunter, 211-222.
24. Nakhleh, Luay, Donald Ringe & Tandy Warnow. 2005a. "Perfect Phylogenetic Networks: A new methodology for reconstructing the evolutionary history of natural languages". Language 81. 382-420.
25. Nakhleh, Luay, Tandy Warnow, Donald Ringe & Steven N. Evans. 2005b. "A Comparison of Phylogenetic Reconstruction Methods on an IE Dataset". The Transactions of the Philological Society 103. 171-192.
26. Nicholls, Geoff & Russell Gray. 2008. "Dated Ancestral Trees from Binary Trait Data and their Application to the Diversification of Languages". Journal of the Royal Statistical Society (= Series B: Statistical Methodology) 70.545-566.
27. Nichols, Johanna & Tandy Warnow. 2009. "Tutorial on Computational Linguistic Phylogeny". Language and Linguistics Compass 2.760-820.
28. Ringe, Donald, Tandy Warnow & Ann Taylor. 1995. "Reconstructing the Cladistic Tree of Indo- European: A character-based computational approach". Presentation at the 14th East Coast Indo-European Conference. Harvard University, Cambridge, Mass.
29. Ringe, Donald, Tandy Warnow & Ann Taylor. 2002. "Indo-European and Computational Cladistics". Transactions of the Philological Society 100.59-129.
30. Ryder, Robin J. & Geoff Nicholls. 2011. "Missing Data in a Stochastic Dollo Model for Cognate Data, and Its Application to the Dating of Proto-Indo-European". Journal of the Royal Statistical Society (= Series C: Applied Statistics) 60.71-92.
31. Saitou, Naruya & Masatoshi Nei. 1987. "The Neighbor-joining Method: A new method for reconstructing phylogenetic trees". Molecular Biology and Evolution 4.406-425.
32. Sankoff, Gillian. 2002. "Linguistic Outcomes of Language Contact". The Handbook of Language Variation and Change ed. by J. K. Chambers, Peter Trudgill & Natalie Schilling-Estes, 638- 668. Oxford: Blackwell.
33. Steel, Michael A. 1994. "Recovering a Tree from the Leaf Colourations it Generates Under a Markov Model". Applied Mathematics Letters 7.19-24.
34. Swofford, David. 1996. PAUP*: Phylogenetic analysis using parsimony (and other methods), version 4.0. Sunderland, Mass.: Sinauer & Associates.
35. Wang, Li-San, Jim Leebens-Mack, P. Kerr Wall, Kevin Beckmann, Claude dePamphilis & Tandy Warnow. 2011. "The Impact of Multiple Protein Sequence Alignment on Phylogenetic Estimation". IEEE Transactions on Computational Biology and Bioinformatics 8.1108-1119.
36. Wang, William S.-Y. & James W. Minett. 2005. "Vertical and Horizontal Transmission in Language Evolution". Transactions of the Philological Society 103.121-146.
37. Warnow, Tandy, Steven N. Evans, Donald Ringe & Luay Nakhleh. 2006. "A Stochastic Model of Language Evolution that Incorporates Homoplasy and Borrowing". Phylogenetic Methods and the Prehistory of Languages ed. by Peter Forster & Colin Renfrew, 75-90. Cambridge: MacDonald Institute for Archaeological Research.