Phylogenetic Super-networks from Partial Trees

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

Volumn 3240, Issue , 2004, Pages 388-399

  Huson, Daniel H ^a   Dezulian, Tobias ^a   Klöpper, Tobias ^a   Steel, Mike A ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Closure operations; Molecular evolution; Networks; Partial trees; Phylogeny

Indexed keywords

ALGORITHMS; BIOINFORMATICS; BIOLOGY; FORESTRY; MOLECULAR BIOLOGY; NETWORKS (CIRCUITS);

CLOSURE OPERATIONS; FUNGAL SPECIES; GENE TREE; MOLECULAR EVOLUTION; PARTIAL TREES; PHYLOGENY; PLUG-INS; SUPER-NETWORK;

TREES (MATHEMATICS);

EID: 35048872662     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_33     Document Type: Article

References (18)

1. H.-J. Bandelt and A. W. M. Dress. A canonical decomposition theory for metrics on a finite set. Advances in Mathematics, 92:47-105, 1992.
2. P. Buneman. The recovery of trees from measures of dissimilarity. In F. R. Hodson, D. G. Kendall, and P. Tautu, editors, Mathematics in the Archaeological and Historical Sciences, pages 387-395. Edinburgh University Press, 1971.
3. T. Dezulian and M. Steel. Phylogenetic closure operations and homoplasy-free evolution. In Proceedings of the 2004 International Federation of Classification Societies. Springer-Verlag, 2004. In press.
4. A.W.M. Dress and D.H. Huson. Algorithms for drawing phylogenetic networks. In preparation, 2004.
5. E. Halperin and R. M. Karp. Perfect phylogeny and haplotype assignment. In Proceedings of the Eighth Annual Internation Conference on Research in Computational Molecular Biology, pages 10-19. ACM Press, 2004.
6. B. Holland and V. Moulton. Consensus networks: A method for visualizing incompatibilities in collections of trees. In G. Benson and R. Page, editors, Proceedings of "Workshop on Algorithms in Bioinformatics", volume 2812 of LNBI, pages 165-176. Springer, 2003.
7. D. H. Huson. SplitsTree: A program for analyzing and visualizing evolutionary data. Bioinformatics, 14(10):68-73, 1998.
8. D. H. Huson and D. Bryant. SplitsTree4 - a framework for building phylogenetic trees and networks. Manuscript in preparation, software available from http://www-ab.informatik.uni-tuebingen.de/software/splits, 2004.
9. D. H. Huson, S. Nettles, L. Parida, T. Warnow, and S. Yooseph. The disk-covering method for tree reconstruction. In Proceedings of "Algorithms and Experiments" (ALEX98), Trento, pages 62-75, 1998.
10. C.A. Meacham. Theoretical and computational considerations of the compatibility of qualitative taxonomic characters. In J. Felsenstein, editor, Numerical Taxonomy, volume G1 of NATO ASI Series. Springer, Berlin, 1983.
11. NCBI. Microbial complete genomes taxonomy. http://www.ncbi.nlm.nih.gov/ PMGifs/Genomes/new_micr.html, 2003.
12. B.M. Pryor and D. M. Bigelow. Molecular characterization of Embellisia and Nimbya species and their relationship to Alternaria, Ulocladium and Stemphylium. Mycologia, 95(6):1141-1154, 2003.
13. B.M. Pryor and R.L. Gilbertson. Phylogenetic relationships among Alternaria and related fungi based upon analysis of nuclear internal transcribed sequences and mitochondrial small subunit ribosomal DNA sequences. Mycological Research, 104(11):1312-1321, 2000.
14. M.J. Sanderson, M.J. Donoghue, W. Piel, and T. Eriksson. Treebase: a prototype database of phylogenetic analyses and an interactive tool for browsing the phylogeny of life. Amer. Jour. Bot., 81(6):183, 1994.
15. C. Semple and M.A. Steel. Tree recontruction via a closure operation on partial splits. In Computational Biology (proceedings of JOBIM 2000), LNCS 2066. Springer-Verlag, 2001.
16. D. L. Swofford, G. J. Olsen, P. J. Waddell, and D. M. Hillis. Chapter 11: Phylogenetic inference. In D. M. Hillis, C. Moritz, and B. K. Mable, editors, Molecular Systematics, pages 407-514. Sinauer Associates, Inc., 2nd edition, 1996.
17. R.C. Winkworth, D. Bryant, P. Lockhart, D. Havell, and V. Moulton. Biogeographic interpretation of splits graphs: least squares optimization of branch lengths. Systematic Biology, 2004. In press.
18. C. R. Woese. Bacterial evolution. Microbiol. Rev., 51:221-272, 1987.