Related Experiment Video
Updated: Aug 15, 2026
09:40
Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
CAST: an iterative algorithm for the complexity analysis of sequence tracts. Complexity analysis of sequence tracts
V J Promponas1, A J Enright, S Tsoka
1Department of Cell Biology and Biophysics, Faculty of Biology, University of Athens, Athens GR-15701, Greece.
Bioinformatics (Oxford, England)
|December 20, 2000
Summary
A new algorithm precisely detects and masks low-complexity regions in protein sequences. This method enhances sequence analysis by selectively hiding single residue types, preventing false positives in database searches.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Low-complexity regions (LCRs) in protein sequences can bias sequence comparisons.
- Accurate detection and masking of LCRs are crucial for reliable sequence analysis.
- Existing methods may affect important sequence regions during masking.
Purpose of the Study:
- To develop a novel algorithm for sensitive detection and selective masking of LCRs.
- To enable accurate sequence comparison by removing compositionally biased regions.
- To provide a tool that masks single residue types without impacting other sequence features.
Main Methods:
- A novel algorithm based on multiple-pass Smith-Waterman comparison.
- Utilizes comparison against twenty homopolymers with infinite gap penalties.
- Applies selective masking of single residue types.
Main Results:
- The algorithm accurately detects and masks LCRs with high specificity for single residue types.
- Generated masked sequences are suitable for downstream analyses like database searches.
- Benchmarking against existing algorithms using Plasmodium falciparum chromosome 2 data demonstrated effectiveness.
Conclusions:
- The developed algorithm offers sensitive and specific detection of LCRs.
- Selective masking of single residue types prevents false positives in sequence analysis.
- This method improves the reliability of sequence comparison and database searching.
Related Concept Videos
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:05Maxam-Gilbert Sequencing
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
01:18Actin Treadmilling
Actin filaments undergo polymerization and depolymerization from either end. The polymerization and depolymerization rates depend on the cytosolic concentration of free G-actins. The polymerization rate is generally higher at the plus or barbed end, while the depolymerization rate is higher at the minus or pointed end. At a steady state, critical concentration describes the concentration of free G-actin monomers at which the polymerization rate at the plus end is equal to that of the...
01:29Sequences
Sequences are fundamental mathematical objects consisting of ordered lists of numbers that follow a specific rule or pattern. Sequences are critical in various mathematical concepts, including calculus, series, and number theory. They can model real-world phenomena such as population growth, financial investments, and physical processes like the diminishing height of a bouncing ball.Each number in a sequence is referred to as a term. Typically, the terms are denoted as a1, a2, a3,…, where the...
01:30Arithmetic Sequences
An arithmetic sequence is a structured arrangement of numbers where each term is derived by adding a constant value, known as the common difference, to the previous term. This consistent pattern allows for the efficient computation of any term within the sequence as well as the cumulative sum of multiple terms. The formula for finding the nth term of an arithmetic sequence is:Here, aₙ represents the nth term of the sequence, a is the first term, d is the common difference, and n is the term...
01:26Introduction to Sequences
The ancient Greek philosopher Zeno of Elea proposed a series of paradoxes to challenge prevailing notions of motion and continuity. One such paradox imagines a man walking toward a door but only ever covering half the remaining distance with each step. This sequence of movements—first one-half, then one-quarter, then one-eighth of the total distance, and so on—forms a mathematical concept known as a geometric sequence. Each term is half of the previous one and can be written...