ReRep: computational detection of repetitive sequences in genome survey sequences (GSS).
BACKGROUND
Genome survey sequences (GSS) offer a preliminary global view of a genome since, unlike ESTs, they cover coding as well as non-coding DNA and include repetitive regions of the genome. A more precise estimation of the nature, quantity and variability of repetitive sequences very early in a genome sequencing project is of considerable importance, as such data strongly influence the estimation of genome coverage, library quality and progress in scaffold construction. Also, the elimination of repetitive sequences from the initial assembly process is important to avoid errors and unnecessary complexity. Repetitive sequences are also of interest in a variety of other studies, for instance as molecular markers.


RESULTS
We designed and implemented a straightforward pipeline called ReRep, which combines bioinformatics tools for identifying repetitive structures in a GSS dataset. In a case study, we first applied the pipeline to a set of 970 GSSs, sequenced in our laboratory from the human pathogen Leishmania braziliensis, the causative agent of leishmaniosis, an important public health problem in Brazil. We also verified the applicability of ReRep to new sequencing technologies using a set of 454-reads of an Escheria coli. The behaviour of several parameters in the algorithm is evaluated and suggestions are made for tuning of the analysis.


CONCLUSIONS
The ReRep approach for identification of repetitive elements in GSS datasets proved to be straightforward and efficient. Several potential repetitive sequences were found in a L. braziliensis GSS dataset generated in our laboratory, and further validated by the analysis of a more complete genomic dataset from the EMBL and Sanger Centre databases. ReRep also identified most of the E. coli K12 repeats prior to assembly in an example dataset obtained by automated sequencing using 454 technology. The parameters controlling the algorithm behaved consistently and may be tuned to the properties of the dataset, in particular to the length of sequencing reads and the genome coverage. ReRep is freely available for academic use at http://bioinfo.pdtis.fiocruz.br/ReRep/.
Otto
Thomas D
TD
Laboratory for Functional Genomics and Bioinformatics, IOC, Fiocruz, Rio de Janeiro, Brazil. otto@fiocruz.br
Gomes
Leonardo H F
LH
Alves-Ferreira
Marcelo
M
de Miranda
Antonio B
AB
Degrave
Wim M
WM
D000465:Algorithms; D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D016678:Genome / Q000235:genetics*; D008969:Molecular Sequence Data; D012091:Repetitive Sequences, Nucleic Acid / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
Genome Res. 2002 Aug;12(8):1269-76
12176934
Parasitology. 1997 Oct;115 ( Pt 4):349-58
9364561
Genome Biol. 2001;2(8):RESEARCH0027
11532211
Science. 2005 Jul 15;309(5733):409-15
16020725
Nat Genet. 2007 Jul;39(7):839-47
17572675
BMC Bioinformatics. 2006 Mar 20;7:155
16549006
Genomics. 1988 Apr;2(3):231-9
3294162
Nucleic Acids Res. 1998 May 1;26(9):2161-7
9547275
Trends Genet. 2000 Sep;16(9):418-20
10973072
Nature. 2005 Sep 15;437(7057):376-80
16056220
Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
9254694
Genome Res. 2002 May;12(5):824-31
11997349
Genome Res. 1998 Mar;8(3):175-85
9521921
Nucleic Acids Res. 1994 Nov 11;22(22):4673-80
7984417
Nucleic Acids Res. 2001 Nov 15;29(22):4633-42
11713313
Science. 2000 Mar 24;287(5461):2196-204
10731133
Bioinformatics. 2004 Aug 4;20 Suppl 1:i311-7
15262814
Microbiol Mol Biol Rev. 2003 Sep;67(3):360-75, table of contents
12966140
Mol Biochem Parasitol. 2004 Sep;137(1):81-6
15279954
Genome Biol. 2004;5(2):R12
14759262
Exp Parasitol. 1998 Nov;90(3):236-43
9806868
Genome Res. 1998 Mar;8(3):195-202
9521923
Trends Genet. 2000 Jun;16(6):276-7
10827456
Genome Biol. 2002;3(12):RESEARCH0085
12537574
Genome Res. 2003 Oct;13(10):2306-15
12975312
Nucleic Acids Res. 1986 Jan 10;14(1):141-58
3753762
BMC Genomics. 2007 May 24;8:132
17524145
Genome Res. 1999 Sep;9(9):868-77
10508846
Int J Parasitol. 2006 Feb;36(2):211-7
16368097
Mol Biochem Parasitol. 2000 Jun;109(1):1-15
10924752
Nature. 2001 Feb 15;409(6822):860-921
11237011