Efficiently computing arbitrarily-sized Robinson-Foulds distance matrices

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

Volumn 5251 LNBI, Issue , 2008, Pages 123-134

  Sul, Seung Jin ^a   Brammer, Grant ^a   Williams, Tiffani L ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Clustering; Performance analysis; Phylogenetic trees; Robinson Foulds distance

Indexed keywords

ALGORITHMS; BIOINFORMATICS; FLOW OF SOLIDS; SECURITY OF DATA; TECHNICAL PRESENTATIONS;

BAYESIAN ANALYSIS; CLUSTERING; EVOLUTIONARY RELATIONSHIPS; EVOLUTIONARY TREES; PERFORMANCE ANALYSIS; PHYLOGENETIC ANALYSES; PHYLOGENETIC TREES; PHYSICAL MEMORIES; ROBINSON; ROBINSON-FOULDS DISTANCE;

TREES (MATHEMATICS);

EID: 56649117370     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87361-7_11     Document Type: Conference Paper

References (12)

1. Huelsenbeck, J.P., Ronquist, F., Nielsen, R., Bollback, J.P.: Bayesian inference of phylogeny and its impact on evolutionary biology. Science 294, 2310-2314 (2001)
2. Hillis, D.M., Heath, T.A., John, K.S.: Analysis and visualization of tree space. Syst. Biol. 54(3), 471-482 (2005)
3. Stockham, C., Wang, L.S., Warnow, T.: Statistically based postprocessing of phylogenetic analysis by cluste ring. In: Proceedings of 10th int'l Conf. on Intelligent Systems for Molecular Biology (ISMB 2002), pp. 285-293 (2002)
4. Swofford, D.L.: PAUP*: Phylogenetic analysis using parsimony (and other methods), Sinauer Associates, Underland, Massachusetts, Version 4.0 (2002)
5. Felsenstein, J.: Inferring Phylogenies. Sinauer Associates (2003)
6. Day, W.H.E.: Optimal algorithms for comparing trees with labeled leaves. Journal Of Classification 2, 7-28 (1985)
7. Pattengale, N., Gottlieb, E., Moret, B.: Efficiently computing the Robinson-Foulds metric. Journal of Computational Biology 14(6), 724-735 (2007)
8. Sul, S.J., Williams, T.L.: A randomized algorithm for comparing sets of phylogenetic trees. In: Proc. Fifth Asia Pacific Bioinformatics Conference (APBC 2007), pp. 121-130 (2007)
9. Huelsenbeck, J.P., Ronquist, F.: MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17(8), 754-755 (2001)
10. Lewis, L.A., Lewis, P.O.: Unearthing the molecular phylodiversity of desert soil green algae (chlorophyta). Syst. Bio. 54(6), 936-947 (2005)
11. 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)
12. Karypis, G.: CLUTO - software for clustering high-dimensional datasets. Internet Website (last accessed, June 2008), http://glaros.dtc.umn.edu/gkhome/ cluto/cluto/overview