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

Maximum likelihood Jukes-Cantor triplets: analytic solutions.

Benny Chor1, Michael D Hendy, Sagi Snir

  • 1School of Computer Science, Tel-Aviv University, Israel.

Molecular Biology and Evolution
|December 2, 2005
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

A graph homomorphism approach for unraveling histories of metastatic cancers and viral outbreaks under evolutionary constraints.

Nature communications·2025
Same author

Evolution of gene order in prokaryotes is driven primarily by gene gain and loss.

bioRxiv : the preprint server for biology·2025
Same author

Evolution of gene order in prokaryotes is driven primarily by gene gain and loss.

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

The Multi-State Epigenetic Pacemaker enables the identification of combinations of factors that influence DNA methylation.

GeroScience·2024
Same author

Privacy-preserving biological age prediction over federated human methylation data using fully homomorphic encryption.

Genome research·2024
Same author

Enforcing Temporal Consistency in Migration History Inference.

Journal of computational biology : a journal of computational molecular cell biology·2024
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
Same journal

The transcriptional and translational outcomes for pseudogenes in bacterial endosymbionts.

Molecular biology and evolution·2026
Same journal

800 million years of co-evolution in the green plant lineage - the case of LEUNIG and SEUSS transcriptional co-regulators.

Molecular biology and evolution·2026
See all related articles

This study analytically finds optimal phylogenetic trees using algebraic methods for four-state characters, overcoming limitations of traditional numerical approaches. This advances evolutionary relationship inference from genetic sequences.

Area of Science:

  • Phylogenetics
  • Computational Biology
  • Evolutionary Genetics

Background:

  • Maximum likelihood (ML) is standard for phylogenetic tree inference but can yield suboptimal trees due to local maxima.
  • Analytical solutions for ML phylogenetic inference are limited to simple models and few taxa.
  • The extent of suboptimal tree inference in ML is not well understood.

Purpose of the Study:

  • To extend analytical methods for phylogenetic tree inference to four-state characters under the Jukes-Cantor model with a molecular clock.
  • To address the problem of local maxima in maximum likelihood phylogenetic inference.
  • To provide a robust analytical method for finding all critical points of the likelihood function.

Main Methods:

  • Utilized spectral methods (Hadamard conjugation) to parameterize the likelihood function by the path-length spectrum.

Related Experiment Videos

  • Derived polynomial equations by taking partial derivatives of the likelihood function.
  • Employed algebraic geometry tools (resultant of polynomials) in Maple to solve these equations analytically.

    • Main Results:

    • Successfully derived and solved polynomial equations to find all analytical turning points of the likelihood function for three taxa under the Jukes-Cantor model.
    • Extended analytical ML phylogenetic inference to four-state characters, a significant advancement.
    • Applied the method to real sequence data, yielding realistic primate-rodent divergence times.

    Conclusions:

    • The developed analytical method provides a robust alternative to numerical optimization for phylogenetic tree inference.
    • This approach overcomes the local maxima problem inherent in numerical ML methods.
    • The findings have practical implications for evolutionary studies, demonstrated by accurate divergence time estimation.