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 Concept Videos

Survival Tree01:19

Survival Tree

178
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a...
178
Phylogenetic Trees03:21

Phylogenetic Trees

48.1K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
48.1K
The Tree of Life - Bacteria, Archaea, Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, Eukaryotes

35.5K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
35.5K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

3.3K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.3K
Reason and Intuition01:37

Reason and Intuition

7.0K
The human brain processes information for decision-making using one of two routes: an intuitive system and a rational system (Epstein, 1994; popularized by Kahneman, 2011 as System 1 and System 2, respectively). The intuitive system is quick, impulsive, and operates with minimal effort, relying on emotions or habits to provide cues for what to do next, while the rational system is logical, analytical, deliberate, and methodical. Research in neuropsychology suggests that the...
7.0K
Conservation of Small Populations02:04

Conservation of Small Populations

13.8K
Small population sizes put a species at extreme risk of extinction due to a lack of variation, and a consequent decrease in adaptability. This weakens the chances of survival under pressures such as climate change, competition from other species, or new diseases. Large populations are more likely to survive pressures such as these, as such populations are more likely to harbor individuals that have genetic variants that are adaptive under new stresses. Small populations are much less...
13.8K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

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

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

Analysis of alternative homologies with parsimony and step-matrix recoding.

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

Phylogenetic Analysis of Characters with Dependencies under Maximum Likelihood.

Systematic biology·2025
Same author

On the effect of measures for comparing trees on the representation of treespace.

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

A new trapdoor spider of the genus Actinopus (Araneae, Mygalomorphae, Actinopodidae) from Argentina.

Zootaxa·2025
Same author

Wincladtree: Publication-quality tree-diagrams with TNT scripts.

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

Related Experiment Video

Updated: Oct 10, 2025

Barnes Maze Testing Strategies with Small and Large Rodent Models
12:59

Barnes Maze Testing Strategies with Small and Large Rodent Models

Published on: February 26, 2014

42.6K

Tree Searches Under Sankoff Parsimony.

Pablo A Goloboff1

  • 1Consejo Nacional de Investigaciones Cientıficas y Técnicas, Instituto "Miguel Lillo" Miguel Lillo 205, 4000, San Miguel de Tucumán, Argentina.

Cladistics : the International Journal of the Willi Hennig Society
|December 15, 2021
PubMed
Summary

New algorithms accelerate phylogenetic tree searches under Sankoff parsimony. These methods offer significant speedups, making complex evolutionary analyses more efficient for researchers studying evolutionary relationships.

More Related Videos

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.5K
A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

2.6K

Related Experiment Videos

Last Updated: Oct 10, 2025

Barnes Maze Testing Strategies with Small and Large Rodent Models
12:59

Barnes Maze Testing Strategies with Small and Large Rodent Models

Published on: February 26, 2014

42.6K
A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

35.5K
A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments
08:12

A Psychophysics Paradigm for the Collection and Analysis of Similarity Judgments

Published on: March 1, 2022

2.6K

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Evolutionary Biology

Background:

  • Phylogenetic tree reconstruction is crucial for understanding evolutionary relationships.
  • Sankoff parsimony is a method for inferring evolutionary trees.
  • Existing algorithms can be computationally intensive, especially for large datasets.

Purpose of the Study:

  • To develop and describe algorithms that significantly increase the speed of tree searches under Sankoff parsimony.
  • To provide both exact and approximate methods for faster phylogenetic analysis.

Main Methods:

  • An exact algorithm was developed to calculate tree length during searches, achieving speedups of T to 2T times compared to standard down-pass optimization.
  • An approximate yet accurate method was implemented, resulting in speedups of 3T to 8T times over the down-pass method.
  • Additional algorithms were designed to further enhance speed for symmetrical transformation costs.

Main Results:

  • The exact algorithm provides a substantial improvement in computational efficiency for Sankoff parsimony tree searches.
  • The approximate method offers even greater speed enhancements while maintaining accuracy.
  • Specific algorithms tailored for symmetrical costs yield further performance gains.

Conclusions:

  • The described algorithms offer significant advancements in the computational speed of phylogenetic tree searches using Sankoff parsimony.
  • These optimized methods can facilitate more extensive and efficient analyses in evolutionary biology.
  • The findings contribute to the development of faster computational tools for phylogenetics.