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

Genetic algorithm-based maximum-likelihood analysis for molecular phylogeny.

K Katoh1, K Kuma, T Miyata

  • 1Department of Biophysics, Graduate School of Science, Kyoto University, Kyoto 606-8502, Japan. katoh@biophys.kyoto-u.ac.jp

Journal of Molecular Evolution
|October 25, 2001
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

Application of dose distribution models to the functional assessment of radiation protection measures in a group-considering workers' satisfaction with radiation protection.

Annals of the ICRP·2026
Same author

Deciphering the origin of Aspergillus flavus NRRL21882, the active biocontrol agent of Afla-Guard<sup>®</sup>.

Letters in applied microbiology·2020
Same author

Effects of replacement of para-grass with oil palm compounds on body weight, food intake, nutrient digestibility, rumen functions and blood parameters in goats.

Asian-Australasian journal of animal sciences·2019
Same author

Changes in the expression of α-tocopherol-related genes in liver and mammary gland biopsy specimens of peripartum dairy cows.

Journal of dairy science·2018
Same author

Birefringence Measurements of the Actin Bundle in the Acrosomal Processes of Limulus Sperm.

The Biological bulletin·2017
Same author

Postweaning changes in the expression of chemerin and its receptors in calves are associated with the modification of glucose metabolism.

Journal of animal science·2016
Same journal

Sensing Underwater: Diversifying Selection, Convergent Evolution and Inactivation in Sensory Receptors' Genes of Aquatic Mammals.

Journal of molecular evolution·2026
Same journal

Synonymous Codons as Potential Contributors to Chromatin Stability and Gene Body Methylation in Plants.

Journal of molecular evolution·2026
Same journal

Convergent Functional Genomic Evolution Underlying Repeated Freshwater Colonization in Cetaceans.

Journal of molecular evolution·2026
Same journal

Conditions Enabling the Persistence of Cooperating Synthetase, Ligase, and Mutation-Inhibitor Catalytic Polymers.

Journal of molecular evolution·2026
Same journal

Lineage-Specific Diversification of Nucleoporin Nup98 Genes in Ciliates and Its Evolutionary Implications for the Nuclear Dualism.

Journal of molecular evolution·2026
Same journal

Mitochondrial Genome Evolution: The Influence of Partitioning, Calibration, and Gene Heterogeneity on Pleurodontan Substitution Rates.

Journal of molecular evolution·2026
See all related articles

A new genetic algorithm (GA) method efficiently finds maximum-likelihood (ML) phylogenetic trees, even for many taxa. This approach reveals insights into the universal tree, supporting Archaea paraphyly and Eukarya

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Bioinformatics

Background:

  • Phylogenetic tree inference is crucial for understanding evolutionary relationships.
  • Accurate reconstruction of large phylogenetic trees remains computationally challenging.
  • Existing methods may struggle with rate heterogeneity and large datasets.

Purpose of the Study:

  • To develop a heuristic approach for inferring maximum-likelihood phylogenetic trees using a genetic algorithm (GA).
  • To assess the performance of this GA-based ML method against other phylogenetic inference techniques.
  • To apply the method to infer the universal tree of life using genomic sequence data.

Main Methods:

  • Developed a heuristic maximum-likelihood (ML) phylogenetic tree search using a genetic algorithm (GA).

Related Experiment Videos

  • Incorporated handling of rate heterogeneity among sites and large numbers of taxa (>20).
  • Performed computer simulations comparing GA-ML with likelihood-based and distance-based methods using amino acid sequences (5-24 taxa).

    • Main Results:

    • The GA-ML approach successfully identifies the best ML tree and near-optimum alternatives.
    • Simulations demonstrated the superiority of ML methods over distance-based methods, especially under realistic conditions.
    • The inferred universal tree supports Archaea paraphyly and a specific relationship between Eukarya and Crenarchaeota.

    Conclusions:

    • The developed GA-ML method is efficient for inferring large phylogenetic trees on practical timescales.
    • This approach provides robust phylogenetic inference, outperforming distance-based methods.
    • The inferred universal tree offers significant insights into the deep evolutionary history of life, aligning with some existing models while refining others.