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

Search-based optimization.

Ward C Wheeler1

  • 1Division of Invertebrate Zoology, American Museum of Natural History, New York, NY 10024-5192, USA. wheeler@amnh.org

Cladistics : the International Journal of the Willi Hennig Society
|October 9, 2003
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

Searching for Phylogenetic Networks.

Methods in molecular biology (Clifton, N.J.)·2026
Same author

The phylogenetic relationships of Bokermann´s treefrogs: species groups, reproductive biology, and biogeography (Anura: Hylidae: Bokermannohyla).

Cladistics : the international journal of the Willi Hennig Society·2025
Same author

The limits of phylogenetic analysis: identifying analytical hallucinations.

Cladistics : the international journal of the Willi Hennig Society·2025
Same author

Phylogenetic minimum description length: an optimality criterion based on algorithmic complexity.

Cladistics : the international journal of the Willi Hennig Society·2025
Same author

Multi-armed bandits, Thomson sampling and unsupervised machine learning in phylogenetic graph search.

Cladistics : the international journal of the Willi Hennig Society·2024
Same author

PhylogeneticGraph (PhyG) a new phylogenetic graph search and optimization program.

Cladistics : the international journal of the Willi Hennig Society·2023
Same journal

Phylogenomics and the evolutionary history of the Oxyurida (pinworms).

Cladistics : the international journal of the Willi Hennig Society·2026
Same journal

Budding speciation, mitochondrial capture and introgression between surface and cave lineages in the Asellus aquaticus species complex.

Cladistics : the international journal of the Willi Hennig Society·2026
Same journal

Some considerations about Cotton and Wilkinson's "majority rule supertrees".

Cladistics : the international journal of the Willi Hennig Society·2026
Same journal

Phylogenomics and historical biogeography of the cosmopolitan velvet ant tribe Trogaspidiini (Hymenoptera: Mutillidae).

Cladistics : the international journal of the Willi Hennig Society·2026
Same journal

Monotypic genera: uninformative, but sometimes necessary.

Cladistics : the international journal of the Willi Hennig Society·2026
Same journal

Morphology-based phylogeny of longhorn beetles (Coleoptera, Cerambycidae) aligns with phylogenomics and informs higher-level systematics.

Cladistics : the international journal of the Willi Hennig Society·2026
See all related articles

Determining ancestral sequences is NP-complete. This study proposes a search-based method extending fixed-state optimization, yielding more parsimonious cladograms and applicable to other phylogenetic problems.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Bioinformatics

Background:

  • Determining minimum cost hypothetical ancestral sequences for a cladogram is an NP-complete problem.
  • Traditional methods use point estimations for heuristic, upper bounds on cladogram cost, including non-additive optimization and direct optimization.
  • Existing approaches like fixed-state character optimization offer heuristic solutions.

Purpose of the Study:

  • To introduce a novel search-based method for determining cost-efficient hypothetical ancestral sequences.
  • To improve parsimony in cladogram construction.
  • To extend applicability to other NP-complete phylogenetic optimization problems.

Main Methods:

  • Extending fixed-state character optimization by replacing estimation with a search process.
Keywords:
NASA Discipline Evolutionary BiologyNon-NASA Center

Related Experiment Videos

  • Examining diverse potential state solutions for cost-efficient ancestral sequences.
  • Applying the method to phylogenetic optimization and genomic break-point analysis.

    • Main Results:

    • The proposed search-based method results in significantly more parsimonious cladograms compared to traditional estimation methods.
    • Demonstrates the potential for greatly improved accuracy in ancestral sequence reconstruction.
    • Successfully applied to genomic break-point analysis, showcasing broader utility.

    Conclusions:

    • The novel search-based approach offers a more parsimonious solution for inferring ancestral sequences.
    • This method enhances cladogram cost optimization and has implications for other complex phylogenetic problems.
    • Provides a powerful alternative to heuristic estimation techniques in computational phylogenetics.