Unknown

Dataset Information

0

RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data.


ABSTRACT: With the wide application of next-generation sequencing (NGS) techniques, fast tools for protein similarity search that scale well to large query datasets and large databases are highly desirable. In a previous work, we developed RAPSearch, an algorithm that achieved a ~20-90-fold speedup relative to BLAST while still achieving similar levels of sensitivity for short protein fragments derived from NGS data. RAPSearch, however, requires a substantial memory footprint to identify alignment seeds, due to its use of a suffix array data structure. Here we present RAPSearch2, a new memory-efficient implementation of the RAPSearch algorithm that uses a collision-free hash table to index a similarity search database. The utilization of an optimized data structure further speeds up the similarity search-another 2-3 times. We also implemented multi-threading in RAPSearch2, and the multi-thread modes achieve significant acceleration (e.g. 3.5X for 4-thread mode). RAPSearch2 requires up to 2G memory when running in single thread mode, or up to 3.5G memory when running in 4-thread mode.Implemented in C++, the source code is freely available for download at the RAPSearch2 website: http://omics.informatics.indiana.edu/mg/RAPSearch2/.yye@indiana.eduAvailable at the RAPSearch2 website.

SUBMITTER: Zhao Y 

PROVIDER: S-EPMC3244761 | biostudies-literature | 2012 Jan

REPOSITORIES: biostudies-literature

altmetric image

Publications

RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data.

Zhao Yongan Y   Tang Haixu H   Ye Yuzhen Y  

Bioinformatics (Oxford, England) 20111028 1


<h4>Summary</h4>With the wide application of next-generation sequencing (NGS) techniques, fast tools for protein similarity search that scale well to large query datasets and large databases are highly desirable. In a previous work, we developed RAPSearch, an algorithm that achieved a ~20-90-fold speedup relative to BLAST while still achieving similar levels of sensitivity for short protein fragments derived from NGS data. RAPSearch, however, requires a substantial memory footprint to identify a  ...[more]

Similar Datasets

| S-EPMC1522020 | biostudies-literature
| S-EPMC4460749 | biostudies-literature
| S-EPMC4416046 | biostudies-literature
| S-EPMC3113943 | biostudies-literature
| S-EPMC4984844 | biostudies-literature
| S-EPMC6035725 | biostudies-literature
| S-EPMC6298053 | biostudies-literature
| S-EPMC5557969 | biostudies-literature
| S-EPMC5964631 | biostudies-literature
| S-EPMC9891242 | biostudies-literature