Species Trees Forcing Parsimony to Fail
To the known fact that Parsimony method sometimes fails on the problem of inferring species trees from gene trees, here we proved that no mater of what topology the true 9-taxon and greater species tree is the only thing one needs to break down Parsimony is to have in this species tree three consecutive inner edges not going through the root but perhaps ending on it with lengths T1, T2, T3 of some proportions. Obviously, the probability to meet these lengths is growing in general with the size of species tree. Therefore, Parsimony may be applied only when the described lengths of edges cannot be met in the tree.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Inconsistency of parsimony under the multispecies coalescent
While it is known that parsimony can be statistically inconsistent under certain models of evolution due to high levels of homoplasy, the consistency of parsimony under the multispecies coalescent (MSC) is less well stud…
Bounding the softwired parsimony score of a phylogenetic network
In comparison to phylogenetic trees, phylogenetic networks are more suitable to represent complex evolutionary histories of species whose past includes reticulation such as hybridisation or lateral gene transfer. However…
On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees
Estimating phylogenetic trees, which depict the relationships between different species, from aligned sequence data (such as DNA, RNA, or proteins) is one of the main aims of evolutionary biology. However, tree reconstru…
A linear bound on the number of states in optimal convex characters for maximum parsimony distance
Given two phylogenetic trees on the same set of taxa X, the maximum parsimony distance d_MP is defined as the maximum, ranging over all characters c on X, of the absolute difference in parsimony score induced by c on the…
Defining binary phylogenetic trees using parsimony
Phylogenetic (i.e. leaf-labeled) trees play a fundamental role in evolutionary research. A typical problem is to reconstruct such trees from data like DNA alignments (whose columns are often referred to as characters), a…