Identifying optimal incomplete phylogenetic data sets from sequence databases

Molecular Phylogenetics and Evolution

Volumn 35, Issue 3, 2005, Pages 528-535

  Yan, Changhui ^a,b   Burleigh, J Gordon ^a,c   Eulenstein, Oliver ^a  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Maximal biclique; Missing data; Quasi biclique; Supermatrix

Indexed keywords

ARTICLE; BIOLOGY; CLASSIFICATION; COMPARATIVE STUDY; COMPUTER SIMULATION; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; PHYLOGENY; STATISTICAL ANALYSIS;

BASE SEQUENCE; CLASSIFICATION; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; PHYLOGENY;

VIRIDIPLANTAE;

EID: 18144430654     PISSN: 10557903     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ympev.2005.02.008     Document Type: Article

References (26)

1. Alexe, G., Alexe, S., Crama, Y., Foldes, S., Hammer, P.L., Simeone, B., 2002. Consensus algorithms for the generation of all maximal bicliques. DIMACS Technical Report No. 2002-52
2. E. Bapteste, H. Brinkmann, J.A. Lee, D.V. Moore, C.W. Sensen, P. Gordon, L. Durufle, T. Gaasterland, P. Lopez, M. Muller, and H. Philippe The analysis of 100 genes supports the grouping of three highly divergent amoebae: Dictyostelium, Entamoeba, and Mastigamoeba Proc. Natl. Acad. Sci. USA 99 2002 1414 1419
3. O.R.P. Bininda-Emonds The evolution of supertrees Trends Ecol. Evol. 19 2004 315 322
4. Chen, D., Diao, L., Eulenstein, O., Fernandez-Baca, D., Sanderson, M.J., 2003. Flipping: a supertree construction method. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science. AMS, Providence, RI, pp. 135-160
5. J. Cracraft, and M.J. Donoghue Assembling the tree of life: where we stand at the beginning of the 21st century J. Cracraft M.J. Donoghue Assembling the tree of life 2004 Oxford University Press New York 553 561
6. A.C. Driskell, C. Ané, J.G. Burleigh, M.M. McMahon, B.C. O'Meara, and M.J. Sanderson Prospects for building the tree of life from large sequence databases Science 306 2004 1172 1174
7. O. Eulenstein, D. Chen, J.G. Burleigh, D. Fernandez-Baca, and M.J. Sanderson Performance of flip-supertree construction with a heuristic algorithm Syst. Biol. 53 2004 299 308
8. A.D. Gordon On the assessment and comparison of classifications R. Tomassine Analyse de données et informatique 1980 Le Chesnay INRIA, France 149 160
9. M. Kearney Fragmentary taxa, missing data and ambiguity: mistaken assumptions and conclusions Syst. Biol. 51 2002 369 381
10. M. Kimura A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences J. Mol. Evol. 16 1980 111 120
11. E. Kubicka, G. Kubicki, and F.R. McMorris On agreement subtrees of two binary trees Congressus Numerantium 88 1992 217 224
12. E. Lerat, V. Daubin, and N.A. Moran From gene trees to organismal phylogeny in prokaryotes: the case of the γ-proteobacteria PLoS Biol. 1 2003 1 9
13. W.J. Murphy, E. Eizirik, W.E. Johnson, Y.P. Zhang, O.A. Ryder, and S.J. O'Brien Molecular phylogenetics and the origins of placental mammals Nature 409 2001 614 618
14. H. Philippe, E.A. Snell, E. Bapteste, P. Lopez, P.W.H. Holland, and D. Casane Phylogeneomics of eukaryotes: impact of missing data on large alignments Mol. Biol. Evol. 21 2004 1740 1752
15. Y.-L. Qiu, J. Lee, F. Bernasconi-Quadroni, D.E. Soltis, P.S. Soltis, M. Zanis, E.A. Zimmer, Z. Chen, V. Savolainen, and M.W. Chase The earliest angiosperms: evidence from mitochondrial, plastid and nuclear genomes Nature 402 1999 404 407
16. A. Rambaut, and N.C. Grassly Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Comput. Appl. Biosci. 13 1997 235 238
17. A. Rokas, B.L. Williams, N. King, and S. Carroll Genome-scale approaches to resolving incongruence in molecular phylogenies Nature 425 2003 798 804
18. S. Ross Introduction to probability models seventh ed. 2000 Harcourt Academic Press New York
19. M.J. Sanderson r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock Bioinformatics 19 2003 301 302
20. M.J. Sanderson, and A.C. Driskell The challenge of constructing large phylogenetic trees Trends Pl. Sci. 8 2003 374 379
21. M.J. Sanderson, A.C. Driskell, R.H. Ree, O. Eulenstein, and S. Langley Obtaining maximal concatenated phylogenetic data sets from large sequence databases Mol. Biol. Evol. 20 2003 1036 1042
22. Swofford, D.L., 2003. PAUP*. Phylogenetic analysis using parsimony (* and other methods). Version 10. Sinauer Associates, Sunderland, MA
23. J.J. Wiens Does adding characters with missing data increase or decrease phylogenetics accuracy? Syst. Biol. 47 1998 625 640
24. J.J. Wiens Missing data, incomplete taxa, and phylogenetic accuracy Syst. Biol. 52 2003 528 538
25. M. Wilkinson Coping with abundant missing entries in phylogenetic inference using parsimony Syst. Biol. 44 1995 548 558
26. Z. Yang Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods J. Mol. Evol. 39 1994 306 314