A Pipeline for Computational Historical Linguistics

Language Dynamics and Change

Volumn 1, Issue 1, 2011, Pages 89-127

  Steiner, Lydia ^a   Stadler, Peter F ^a,b,c,d,e,f   Cysouw, Michael ^g  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^c FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^d UNIVERSITY OF COPENHAGEN   (Denmark)

^e UNIVERSITY OF VIENNA   (Austria)

^f SANTA FE INSTITUTE   (United States)

^g UNIVERSITY OF MUNICH   (Germany)

Author keywords

cognates; comparative method; Mataco Guaicuruan languages; reconstruction; Tsezic languages

Indexed keywords

EID: 84857502110     PISSN: 22105824     EISSN: 22105832     Source Type: Journal    
DOI: 10.1163/221058211X570358     Document Type: Article

References (91)

1. Alekseev, Mixail E. 2003. Sravnitel'no-istorѤceskaja morfologija avaro-andijskix jazykov. Moscow: Nauka.
2. Altschul, Stephen F., John C.Wootton, Elena Zaslavsky, and Yi-Kuo Yu. 2010. The construction and use of Log-Odds substitution scores formultiple sequence alignment. PLoSComputational Biology 6: e1000852.
3. Atkinson, Quentin D. and Russell D. Gray. 2005. Curious parallels and curious connections- phylogenetic thinking in biology and historical linguistics. Systematic Biology 54: 513-526.
4. Bandelt, Hans-Jürgen and Andreas W.M. Dress. 1992. A canonical decomposition theory for metrics on a finite set. Advances in Mathematics 92: 47.
5. Begleiter, Ron, Ran El-Yaniv, and Golan Yona. 2004. On prediction using variable order markov models. Journal of Artificial Intelligence Research 22: 385-421.
6. Bokarev, Evgenij A. 1959. Cezskie (didojskie) jazyki Dagestana. Moscow: AN SSSR.
7. Brown, Cecil H., Eric W. Holman, Søren Wichmann, and Viveka Velupillai. 2008. Automated classification of the world's languages: A description of the method and preliminary results. STUF-Language Typology and Universals 61: 285-308.
8. Campbell, Lyle. 1997. American Indian Languages: The Historical Linguistics of Native America, volume 4. Oxford: Oxford University Press.
9. Campbell, Lyle. 2004. Historical Linguistics. Cambridge, MA:MIT Press.
10. Carrillo, Humberto and David Lipman. 1988. The multiple sequence alignment problem in biology. SIAM Journal of Applied Mathematics 48: 1073-1082.
11. Colbourn, Charles J. and Sudhir Kumar. 2007. Lower bounds on multiple sequence alignment using exact 3-way alignment. BMC Bioinformatics 8: 140.
12. Covington, Michael A. 1996. An algorithm to align words for historical comparison. Computational Linguistics 22: 481-496.
13. Covington, Michael A. 1998. Alignment of multiple languages for historical comparison. In Christian Boitet and Pete Whitelock (eds.), Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, volume 1, 275-280. Morristown, NJ: Association for Computational Linguistics.
14. Cysouw, Michael. 2010. Semantic maps as metrics on meaning. Linguistic Discovery 8: 70-95.
15. Cysouw, Michael and Diana Forker. 2009. Reconstruction of morphosyntactic function: Nonspatial usage of spatial case marking in Tsezic. Language 85: 588-617.
16. Cysouw, Michael and Hagen Jung. 2007. Cognate identification and alignment using practical orthographies. In Proceedings of Ninth Meeting of the ACL Special Interest Group in Computational Morphology and Phonology, 109-116. Association for Computational Linguistics.
17. Dediu, Dan. 2010. A Bayesian phylogenetic approach to estimating the stability of linguistic features and the genetic biasing of tone. Proceedings of the Royal Society B Doi: 10.1098/rspb.2010 .1595.
18. Dryer, Matthew S. 2005. Genealogical language list. In Martin Haspelmath, Matthew S. Dryer, David Gil, and Bernard Comrie (eds.), World Atlas of Language Structures, 582-642. Oxford: Oxford University Press.
19. Dunn, Michael, Andrea Terrill, Ger Reesink, Robert A. Foley, and Stephen C. Levinson. 2005. Structural phylogenetics and the reconstruction of ancient language history. Science 309: 2072-2075.
20. Edgar, Robert C. 2004. Muscle: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32: 1792-1797.
21. Eisen, Michael B., Paul T. Spellman, Patrick O. Brown, and David Botstein. 1998. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the U.S.A. 95: 14863-14, 868.
22. Farris, James S. 1977. Phylogenetic analysis under Dollo's law. Systematic Zoology 26: 77-88.
23. Fellbaum, Christiane (ed.). 1998. WordNet: An Electronic LexicalDatabase (Language, Speech, and Communication). Cambridge: MIT Press.
24. Felsenstein, Joseph. 1973. Maximum likelihood and minimum-steps methods for estimating evolutionary trees from data on discrete characters. Systematic Zoology 22: 240-249.
25. Felsenstein, Joseph. 1998. PHYLIP-phylogeny inference package (version 3.2). Cladistics 5: 164-166. http://evolution.genetics.washington.edu/phylip.html.
26. Fitch, Walter M. 1971. Toward defining the course of evolution:Minimum change for a specified tree topology. Systematic Zoology 20: 406-416.
27. Gotoh, Osamu. 1986. Alignment of three biological sequences with an efficient traceback procedure. Journal of Theoretical Biology 121: 327-337.
28. Gray, Russell D. and Quentin D. Atkinson. 2003. Language tree divergence times support the Anatolian theory of Indo-European origin. Nature 425: 435-439.
29. Gray, Russell D., Alexei J. Drummond, and Simon J. Greenhill. 2009. Language phylogenies reveal expansion pulses and pauses in pacific settlement. Science 323: 479-483.
30. Gray, Russell D. and Fiona M. Jordan. 2000. Language trees support the express-train sequences of austronesian expansion. Nature 405: 1052-1055.
31. Greenhill, Simon J., QuentinD. Atkinson, AndrewMeade, and Russell D.Gray. 2010. The shape and tempo of language evolution. Proceedings of the Royal Society B 277: 2443-2450.
32. Hartman, Steven Lee. 1981. A universal alphabet for experiments in comparative phonology. Computers and the Humanities 15: 75-82.
33. Haspelmath, Martin. 2003. The geometry of grammatical meaning: Semantic maps and crosslinguistic comparison. In Michael Tomasello (ed.), The New Psychology of Language: Cognitive and Functional Approaches to Language Structure, volume 2, 211-242. Mahwah, NJ: Erlbaum.
34. Heeringa, Wilbert. 2004. Measuring Dialect Pronunciation Differences using Levenshtein Distance. Ph.D. dissertation, Rijksuniversiteit Groningen.
35. Heggarty, Paul. 2000. Quantifying change over time in phonetics. In Colin Renfrew, April McMahon, and Larry Trask (eds.), Time Depth in Historical Linguistics, 531-562. Oxford: McDonald Institute for Archaeological Research.
36. Hewson, John. 1973. Reconstructing prehistoric languages on the computer: The triumph of the electronic neogrammarian. In A. Zampolli and N. Calzolari (eds.), Proceedings of the 5th Conference on Computational Linguistics, volume 1, 263-273. Morristown, NJ: Association for Computational Linguistics.
37. Hewson, John. 1993. A Computer-Generated Dictionary of Proto-Algonquian. Quebec: Canadian Museum of Civilization.
38. Higgins, DesmondG., Julie D. Thompson, and Toby J. Gibson. 1996. Using clustal for multiple sequence alignments. Methods in Enzymology 266: 383-402.
39. Holden, Clare Janaki. 2002. Bantu language trees reflect the spread of farming across sub-Saharan Africa: A maximum-parsimony analysis. Proceedings of the Royal Society B 269: 793-799.
40. Holm, Hans J. 2000. Genealogy of the main Indo-European branches applying the separation base method. Journal of Quantitative Linguistics 7: 73-95.
41. Hopcroft, John and Robert Tarjan. 1973. Efficient algorithms for graph manipulation. Communications of the ACM 16: 372-378.
42. Huffman, Stephen M. 2003. The Genetic Classification of Languages by N-Gram Analysis. Ph.D. dissertation, Georgetown University, Washington, D.C.
43. Huson, Daniel H. and D. Bryant. 2006. Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution 23: 254-267.
44. Huson, Daniel H., Daniel C. Richter, Christian Rausch, Tobias Dezulian, Markus Franz, and Regula Rupp. 2007. Dendroscope: An interactive viewer for large phylogenetic trees. BMC Bioinformatics 8: 460.
45. Just, Winfried. 2001. Computational complexity of multiple sequence alignment with SP-score. Journal of Computational Biology 8: 615-623.
46. Katoh, Kazutaka, Kei-ichi Kuma, Hiroyuki Toh, and Takashi Miyata. 2005. MAFFT version 5: Improvement in accuracy ofmultiple sequence alignment.Nucleic Acids Research 33: 511-518.
47. Key, Mary Ritchie and Bernard Comrie. 2007. Intercontinental dictionary series. http://lingweb .eva.mpg.de/ids/.
48. Kitchen, Andrew, Christopher Ehret, Shiferaw Assefa, and Connie J. Mulligan. 2009. Bayesian phylogenetic analysis of Semitic languages identifies an Early Bronze Age origin of Semitic in the Near East. Proceedings of the Royal Society B 276: 2703-2710.
49. Konagurthu, Arun S., James Whisstock, and Peter J. Stuckey. 2004. Progressive multiple alignment using sequence triplet optimization and three-residue exchange costs. Journal of Bioinformatics and Computational Biology 2: 719-745.
50. Kondrak, Grzegorz. 2000. A new algorithm for the alignment of phonetic sequences. In Proceedings of NAACL 2000, 288-295. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
51. Kondrak, Grzegorz. 2002. Algorithms for Language Reconstruction. Ph.D. dissertation, University of Toronto, Toronto, Canada.
52. Kondrak, Grzegorz. 2003. Phonetic alignment and similarity. Computers & Humanities 37: 273-291.
53. Kondrak, Grzegorz. 2005.N-gram similarity and distance. InMariano P. Consens and Gonzalo Navarro (eds.), String Processing and Information Retrieval, volume 3772 of Lecture Notes in Computer Science, 115-126. Berlin/Heidelberg: Springer.
54. Kondrak, Grzegorz. 2009. Identication of cognates and recurrent sound correspondences in word lists. Traitement automatique des langues et langues anciennes 50: 201-235.
55. Korjakov, Jury B. 2006. Atlas kavkazskix jazykov. Moscow: Pilgrim.
56. Kruspe, Matthias and Peter F. Stadler. 2007. Progressive multiple sequence alignments from triplets. BMC Bioinformatics 8: 254.
57. Larkin, M.A., G. Blackshields, N.P. Brown, R. Chenna, P.A. McGettigan, H.McWilliam, F. Valentin, I.M. Wallace, A. Wilm, R. Lopez, J.D. Thompson, T.J. Gibson, and D.G. Higgins. 2007. ClustalW and Clustal X version 2.0. Bioinformatics 23: 2947-2948.
58. Levenshtein, Vladimir I. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10: 707-710.
59. Lipman, David J., Stephen F. Altschul, and John D. Kececioglu. 1989. A tool for multiple sequence alignment. Proceedings of the National Academy of Sciences of the U.S.A. 86: 4412-4415.
60. Lowe, John Brandon. 1995. Cross-linguistic Lexicographic Databases for Etymological Research, with Examples from Sino-Tibetan and Bantu languages. Ph.D. dissertation, Univ. California, Berkeley, Berkeley, CA.
61. Lowe, John Brandon and Martine Mazaudon. 1994. The reconstruction engine: A computer implementation of the comparative method. Computational Linguistics 20: 381-417.
62. Maddison, Wayne P., Michael J. Donoghue, and David R. Maddison. 1984. Outgroup analysis and parsimony. Systematic Zoology 33: 83-103.
63. Matisoff, James A. 1978. Variational Semantics in Tibeto-Burman. Philadelphia: Institute for the Study of Human Issues.
64. Muzaffar, Towhid Bin. 1997. Computer Simulation of Shawnee Historical Phonology. Ph.D. dissertation, Memorial University of Newfoundland, Corner Brook.
65. Nakhleh, Luay, Don Ringe, and Tandy Warnow. 2005. Perfect phylogenetic networks: A new methodology for reconstructing the evolutionary history of natural languages. Language 81: 382-420.
66. 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.
67. Nikolaev, Sergey L. and Sergey A. Starostin. 1994. A North Caucasian Etymological Dictionary. Moscow: Asterisk.
68. Oommen, B. John. 1995. String alignment with substitution, insertion, deletion, squashing, and expansion operations. Information Science 83: 89-107.
69. Platnick, Norman I. and H. Don Cameron. 1977. Cladistic methods in textual, linguistic, and phylogenetic analysis. Systematic Zoology 26: 380-385.
70. Prokíc, Jelena, Martijn Wieling, and John Nerbonne. 2009. Multiple sequence alignments in linguistics. In Lars Borin and Piroska Lendvai (eds.), Proceedings of the EACL 2009 Workshop on Language Technology and Resources for Cultural Heritage, Social Sciences, Humanities, and Education, 18-25. Stroudsburg, PA: Association for Computational Linguistics.
71. Rexová, Katěrina, Yvonne Bastin, and Daniel Frynta. 2006. Cladistic analysis of Bantu languages: A new tree based on combined lexical and grammatical data.Naturwissenschaften 93: 189-194.
72. Rexová, Katěrina, Daniel Frynta, and Jan Zrzavy. 2002. Cladistic analysis of languages: Indo- European classification based on lexicostatistical data. Cladistics 19: 120-127.
73. Ringe, Don, Tandy Warnow, and Ann Taylor. 2002. Indo-European and computational cladistics. Transactions of the Philosophical Society 100: 59-129.
74. Saitou, Naruya and Masatoshi Nei. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution 4: 406-425.
75. Sankoff, David. 1975.Minimal mutation trees of sequences. SIAMJournal of AppliedMathematics 28: 35-42.
76. Scotland, Robert W. 2010. Deep homology: A view from systematics. BioEssays 32: 438-449.
77. Sellers, Peter H. 1974. On the theory and computation of evolutionary distances. SIAM Journal of Applied Mathematics 26: 787-793.
78. Semple, Charles and Mike Steel. 2000. Tree reconstruction via a closure operation on partial splits. In Olivier Gascuel and Marie-France Sagot (eds.), Selected papers from the First International Conference on Computational Biology, Biology, Informatics, and Mathematics, volume 2066 of Lecture Notes in Computer Science, 126-134.
79. Serva, Maurizio and Filippo Petroni. 2008. Indo-European languages tree by Levenshtein distance. Europhysics Letters 81: 68005 (5pp).
80. Sokal, Robert R. and Charles D. Michener. 1958. A statistical method for evaluating systematic relationships. University of Kansas Scientific Bulletin 38: 1409-1438.
81. Starostin, George. 2008. Making a comparative linguist out of your computer: Problems and achievements. Seminar talk at the Santa Fe Institute, Aug. 2008.
82. Stevick, Robert D. 1963. The biological model and historical linguistics. Language 39: 159-169.
83. Stoye, Jens. 1998. Multiple sequence alignment with the Divide-and-Conquer method. Gene 211: GC45-56.
84. Swadesh, Morris. 1950. Salish internal relationships. International Journal of American Linguistics 16: 157-167.
85. van den Berg, Helma. 1995. A Grammar of Hunzib (with Texts and Lexicon), volume 1. Munich: Lincom.
86. Wagner, Günter P. 2007. The developmental genetics of homology. Nature Reviews in Genetics 8: 473-479.
87. Wallace, Iain M., Orla O'Sullivan, Desmond G. Higgins, and Cedric Notredame. 2006. MCoffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Research 34: 1692-1699.
88. Wang, Lusheng and Tao Jiang. 1994. On the complexity of multiple sequence alignment. Journal of Computational Biology 1: 337-348.
89. Warnow, Tandy. 1997. Mathematical approaches to comparative linguistics. Proceedings of the National Academy of Sciences of the U.S.A. 94: 6, 585-6590.
90. Whitfield, John. 2008. Across the curious parallel of language and species evolution. PLoS Biology 6: e186.
91. Ziv, Jacob and Abraham Lempel. 1978. Compression of individual sequences via variable-rate coding. IEEE Transactions in Information Theory 24: 530-536.