RT Journal Article
SR Electronic
T1 SWORD - a highly efficient protein database search
JF bioRxiv
FD Cold Spring Harbor Laboratory
SP 014654
DO 10.1101/014654
A1 Robert Vaser
A1 Dario Pavlovi
A1 Matija Korpar
A1 Mile Sikic
YR 2015
UL http://biorxiv.org/content/early/2015/02/02/014654.abstract
AB Motivation Protein database search is one of the fundamental problems in bioinformatics. For decades, it has been explored and solved using different exact and heuristic approaches. However, exponential growth of data in size in recent years has brought significant challenges in improving already existing algorithms. BLASTP has been the most successful tool for protein database search, but is also becoming a bottleneck in many applications. Due to that, many different approaches have been developed to comple-ment or replace BLASTP. In this paper, we present SWORD, an efficient protein database search implementation that runs 3-4 faster than BLASTP in the sensitive mode and up to 18 faster in the fast and less accurate mode and also provides guaranteed optimal alignments for candidate sequences. SWORD is designed to be used in nearly all database search environments, but is especially suitable for large databases. Its sensitivity exceeds that of BLASTP for majority of input datasets.Availability Sword is freely available for download from https://github.com/rvaser/swordContact robert.vaser{at}fer.hr, mile.sikic{at}fer.hr