The deep coalescence consensus tree problem is Pareto on clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6674 LNBI, Issue , 2011, Pages 172-183

  Lin, Harris T ^a   Burleigh, J Gordon ^b,c   Eulenstein, Oliver ^a  

^a Iowa State University   (United States)

^b NATIONAL EVOLUTIONARY SYNTHESIS CENTER   (United States)

^c UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL PROCESS; EFFICIENT ALGORITHM; GENE TREE; OPTIMAL SOLUTIONS; PHYLOGENETICS; POPULATION SIZES; SIMULATION EXPERIMENTS;

ALGORITHMS; BIOINFORMATICS; BIOLOGY; GENES; OPTIMIZATION; PLANT EXTRACTS; POPULATION STATISTICS; TREES (MATHEMATICS);

COALESCENCE;

EID: 79955817740     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21260-4_19     Document Type: Conference Paper

References (22)

1. Bansal, M., Burleigh, J.G., Eulenstein, O.: Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models. BMC Bioinformatics 11(Suppl 1), S42 (2010)
2. Bininda-Emonds, O.R.P.: Phylogenetic supertrees: combining information to reveal the Tree of Life. Springer, Heidelberg (2004)
3. Bryant, D.: A classification of consensus methods for phylogenies. In: BioConsensus, DIMACS, pp. 163-184. AMS, Providence (2003)
4. Edwards, S.V.: Is a new and general theory of molecular systematics emerging? Evolution; International Journal of Organic Evolution 63(1), 1-19 (2009)
5. Goodman, M., Czelusniak, J., Moore, G.W., Romero-Herrera, A.E., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology 28(2), 132-163 (1979)
6. Guigo, R., Muchnik, I., Smith, T.F.: Reconstruction of ancient molecular phylogeny. Mol. Phylogenet. Evol. 6(2), 189-213 (1996)
7. Heled, J., Drummond, A.J.: Bayesian inference of species trees from multilocus data. Molecular Biology and Evolution 27(3), 570-580 (2010)
8. Knowles, L.L.: Estimating species trees: Methods of phylogenetic analysis when there is incongruence across genes. Systematic Biology 58(5), 463-467 (2009)
9. Kubatko, L.S., Carstens, B.C., Knowles, L.L.: STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 25(7), 971-973 (2009)
10. Liu, L.: BEST: bayesian estimation of species trees under the coalescent model. Bioinformatics 24(21), 2542-2543 (2008)
11. Maddison, W.P.: Gene trees in species trees. Systematic Biology 46(3), 523-536 (1997)
12. Maddison, W.P., Knowles, L.L.: Inferring phylogeny despite incomplete lineage sorting. Systematic Biology 55(1), 21-30 (2006)
13. Maddison, W.P., Maddison, D.: Mesquite: a modular system for evolutionary analysis (2001), http://mesquiteproject.org
14. Pollard, D.A., Iyer, V.N., Moses, A.M., Eisen, M.B.: Widespread discordance of gene trees with species tree in drosophila: Evidence for incomplete lineage sorting. PLoS Genet. 2(10), e173 (2006)
15. Rokas, A., Williams, B.L., King, N., Carroll, S.B.: Genome-scale approaches to resolving incongruence in molecular phylogenies. Nature 425(6960), 798-804 (2003)
16. Sanderson, M.J.: r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock. Bioinformatics 19(2), 301-302 (2003)
17. Slowinski, J.B., Knight, A., Rooney, A.P.: Inferring species trees from gene trees: A phylogenetic analysis of the elapidae (Serpentes) based on the amino acid sequences of venom proteins. Molecular Phylogenetics and Evolution 8(3), 349-362 (1997)
18. Than, C., Nakhleh, L.: Species tree inference by minimizing deep coalescences. PLoS Computational Biology 5(9), e1000501 (2009)
19. Than, C.V., Rosenberg, N.A.: Consistency properties of species tree inference by minimizing deep coalescences. Journal of Computational Biology 18(1), 1-15 (2011)
20. Wilkinson, M., Cotton, J.A., Lapointe, F., Pisani, D.: Properties of supertree methods in the consensus setting. Systematic Biology 56(2), 330-337 (2007)
21. Wilkinson, M., Thorley, J., Pisani, D., Lapointe, F.-J., McInerney, J.: Some desiderata for liberal supertrees. In: Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life, pp. 227-246. Springer, Dordrecht (2004)
22. Zhang, L.: From gene trees to species trees II: Species tree inference in the deep coalescence model. IEEE/ACMTrans. Comput. Biol. Bioinformatics (forthcoming, 2011)