title: SBARS: fast creation of dotplots for DNA sequences on different scales using GA-,GC-content.
abstract: CONCLUSIONS
  Structural analysis of long DNA fragments, including chromosomes and whole genomes, is one of the main challenges in modern bioinformatics. Here, we propose an original approach based on spectral methods and its implementation called SBARS (Spectral-Based Approach for Repeats Search. The main idea of our approach is that repeated DNA structures are recognized not within the nucleotide sequence directly but within the function derived from this sequence. This allows us to investigate nucleotide sequences on different scales and decrease time complexity for dotplot creation down to [Formula: see text].
  
  
  METHODS
  Pre-compiled versions for Windows and Linux and documentation are available at http://mpyatkov.github.com/sbars/.
authors.affiliation: Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Pushchino, Moscow region 142290, Russia.
authors.forename: Maxim I
authors.initials: MI
authors.lastname: Pyatkov
authors.affiliation: Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Pushchino, Moscow region 142290, Russia.
authors.forename: Anton N
authors.initials: AN
authors.lastname: Pankratov
mesh_terms: D001482:Base Composition; D004247:DNA / Q000737:chemistry*; D023281:Genomics / Q000379:methods; D012091:Repetitive Sequences, Nucleic Acid; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D020080:Tandem Repeat Sequences
chemical_list: D004247:DNA