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

The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation.

Alan R Lemmon1, Michel C Milinkovitch

  • 1Laboratory of Evolutionary Genetics, Free University of Brussels (ULB), Cp 300, Institute of Molecular Biology and Medicine, Rue Jeener and Brachet 12, B-6041 Gosselies, Belgium.

Proceedings of the National Academy of Sciences of the United States of America
|July 27, 2002
PubMed
Summary

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

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

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

Phylogenomic assessment of microhylid frogs reveals widespread taxonomic confusion in the Asterophryinae and establishes the timing of diversification in Australia.

Molecular phylogenetics and evolution·2026
Same author

Evaluating the African arid corridor hypothesis: A meta-analysis including the phylogenetic and biogeographical history of Sesamothamnus.

American journal of botany·2026
Same author

Stereotypical force patterns of the elephant trunk in planar reaching movements.

iScience·2026
Same author

Phylogenomics of the woodland salamanders (Plethodon): Reticulate evolution and indistinct species boundaries.

Molecular phylogenetics and evolution·2026
Same author

Loss of a morph is associated with asymmetric character release in a radiation of woodland salamanders.

Evolution; international journal of organic evolution·2025

A new metapopulation genetic algorithm significantly speeds up large phylogeny estimation. This heuristic approach accurately analyzes large datasets under complex evolutionary models in practical timeframes.

Area of Science:

  • Computational Biology
  • Evolutionary Biology
  • Bioinformatics

Background:

  • Phylogeny estimation is a complex combinatorial optimization problem.
  • Accurate phylogenetic inference requires sophisticated evolutionary models and large taxon sampling.
  • Existing heuristic methods for large phylogenies have limitations in accuracy and speed.

Purpose of the Study:

  • To develop a novel heuristic approach for accurate and efficient large phylogeny estimation.
  • To address the computational challenges posed by complex evolutionary models and extensive taxon datasets.
  • To improve the speed and accuracy of phylogenetic tree searches.

Main Methods:

  • Introduction of the metapopulation genetic algorithm (MPGA).
  • MPGA utilizes multiple cooperating populations of phylogenetic trees.

Related Experiment Videos

  • Inter-population consensus information guides evaluation, selection, and mutation within each population.

    • Main Results:

    • The metapopulation genetic algorithm demonstrates high accuracy and significantly improved speed over existing heuristics.
    • Analysis of datasets with hundreds of taxa is feasible within practical computing times.
    • The method supports complex maximum-likelihood evolutionary models.
    • Branch support values approximate posterior probabilities.

    Conclusions:

    • The metapopulation genetic algorithm offers a powerful solution for large-scale phylogenetic inference.
    • This approach enables more tractable analysis of evolutionary relationships with large datasets.
    • The MPGA represents a substantial advancement in computational phylogenetics.