Quartet cleaning: Improved algorithms and simulations

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

Volumn 1643, Issue , 1999, Pages 313-324

  Berry, Vincent ^a,b   Jiang, Tao ^b   Kearney, Paul ^b,c   Li, Ming ^b,c   Wareham, Todd ^b  

^a UNIVERSITÉ JEAN MONNET   (France)

^b MCMASTER UNIVERSITY   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CLEANING; ERRORS; TOPOLOGY;

CRITICAL STEPS; EVOLUTIONARY TREE; EXTENSIVE SIMULATIONS; MAXIMUM PARSIMONY; NEIGHBOR JOINING; TOPOLOGY INFERENCE;

ALGORITHMS;

EID: 84958059950     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48481-7_28     Document Type: Conference Paper

References (20)

1. A. Ben-Dor, B. Chor, D. Graur, R. Ophir, and D. Pellep. From four-taxon trees to phylo-genies: The case of mammalian evolution. Proceedings of the Second Annuallnternational Conference on Computational Molecular Biology, pages 9-19, 1998.
2. V. Berry and O. Gascuel. Inferring evolutionary trees with strong combinatorial evidence. Proceedings of the Third Annual International Computing and Combinatorics Conference, pages 111-123, 1997.
3. M. Boguski. Bioinformatics-anew era. In S. Brenner, F. Lewitter, M. Patterson, and M. Handel, editors, Trends Guide to Bioinformatics, pages 1-3. Elsevier Science, 1998.
4. D. Bryant. Structures in Biological Classification. Ph.D. Thesis, Department of Mathematics and Statistics, University of Canterbury, 1997.
5. 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, Edinburgh, 1971.
6. M. A. Charleston, M. D. Hendy, and D. Penny. The effects of sequence length, tree topology, and number of taxa on the performance of phylogenetic methods. Journal ofComputational Biology, 1(2):133-152, 1994.
7. G. Della Vedova. An improved algorithm for local vertex cleaning. Manuscript, 1998.
8. P. Erdos, M. Steel, L. Szekely, and T. Warnow. Constructing big trees from short sequences. Proceedings of the 24th International Colloquium on Automata, Languages, and Programming, 1997.
9. J. Felsenstein. Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution, 17:368-376, 1981.
10. W. M. Fitch. Toward defining the course of evolution: Minimal change for a specific tree topology. Systematic Zoology, 20:406-41, 1971.
11. V. A. Funk and D. R. Brooks. Phylogenetic Systematics as the Basis for Comparative Biology. Smithsonian Institution Press, 1990.
12. R. Gupta and B. Golding. Evolution of hsp70 gene and its implications regarding relationships between archaebacteria, eubacteria and eukaryotes. Journal of Molecular Evolution, 37:573-582, 1993.
13. T. Jiang, P. E. Kearney, and M. Li. Orchestrating quartets: Approximation and data correction. Proceedings of the 39th IEEE Symposium on Foundations of Computer Science, pages 416-425, 1998.
14. P. E. Kearney. The ordinal quartet method. Proceedings of the Second Annual lnternational Conference on Computational Molecular Biology, pages 125-134, 1998.
15. N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, 4:406-425, 1987.
16. M. Steel. The complexity of reconstructing trees from qualitative characters and subtrees. Journal of Classification, 9:91-116, 1992.
17. K. Strimmer and A. von Haeseler. Quartet puzzling: A quartet maximum-likelihood method for reconstructing tree topologies. Molecular Biology and Evolution, 13(7):964-969, 1996.
18. D. L. Swofford, G. J. Olsen, P. J. Waddell, and D. M Hillis. Phylogenetic inference. In D. M. Hillis, C. Moritz, and B. K. Mable, editors, MolecularSystematics, 2nd Edition, pages 407-514. Sinauer Associates, Sunderland, Massachusetts, 1996.
19. L. Vigilant, M. Stoneking, H. Harpending, H. Hawkes, and A. C. Wilson. African populations and the evolution of human mitochondrial DNA. Science, 253:1503-1507, 1991.
20. Z. Yang. PAML: a program package for phylogenetic analysis by maximum likelihood. CABIOS, 15:555-556,1997.