Abstract
Phylogenetic algorithms are a tool that is frequently used in biology and linguistics for reconstruction of the evolution trees for species or languages. However, there is no a definitely superior algorithm: various algorithms have shown the best results in various studies. In this paper we test four most popular algorithms. We make recommendations which algorithm is better to choose in different cases. In particular, the influence of the feasibility of the lexical clock hypothesis is shown. It is shown that the results are also affected by the choice of metric, and that the results can be improved by using the λ-measure instead of the Hamming’s measure. The results of the paper are obtained using both the simulation method and real data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ASJP. The Automated Similarity Judgment Program Project (2014), http://email.eva.mpg.de/~wichmann/ASJPHomePage.htm
Cysouw, M., Comrie, B.: How varied typologically are the languages of Africa? In: Botha, R., Knight, C. (eds.) The Cradle of Language, Oxford, vol. 2 (2009)
Donwey, S., Halmark, B., Cox, M., Norquest, P., Lansing, S.: Computational Feature-Sensitive Reconstruction of Language Relationships: Developing the ALINE Distance for Comparative Historical Linguistic Reconstruction. Journal of Quantitative Linguistics 15, 340–369 (2008)
Gusfield, D.: Algorithms on String, Trees, and Sequences. Cambridge University Press (1997)
Jäger, G.: Phylogenetic Inference from Word Lists Using Weighted Alignment with Empirically Determined Weights. Language Dynamics and Change 3, 245–291 (2013)
Jager, G.: Evaluating distance-based phylogenetic algorithms for automated language classification (2014), http://www.sfs.uni-tuebingen.de/../njFastme.pdf
Lachaume, R.: Tree of Maya languages (2009), http://en.wikipedia.org/wiki/file:Tree_of_maya_languages.svg
Nakhleh, L., Warnow, T., Ringe, D., Evans, S.N.: A Comparison of Phylogenetic Reconstruction Methods on an IE Dataset. The Transactions of the Philological Society 3(2), 171–192 (2005)
Pattengale, N., Gottlieb, E., Moret, B.: Efficiently Computing the Robinson-Foulds Metric. Journal of Computational Biology 14(6), 724–735 (2007)
Polyakov, V.N., Solovyev, V.D.: Komp’juternyemodeli i metody v tipologii i komparativistike. Kazan (2006) (in Russian)
Polyakov, V., Solovyev, V., Wichmann, S., Belyaev, O.: Using WALS and Jazyki Mira. Linguistic Typology 13, 135–165 (2009)
Saitou, N., Nei, M.: The Neighbor-joining Method: A New Method for Reconstructing Phylogenetic Trees. Mol. Biol. Evol. 4, 406–425 (1987)
Tenischev, E.R. (ed.): Sravnitel’no-istoricheskaja grammatika tjurkskih jazykov. Nauka, Moscow (2002) (in Russian)
Haspelmath, M., Dryer, M.S., Gil, D., Comrie, B. (eds.): The World Atlas of Language Structures. Oxford University Press, Oxford (2005)
Vydrin, V.: On the Problem of the Proto-Mande Homeland. Journal of Language Relationship 1, 107–142 (2002)
Wichmann, S., Saunders, A.: How to use typological database in historical linguistic research. Diachronica 24, 373–404 (2007)
Zagorujko, N.G.: Prikladnyemetodyanalizadannyh i znanij. IM SO RAN, Novosibirsk (1999) (in Russian)
Zuckerkandl, E., Pauling, L.B.: Molecular disease, evolution, and genetic heterogeneity. In: Kasha, M., Pullman, B. (eds.) Horizons in Biochemistry, pp. 189–225. Academic Press, New York (1962)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Solovyev, V., Faskhutdinov, R., Bayrasheva, V. (2014). Testing Phylogenetic Algorithms in Linguistic Databases. In: Dregvaite, G., Damasevicius, R. (eds) Information and Software Technologies. ICIST 2014. Communications in Computer and Information Science, vol 465. Springer, Cham. https://doi.org/10.1007/978-3-319-11958-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-11958-8_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11957-1
Online ISBN: 978-3-319-11958-8
eBook Packages: Computer ScienceComputer Science (R0)