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

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.
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.
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,...
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 kingdom.
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...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...

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

Correction: Gibbs process distinguishes survival and reveals contact-inhibition genes in Glioblastoma multiforme.

PloS one·2024
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 journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: May 22, 2026

A Practical Guide to Phylogenetics for Nonexperts
12:00

A Practical Guide to Phylogenetics for Nonexperts

Published on: February 5, 2014

Maximum Parsimony on Phylogenetic networks.

Lavanya Kannan1, Ward C Wheeler

  • 1Division of Invertebrate Zoology and Richard Gilder Graduate School, American Museum of Natural History, New York, NY - 10024, USA. lkannan@amnh.org.

Algorithms for Molecular Biology : AMB
|May 4, 2012
PubMed
Summary
This summary is machine-generated.

This study extends phylogenetic tree parsimony algorithms to phylogenetic networks, developing heuristics to efficiently calculate evolutionary costs. These methods accurately estimate optimal parsimony scores for complex evolutionary histories, aiding in the search for the most parsimonious network.

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

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Related Experiment Videos

Last Updated: May 22, 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

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles
10:23

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Area of Science:

  • Evolutionary Biology
  • Computational Biology
  • Phylogenetics

Background:

  • Phylogenetic networks generalize phylogenetic trees to model complex evolutionary events.
  • Maximum Parsimony is a character-based method for inferring evolutionary trees by minimizing evolutionary steps.
  • Existing methods for optimizing parsimony scores on trees are well-established.

Purpose of the Study:

  • To define and extend the concept of parsimony score to phylogenetic networks.
  • To adapt existing algorithms (Sankoff, Fitch) for calculating parsimony scores on networks.
  • To develop heuristic algorithms for efficiently finding optimal parsimony scores on networks.

Main Methods:

  • Defined parsimony score on networks as the sum of substitution costs along all edges.
  • Extended Sankoff and Fitch algorithms to networks, addressing conflicting assignments at reticulate vertices.
  • Developed and applied heuristic algorithms for computing parsimony scores on networks with unequal substitution costs.

Main Results:

  • Demonstrated that Sankoff and Fitch algorithms can be naturally extended to phylogenetic networks.
  • Developed heuristics that provide accurate estimations of optimum parsimony scores for networks.
  • Validated heuristics against exhaustively determined scores for networks with up to 10 leaves and 2 reticulations.

Conclusions:

  • The defined parsimony score on networks incorporates costs for reticulate vertices, aiding in selecting simpler evolutionary structures.
  • Heuristic algorithms are crucial for computationally hard problems of finding the most parsimonious network.
  • The developed score provides a comparable criterion for evaluating evolutionary networks.