Related Experiment Video
Updated: May 13, 2026

06:38
Pattern-based Search of Epigenomic Data Using GeNemo
Published on: October 8, 2017
pfsearchV3: a code acceleration and heuristic to search PROSITE profiles
Thierry Schuepbach1, Marco Pagni, Alan Bridge
1Vital-IT Group, SIB Swiss Institute of Bioinformatics, Genopode, UNIL-Sorge, 1015 Lausanne, Switzerland.
Bioinformatics (Oxford, England)
|March 19, 2013
Summary
The PROSITE resource accelerates protein domain detection. A new, optimized search tool (pfsearchV3) significantly speeds up database searches, making genome annotation more efficient.
Area of Science:
- Bioinformatics
- Computational Biology
- Molecular Biology
Background:
- The PROSITE database offers valuable protein domain signatures for functional annotation.
- Current PROSITE search methods are time-consuming, limiting their use in large-scale genome and metagenome annotation.
Purpose of the Study:
- To improve the efficiency of the PROSITE search tool, pfsearch.
- To address the computational bottleneck in protein domain detection for large-scale sequence analysis.
Main Methods:
- Developed an optimized implementation of the pfsearch tool, named pfsearchV3.
- Integrated a novel heuristic to enhance search speed and accuracy.
- Benchmarked performance on modern multi-core processors.
Main Results:
- The new pfsearchV3 is two orders of magnitude faster than the original algorithm.
- The optimized tool significantly reduces the time required for protein sequence database searches.
- The implementation is available in C and supported on Linux.
Conclusions:
- pfsearchV3 offers a substantial speed improvement for PROSITE searches.
- This advancement facilitates the application of PROSITE in genome and metagenome annotation pipelines.
- The optimized tool enhances the utility of the PROSITE resource for protein functional analysis.
Related Concept Videos
Ribosome 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...
RACE - Rapid Amplification of cDNA Ends
Rapid Amplification of cDNA Ends, or RACE, is one of the most effective methods to obtain a full-length cDNA from an mRNA sequence between a known internal region to the unknown sequence at the 5’ or 3’ end. The unknown region is cloned in the cDNA by a gene-specific primer that binds the known end, and a hybrid primer that attaches a predefined anchor sequence to the unknown end of the cDNA. The sequence in between is amplified by PCR with an anchor primer and a gene-specific primer.
Since the...
Since the...
Optimization Problems
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
Extraction: Advanced Methods
Metal ions can be separated from one another by complexation with organic ligands–the chelating agent– to form uncharged chelates. Here, the chelating agent must contain hydrophobic groups and behave as a weak acid, losing a proton to bind with the metal. Since most organic ligands used in this process are insoluble or undergo oxidation in the aqueous phase, the chelating agent is initially added to the organic phase and extracted into the aqueous phase. The metal-ligand complex is formed in...
Mass Analyzers: Overview
The mass analyzer is a crucial component of the mass spectrometer. In the ionization chamber, the vaporized sample is bombarded with a high-energy electron beam to generate a radical cation and further fragment into neutral molecules, radicals, and cations. A series of negatively charged accelerator plates accelerate the cations into the mass analyzer. The mass analyzer separates ions according to their mass-to-charge (m/z) ratios and then directs them to the detector. The common types of mass...
Proteomics
A proteome is the entire set of proteins that a cell type produces. We can study proteomes using the knowledge of genomes because genes code for mRNAs, and the mRNAs encode proteins. Although mRNA analysis is a step in the right direction, not all mRNAs are translated into proteins.
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...
Proteomics is the study of proteomes' function. It involves the large-scale systematic study of the proteome to denote the protein complement expressed by a genome. Scientist Mark Wilkins coined the term proteomics...

