Tachyon search speeds up retrieval of similar sequences by several orders of magnitude

Authors:
Joshua Tan;Durga Kuchibhatla;Fernanda L. Sirota;Westley A. Sherman;Tobias Gattermayer;Chia Yee Kwoh;Frank Eisenhaber;Georg Schneider;Sebastian Maurer-Stroh
Affiliations:
-;-;-;-;-;-;-;-;-
Venue:
Bioinformatics
Year:
2012

Citing 0
Cited 1

Data analysis of (non-)metric proximities at linear costs

SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition

Quantified Score

Hi-index	3.84

Visualization

Abstract

Summary: The usage of current sequence search tools becomes increasingly slower as databases of protein sequences continue to grow exponentially. Tachyon, a new algorithm that identifies closely related protein sequences ~200 times faster than standard BLAST, circumvents this limitation with a reduced database and oligopeptide matching heuristic. Availability and implementation: The tool is publicly accessible as a webserver at http://tachyon.bii.a-star.edu.sg and can also be accessed programmatically through SOAP. Contact: sebastianms@bii.a-star.edu.sg Supplementary information:Supplementary data are available at the Bioinformatics online.