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

Short quartet puzzling: a new quartet-based phylogeny reconstruction algorithm.

Sagi Snir1, Tandy Warnow, Satish Rao

  • 1Mathematics Department, University of California, Berkeley, California 94720, USA. ssagi@math.berkeley.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 18, 2008
PubMed
Summary
This summary is machine-generated.

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

Min-frame transformation enables more sensitive viral genome alignment.

bioRxiv : the preprint server for biology·2026
Same author

TIPP-SD: A new method for species detection in microbiomes.

PLoS computational biology·2026
Same author

The prevalence and incidence of narcolepsy in the United States: a real-world observational study using a validated narcolepsy case definition.

Sleep advances : a journal of the Sleep Research Society·2026
Same author

Phylogenetic Placement Using SCAMPP and Batch-SCAMPP.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

The Earth BioGenome Project Phase II: illuminating the eukaryotic tree of life.

Frontiers in science·2026
Same author

Clinical and quality of life consequences of regimen switching delays in HIV management: a stratified cohort analysis.

Scientific reports·2025
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Short Quartet Puzzling improves phylogenetic tree accuracy, outperforming existing quartet methods and challenging previous limitations. This new algorithm offers a more accurate and efficient approach to reconstructing evolutionary relationships.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Evolutionary Biology

Background:

  • Quartet-based phylogeny reconstruction methods were developed as computationally efficient alternatives to maximum likelihood methods.
  • Despite development, existing quartet methods have shown disappointing performance in simulations.
  • A notable conjecture suggested inherent limitations preventing quartet methods from achieving accuracy comparable to neighbor joining or maximum parsimony.

Purpose of the Study:

  • To introduce a novel quartet-based phylogeny reconstruction algorithm, Short Quartet Puzzling.
  • To demonstrate the improved topological accuracy of this new method.
  • To challenge the previously conjectured limitations of quartet-based phylogenetic methods.

Main Methods:

  • Development of the Short Quartet Puzzling algorithm.

Related Experiment Videos

  • Comparative analysis of phylogenetic tree reconstruction accuracy using simulations.
  • Benchmarking against maximum parsimony and neighbor joining methods, as well as the Quartet Puzzling algorithm.

    • Main Results:

    • The Short Quartet Puzzling algorithm demonstrated superior topological accuracy compared to maximum parsimony and neighbor joining.
    • Significant performance improvement was observed over the existing Quartet Puzzling method.
    • The results disprove the conjecture that quartet methods are inherently limited in accuracy.

    Conclusions:

    • Quartet-based phylogeny reconstruction methods are not inherently limited in performance as previously suggested.
    • The Short Quartet Puzzling algorithm represents a significant advancement in quartet-based phylogenetic accuracy.
    • This work opens avenues for further algorithmic improvements in quartet-based phylogenetic reconstruction.