Performance of Matrix representation with parsimony for inferring species from gene trees

Statistical Applications in Genetics and Molecular Biology

Volumn 10, Issue 1, 2011, Pages

  Wang, Yuancheng ^a   Degnan, James H ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

consensus; phylogenetics; phylogenomics; rooted triple; statistical consistency; supertree

Indexed keywords

ARTICLE; CELL LINEAGE; CELL SELECTION; MATRIX REPRESENTATION WITH PARSIMONY; PARSIMONY ANALYSIS; PERFORMANCE; PHYLOGENOMICS; SPECIES IDENTIFICATION; TAXON; TREE;

EID: 79958164317     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1611     Document Type: Article

References (54)

1. Allman, E. S., J. H. Degnan, and J. A. Rhodes (2011): "Identifying the rooted species tree from the distribution of unrooted gene trees under the coalescent", J. Math. Biol., in press, DOI:10.1007/s00285-010-0355-7.
2. Ané, C., B. Larget, D. A. Baum, S. D. Smith, and A. Rokas (2007): "Bayesian estimation of concordance factors", Mol. Biol. Evol., 24, 412-426.
3. Baum, B. R. (1992): "Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees", Taxon, 41, 3-10.
4. Bininda-Emonds, O. R. P. and H. N. Bryant (1998): "Properties of matrix representation with parsimony analyses", Syst. Biol., 47, 497-508. (Pubitemid 128451088)
5. Bininda-Emonds, O. R. P. and M. J. Sanderson (2001): "Assessment of the accuracy of matrix representation with parsimony analysis supertree construction", Syst. Biol., 50, 565-579.
6. Bryant, D. (2003): "A classification of consensus methods for phylogenies", in M. Janowitz, F. J. Lapointe, F. R. McMorris, B. Mirkin, and F. S. Roberts, eds., BioConsensus, DIMACS. AMS., 163-183.
7. Bryant, D., A. McKenzie, and M. Steel (2003): "The size of a maximum agreement subtree for random binary trees", in M. Janowitz, F. J. Lapointe, F. R. McMorris, B. Mirkin, and F. S. Roberts, eds., BioConsensus, DIMACS. AMS., 55-65.
8. Carling, M. and R. Brumfield (2008): "Integrating phylogenetic and population genetic analyses of multiple loci to test species divergence hypotheses in Passerina buntings", Genetics, 178, 363-377. (Pubitemid 351398753)
9. Cotton, J. A. and M. Wilkinson (2009): "Supertrees join the mainstream of phylogenetics", Trends Ecol. Evol., 24, 1-3.
10. Creevey, C. J. and J. O. McInerney (2005): "Clann: investigating phylogenetic information through supertree analyses", Bioinformatics, 21, 390-392. (Pubitemid 40246612)
11. Degnan, J. H. (2010): "Probabilities of gene trees with intraspecific sampling given a species tree", in L. L. Knowles and L. S. Kubatko, eds., Estimating Species Trees: Practical and Theoretical Aspects, Hoboken, NJ: Wiley-Blackwell, 53-78.
12. Degnan, J. H., M. DeGiorgio, D. Bryant, and N. A. Rosenberg (2009): "Properties of consensus methods for estimating species trees from gene trees", Syst. Biol., 58, 35-54.
13. Degnan, J. H. and N. A. Rosenberg (2006): "Discordance of species trees with their most likely gene trees", PLoS Genetics, 2, 762-768. (Pubitemid 43794324)
14. Degnan, J. H. and N. A. Rosenberg (2009): "Gene tree discordance, phylogenetic inference and the multispecies coalescent", Trends Ecol. Evol, 24, 332-340.
15. Degnan, J. H. and L. A. Salter (2005): "Gene tree distributions under the coalescent process", Evolution, 59, 24-37. (Pubitemid 40181296)
16. Efromovich, S. and L. S. Kubatko (2008): "Coalescent time distributions in trees of arbitrary size", Stat. App. in Genet. Mol. Biol., 7, Article 2.
17. Ewing, G. B., I. Ebersberger, H. A. Schmidt, and A. von Haeseler (2008): "Rooted triple consensus and anomalous gene trees", BMC Evol. Biol., 8, 118.
18. Galtier, N. (2007): "A model of horizontal gene transfer and the bacterial phylogeny problem", Syst. Biol., 56, 633-642.
19. Gatesy, J., R. DeSalle, and N. Wahlberg (2007): "How many genes should a systematist sample? Conflicting insights from a phylogenomic matrix characterized by replicated incongruence", Syst. Biol., 56, 355-363.
20. Huang, H. and L. L. Knowles (2009): "What is the danger of the anomaly zone for empirical phylogenetics?" Syst. Biol., 58, 527-536.
21. Jennings, W. B. and S. V. Edwards (2005): "Speciational history of Australian grassfinches (Poephila) inferred from thirty gene trees", Evolution, 59, 2033-2047. (Pubitemid 41384386)
22. Jukes, T. H. and C. R. Cantor (1969): "Evolution of protein molecules", in H. N. Munro, ed., Mammalian Protein Metabolism, Academic Press, NY, 21-132.
23. Kubatko, L. S., B. C. Carstens, and L. L. Knowles (2009): "STEM: species tree estimation using maximum likelihood for gene trees under coalescence", Bioinformatics, 25, 971-973.
24. Kubatko, L. S. and J. H. Degnan (2007): "Inconsistency of phylogenetic estimates from concatenated data under coalescence", Syst. Biol., 56, 17-24.
25. Kupczok, A., H. A. Schmidt, and A. von Haeseler (2010): "Accuracy of phylogeny reconstruction methods combining overlapping gene data sets", Algorithms Mol. Biol., 5, 37.
26. Larget, B., S. K. Kotha, C. N. Dewey, and C. Ané (2010): "BUCKy: gene tree/species tree reconciliation with Bayesian Concordance Analysis", Bioinformatics, 26, 2910-2911.
27. Levasseur, C. and F.-J. Lapointe (2006): "Total evidence, average consensus and matrix representation with parsimony: What a difference distances make", Evol. Bioinform., 2, 1-5.
28. Liu, L., L. Yu, and S. V. Edwards (2010a): "A maximum pseudo-likelihood approach for estimating species trees under the coalescent model", BMC Evol. Biol., 10, 302.
29. Liu, L., L. Yu, and D. K. Pearl (2010b): "Maximum tree: a consistent estimator of the species tree", J. Math. Biol., 60, 95-106.
30. Liu, L., L. Yu, D. K. Pearl, and S. V. Edwards (2009): "Estimating species phylogenies using coalescence times among sequences", Syst. Biol., 58, 468-477.
31. Maddison, W. P. (1997): "Gene trees in species trees", Syst. Biol., 46, 523-536.
32. Maddison, W. P. and L. L. Knowles (2006): "Inferring phylogeny despite incomplete lineage sorting", Syst. Biol., 55, 21-30.
33. Mossel, E. and S. Roch (2010): "Incomplete lineage sorting: consistent phylogeny estimation from multiple loci", IEEE Comp. Bio. Bioinformatics, 7, 166-171.
34. Nei, M. (1987): Molecular Evolutionary Genetics, NY: Columbia University Press.
35. Paradis, E., J. Claude, and K. Strimmer (2004): "APE: analyses of phylogenetics and evolution in R language", Bioinformatics, 20, 289-290. (Pubitemid 38195693)
36. Ragan, M. A. (1992): "Phylogenetic inference based on matrix representation of trees", Mol. Phylogenet. Evol., 1, 53-58.
37. Rambaut, A. and N. C. Grassly (1997): "Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along evolutionary trees", Comput. Appl. Biosci., 13, 235-238. (Pubitemid 27249927)
38. Rannala, B. and Z. Yang (2003): "Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci", Genetics, 164, 1645-1656. (Pubitemid 37102224)
39. Rannala, B. and Z. Yang (2008): "Phlogenetic inference using whole genomes", Annu. Rev. Genom. Human Genet., 9, 217-231.
40. Ranwez, V., A. Criscuolo, and E. J. P. Douzery (2010): "SUPERTRIPLETS: a triplet-based supertree approach to phylogenomics", Bioinformatics, 26 iSMB 2010, i115-i123.
41. Rokas, A., B. Williams, N. King, and S. Carroll (2003): "Genome-scale approaches to resolving incongruence in molecular phylogenies", Nature, 425, 798-804. (Pubitemid 37355944)
42. Rosenberg, N. A. (2002): "The probability of topological concordance of gene trees and species trees", Theor. Popul. Biol., 61, 225-247. (Pubitemid 38042804)
43. Rosenberg, N. A. (2007): "Counting coalescent histories", J. Comp. Biol., 14, 360-377. (Pubitemid 46742190)
44. Rosenberg, N. A. and R. Tao (2008): "Discordance of species trees with their most likely gene trees: the case of five taxa", Syst. Biol., 57, 131-140.
45. Sanderson, M. J., M. M. McMahon, and M. Steel (2010): "Phylogenomics with incomplete taxon coverage: the limits to inference", BMC Evolut. Biol., 10, 155.
46. Semple, C. and M. Steel (2003): Phylogenetics, Oxford, UK: Oxford University Press.
47. Slowinski, J. B., A. Knight, and A. P. Rooney (1997): "Inferring species trees from gene trees: A phylogenetic analysis of the Elapidae (Serpentes) based on the amino acid sequences of venom proteins", Mol. Phylogenet. Evol., 8, 349-362. (Pubitemid 127347894)
48. Steel, M. and A. Rodrigo (2008): "Maximum likelihood supertrees", Syst. Biol., 57, 243-250. (Pubitemid 351502944)
49. Swofford, D. (1998): PAUP*. Phylogenetic analysis using parsimony (* and other methods). Version 4., Sinauer Associates.
50. Than, C. and L. Nakhleh (2009): "Species tree inference by minimizing deep coalescences", PLoS Comput. Biol., 5, e1000501.
51. Than, C. V. and N. A. Rosenberg (2011): "Consistency properties of species tree inference by minimizing deep coalescences", J. Comput. Biol., 18, 1-15.
52. Wakeley, J. (2008): Coalescent Theory, Greenwood Village, CO: Roberts & Company.
53. Wilkinson, M., J. A. Cotton, C. Creevey, O. Eulenstein, S. R. Harris, F.-J. Lapointe, C. L. J. O. McInerney, D. Pisani, and J. L. Thorley (2005): "The shape of supertrees to come", Syst. Biol., 54, 419-431.
54. Willson, S. J. (2009): "Robustness of topological supertree methods for reconciling dense incompatible data", IEEE-ACM Trans. Comput. Biol. Bioinf., 6, 62-75.