Dataset Information

Speeding up tandem mass spectrometry-based database searching by longest common prefix.

ABSTRACT:

Background

Tandem mass spectrometry-based database searching has become an important technology for peptide and protein identification. One of the key challenges in database searching is the remarkable increase in computational demand, brought about by the expansion of protein databases, semi- or non-specific enzymatic digestion, post-translational modifications and other factors. Some software tools choose peptide indexing to accelerate processing. However, peptide indexing requires a large amount of time and space for construction, especially for the non-specific digestion. Additionally, it is not flexible to use.

Results

We developed an algorithm based on the longest common prefix (ABLCP) to efficiently organize a protein sequence database. The longest common prefix is a data structure that is always coupled to the suffix array. It eliminates redundant candidate peptides in databases and reduces the corresponding peptide-spectrum matching times, thereby decreasing the identification time. This algorithm is based on the property of the longest common prefix. Even enzymatic digestion poses a challenge to this property, but some adjustments can be made to this algorithm to ensure that no candidate peptides are omitted. Compared with peptide indexing, ABLCP requires much less time and space for construction and is subject to fewer restrictions.

Conclusions

The ABLCP algorithm can help to improve data analysis efficiency. A software tool implementing this algorithm is available at http://pfind.ict.ac.cn/pfind2dot5/index.htm.

SUBMITTER: Zhou C

PROVIDER: S-EPMC3000425 | biostudies-literature | 2010 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Speeding up tandem mass spectrometry-based database searching by longest common prefix.

Zhou Chen C Chi Hao H Wang Le-Heng LH Li You Y Wu Yan-Jie YJ Fu Yan Y Sun Rui-Xiang RX He Si-Min SM

BMC bioinformatics 20101125

<h4>Background</h4>Tandem mass spectrometry-based database searching has become an important technology for peptide and protein identification. One of the key challenges in database searching is the remarkable increase in computational demand, brought about by the expansion of protein databases, semi- or non-specific enzymatic digestion, post-translational modifications and other factors. Some software tools choose peptide indexing to accelerate processing. However, peptide indexing requires a l ...[more]

PMID: 21108792

Similar Datasets

Project description:PubChem serves as a comprehensive repository, housing over 100 million unique chemical structures representing the breadth of our chemical knowledge across numerous fields including metabolism, pharmaceuticals, toxicology, cosmetics, agriculture, and many more. Rapid identification of these small molecules increasingly relies on electrospray ionization (ESI) paired with tandem mass spectrometry (MS/MS), particularly by comparison to genuine standard MS/MS data sets. Despite its widespread application, achieving consistency in MS/MS data across various analytical platforms remains an unaddressed concern. This study evaluated MS/MS data derived from one hundred molecular standards utilizing instruments from five manufacturers, inclusive of quadrupole time-of-flight (QTOF) and quadrupole orbitrap "exactive" (QE) mass spectrometers by Agilent (QTOF), Bruker (QTOF), SCIEX (QTOF), Waters (QTOF), and Thermo QE. We assessed fragment ion variations at multiple collisional energies (0, 10, 20, and 40 eV) using the cosine scoring algorithm for comparisons and the number of fragments observed. A parallel visual analysis of the MS/MS spectra across instruments was conducted, consistent with a standard procedure that is used to circumvent the still prevalent issue of mischaracterizations as shown for dimethyl sphingosine and C20 sphingosine. Our analysis revealed a notable consistency in MS/MS data and identifications, with fragment ions' m/z values exhibiting the highest concordance between instrument platforms at 20 eV, the other collisional energies (0, 10, and 40 eV) were significantly lower. While moving toward a standardized ESI MS/MS protocol is required for dependable molecular characterization, our results also underscore the continued importance of corroborating MS/MS data against standards to ensure accurate identifications. Our findings suggest that ESI MS/MS manufacturers, akin to the established norms for gas chromatography mass spectrometry instruments, should standardize the collision energy at 20 eV across different instrument platforms.

Dataset Information

Speeding up tandem mass spectrometry-based database searching by longest common prefix.

Background

Results

Conclusions

Publications

Speeding up tandem mass spectrometry-based database searching by longest common prefix.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets