Related Experiment Video
Updated: Jun 25, 2026

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
Published on: May 6, 2010
Inferring genome-wide mosaic structure
Qi Zhang1, Wei Wang, Leonard McMillan
1University of North Carolina at Chapel Hill, USA.
Abstract:
Genetic recombination plays two essential biological roles. It ensures the fidelity of the transmission of genetic information from one generation to the next and it generates new combinations of genetic variants. Therefore, recombination is a critical process in shaping arrangement of polymorphisms within populations. "Recombination breakpoints" in a given set of genomes from individuals in a population divide the genome into haplotype blocks, resulting in a mosaic structure on the genome. In this paper, we study the Minimum Mosaic Problem: given a set of genome sequences from individuals within a population, compute a mosaic structure containing the minimum number of breakpoints. This mosaic structure provides a good estimation of the minimum number of recombination events (and their location) required to generate the existing haplotypes in the population. We solve this problem by finding the shortest path in a directed graph. Our algorithm's efficiency permits genome-wide analysis.
Related Concept Videos
Genome Annotation and Assembly
Evolutionary Relationships through Genome Comparisons
Genome-wide Association Studies-GWAS
GWAS does not require the identification of the target gene involved in...
Duplication of Chromatin Structure
The basic unit of the chromatin is the nucleosome, consisting of DNA wrapped around octameric histone proteins and short stretches of linker DNA separating individual nucleosomes. The histone proteins within the nucleosome have their...
DNA Microarrays
Chromosome Structure
The centromere is a DNA sequence that links sister chromatids. This is also where kinetochores, protein complexes to which spindle microtubules attach, are constructed after the chromosome is replicated. The kinetochores allow the spindle microtubules to move the chromosomes within the cell during cell division.
Telomeres consist of non-coding repetitive nucleotide...

