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

Quartet-based phylogenetic inference: improvements and limits.

V Ranwez1, O Gascuel

  • 1Département Informatique Fondamentale et Applications, LIRMM161, Rue Ada, 34392 Montpellier cedex 5, France.

Molecular Biology and Evolution
|May 24, 2001
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

Deep learning from phylogenies to uncover the epidemiological dynamics of outbreaks.

Nature communications·2022
Same author

Accounting for ambiguity in ancestral sequence reconstruction.

Bioinformatics (Oxford, England)·2019
Same author

Renewing Felsenstein's phylogenetic bootstrap in the era of big data.

Nature·2018
Same author

Genomic evidence for large, long-lived ancestors to placental mammals.

Molecular biology and evolution·2012
Same author

Reference-free transcriptome assembly in non-model animals from next-generation sequencing data.

Molecular ecology resources·2012
Same author

Bioinformatic strategies to provide functional clues to the unknown genes in Plasmodium falciparum genome.

Parasite (Paris, France)·2011
Same journal

The life history of recessive deleterious alleles as seen through the eyes of a honey bee (Apis mellifera).

Molecular biology and evolution·2026
Same journal

Severe bottleneck of ancient Homo populations: Insights from computational modeling and relevant fossil evidence.

Molecular biology and evolution·2026
Same journal

Population Epigenetics: Deciphering DNA Methylation Diversity and its Implications for Health, Disease, and Evolution.

Molecular biology and evolution·2026
Same journal

Genomic signature of repeated transitions to diurnality in spiders.

Molecular biology and evolution·2026
Same journal

Phylogenomic blind spots: The limits of UCE and BUSCO loci in the presence of gene flow.

Molecular biology and evolution·2026
Same journal

seqLens: Optimizing Language Models for Genomic Predictions.

Molecular biology and evolution·2026
See all related articles

We introduce Weight Optimization (WO), a faster quartet method for phylogenetic reconstruction that shows improved topological accuracy over Quartet Puzzling (QP). However, WO remains less efficient than traditional methods due to long-branch attraction sensitivity.

Area of Science:

  • Phylogenetics
  • Computational Biology
  • Evolutionary Biology

Background:

  • Quartet methods infer phylogenies by first constructing four-taxon trees (4-trees).
  • Quartet Puzzling (QP) is a widely used quartet method that incorporates 4-tree weighting derived from maximum likelihood.
  • Traditional phylogenetic reconstruction methods often rely on pairwise distances or maximum likelihood.

Purpose of the Study:

  • To introduce and evaluate Weight Optimization (WO), a novel algorithm for phylogenetic reconstruction based on weighted 4-trees.
  • To compare the performance, speed, and accuracy of WO against Quartet Puzzling (QP) and traditional phylogenetic methods.
  • To investigate the factors influencing the efficiency and accuracy of quartet methods, particularly their sensitivity to long-branch attraction.

Main Methods:

Related Experiment Videos

  • Development of the Weight Optimization (WO) algorithm, utilizing weighted 4-trees.
  • Comparative analysis of WO and Quartet Puzzling (QP) using computer simulations.
  • Assessment of topological accuracy and computational efficiency of WO, QP, and traditional phylogenetic reconstruction approaches.

Main Results:

  • WO demonstrates faster computation and better theoretical guarantees compared to QP.
  • Computer simulations indicate WO's topological accuracy is less sensitive to the shape of the true phylogenetic tree.
  • Despite improvements over QP, WO's overall efficiency is lower than traditional methods, likely due to sensitivity to long-branch attraction.

Conclusions:

  • Weight Optimization (WO) presents an advancement in quartet-based phylogenetic reconstruction, offering speed and accuracy benefits over QP.
  • Quartet methods, including WO, remain susceptible to long-branch attraction, limiting their efficiency compared to established phylogenetic approaches.
  • Further research may be needed to mitigate the impact of long-branch attraction and optimize the use of maximum likelihood-derived weights in quartet methods.