Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Disk-covering, a fast-converging method for phylogenetic tree reconstruction.

D H Huson1, S M Nettles, T J Warnow

  • 1Celera Genomics, Rockville, Maryland, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|December 3, 1999
PubMed
Summary

This study introduces the Disk-Covering Method (DCM) to improve phylogenetic tree reconstruction. DCM significantly reduces errors in inferring evolutionary history from DNA sequences, even with shorter sequences.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Estimating the association between antibiotic exposure and colonization with extended-spectrum β-lactamase-producing Gram-negative bacteria using machine learning methods: a multicentre, prospective cohort study.

Clinical microbiology and infection : the official publication of the European Society of Clinical Microbiology and Infectious Diseases·2019
Same author

Dynamics of the human gut phageome during antibiotic treatment.

Computational biology and chemistry·2018
Same author

CLUSEAN: a computer-based framework for the automated analysis of bacterial secondary metabolite biosynthetic gene clusters.

Journal of biotechnology·2009
Same author

Phylogenetic super-networks from partial trees.

IEEE/ACM transactions on computational biology and bioinformatics·2006
Same author

Design of a compartmentalized shotgun assembler for the human genome.

Bioinformatics (Oxford, England)·2001
Same author

The sequence of the human genome.

Science (New York, N.Y.)·2001

Area of Science:

  • Systematic biology
  • Computational evolutionary biology
  • Phylogenetics

Background:

  • Phylogenetic trees are crucial for understanding species evolutionary history.
  • Reconstructing large, divergent phylogenetic trees accurately from sequence data is a significant challenge.

Purpose of the Study:

  • To present a novel method, the Disk-Covering Method (DCM), to enhance phylogenetic tree reconstruction.
  • To analyze the performance of DCM under the Jukes-Cantor Markov model.

Main Methods:

  • The Disk-Covering Method (DCM) was developed to boost existing phylogenetic algorithms.
  • Performance was analyzed using the Jukes-Cantor model of biomolecular sequence evolution.
  • Simulations of sequence evolution on model trees were conducted.

Related Experiment Videos

Main Results:

  • DCM-boosted methods achieve high accuracy with polylogarithmic sequence lengths for most trees.
  • Polynomial sequence lengths guarantee accuracy for all trees.
  • Experimental studies showed significant error rate reductions at realistic sequence lengths.

Conclusions:

  • The Disk-Covering Method offers a substantial improvement for phylogenetic tree reconstruction.
  • DCM enhances the accuracy and efficiency of inferring evolutionary relationships.
  • This method addresses a key challenge in systematic biology.