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

TrExML: a maximum-likelihood approach for extensive tree-space exploration.

M J Wolf1, S Easteal, M Kahn

  • 1Department of Mathematics and Computer Science, Bemidji State University, Bemidji, MN 56601-2699, USA. mjwolf@whitetail.bemidji.msus.edu

Bioinformatics (Oxford, England)
|June 27, 2000
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

The Modified Ashworth and Modified Tardieu Scales differ in their classification of lower limb spasticity.

Clinical rehabilitation·2025
Same author

Status quo after one year of COVID-19 pandemic in otolaryngological hospital-based departments and private practices in Germany.

European archives of oto-rhino-laryngology : official journal of the European Federation of Oto-Rhino-Laryngological Societies (EUFOS) : affiliated with the German Society for Oto-Rhino-Laryngology - Head and Neck Surgery·2021
Same author

An audit of the outcomes of the College of Surgeons general surgery final examinations.

South African journal of surgery. Suid-Afrikaanse tydskrif vir chirurgie·2019
Same author

Andreev bound states at spin-active interfaces.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2018
Same author

Erratum to: Genomic innovations, transcriptional plasticity and gene loss underlying the evolution and divergence of two highly polyphagous and invasive Helicoverpa pest species.

BMC biology·2017
Same author

Genomic innovations, transcriptional plasticity and gene loss underlying the evolution and divergence of two highly polyphagous and invasive Helicoverpa pest species.

BMC biology·2017
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
Same journal

Informative Relational Learning for Adverse Reaction Prediction with Enhanced Generalization to Novel Drugs.

Bioinformatics (Oxford, England)·2026
Same journal

An interpretable deep learning framework uncovers features governing CRISPR-Cas9 genome-editing efficiency.

Bioinformatics (Oxford, England)·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

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

New algorithms and software (TrExML and TreeGen) improve phylogenetic analysis by identifying near-optimal trees, enhancing the understanding of evolutionary relationships and phylogenetic uncertainty.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Evolutionary Biology

Background:

  • Maximum-likelihood analysis is crucial for inferring phylogenetic relationships and comparing evolutionary hypotheses.
  • Current algorithms often explore limited tree-space, potentially overlooking important, near-optimal trees due to computational demands.
  • Addressing phylogenetic uncertainty requires algorithms that identify these less optimal, yet significant, trees.

Purpose of the Study:

  • To develop and present novel algorithms for exploring phylogenetic tree-space more comprehensively.
  • To introduce software tools that implement these algorithms for practical phylogenetic analysis.
  • To improve the accounting for phylogenetic uncertainty in evolutionary studies.

Main Methods:

  • The Advanced Stepwise Addition Algorithm was developed for efficient tree-space exploration.

Related Experiment Videos

  • Two algorithms were created for generating all possible binary trees for a given set of sequences.
  • The Advanced Stepwise Addition Algorithm was implemented in the TrExML phylogenetic program.

    • Main Results:

    • TrExML demonstrated superior performance in finding near-optimal trees compared to fastDNAml.
    • The TreeGen program facilitates extensive exploration of tree-space for various phylogenetic analyses.
    • These advancements offer a more robust method for managing phylogenetic uncertainty.

    Conclusions:

    • The developed algorithms and software (TrExML, TreeGen) significantly enhance the ability to identify near-optimal phylogenetic trees.
    • TrExML provides a more effective approach to account for phylogenetic uncertainty than previously available methods.
    • These tools are valuable for advancing research in evolutionary biology and comparative genomics.