title: ReRep: computational detection of repetitive sequences in genome survey sequences (GSS).
abstract: 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/.
authors.affiliation: Laboratory for Functional Genomics and Bioinformatics, IOC, Fiocruz, Rio de Janeiro, Brazil. otto@fiocruz.br
authors.forename: Thomas D
authors.initials: TD
authors.lastname: Otto
authors.forename: Leonardo H F
authors.initials: LH
authors.lastname: Gomes
authors.forename: Marcelo
authors.initials: M
authors.lastname: Alves-Ferreira
authors.forename: Antonio B
authors.initials: AB
authors.lastname: de Miranda
authors.forename: Wim M
authors.initials: WM
authors.lastname: Degrave
mesh_terms: 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
references.citation: Genome Res. 2002 Aug;12(8):1269-76
references.pmid: 12176934
references.citation: Parasitology. 1997 Oct;115 ( Pt 4):349-58
references.pmid: 9364561
references.citation: Genome Biol. 2001;2(8):RESEARCH0027
references.pmid: 11532211
references.citation: Science. 2005 Jul 15;309(5733):409-15
references.pmid: 16020725
references.citation: Nat Genet. 2007 Jul;39(7):839-47
references.pmid: 17572675
references.citation: BMC Bioinformatics. 2006 Mar 20;7:155
references.pmid: 16549006
references.citation: Genomics. 1988 Apr;2(3):231-9
references.pmid: 3294162
references.citation: Nucleic Acids Res. 1998 May 1;26(9):2161-7
references.pmid: 9547275
references.citation: Trends Genet. 2000 Sep;16(9):418-20
references.pmid: 10973072
references.citation: Nature. 2005 Sep 15;437(7057):376-80
references.pmid: 16056220
references.citation: Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
references.pmid: 9254694
references.citation: Genome Res. 2002 May;12(5):824-31
references.pmid: 11997349
references.citation: Genome Res. 1998 Mar;8(3):175-85
references.pmid: 9521921
references.citation: Nucleic Acids Res. 1994 Nov 11;22(22):4673-80
references.pmid: 7984417
references.citation: Nucleic Acids Res. 2001 Nov 15;29(22):4633-42
references.pmid: 11713313
references.citation: Science. 2000 Mar 24;287(5461):2196-204
references.pmid: 10731133
references.citation: Bioinformatics. 2004 Aug 4;20 Suppl 1:i311-7
references.pmid: 15262814
references.citation: Microbiol Mol Biol Rev. 2003 Sep;67(3):360-75, table of contents
references.pmid: 12966140
references.citation: Mol Biochem Parasitol. 2004 Sep;137(1):81-6
references.pmid: 15279954
references.citation: Genome Biol. 2004;5(2):R12
references.pmid: 14759262
references.citation: Exp Parasitol. 1998 Nov;90(3):236-43
references.pmid: 9806868
references.citation: Genome Res. 1998 Mar;8(3):195-202
references.pmid: 9521923
references.citation: Trends Genet. 2000 Jun;16(6):276-7
references.pmid: 10827456
references.citation: Genome Biol. 2002;3(12):RESEARCH0085
references.pmid: 12537574
references.citation: Genome Res. 2003 Oct;13(10):2306-15
references.pmid: 12975312
references.citation: Nucleic Acids Res. 1986 Jan 10;14(1):141-58
references.pmid: 3753762
references.citation: BMC Genomics. 2007 May 24;8:132
references.pmid: 17524145
references.citation: Genome Res. 1999 Sep;9(9):868-77
references.pmid: 10508846
references.citation: Int J Parasitol. 2006 Feb;36(2):211-7
references.pmid: 16368097
references.citation: Mol Biochem Parasitol. 2000 Jun;109(1):1-15
references.pmid: 10924752
references.citation: Nature. 2001 Feb 15;409(6822):860-921
references.pmid: 11237011