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

QDist--quartet distance between evolutionary trees.

Thomas Mailund1, Christian N S Pedersen

  • 1Bioinformatics Research Center (BiRC), University of Aarhus, Ny Munkegade, Building 540, DK-8000 Arhus C, Denmark. mailund@birc.dk

Bioinformatics (Oxford, England)
|February 14, 2004
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

Genetic predictions of eye and hair colour in the Danish population.

Forensic science international. Genetics·2025
Same author

Bayesian inference of admixture graphs on Native American and Arctic populations.

PLoS genetics·2023
Same author

Author Correction: Comparative and demographic analysis of orang-utan genomes.

Nature·2022
Same author

Insights into bear evolution from a Pleistocene polar bear genome.

Proceedings of the National Academy of Sciences of the United States of America·2022
Same author

Targeted conservation genetics of the endangered chimpanzee.

Heredity·2020
Same author

Ancestral Population Genomics with Jocx, a Coalescent Hidden Markov Model.

Methods in molecular biology (Clifton, N.J.)·2020
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

Bioinformatics (Oxford, England)·2026
See all related articles

QDist calculates the quartet distance between unrooted phylogenetic trees, quantifying topological differences. This efficient O(n log2 n) algorithm enables practical comparison of large evolutionary trees.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Bioinformatics

Background:

  • Comparing phylogenetic trees is crucial for understanding evolutionary relationships.
  • Existing methods may struggle with large datasets.
  • The quartet distance offers a robust measure of tree similarity.

Purpose of the Study:

  • To introduce QDist, a novel software tool for computing quartet distance.
  • To provide an efficient algorithm for comparing large phylogenetic trees.

Main Methods:

  • Developed an algorithm for quartet distance computation with O(n log2 n) running time.
  • Implemented the algorithm in the QDist program.

Main Results:

  • QDist accurately computes the quartet distance between two unrooted trees.

Related Experiment Videos

  • The program's efficiency allows for the analysis of large phylogenetic datasets.

    • Conclusions:

    • QDist is a practical and efficient tool for phylogenetic tree comparison.
    • The software is available under the GNU license, promoting open access and further development.