Statistical Inconsistency of Maximum Parsimony for k-Tuple-Site Data
One of the main aims of phylogenetics is to reconstruct the “Tree of Life.” In this respect, different methods and criteria are used to analyze DNA sequences of different species and to compare them in order to derive the evolutionary relationships of these species. Maximum parsimony is one such criterion for tree reconstruction, and it is the one which we will use in this paper. However, it is well known that tree reconstruction methods can lead to wrong relationship estimates. One typical problem of maximum parsimony is long branch attraction, which can lead to statistical inconsistency. In this work, we will consider a blockwise approach to alignment analysis, namely the so-called k-tuple analyses. For four taxa, it has already been shown that k-tuple-based analyses are statistically inconsistent if and only if the standard character-based (site-based) analyses are statistically inconsistent. So, in the four-taxon case, going from individual sites to k-tuples does not lead to any improvement. However, real biological analyses often consider more than only four taxa. Therefore, we analyze the case of five taxa for 2- and 3-tuple-site data and consider alphabets with two and four elements. We show that the equivalence of single-site data and k-tuple-site data then no longer holds. Even so, we can show that maximum parsimony is statistically inconsistent for k-tuple-site data and five taxa.
KeywordsMaximum parsimony Statistical inconsistency Codons Long branch attraction Felsenstein zone
The first and second authors thank the University of Greifswald for the Bogislaw studentship and the Landesgraduiertenförderung studentship, respectively, under which this work was conducted. Moreover, we wish to thank two anonymous reviewers for very helpful suggestions on an earlier version of this manuscript.
- Hartigan J (1973) Minimum mutation fits to a given tree. Biometrics 29(1):53–65. http://www.jstor.org/stable/2529676
- Jukes TH, Cantor CR (1969) Evolution of protein molecules, chapter 24. In: Munro HN (ed) Mammalian protein metabolism. Academic Press, New York, pp 21–132. https://doi.org/10.1016/B978-1-4832-3211-9.50009-7 CrossRefGoogle Scholar
- Neyman J (1971) Molecular studies of evolution: a source of novel statistical problems. In: Gupta SS, Yackel J (eds) Statistical decision theory and related topics. Academic Press, New York, pp 1–27. https://doi.org/10.1016/B978-0-12-307550-5.50005-8 Google Scholar
- Raskoti BB, Jin WT, Xiang XG, Schuiteman A, Li DZ, Li JW, Huang WC, Jin XH, Huang LQ (2016) A phylogenetic analysis of molecular and morphological characters of Herminium (Orchidaceae, Orchideae): evolutionary relationships, taxonomy, and patterns of character evolution. Cladistics 32(2):198–210. https://doi.org/10.1111/cla.12125 CrossRefGoogle Scholar
- Semple C, Steel M (2003) Phylogenetics. Oxford lecture series in mathematics and its applications. Oxford University Press, Oxford. https://books.google.de/books?id=uR8i2qetjSAC
- Steel M, Penny D (2000) Parsimony, likelihood, and the role of models in molecular phylogenetics. Mol Biol Evol 17(6):839. https://doi.org/10.1093/oxfordjournals.molbev.a026364 CrossRefGoogle Scholar
- Wolfram Research, Inc (2017) Mathematica, version 10.3 (2017) Wolfram Research Inc, ChampaignGoogle Scholar