ASTRID: Accurate Species TRees from Internode Distances
نویسندگان
چکیده
منابع مشابه
Note on expected internode distances for gene trees in species trees
In a recent paper on ‘Estimating Species Trees from Unrooted Gene Trees’ Liu and Yu observe that the distance matrix on the underlying taxon set, which is built up from expected internode distances on gene trees under the multispecies coalescent, is tree-like, and that the underlying additive tree has the same topology as the true species tree. Hence they suggest to use (observed) average inter...
متن کاملGenealogical trees from genetic distances
Abstract In a population with haploid reproduction any individual has a single parent in the previous generation. If all genealogical distances among pairs of individuals (generations from the closest common ancestor) are known it is possible to exactly reconstruct their genealogical tree. Unfortunately, in most cases, genealogical distances are unknown and only genetic distances are available....
متن کاملProbabilistic Distances Between Trees
Most existing measures of distance between phylogenetic trees are based on the geometry or topology of the trees. Instead, we consider distance measures which are based on the underlying probability distributions on genetic sequence data induced by trees. Monte Carlo schemes are necessary to calculate these distances approximately, and we describe efficient sampling procedures. Key features of ...
متن کاملFrom Gene Trees to Species Trees
This paper studies various algorithmic issues in reconstructing a species tree from gene trees under the duplication and the mutation cost model. This is a fundamental problem in computational molecular biology. Our main results are as follows. 1. A linear time algorithm is presented for computing all the losses in duplications associated with the least common ancestor mapping from a gene tree ...
متن کاملAlgebraic distances for phylogenetic trees
We propose several new distances for phylogenetic trees based on two new algebraic representations of them as permutations and as monomial ideals.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Genomics
سال: 2015
ISSN: 1471-2164
DOI: 10.1186/1471-2164-16-s10-s3