Literature DB >> 10903371

Direct calculation of a tree length using a distance matrix.

Y Pauplin1.   

Abstract

Comparative studies of tree-building methods have shown minimum evolution to be in general an accurate criterion for selecting a true tree. To improve the use of this criterion, this paper proposes a method for rapidly and directly calculating a length of a dichotomous tree without having to resort to branch length calculations. This direct calculation (DC) method applies to the complete final topology, giving equal importance to each branch after a dichotomy. According to this method, the tree length S(DC) is S(DC) = sigma(i) sigma(j)(D(ij)/2(B(ij))) = (sigma(i<j) sigma D(ij)2(Bmax-B(ij)))/2(Bmax)(-1) where D(ij) is the observed distance between taxa i and j, B(ij) is the number of branches connecting i and j, Bmax is the greatest B(ij) in the tree, and the powers of two are due to the dichotomy of the tree. This tree length expression may be used as a rapid method for selecting the shortest tree from a set of hypothetical or subobtimal trees.

Mesh:

Year:  2000        PMID: 10903371     DOI: 10.1007/s002390010065

Source DB:  PubMed          Journal:  J Mol Evol        ISSN: 0022-2844            Impact factor:   2.395


  11 in total

1.  Facets of the balanced minimal evolution polytope.

Authors:  Stefan Forcey; Logan Keefe; William Sands
Journal:  J Math Biol       Date:  2015-12-29       Impact factor: 2.259

2.  Combinatorics of distance-based tree inference.

Authors:  Fabio Pardi; Olivier Gascuel
Journal:  Proc Natl Acad Sci U S A       Date:  2012-09-25       Impact factor: 11.205

3.  Combinatorics of least-squares trees.

Authors:  Radu Mihaescu; Lior Pachter
Journal:  Proc Natl Acad Sci U S A       Date:  2008-09-08       Impact factor: 11.205

4.  Combinatorial properties of phylogenetic diversity indices.

Authors:  Kristina Wicke; Mike Steel
Journal:  J Math Biol       Date:  2019-10-29       Impact factor: 2.259

5.  RECOVERING A TREE FROM THE LENGTHS OF SUBTREES SPANNED BY A RANDOMLY CHOSEN SEQUENCE OF LEAVES.

Authors:  Steven N Evans; Daniel Lanoue
Journal:  Adv Appl Math       Date:  2018-02-28       Impact factor: 0.848

6.  On the approximability of the fixed-tree balanced minimum evolution problem.

Authors:  Martin Frohn
Journal:  Optim Lett       Date:  2021-01-02       Impact factor: 1.769

7.  BIO::Phylo-phyloinformatic analysis using perl.

Authors:  Rutger A Vos; Jason Caravas; Klaas Hartmann; Mark A Jensen; Chase Miller
Journal:  BMC Bioinformatics       Date:  2011-02-27       Impact factor: 3.307

8.  Minimizing contradictions on circular order of phylogenic trees.

Authors:  Marc Thuillard
Journal:  Evol Bioinform Online       Date:  2007-10-11       Impact factor: 1.625

9.  Minimum contradiction matrices in whole genome phylogenies.

Authors:  Marc Thuillard
Journal:  Evol Bioinform Online       Date:  2008-07-21       Impact factor: 1.625

10.  Reciprocal diversification in a complex plant-herbivore-parasitoid food web.

Authors:  Tommi Nyman; Folmer Bokma; Jens-Peter Kopelke
Journal:  BMC Biol       Date:  2007-11-01       Impact factor: 7.431

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.