Related Experiment Video
Updated: Jan 23, 2026

In Vivo Modeling of the Morbid Human Genome using Danio rerio
Published on: August 24, 2013
Linearization of Median Genomes Under the Double-Cut-and-Join-Indel Model
Pavel Avdeyev1, Shuai Jiang2, Max A Alekseyev1
1Computational Biology Institute, The George Washington University, Washington, DC, USA.
Abstract:
Reconstruction of the median genome consisting of linear chromosomes from three given genomes is known to be intractable. There exist efficient methods for solving a relaxed version of this problem, where the median genome is allowed to have circular chromosomes. We propose a method for construction of an approximate solution to the original problem from a solution to the relaxed problem and prove a bound on its approximation error. Our method also provides insights into the combinatorial structure of genome transformations with respect to appearance of circular chromosomes.
More Related Videos
Related Concept Videos
Median
Sign Test for Median of Single Population
Fixing Double-strand Breaks
Genomics
Linear Circuits
Linear Momentum

