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 molecular clock comb: analytic solutions.

Benny Chor1, Amit Khetan, Sagi Snir

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

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 19, 2006
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

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

This study provides analytic solutions for maximum likelihood (ML) evolutionary trees with four taxa under a molecular clock. Unlike the fork topology, the comb topology has no closed-form solutions but a unique ML point.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Evolutionary Biology

Background:

  • Maximum Likelihood (ML) is a key criterion for evolutionary tree selection.
  • Finding the global optimum for ML trees is computationally challenging.
  • Analytic solutions for ML trees are limited, especially for complex topologies.

Purpose of the Study:

  • To extend analytic solutions for ML trees to all four-taxa rooted trees under the molecular clock assumption.
  • To address the increased complexity of the comb topology compared to the fork.
  • To prove the uniqueness of the ML point for the comb topology.

Main Methods:

  • Utilized ultrametric properties of molecular clock trees and Hadamard conjugation.
  • Derived topology-dependent identities to simplify polynomial equations.

Related Experiment Videos

  • Employed algebraic geometry tools (Gröbner bases, ideal saturation, resultants) and symbolic algebra software.

    • Main Results:

    • Derived analytic solutions for the ML molecular clock comb topology.
    • Demonstrated that the comb topology lacks closed-form solutions expressible by radicals.
    • Proved the uniqueness of the ML point for the comb topology under the molecular clock assumption.

    Conclusions:

    • The study successfully extends analytic solutions for ML trees to four-taxa comb topologies.
    • The findings highlight differences in solution complexity between fork and comb topologies.
    • Uniqueness of the ML point is established for the comb topology, a significant advancement in phylogenetic analysis.