Phylogenetic Inference from Word Lists Using Weighted Alignment with Empirically Determined Weights

Language Dynamics and Change

Volumn 3, Issue 2, 2013, Pages 245-291

  Jäger, Gerhard ^a  

^a Swedish Collegium for Advanced Study   (Sweden)

Author keywords

ASJP; automatic language classification; language phylogenies; weighted string alignment

Indexed keywords

EID: 84922068291     PISSN: 22105824     EISSN: 22105832     Source Type: Journal    
DOI: 10.1163/22105832-13030204     Document Type: Article

References (37)

1. Bouckaert, Remco, Philippe Lemey, Michael Dunn, Simon J. Greenhill, Alexander V. Alekseyenko, Alexei J. Drummond, Russell D. Gray, Marc A. Suchard, and Quentin D. Atkinson. 2012. Mapping the origins and expansion of the Indo-European language family. Science 337: 957-960.
2. Brown, Cecil H., Eric Holman, and Søren Wichmann. 2013. Sound correspondences in the world's languages. Language 89: 4-29.
3. Church, Kenneth Ward and Patrick Hanks. 1990. Word association norms, mutual information, and lexicography. Computational Linguistics 16: 22-29.
4. Clauset, Aaron, Cosma Rohilla Shalizi, and Mark E.J. Newman. 2009. Power-law distributions in empirical data. SIAM Review 51: 661-703.
5. Cock, Peter J.A., Tiago Antao, Jeffrey T. Chang, Brad A. Chapman, Cymon J. Cox, Andrew Dalke, Iddo Friedberg, Thomas Hamelryck, Frank Kauff, Bartek Wilczynski, and Michiel J.L. de Hoon. 2009. Biopython: Freely available Python tools for computational molecular biology and bioinformatics. Bioinformatics 25: 1422-1423 (doi: 10.1093/bioinformatics/ btp163).
6. Covington, Michael A. 1996. An algorithm to align words for historical comparison. Computational Linguistics 22: 481-496.
7. Downey, Sean S., Brian Hallmar, Murray P. Cox, Peter Norquest, and J. Stephen Lansing. 2008. Computational feature-sensitive reconstruction of language relationships: Developing the ALINE distance for comparative historical linguistic reconstruction. Journal of Quantitative Linguistics 15: 340-369.
8. Dunn, Michael, Angela Terrill, Ger Ressink, Robert A. Foley, and Stephen C. Levinson. 2005. Structural phylogenetics and the reconstruction of ancient language history. Science 309: 2072-2075.
9. Durbin, Richard, Sean R. Eddy, Anders Krogh, and Graeme Mitchison. 1989. Biological Sequence Analysis. Cambridge, UK: Cambridge University Press.
10. Dyen, Isidore, Joseph B. Kruskal, and Paul Black. 1992. An Indoeuropean classification: A lexicostatistical experiment. Transactions of the American Philosophical Society 82: 1-132.
11. Estabrook, George F., F.R. McMorris, and Christopher A. Meacham. 1985. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Systematic Biology 34: 193-200.
12. Felsenstein, Joseph. 1989. Phylip-Phylogeny Inference Package (Version 3.2). Cladistics 5: 164-166.
13. Felsenstein, Joseph. 2004. Inferring Phylogenies. Sunderland: Sinauer Inc. Publishers.
14. Ferguson, Charles A. 1990. From esses to aitches: Identifying pathways of diachronic change. In William A. Croft, Suzanne Kemmer, and Keith Denning (eds.), Studies in Typology and Diachrony: Papers Presented to Joseph H. Greenberg on His 75th Birthday, 59-78. Philadelphia: John Benjamins.
15. Gray, Russell D. and Quentin D. Atkinson. 2003. Language-tree divergence times support the Anatolian theory of Indo-European origin. Nature 426: 435-439.
16. Greenhill, Simon J. 2011. Levenshtein distances fail to identify language relationships accurately. Computational Linguistics 37: 689-698.
17. Greenhill, Simon J., Robert Blust, and Russell D. Gray. 2008. The Austronesian Basic Vocabulary Database: From bioinformatics to lexomics. Evolutionary Bioinformatics 4: 271-283.
18. Hammarström, Harald. 2010. A full-scale test of the language farming dispersal hypothesis. Diachronica 27: 197-213.
19. Haspelmath, Martin, Matthew S. Dryer, David Gil, and Bernard Comrie. 2008. The World Atlas of Language Structures online. Munich: Max Planck Digital Library. http://wals .info/.
20. Heeringa, Wilbert Jan. 2004. Measuring Dialect Pronunciation Difference Using Levenshtein Distance. PhD dissertation, University of Groningen.
21. Holman, Eric W., Søren Wichmann, Cecil H. Brown, Viveka Velupillai, André Müller, and Dik Bakker. 2008. Advances in automated language classification. In Antti Arppe, Kaius Sinnemäki, and Urpu Nikanne (eds.), Quantitative Investigations in Theoretical Linguistics, 40-43. Helsinki: University of Helsinki.
22. Huff, Paul. 2010. PyAline: Automatically Growing Language Family Trees Using the ALINE Distance. PhD dissertation, Brigham Young University.
23. Huff, Paul and Deryle Lonsdale. 2011. Positing language relationships using ALINE. Language Dynamics and Change 1: 128-162.
24. Kondrak, Grzegorz. 2002. Algorithms for Language Reconstruction. PhD dissertation, University of Toronto.
25. Lewis, M. Paul (ed.). 2009. Ethnologue: Languages of the World. 16th ed. Dallas, TX: SIL International. http://www.ethnologue.com.
26. List, Johann-Mattis. 2012. Sequence Comparison in Historical Linguistics. PhD dissertation, University of Düsseldorf.
27. Needleman, Saul B. and Christian D. Wunsch. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48: 443-453.
28. Nelder, John A. and Roger Mead. 1965. A simplex method for function minimization. The Computer Journal 7: 308-313.
29. Pompei, Simone, Vittorio Loreto, and Francesca Tria. 2011. On the accuracy of language trees. PLoS ONE 6: e20109.
30. Robinson, David F. and Leslie R. Foulds. 1981. Comparison of phylogenetic trees. Mathematical Biosciences 53: 131-147.
31. Saitou, Naruya and Masatoshi Nei. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 4: 406-425.
32. Somers, Harold L. 1998. Similarity metrics for aligning children's articulation data. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, vol. 2, 1227-1232. Montreal: Association for Computational Linguistics.
33. Ward, Joe H., Jr. 1963. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58: 236-244.
34. Wichmann, Søren, Eric W. Holman, Dik Bakker, and Cecil H. Brown. 2010. Evaluating linguistic distance measures. Physica A: Statistical Mechanics and Its Applications 389: 3632-3639.
35. Wichmann, Søren, André Müller, Viveka Velupillai, Annkathrin Wett, Cecil H. Brown, Zarina Molochieva, Julia Bishoffberger, Eric W. Holman, Sebastian Sauppe, Pamela Brown, Dik Bakker, Johann-Mattis List, Dmitry Egorov, Oleg Belyaev, Matthias Urban, Harald Hammarström, Agustina Carrizo, Robert Mailhammer, Helen Geyer, David Beck, Evgenia Korovina, Pattie Epps, Pilar Valenzuela, and Anthony Grant. 2012. The ASJP Database (version 15). Downloadable at http://email.eva.mpg.de/ wichmann/listss15.zip (accessed November 6, 2013).
36. Wieling, Martijn, Eliza Margaretha, and John Nerbonne. 2012. Inducing a measure of phonetic similarity from pronunciation variation. Journal of Phonetics 40: 307-314.
37. Wieling, Martijn, Jelena Prokić, and John Nerbonne. 2009. Evaluating the pairwise string alignment of pronunciations. In Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, 26-34. Athens: Association for Computational Linguistics.