Related Experiment Video
Updated: Jun 25, 2026
12:24
DNA-affinity-purified Chip (DAP-chip) Method to Determine Gene Targets for Bacterial Two component Regulatory Systems
Published on: July 21, 2014
An algorithm for identifying regions of a DNA sequence that satisfy a content requirement
1Department of Computer Science, Michigan Technological University, Houghton 49931-1295.
Computer Applications in the Biosciences : CABIOS
|June 1, 1994
Summary
A new dynamic programming algorithm precisely identifies DNA regions with specific compositional needs, like CpG islands or GC-rich areas. This efficient Local Content Program (LCP) offers exact locations for these sequence features.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Identifying specific DNA sequence compositions is crucial for understanding gene regulation and function.
- Existing methods like the simple window approach lack precision in pinpointing exact sequence locations.
Purpose of the Study:
- To develop and present a dynamic programming algorithm for precise identification of DNA regions based on user-defined compositional requirements.
- To implement this algorithm as an efficient C program, LCP (Local Content Program), for rapid analysis of large DNA sequences.
Main Methods:
- A dynamic programming algorithm was designed to scan DNA sequences for regions meeting specific criteria.
- The algorithm was implemented in a portable C program named LCP (Local Content Program).
- The efficiency of LCP in terms of time and memory usage was emphasized.
Main Results:
- The algorithm accurately identifies DNA regions, such as C + G-rich or TA + CG-deficient regions, and CpG islands.
- LCP provides the exact locations of identified regions, surpassing the limitations of simple window methods.
- The rabbit alpha-like globin gene cluster sequence was analyzed using the LCP program, demonstrating its practical application.
Conclusions:
- The dynamic programming algorithm and its LCP implementation offer an efficient and precise tool for analyzing DNA sequence composition.
- LCP enables rapid identification of functionally relevant DNA regions within extensive genomic sequences.
- This method enhances the study of genomic structures and regulatory elements.
Related Concept Videos
01:34DNA Isolation
DNA from cells is required for many biotechnology and research applications, such as molecular cloning. To remove and purify DNA from cells, researchers use various methods of DNA extraction. While the specifics of different protocols may vary, some general concepts underlie the process of DNA extraction.
01:24DNA Isolation
DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
02:57Southern Blot
Agarose gel electrophoresis is very useful in separating DNA fragments by size. Running a DNA ladder containing fragments of the known length alongside the sample helps determine the approximate length of the sample DNA fragments. However, additional steps are needed to verify the sequence identity of the sample DNA fragments.
Denatured DNA fragments must be transferred onto a carrier membrane from the gel to make it accessible to a probe - a small ssDNA fragment complementary to the target DNA...
Denatured DNA fragments must be transferred onto a carrier membrane from the gel to make it accessible to a probe - a small ssDNA fragment complementary to the target DNA...
01:57Sanger Sequencing
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
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...