Big cat phylogenies, consensus trees, and computational thinking

Journal of Computational Biology

Volumn 18, Issue 7, 2011, Pages 895-906

  Sul, Seung Jin ^a   Williams, Tiffani L ^b  

^a J CRAIG VENTER INSTITUTE   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

algorithms; computational thinking; hashing; phylogenetic trees

Indexed keywords

ALGORITHM; ANIMAL; BIOLOGICAL MODEL; BIOLOGY; CAT; CLASSIFICATION; CONFERENCE PAPER; EVOLUTION; GENETICS; METHODOLOGY; PANTHERA; PHYLOGENY;

ALGORITHMS; ANIMALS; BIOLOGICAL EVOLUTION; CATS; COMPUTATIONAL BIOLOGY; MODELS, GENETIC; PANTHERA; PHYLOGENY;

NEOFELIS NEBULOSA; PANTHERA PARDUS; UNCIA UNCIA;

EID: 79959850898     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0199     Document Type: Conference Paper

References (26)

1. Amenta, N., Clarke, F., and St. John, K. 2003. A linear-time majority tree algorithm. Lect. Notes Comput. Sci. 2168, 216-227.
2. Baum, D. A., De Witt Smith, S., and Donovan, S. S. S. 2005. EVOLUTION: the tree-thinking challenge. Science 310, 979-980. Available at: www.sciencemag.org. Accessed February 1, 2011.
3. Bininda-Emonds, O. R. P., Decker-Flum, D. M., and Gittleman, J. L. 2001. The utility of chemical signals as phylogenetic characters: an example from the felidae. Biol. J. Linnean Soc. 72, 1-15. (Pubitemid 32176861)
4. Bryant, D. 2003. A classification of consensus methods for phylogenetics, 163-184. In Janowitz, M. F., Lapointe, F. J., McMorris, F. R., et al., eds. Bioconsensus. Volume 61 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Washington, DC.
5. Christiansen, P. 2008. Phylogeny of the great cats (felidae: Pantherinae), and the influence of fossil taxa and missing characters. Cladistics 24, 977-992.
6. Committee on Frontiers at the Interface of Computing and Biology. 2005. Catalyzing Inquiry at the Interface of Computing and Biology. National Academy Press, Washington, DC.
7. Davis, B. W., Li, G., and Murphy, W. J. 2010. Supermatrix and species tree methods resolve phylogenetic relationships within the big cats, panthera (carnivora: Felidae). Mol. Phylogenet. Evol. 56, 64-76. Available at: www.sciencedirect.com/science/article/B6WNH-4Y9SVTC-2/2/0f88d5d4daaaeaf5542a737. Accessed February 1, 2011.
8. Felsenstein, J. 1989. Phylogenetic inference package (PHYLIP), version 3.2. Cladistics 5, 164-166.
9. Felsenstein, J. 2003. Inferring Phylogenies. Sinauer Associates, Sunderland, MA.
10. Gregory, T. R. 2008. Understanding evolutionary trees. Evol. Edu. Outreach 1.
11. Hemmer, H. 1981. Die evolution der pantherkatzen: modell zur überprüfung der brauchbarkeit der hennigschen prinzipien der phylogenetischen systematik für wirbeltierpaläontologische studien. Palaontol. Zeitschrift 55, 109-116.
12. Hillis, D. M., Bull, J. J., White, M. E., et al. 1992. Experimental phylogenetics: generation of a known phylogeny. Science 255, 589-592.
13. Janecka, J. E., Miller, W., Pringle, T. H., et al. 2007. Molecular and genomic data identify the closest living relative of primates. Science 318, 792-794. (Pubitemid 351411769)
14. Johnson, W. E., Eizirik, E., Pecon-Slattery, J., et al. 2006. The late miocene radiation of modern felidae: a genetic assessment. Science 311, 73-77. (Pubitemid 43063060)
15. Johnson, W. E., Dratch, P. A., Martenson, J. S., et al. 1996. Resolution of recent radiations within three evolutionary lineages of felidae using mitochondrial restriction fragment length polymorphism variation. J. Mammal. Evol. 3.
16. Liu, L., and Pearl, D. K. 2007. Species trees from gene trees: reconstructing bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst. Biol. 56, 504-514.
17. Liu, L. Pearl, D. K., Brumfield, R. T., et al. 2008. Estimating species trees using multiple-allele DNA sequence data. Evolution 62, 2080-2091. (Pubitemid 352033253)
18. Page, R. D. M., and Holmes, E. C. 1998. Molecular Evolution: A Phylogenetic Approach. Blackwell Science Inc., NewYork.
19. Ronquist, F., and Huelsenbeck, J. P. 2003. Mrbayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19, 1572-1574. (Pubitemid 37038874)
20. Saitou, N., and Nei, M. 1987. The neighbor-joining method: a new method for reconstructiong phylogenetic trees. Mol. Biol. Evol. 4, 406-425.
21. Sul, S.-J., and Williams, T. L. 2007. A randomized algorithm for comparing sets of phylogenetic trees. In Proc. Fifth Asia Pacific Bioinformatics Conference (APBC'07), pages 121-130.
22. Sul, S.-J., and Williams, T. L. 2009. An experimental analysis of consensus tree algorithms for large-scale tree collections. In Proceedings of the 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), pages 100-111, Berlin, Heidelberg, Springer-Verlag.
23. Sul, S.-J., Brammer, G., and Williams, T. L. 2008. Efficiently computing arbitrarily-sized robinson-foulds distance matrices. In Workshop on Algorithms in Bioinformatics (WABI'08), volume 5251 of Lecture Notes in Computer Science, pages 123-134. Springer-Verlag.
24. *: Phylogenetic analysis using parsimony (and other methods). Version 4.0. Sinauer Associates, Sunderland, MA.
25. Wei, L., Wu, X., and Jiang, Z. 2009. The complete mitochondrial genome structure of snow leopard panthera uncia. Mol. Biol. Rep. 36, 871-878.
26. Wing, J. M. 2006. Computational thinking. Commun. ACM 49, 33-35.