T-REKS: identification of Tandem REpeats in sequences with a K-meanS based algorithm
Julien Jorda1, Andrey V Kajava
1Centre de Recherches de Biochimie Macromoléculaire UMR 5237, CNRS, University of Montpellier 1 and 2, Montpellier, France. julien.jorda@crbm.cnrs.fr
Motivation:
Over the last years a number of evidences have been accumulated about high incidence of tandem repeats in proteins carrying fundamental biological functions and being related to a number of human diseases. At the same time, frequently, protein repeats are strongly degenerated during evolution and, therefore, cannot be easily identified. To solve this problem, several computer programs which were based on different algorithms have been developed. Nevertheless, our tests showed that there is still room for improvement of methods for accurate and rapid detection of tandem repeats in proteins.
Results:
We developed a new program called T-REKS for ab initio identification of the tandem repeats. It is based on clustering of lengths between identical short strings by using a K-means algorithm. Benchmark of the existing programs and T-REKS on several sequence datasets is presented. Our program being linked to the Protein Repeat DataBase opens the way for large-scale analysis of protein tandem repeats. T-REKS can also be applied to the nucleotide sequences.
Availability:
The algorithm has been implemented in JAVA, the program is available upon request at http://bioinfo.montp.cnrs.fr/?r=t-reks. Protein Repeat DataBase generated by using T-REKS is accessible at http://bioinfo.montp.cnrs.fr/?r=repeatDB.
More Related Videos
09:31Amplification, Next-generation Sequencing, and Genomic DNA Mapping of Retroviral Integration Sites
Published on: March 22, 2016
08:22A Robust Polymerase Chain Reaction-based Assay for Quantifying Cytosine-guanine-guanine Trinucleotide Repeats in Fragile X Mental Retardation-1 Gene
Published on: September 16, 2019
Related Concept Videos
Homologous Recombination
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...
RACE - Rapid Amplification of cDNA Ends
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
RNA-seq
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Peptide Identification Using Tandem Mass Spectrometry
This technique helps gather information regarding the protein from which the peptide was obtained and to study the peptides’ amino acid sequence. Identifying peptides from a complex mixture is an important component of the growing field of...
