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

A structural EM algorithm for phylogenetic inference.

Nir Friedman1, Matan Ninio, Itsik Pe'er

  • 1School of Computer Science and Engineering, Hebrew University, Jerusalem, 91904, Israel. nir@cs.huji.ac.il

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

MAMMAL - Molecular Aligned Multi-Modal Architecture and Language for biomedical discovery.

npj drug discovery·2026
Same author

BetaDescribe: Providing rich descriptions from protein sequences.

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

Elevated cfDNA after exercise is derived primarily from mature polymorphonuclear neutrophils, with a minor contribution of cardiomyocytes.

Cell reports. Medicine·2026
Same author

Prevalence of Hip Joint Effusion in Children Diagnosed With Transient Synovitis in the Pediatric Emergency Department.

Pediatric emergency care·2026
Same author

CLADES - Contrastive Learning Augmented DifferEntial Splicing with Orthologous Positive Pairs.

bioRxiv : the preprint server for biology·2026
Same author

The role of plant polyploidy in the structure of plant-pollinator communities.

Frontiers in plant science·2026
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

We developed a new algorithm using Structural Expectation Maximization (EM) to efficiently reconstruct maximum likelihood phylogenetic trees. This method improves both tree topology and edge lengths, enabling faster analysis of large molecular evolution datasets.

Area of Science:

  • Molecular Evolution
  • Computational Biology
  • Bioinformatics

Background:

  • Phylogenetic tree reconstruction is crucial for understanding molecular evolution.
  • Maximum Likelihood (ML) analysis is a standard but computationally intensive method for tree building.
  • Existing ML methods struggle with large sequence datasets due to computational limitations.

Purpose of the Study:

  • To introduce a novel algorithm for efficient and accurate maximum likelihood phylogenetic tree reconstruction.
  • To address the computational challenges of ML phylogenetic analysis for large datasets.
  • To improve upon existing methods for phylogenetic tree searching.

Main Methods:

  • Developed a Structural Expectation Maximization (EM) algorithm for phylogenetic tree learning.

Related Experiment Videos

  • The algorithm iteratively refines both tree topology and edge lengths.
  • Incorporated simulated annealing to escape local optima and improve convergence.

    • Main Results:

    • The Structural EM algorithm efficiently searches for improved tree topologies.
    • Each iteration is proven to increase the likelihood, ensuring convergence.
    • The enhanced algorithm significantly outperforms existing methods in speed and accuracy for protein sequences.

    Conclusions:

    • The novel Structural EM algorithm provides a computationally feasible approach to maximum likelihood phylogenetic tree reconstruction.
    • This method enables the analysis of large protein sequence datasets, a previously prohibitive task.
    • The algorithm offers a faster and more accurate alternative for phylogenetic analysis.