Maxim I Pyatkov1, Anton N Pankratov1. 1. Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Pushchino, Moscow region 142290, Russia.
Abstract
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/.
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/.
Authors: Viktor A Shamanskiy; Valeria N Timonina; Konstantin Yu Popadin; Konstantin V Gunbin Journal: BMC Genomics Date: 2019-05-08 Impact factor: 3.969