Related Experiment Video
Updated: May 25, 2026
05:39
Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Equivalence classes for the double-digest problem with coincident cut sites
1Department of Mathematics, University of Southern California, Los Angeles 90089-1113, USA.
Summary
This study extends the double-digest problem (DDP) solutions to include coincident restriction sites. It characterizes these solutions using alternating Eulerian cycles in an extended graph, advancing DNA mapping strategies.
Area of Science:
- Computational Biology
- Bioinformatics
- Genomics
Background:
- The double-digest problem (DDP) seeks to determine DNA fragment order from restriction enzyme digests.
- Previous work characterized DDP solutions for non-coincident sites using Eulerian paths.
- The complexity of DDP solutions grows exponentially with DNA length.
Purpose of the Study:
- To extend the characterization of double-digest problem solutions to include coincident restriction sites.
- To generalize cassette transformations for analyzing DDP solutions in the presence of coincident sites.
- To provide a comprehensive framework for solving the DDP in complex DNA sequences.
Main Methods:
- Extending the definition of cassette transformations to accommodate coincident cut sites.
- Associating solutions to the generalized DDP with alternating Eulerian cycles.
- Utilizing graph theory, specifically edge-bicolored graphs, for solution characterization.
Main Results:
- The study successfully extends cassette transformations to the general case of coincident cut sites.
- Solutions to the DDP with coincident sites are characterized by alternating Eulerian cycles.
- This provides a complete theoretical framework for the generalized DDP.
Conclusions:
- The generalized DDP, including coincident sites, can be effectively solved using graph-theoretical approaches.
- Alternating Eulerian cycles in extended graphs provide a robust method for DNA mapping.
- This research enhances computational methods for analyzing complex DNA restriction mapping data.
Related Concept Videos
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...
01:11Restriction Enzymes
Restriction enzymes are bacterial enzymes used to cut DNA in a sequence-specific manner. To cleave DNA, they bind to specific palindromic sequences called restriction sites. Such palindromic DNA sequences or inverted repeats are commonly found in regions of functional significance, such as the origin of replication, gene operator sites, and regions containing transcription termination signals.
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
01:18Principle of Equivalence
According to Albert Einstein (1897-1955), free-falling and feeling weightless are intrinsically linked. If a person were in free-fall under gravity, for example, diving towards the Earth from an airplane, they would feel completely weightless. Similarly, a person descending in a lift may feel partially weightless. Broadly speaking, it is assumed that an object in a uniform gravitational field and an object undergoing constant acceleration in the absence of gravity are under the same...
01:03¹H NMR Chemical Shift Equivalence: Homotopic and Heterotopic Protons
Protons in identical electronic environments within a molecule are chemically equivalent and have the same chemical shift. The replacement test is a useful tool to identify chemical equivalence and predict NMR spectra. A substituent replaces each of the protons being examined and the resulting molecules are compared. If the same molecule is obtained, the protons are equivalent or homotopic. Replacement of any hydrogens in ethane by chlorine yields chloroethane because all six protons are...
01:16Second Uniqueness Theorem
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the surface...
01:28Equivalent Couples
In mechanical engineering, the concept of equivalent couples plays a crucial role in understanding and analyzing various mechanical systems.
Two couples are considered to be equivalent if they produce the same rotational effect on a rigid body. In other words, the two couples have the same magnitude and act in the same direction, causing the same angular displacement or acceleration in the body.
For instance, consider two couples lying in the plane of the page, with one having a pair of equal...
Two couples are considered to be equivalent if they produce the same rotational effect on a rigid body. In other words, the two couples have the same magnitude and act in the same direction, causing the same angular displacement or acceleration in the body.
For instance, consider two couples lying in the plane of the page, with one having a pair of equal...