Literature DB >> 24988427

Are the duplication cost and Robinson-Foulds distance equivalent?

Yu Zheng1, Louxin Zhang.   

Abstract

In the tree reconciliation approach for species tree inference, a tree that has the minimum reconciliation score for given gene trees is taken as an estimate of the species tree. The scoring models used in existing tree reconciliation methods include the duplication, mutation, and deep coalescence costs. Since existing inference methods all are heuristic, their performances are often evaluated by using the Robinson-Foulds (RF) distance between the true species trees and the estimates output on simulated multi-locus datasets. To better understand these methods, we study the relationships between the duplication cost and the RF distance. We prove that the gap between the duplication cost and the RF distance is unbounded, but the symmetric duplication cost is logarithmically equivalent to the RF distance. The relationships between other reconciliation costs and the RF distance are also investigated.

Keywords:  Ronbinson-Foulds distance; gene duplication and loss; incomplete lineage sorting; metric equivalence; species tree inference; tree reconciliation

Mesh:

Year:  2014        PMID: 24988427      PMCID: PMC4116105          DOI: 10.1089/cmb.2014.0021

Source DB:  PubMed          Journal:  J Comput Biol        ISSN: 1066-5277            Impact factor:   1.479


  23 in total

1.  Algorithms for MDC-based multi-locus phylogeny inference: beyond rooted binary gene trees on single alleles.

Authors:  Yun Yu; Tandy Warnow; Luay Nakhleh
Journal:  J Comput Biol       Date:  2011-10-28       Impact factor: 1.479

2.  Genome-scale phylogenetics: inferring the plant tree of life from 18,896 gene trees.

Authors:  J Gordon Burleigh; Mukul S Bansal; Oliver Eulenstein; Stefanie Hartmann; André Wehe; Todd J Vision
Journal:  Syst Biol       Date:  2010-12-24       Impact factor: 15.683

3.  Broad phylogenomic sampling improves resolution of the animal tree of life.

Authors:  Casey W Dunn; Andreas Hejnol; David Q Matus; Kevin Pang; William E Browne; Stephen A Smith; Elaine Seaver; Greg W Rouse; Matthias Obst; Gregory D Edgecombe; Martin V Sørensen; Steven H D Haddock; Andreas Schmidt-Rhaesa; Akiko Okusu; Reinhardt Møbjerg Kristensen; Ward C Wheeler; Mark Q Martindale; Gonzalo Giribet
Journal:  Nature       Date:  2008-03-05       Impact factor: 49.962

4.  The gene-duplication problem: near-linear time algorithms for NNI-based local searches.

Authors:  Mukul S Bansal; Oliver Eulenstein; André Wehe
Journal:  IEEE/ACM Trans Comput Biol Bioinform       Date:  2009 Apr-Jun       Impact factor: 3.710

5.  Exact solutions for species tree inference from discordant gene trees.

Authors:  Wen-Chieh Chang; Paweł Górecki; Oliver Eulenstein
Journal:  J Bioinform Comput Biol       Date:  2013-10-02       Impact factor: 1.122

6.  DupTree: a program for large-scale phylogenetic analyses using gene tree parsimony.

Authors:  André Wehe; Mukul S Bansal; J Gordon Burleigh; Oliver Eulenstein
Journal:  Bioinformatics       Date:  2008-05-12       Impact factor: 6.937

7.  From gene trees to species trees II: species tree inference by minimizing deep coalescence events.

Authors:  Louxin Zhang
Journal:  IEEE/ACM Trans Comput Biol Bioinform       Date:  2011 Nov-Dec       Impact factor: 3.710

8.  Distinguishing homologous from analogous proteins.

Authors:  W M Fitch
Journal:  Syst Zool       Date:  1970-06

9.  STEM: species tree estimation using maximum likelihood for gene trees under coalescence.

Authors:  Laura S Kubatko; Bryan C Carstens; L Lacey Knowles
Journal:  Bioinformatics       Date:  2009-02-10       Impact factor: 6.937

10.  Species tree inference by minimizing deep coalescences.

Authors:  Cuong Than; Luay Nakhleh
Journal:  PLoS Comput Biol       Date:  2009-09-11       Impact factor: 4.475

View more
  2 in total

1.  Refining discordant gene trees.

Authors:  Pawel Górecki; Oliver Eulenstein
Journal:  BMC Bioinformatics       Date:  2014-11-13       Impact factor: 3.169

2.  A Bayesian Supertree Model for Genome-Wide Species Tree Reconstruction.

Authors:  Leonardo De Oliveira Martins; Diego Mallo; David Posada
Journal:  Syst Biol       Date:  2014-10-03       Impact factor: 15.683

  2 in total

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