A compressed format for collections of phylogenetic trees and improved consensus performance

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

Volumn 3692 LNBI, Issue , 2005, Pages 353-364

  Boyer, Robert S ^a   Hunt Jr , Warren A ^a   Nelesen, Serita M ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA RECORDING; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; THEOREM PROVING;

CONSENSUS ALGORITHM; PHYLOGENETIC TREES; SEARCHING ALGORITHMS; STORAGE REQUIREMENTS;

TREES (MATHEMATICS);

EID: 33646185263     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557067_29     Document Type: Conference Paper

References (20)

1. E. N. Adams. Consensus techniques and the comparison of taxonomic trees. Systematic Zoology, 21:390-397, 1972.
2. Nina Amenta, Katherine St. John, and Frederick Clarke. A linear-time majority tree algorithm. In Gary Benson and Roderic D. M. Page, editors, Proc. of the 3rd International Workshop on Algorithms in Bioinformatics (WABI 2003), volume 2812 of Lecture Notes in Computer Science, pages 216-227. Springer-Verlag, 2003.
3. Tanya Y. Berger-Wolf. Online consensus and agreement of phylogenetic trees. In 1. Jonassen and J. Kim, editors, Proc. of the 4th International Workshop on Algorithms in Bioinformatics (WABI 2004), volume 3240 of Lecture Notes in Computer Science, pages 216-227. Springer-Verlag, 2004.
4. David Bryant. A classification of consensus methods for phylogenetics. In M. Janowitz, F.J. Lapointe, F. McMorris, B. Mirkin, and F. Roberts, editors, Bioconsensus, DIMACS Series in Discrete Mathematics and Theoretical Computer Science. DIMACS-AMS, 2001.
5. William H. E. Day. Optimal algorithms for comparing trees with labeled leaves. Journal of Classification, 2(1):7-28, 1985.
6. J. Felsenstein. The newick tree format. http: //evolution.genetics. Washington.edu/phylip/newicktree.html, 1986.
7. Joseph Felsenstein. Inferring Phylogenies. Sinauer Associates, Inc., 2004.
8. P.A. Goloboff, J.S. Farris, and K.C. Nixon. TNT (Tree analysis using new technology) (BETA) ver. 1.0. Published by the authors, Tucumán, Argentina, 2000.
9. E. Goto, T. Soma, N. Inade, T. Ida, M. Idesawa, K. Hiraki, M. Suzuki, K. Shimizu, and B. Philpov. Design of a lisp machine - flats. In LFP '82: Proceedings of the 1982 ACM Symposium on LISP and functional programming, pages 208-215, 1982.
10. David M. Hillis, Craig Moritz, and Barbara K. Mable, editors. Molecular Sytematics. Sinauer Associates, Inc., Sunderland, Massachusetts, 2nd edition, 1996.
11. J. P Huelsenbeck and F. Ronquist. MRBAYES: Bayesian inference of phylogeny. Bioinformatics, 17:754-755, 2001.
12. Matt Kaufmann, Pete Manolios, and J. S. Moore. Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers, 2000.
13. T. Margush and F.R. McMorris. Consensus n-trees. Bulletin of Mathematical Biology, 43(2):239-244, 1981.
14. L. Nakhleh, D. Miranker, F. Barbancon, W.H. Piel, and M.J. Donoghue. Requirements of phylogenetic databases. In Proceedings of the Third IEEE Symposium on Bioinformatics and Bioengineering (BIBE 2003), pages 141-148. IEEE Press, 2003.
15. Julien Seward. bzip2. http: //sources.redhat.com/bzip2/.2002.
16. Robert R. Sokal and F. James Rohlf. Taxonomic Congruence in the Leptopodomorpha Re-Examined. Systematic Zoology, 30(3):309-325, 1981.
17. Guy L. Steele. Common Lisp the Language, chapter 22.1.4. Digital Press, 2nd edition, 1990.
18. D. L. Swofford. PAUP*: Phylogenetic Analysis Using Parsimony (and Other Methods) 4.0 Beta. Sinauer Associates, Sunderland, Massachusetts, 2002.
19. Tiffani Williams, Tanya Berger-Wolf, Bernard Moret, Usman Roshan, and Tandy Warnow. The relationship between maximum parsimony score and phylogenetic tree topologies. Personal Communication.
20. J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23:337-342, 1977.