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

The MinMax Squeeze: guaranteeing a minimal tree for population data.

B R Holland1, K T Huber, D Penny

  • 1Allan Wilson Centre for Molecular Ecology and Evolution, Massey University, New Zealand. b.r.holland@massey.ac.nz

Molecular Biology and Evolution
|October 16, 2004
PubMed
Summary

A new MinMax Squeeze method efficiently proves shortest phylogenetic trees for similar population DNA sequences. This computational approach offers significant improvements over existing methods for evolutionary analysis.

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

Arboreal networks and their underlying trees.

Journal of mathematical biology·2026
Same author

Phylogenetic Diversity Indices from an Affine and Projective Viewpoint.

Bulletin of mathematical biology·2024
Same author

Autopolyploidy, Allopolyploidy, and Phylogenetic Networks with Horizontal Arcs.

Bulletin of mathematical biology·2023
Same author

Association between psychological distress trajectories from adolescence to midlife and mental health during the pandemic: evidence from two British birth cohorts.

Psychological medicine·2023
Same author

Adult life-course trajectories of psychological distress and economic outcomes in midlife during the COVID-19 pandemic: evidence from the 1958 and 1970 British birth cohorts.

Social psychiatry and psychiatric epidemiology·2023
Same author

The hybrid number of a ploidy profile.

Journal of mathematical biology·2022

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Molecular Evolution

Background:

  • Phylogenetic tree construction is crucial for understanding evolutionary relationships.
  • Determining the shortest possible tree under the parsimony criterion is computationally challenging, especially for species data with divergent sequences.
  • Parsimony can serve as a maximum likelihood estimator for population data with closely related sequences.

Purpose of the Study:

  • To develop and validate an efficient computational method, MinMax Squeeze, for proving the shortest possible phylogenetic tree.
  • To apply this method to human mitochondrial genome data and compare the results with existing phylogenetic reconstructions.

Main Methods:

  • The MinMax Squeeze approach utilizes both an upper bound (shortest known tree length) and a lower bound (derived from column partitions) to verify tree optimality.

Related Experiment Videos

  • The method was tested on simulated datasets.
  • The approach was applied to 53 complete human mitochondrial genomes.

    • Main Results:

    • The MinMax Squeeze method successfully proved the shortest possible phylogenetic trees for population data.
    • Analysis of human mitochondrial genomes revealed significant improvements over the published tree.
    • Specifically, Australian lineages were placed deeper in the tree, aligning with archaeological data, and the non-African portion showed better geographical concordance.

    Conclusions:

    • The MinMax Squeeze method provides an efficient and reliable way to determine optimal phylogenetic trees for population data.
    • This approach offers enhanced accuracy in evolutionary inference, as demonstrated by the improved human mitochondrial genome phylogeny.
    • The findings have implications for understanding human evolution and population genetics.