Related Experiment Video
Updated: Oct 12, 2025

Following the Dynamics of Structural Variants in Experimentally Evolved Populations
Published on: February 3, 2023
Small parsimony for natural genomes in the DCJ-indel model
1Faculty of Medicine, Heinrich Heine University, Düsseldorf, Germany.
Abstract:
The Small Parsimony Problem (SPP) aims at finding the gene orders at internal nodes of a given phylogenetic tree such that the overall genome rearrangement distance along the tree branches is minimized. This problem is intractable in most genome rearrangement models, especially when gene duplication and loss are considered. In this work, we describe an Integer Linear Program algorithm to solve the SPP for natural genomes, i.e. genomes that contain conserved, unique, and duplicated markers. The evolutionary model that we consider is the DCJ-indel model that includes the Double-Cut and Join rearrangement operation and the insertion and deletion of genome segments. We evaluate our algorithm on simulated data and show that it is able to reconstruct very efficiently and accurately ancestral gene orders in a very comprehensive evolutionary model.
More Related Videos
Related Concept Videos
Single Nucleotide Polymorphisms-SNPs
Genome Size and the Evolution of New Genes
Gene Duplication and Divergence
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
Evolutionary Relationships through Genome Comparisons
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...

