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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
Phylogenetic Trees03:21

Phylogenetic Trees

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.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Phylogenetic Trees03:21

Phylogenetic Trees

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.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Heuristics01:21

Heuristics

Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
Phylogeny01:23

Phylogeny

Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...

You might also read

Related Articles

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

Sort by
Same author

Independent Head-to-Head Comparison of Commercial Artificial Intelligence Devices for Lung Cancer Detection on Chest Radiographs.

Radiology·2026
Same author

The reproducibility of manual RV/LV ratio measurement on CT pulmonary angiography.

BJR open·2024
Same author

Targeted Lung Health Check: breast related incidental findings-imaging appearances and lessons learned.

The British journal of radiology·2024
Same author

Evaluating the performance of artificial intelligence software for lung nodule detection on chest radiographs in a retrospective real-world UK population.

BMJ open·2023
Same author

Tree House Explorer: A Novel Genome Browser for Phylogenomics.

Molecular biology and evolution·2022
Same author

Fast algorithms for computing phylogenetic divergence time.

BMC bioinformatics·2017

Related Experiment Video

Updated: Jun 23, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Using tree diversity to compare phylogenetic heuristics.

Seung-Jin Sul1, Suzanne Matthews, Tiffani L Williams

  • 1Department of Computer Science and Engineering, Texas A&M University, College Station, Texas, USA. sulsj@cs.tamu.edu

BMC Bioinformatics
|May 12, 2009
PubMed
Summary
This summary is machine-generated.

Evaluating phylogenetic heuristics requires more than just tree scores. Pauprat finds topologically diverse trees compared to Rec-I-DCM3, offering better evolutionary history approximations despite slower performance.

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Related Experiment Videos

Last Updated: Jun 23, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Area of Science:

  • Phylogenetics
  • Computational Biology
  • Evolutionary Biology

Background:

  • Phylogenetic heuristics search for evolutionary trees, approximating organismal relationships.
  • Traditional methods evaluate heuristics based on tree scores and speed.
  • New evaluation techniques incorporating topology are needed.

Purpose of the Study:

  • Compare Pauprat and Rec-I-DCM3, two Maximum Parsimony search algorithms.
  • Evaluate phylogenetic heuristics using both tree scores and topological differences.
  • Assess the diversity of trees generated by different heuristics.

Main Methods:

  • Applied Pauprat and Rec-I-DCM3 to phylogenetic analyses.
  • Compared resulting trees using parsimony scores and Robinson-Foulds distance.
  • Utilized entropy-based methods to quantify tree diversity.

Main Results:

  • Pauprat and Rec-I-DCM3 produced trees with identical best scores but distinct topologies.
  • Rec-I-DCM3 trees clustered separately from Pauprat trees.
  • Pauprat identified a greater diversity of evolutionary trees than Rec-I-DCM3.

Conclusions:

  • Evaluating phylogenetic heuristics solely on scores is insufficient.
  • Pauprat's topological diversity offers significant value for reconstructing evolutionary history.
  • Further development of Pauprat is warranted for improved phylogenetic inference.