Introduction

SUMMARY: 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]. AVAILABILITY AND IMPLEMENTATION: Pre-compiled versions for Windows and Linux and documentation are available at http://mpyatkov.github.com/sbars/.

Publications

  1. SBARS: fast creation of dotplots for DNA sequences on different scales using GA-,GC-content.
    Cite this
    Pyatkov MI, Pankratov AN, 2014-06-01 - Bioinformatics (Oxford, England)

Credits

  1. Maxim I Pyatkov
    Developer

    Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Russian Federation

  2. Anton N Pankratov
    Investigator

    Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Russian Federation

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT002768
Tool TypeApplication
Category
PlatformsLinux/Unix
TechnologiesC
User InterfaceTerminal Command Line
Download Count0
Country/RegionRussian Federation
Submitted ByAnton N Pankratov