Academic Journals Database
Disseminating quality controlled scientific knowledge

A basic analysis toolkit for biological sequences

Author(s): Giancarlo Raffaele | Siragusa Alessandro | Siragusa Enrico | Utro Filippo

Journal: Algorithms for Molecular Biology
ISSN 1748-7188

Volume: 2;
Issue: 1;
Start page: 10;
Date: 2007;
Original page

Abstract This paper presents a software library, nicknamed BATS, for some basic sequence analysis tasks. Namely, local alignments, via approximate string matching, and global alignments, via longest common subsequence and alignments with affine and concave gap cost functions. Moreover, it also supports filtering operations to select strings from a set and establish their statistical significance, via z-score computation. None of the algorithms is new, but although they are generally regarded as fundamental for sequence analysis, they have not been implemented in a single and consistent software package, as we do here. Therefore, our main contribution is to fill this gap between algorithmic theory and practice by providing an extensible and easy to use software library that includes algorithms for the mentioned string matching and alignment problems. The library consists of C/C++ library functions as well as Perl library functions. It can be interfaced with Bioperl and can also be used as a stand-alone system with a GUI. The software is available at under the GNU GPL.
Save time & money - Smart Internet Solutions      Why do you need a reservation system?