Phylogenetic super-networks from partial trees

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 1, Issue 4, 2004, Pages 151-158

  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; FUNGI; GENES; MOLECULAR BIOLOGY; PROBLEM SOLVING; RNA; SET THEORY; TREES (MATHEMATICS);

CLOSURE OPERATIONS; MOLECULAR EVOLUTION; NETWORKS; PARTIAL TREES; PHYLOGENY;

GENETIC ENGINEERING;

POACEAE;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; FUNGAL GENE; GENE; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; SPECIES DIFFERENTIATION; STATISTICAL MODEL; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; GENES, FUNGAL; GENES, PLANT; GENETIC SPECIATION; MODELS, GENETIC; MODELS, STATISTICAL; MODELS, THEORETICAL; PHYLOGENY;

EID: 14744273424     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2004.44     Document Type: Conference Paper

References (20)

1. H.-J. Bandelt and A.W.M. Dress, "A Canonical Decomposition Theory for Metrics on a Finite Set," Advances in Math., vol. 92, pp. 47-105, 1992.
2. P. Buneman, "The Recovery of Trees from Measures of Dissimilarity," Math. Archaeological and Historical Sciences, F.R. Hodson, D.G. Kendall, and P. Tautu, eds. pp. 387-395, Edinburgh Univ. Press, 1971.
3. T. Dezulian and M. Steel, "Phylogenetic Closure Operations and Homoplasy-Free Evolution," Proc. Meeting Int'l Federation of Classification Societies, D. Banks, L. House, F.R. McMorris, P. Arabie, and W. Gaul, eds. pp. 395-416, 2004.
4. A.W.M. Dress and D.H. Huson, "Constructing Splits Graphs," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 1, no. 3, pp. 109-115, July-Sept. 2004.
5. Grass Phylogeny Working Group "Phylogeny and Subfamilial Classification of the Grasses (poaceae)," Annals Missouri Botanical Garden, vol. 88, no. 3, pp. 373-457, 2001.
6. E. Halperin and R.M. Karp, "Perfect Phylogeny and Haplotype Assignment," Proc. Eighth Ann. Int'l Conf. Research in Computational Molecular Biology, pp. 10-19, 2004.
7. B. Holland, K. Huber, V. Moulton, and P.J. Lockhart, "Using Consensus Networks to Visualize Contradictory Evidence for Species Phylogeny," Molecular Biology and Evolution, vol. 21, pp. 1459-1461, 2004.
8. B. Holland and V. Moulton, "Consensus Networks: A Method for Visualizing Incompatibilities in Collections of Trees," Proc. Workshop Algorithms in Bioinformatics, G. Benson and R. Page, eds., vol. 2812, pp. 165-176, 2003.
9. D.H. Huson, "SplitsTree: A Program for Analyzing and Visualizing Evolutionary Data," Bioinformatics, vol. 14, no. 10, pp. 68-73, 1998.
10. D.H. Huson and D. Bryant, "Estimating Phylogenetic Trees and Networks Using SplitsTree 4," manuscript in preparation, software available from www-ab.informatik.uni-tuebingen.de/software, 2004.
11. D.H. Huson, S. Nettles, L. Parida, T. Warnow, and S. Yooseph, "The Disk-Covering Method for Tree Reconstruction," Proc. Algorithms and Experiments, pp. 62-75, 1998.
12. C.A. Meacham, "Theoretical and Computational Considerations of the Compatibility of Qualitative Taxonomic Characters," Numerical Taxonomy, J. Felsenstein, ed., vol. G1, 1983.
13. NCBI, "Microbial Complete Genomes Taxonomy," http://www.ncbi.nlm.nih.gov/PMGifs/Genomes/new_micr.html, 2003.
14. B.M. Pryor and D.M. Bigelow, "Molecular Characterization of Embellisia and Nimbya Species and Their Relationship to Alternaria, Ulocladium, and Stemphylium," Mycologia, vol. 95, no. 6, pp. 1141-1154, 2003.
15. 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, vol. 104, no. 11, pp. 1312-1321, 2000.
16. 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," Am. J. Botany, vol. 81, no. 6, p. 183, 1994.
17. C. Semple and M.A. Steel, "Tree Recontruction via a Closure Operation on Partial Splits," Computational Biology (Proc. JOBIM 2000), 2001.
18. D.L. Swofford, G.J. Olsen, P.J. Waddell, and D.M. Hillis, "Phylogenetic Inference," Molecular Systematics, second ed., D.M. Hillis, C. Moritz, and B.K. Mable, eds., pp. 407-514, Sinauer Assoc., Inc., 1996.
19. 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, submitted for publication.
20. C.R. Woese, "Bacterial Evolution," Microbiology Rev., vol. 51, pp. 221-272, 1987.