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 rapid heuristic algorithm for finding minimum evolution trees.

A Rodin1, W H Li

  • 1Human Genetics Center, School of Public Health, University of Texas Health Science Center, Texas, Houston 77225, USA.

Molecular Phylogenetics and Evolution
|August 16, 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

Diverse Properties of Electron Forbush Decreases Revealed by the Dark Matter Particle Explorer.

Physical review letters·2026
Same author

[Therapeutic efficacy of retropubic tension-free vaginal tape for female stress urinary incontinence under day surgery mode].

Zhonghua yi xue za zhi·2025
Same author

[Application of 30° reverse trendelenburg combined with semi-prone position in single-port thoracoscopic surgery for lung cancer].

Zhonghua wai ke za zhi [Chinese journal of surgery]·2025
Same author

[Research progress of intestinal-hepatic axis in primary biliary cholangitis].

Zhonghua nei ke za zhi·2025
Same author

[Age-specific distribution characteristics of plantar pressure parameters in healthy children aged 3-12 years].

Zhonghua er ke za zhi = Chinese journal of pediatrics·2025
Same author

[Soft tissue aneurysm bone cysts: a clinicopathological analysis of two cases].

Zhonghua bing li xue za zhi = Chinese journal of pathology·2025
Same journal

Molecular phylogenetics of Andean killifish genus Orestias (Cyprinodontiformes: Orestiidae) with emphasis on the O. agassii species complex, a widespread Andean clade.

Molecular phylogenetics and evolution·2026
Same journal

Resolving fuzzy species limits: nuclear evidence for speciation by hybridisation in Amazonian Trichomanes ferns.

Molecular phylogenetics and evolution·2026
Same journal

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 journal

Phylogenomics, introgression, and demographic history of extant flamingos (Aves: Phoenicopteridae).

Molecular phylogenetics and evolution·2026
Same journal

The biogeographic and evolutionary history of Leiosauridae lizards reveal the influence of complex environmental and geological past dynamics in the Neotropical biomes.

Molecular phylogenetics and evolution·2026
Same journal

Rapid ecological speciation in gall inducers.

Molecular phylogenetics and evolution·2026
See all related articles

A new algorithm enhances phylogenetic inference by efficiently finding the minimum evolution (ME) tree. This method offers a practical solution for large datasets, improving upon existing heuristic approaches like neighbor-joining (NJ).

Area of Science:

  • Phylogenetic inference
  • Computational biology
  • Evolutionary biology

Background:

  • Phylogenetic inference aims to reconstruct evolutionary history.
  • The minimum evolution (ME) principle, minimizing the sum of branch lengths (S), is an effective criterion.
  • Exhaustive searches for ME trees are computationally prohibitive for large datasets, leading to the use of heuristic methods like neighbor-joining (NJ).

Purpose of the Study:

  • To develop a faster algorithm for finding the minimum evolution (ME) tree in phylogenetic inference.
  • To improve upon existing heuristic methods by ensuring near-guaranteed identification of ME trees with increased computational efficiency.

Main Methods:

  • Proposed a novel algorithm that adaptively adjusts search exhaustiveness based on statistical node reliability.

Related Experiment Videos

  • Compared the performance and computational efficiency of the new algorithm against ME, stepwise algorithm (SA), and NJ methods through extensive simulations.

    • Main Results:

    • The new algorithm demonstrated performance comparable to SA and ME methods.
    • It slightly outperformed the NJ method in accuracy.
    • The new algorithm is significantly faster than existing methods for finding globally optimal ME trees, making it practical for large taxa numbers.

    Conclusions:

    • The developed algorithm provides a computationally efficient and accurate approach to phylogenetic inference using the ME principle.
    • It offers a practical alternative to existing methods, especially for large-scale phylogenetic analyses.
    • The adaptive search strategy ensures reliable identification of ME trees with reduced computational cost.