Related Experiment Video
Updated: May 28, 2026
09:40
Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
RAPSearch2: a fast and memory-efficient protein similarity search tool for next-generation sequencing data
Yongan Zhao1, Haixu Tang, Yuzhen Ye
1School of Informatics and Computing, Indiana University, Bloomington, IN 47404, USA.
Bioinformatics (Oxford, England)
|November 1, 2011
Summary
RAPSearch2 offers a faster and more memory-efficient solution for protein similarity searches, crucial for next-generation sequencing (NGS) data analysis. This improved algorithm accelerates large-scale database comparisons while reducing memory requirements.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics and Proteomics
Background:
- Next-generation sequencing (NGS) generates vast amounts of data, necessitating efficient tools for protein similarity searches.
- Previous algorithms like RAPSearch offered speedups but had high memory demands due to suffix array usage.
- There is a need for scalable and memory-efficient algorithms for large-scale protein similarity searches in bioinformatics.
Purpose of the Study:
- To develop a memory-efficient implementation of the RAPSearch algorithm for protein similarity searching.
- To enhance the speed and scalability of protein similarity searches, particularly for next-generation sequencing data.
- To reduce the memory footprint of protein similarity search tools without compromising sensitivity.
Main Methods:
- Developed RAPSearch2, a new implementation of the RAPSearch algorithm using a collision-free hash table for database indexing.
- Optimized the data structure to improve search speed and reduce memory requirements compared to the original RAPSearch.
- Implemented multi-threading capabilities to further accelerate the similarity search process.
Main Results:
- RAPSearch2 achieves an additional 2-3 fold speedup in similarity search compared to the original RAPSearch.
- Multi-threaded modes of RAPSearch2 provide significant acceleration, with a 3.5X speedup observed in 4-thread mode.
- RAPSearch2 demonstrates reduced memory usage, requiring up to 2GB in single-thread mode and 3.5GB in 4-thread mode.
Conclusions:
- RAPSearch2 is a highly efficient and memory-conscious tool for protein similarity searches, suitable for large datasets generated by NGS.
- The optimized data structure and multi-threading in RAPSearch2 significantly improve performance and scalability.
- RAPSearch2 addresses the need for faster and more resource-efficient similarity search algorithms in modern biological research.
Related Concept Videos
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
02:24Ribosome Profiling
Ribosome profiling or ribo-sequencing is a deep sequencing technique that produces a snapshot of active translation in a cell. It selectively sequences the mRNAs protected by ribosomes to get an insight into a cell’s translation landscape at any given point in time.
Applications of ribosome profiling
Ribosome profiling has many applications, including in vivo monitoring of translation inside a particular organ or tissue type and quantifying new protein synthesis levels.
The technique helps...
Applications of ribosome profiling
Ribosome profiling has many applications, including in vivo monitoring of translation inside a particular organ or tissue type and quantifying new protein synthesis levels.
The technique helps...
03:00Next-generation Sequencing
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...