A fast algorithm for computing the quartet distance for large sets of evolutionary trees

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

Volumn 7292 LNBI, Issue , 2012, Pages 60-71

  Crosby, Ralph W ^a   Williams, Tiffani L ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DATA; EVOLUTIONARY RELATIONSHIPS; EVOLUTIONARY TREE; FAST ALGORITHMS; QUARTET DISTANCE;

BIOINFORMATICS; EVOLUTIONARY ALGORITHMS; FORESTRY;

TREES (MATHEMATICS);

ALGORITHMS; EXPERIMENTATION; INFORMATION RETRIEVAL; PERFORMANCE;

EID: 84861133973     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-30191-9_6     Document Type: Conference Paper

References (12)

1. 2 n). In: Eades, P., Takaoka, T. (eds.) ISAAC 2001. LNCS, vol. 2223, pp. 731-742. Springer, Heidelberg (2001)
2. Davis, B.W., Li, G., Murphy, W.J.: Supermatrix and species tree methods resolve phylogenetic relationships within the big cats, panthera (carnivora: Felidae). Molecular Phylogenetics and Evolution 56(1), 64-76 (2010)
3. Huelsenbeck, J.P., Ronquist, F.: MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17(8), 754-755 (2001)
4. Lewis, L.A., Lewis, P.O.: Unearthing the molecular phylodiversity of desert soil green algae (chlorophyta). Syst. Bio. 54(6), 936-947 (2005)
5. Mailund, T., Pedersen, C.N.S.: QDist-quartet distance between evolutionary trees. Bioinformatics 20(10), 1636-1637 (2004)
6. Robinson, D.F., Foulds, L.R.: Comparison of phylogenetic trees. Mathematical Biosciences 53, 131-147 (1981)
7. Schmidt, H.A., Strimmer, K., Vingron, M., von Haeseler, A.: Tree-puzzle: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 18(3), 502-504 (2002)
8. Soltis, D.E., Gitzendanner, M.A., Soltis, P.S.: A 567-taxon data set for angiosperms: The challenges posed by bayesian analyses of large data sets. Int. J. Plant Sci. 168(2), 137-157 (2007)
9. Steel, M.A., Penny, D.: Distributions of tree comparision metrics - some new results. Systematic Biology 42(2), 126-141 (1993)
10. Stissing, M., Mailund, T., Pedersen, C., Brodal, G., Fagerberg, R.: Computing the all-pairs quartet distance on a set of evolutionary trees. Journal of Bioinformatics & Computational Biology 6(1), 37-50 (2008)
11. Sul, S.-J., Williams, T.L.: An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol. 5193, pp. 793-804. Springer, Heidelberg (2008)
12. Swofford, D.L.: PAUP*: Phylogenetic analysis using parsimony (and other methods), Sinauer Associates, Underland, Massachusetts, Version 4.0 (2002)