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

Theory and practice of parallel direct optimization.

Daniel A Janies1, Ward C Wheeler

  • 1Division of Invertebrate Zoology, American Museum of Natural History, New York, NY 10024, USA.

EXS
|April 2, 2002
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

Adaptive evolution of <i>Plasmodium vivax</i> in Duffy-negative hosts: insights from East African genomes.

bioRxiv : the preprint server for biology·2025
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

Nucleotide-resolution Mapping of RNA N6-Methyladenosine (m6A) modifications and comprehensive analysis of global polyadenylation events in mRNA 3' end processing in malaria pathogen <i>Plasmodium falciparum</i>.

bioRxiv : the preprint server for biology·2025
Same journal

Forensic toxicology.

EXS·2010
Same journal

Biological warfare agents.

EXS·2010
Same journal

Chemical warfare agents.

EXS·2010
Same journal

Drugs of abuse: management of intoxication and antidotes.

EXS·2010
Same journal

Biological testing for drugs of abuse.

EXS·2010
Same journal

Inhalation toxicology.

EXS·2010
See all related articles

Generating evolutionary trees from biological data presents computational challenges. Novel methods in sequence homology, tree-search algorithms, and parallel computing, like the POY software, offer solutions for phylogenetic systematics.

Area of Science:

  • Evolutionary Biology
  • Bioinformatics
  • Computational Phylogenetics

Background:

  • Exponential growth in genomic and biological data collection and distribution.
  • Incomplete synthesis of biological data into evolutionary knowledge.
  • Phylogenetic systematics offers a unifying approach to evolution but faces computational hurdles.

Purpose of the Study:

  • To address the computational challenges in generating evolutionary trees.
  • To introduce and describe the basic usage of parallel direct optimization software (POY).

Main Methods:

  • Addressing NP-complete problems in multiple sequence alignment and phylogenetic tree search.
  • Leveraging innovations in sequence homology determination.
  • Utilizing heuristics and shortcuts in tree-search algorithms.

Related Experiment Videos

  • Implementing parallel computing for evolutionary analysis.
  • Main Results:

    • Description of the parallel direct optimization method as implemented in POY software.
    • Demonstration of how novel computational approaches can tackle large biological datasets.

    Conclusions:

    • Advancements in sequence homology, tree-search heuristics, and parallel computing are crucial for evolutionary computation.
    • The POY software provides a practical tool for applying parallel direct optimization to phylogenetic problems.