Related Experiment Video
Updated: Jun 4, 2026
09:46
Capturing Common Fragile Site Breaks by Native γH2A.X ChIP
Published on: January 24, 2025
SCJ: a breakpoint-like distance that simplifies several rearrangement problems
1Institute of Computing, University of Campinas, Brazil. ra932015@ic.unicamp.br
IEEE/ACM Transactions on Computational Biology and Bioinformatics
|February 23, 2011
Summary
We introduce a new genome comparison measure, single-cut-or-join (SCJ), for complex genomes. SCJ simplifies genome rearrangement problems, offering efficient algorithms and a valuable approximation for complex models.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Genome comparison is crucial for understanding evolutionary relationships.
- Existing breakpoint distance definitions have limitations for multichromosomal genomes.
- Previous definitions by Pevzner & Tesler (2003) and Tannier et al. (2008) differ.
Purpose of the Study:
- To introduce a novel genome distance measure, single-cut-or-join (SCJ).
- To demonstrate the computational advantages of SCJ for genome rearrangement problems.
- To provide efficient algorithms for SCJ-based problems.
Main Methods:
- Definition of the SCJ distance for multichromosomal genomes (linear and circular).
- Development of linear and polynomial-time algorithms for SCJ-based median and halving problems.
- Adaptation of Fitch's algorithm for small parsimony under SCJ.
Main Results:
- SCJ simplifies several genome rearrangement problems, including median and halving.
- The first polynomial-time algorithm for the multichromosomal linear genome median problem is presented using SCJ.
- Small parsimony under SCJ is efficiently solvable, while big parsimony remains NP-hard.
Conclusions:
- The SCJ distance offers a computationally efficient alternative for genome comparison.
- SCJ provides a valuable first approximation for more complex genome rearrangement models.
- This new measure facilitates faster analysis of complex genomic structures.
Related Concept Videos
01:16Thermal Sigmatropic Reactions: Overview
Sigmatropic rearrangements are a class of pericyclic reactions in which a σ bond migrates from one part of a π system to another. These are intramolecular rearrangements where the total number of σ and π bonds remain unchanged.
Sigmatropic shifts are classified based on an order term [i, j ], where i and j indicate the number of atoms across which each end of the σ bond migrates. Below are examples of a [3,3] sigmatropic shift in 1,5-hexadiene, referred to as...
Sigmatropic shifts are classified based on an order term [i, j ], where i and j indicate the number of atoms across which each end of the σ bond migrates. Below are examples of a [3,3] sigmatropic shift in 1,5-hexadiene, referred to as...
02:37Restarting Stalled Replication Forks
DNA replication is initiated at sites containing predefined DNA sequences known as origins of replication. DNA is unwound at these sites by the minichromosome maintenance (MCM) helicase and other factors such as Cdc45 and the associated GINS complex.The unwound single strands are protected by replication protein A (RPA) until DNA polymerase starts synthesizing DNA at the 5’ end of the strand in the same direction as the replication fork. To prevent the replication fork from falling apart, a...
02:04Fixing Double-strand Breaks
The double-stranded structure of DNA has two major advantages. First, it serves as a safe repository of genetic information where one strand serves as the back-up in case the other strand is damaged. Second, the double-helical structure can be wrapped around proteins called histones to form nucleosomes, which can then be tightly wound to form chromosomes. This way, DNA chains up to 2 inches long can be contained within microscopic structures in a cell. A double-stranded break not only damages...
02:04Fixing Double-strand Breaks
The double-stranded structure of DNA has two major advantages. First, it serves as a safe repository of genetic information where one strand serves as the back-up in case the other strand is damaged. Second, the double-helical structure can be wrapped around proteins called histones to form nucleosomes, which can then be tightly wound to form chromosomes. This way, DNA chains up to 2 inches long can be contained within microscopic structures in a cell. A double-stranded break not only damages...
02:53Conservative Site-specific Recombination and Phase Variation
Because the DNA segments are cut and reorganized in a direction-specific manner, site-specific recombination has emerged as an efficient genetic engineering technique. Flippase and Cyclization recombinases or Flp and Cre, respectively, are two members of the tyrosine recombinase family derived from bacteriophages, that are used to mediate site-specific DNA insertions, deletions, and targeted expression of proteins in mammalian cell lines.
The recognition sites for Cre recombinase called LoxP...
The recognition sites for Cre recombinase called LoxP...
00:59Biot-Savart Law: Problem-Solving
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...