Abstract:MOTIVATION:Tandem mass spectrometry combined with sequence database searching is one of the most powerful tools for protein identification. As thousands of spectra are generated by a mass spectrometer in one hour, the speed of database searching is critical, especially when searching against a large sequence database, or when the peptide is generated by some unknown or non-specific enzyme, even or when the target peptides have post-translational modifications (PTM). In practice, about 70-90% of the spectra have no match in the database. Many believe that a significant portion of them are due to peptides of non-specific digestions by unknown enzymes or amino acid modifications. In another case, scientists may choose to use some non-specific enzymes such as pepsin or thermolysin for proteolysis in proteomic study, in that not all proteins are amenable to be digested by some site-specific enzymes, and furthermore many digested peptides may not fall within the rang of molecular weight suitable for mass spectrometry analysis. Interpreting mass spectra of these kinds will cost a lot of computational time of database search engines.OVERVIEW:The present study was designed to speed up the database searching process for both cases. More specifically speaking, we employed an approach combining suffix tree data structure and spectrum graph. The suffix tree is used to preprocess the protein sequence database, while the spectrum graph is used to preprocess the tandem mass spectrum. We then search the suffix tree against the spectrum graph for candidate peptides. We design an efficient algorithm to compute a matching threshold with some statistical significance level, e.g. p = 0.01, for each spectrum, and use it to select candidate peptides. Then we rank these peptides using a SEQUEST-like scoring function. The algorithms were implemented and tested on experimental data. For post-translational modifications, we allow arbitrary number of any modification to a protein.AVAILABILITY:The executable program and other supplementary materials are available online at: http://hto-c.usc.edu:8000/msms/suffix/.

An Evaluation for Cross-Species Proteomics Research by Publicly Available Expressed Sequence Tag Database Search Using Tandem Mass Spectral Data

ProteinInferencer: Confident protein identification and multiple experiment comparison for large scale proteomics projects

A Three-Stage Search Strategy Combining Database Reduction and Retention Time Filtering to Improve the Sensitivity of Low-Input and Single-Cell Proteomic Analysis.

A Novel Scoring Schema for Peptide Identification by Searching Protein Sequence Databases Using Tandem Mass Spectrometry Data

Binomial probability distribution model-based protein identification algorithm for tandem mass spectrometry utilizing peak intensity information.

Mass spectrometry based protein identification with accurate statistical significance assignment

Comparative analysis of MS/MS search algorithms in label-free shotgun proteomics for monitoring host-cell proteins using trapped ion mobility and ddaPASEF

An improved scoring method for the identification of endogenous peptides based on the Mascot MS/MS ion search.

Algorithmic study on mass spectrometry and proteomics

Spectral Quality Assessment and Application for Gel-Based Matrix-Assisted Laser Desorption Ionization-Time of Flight Tandem Mass Spectrometer

Peptide Identification from Mixture Tandem Mass Spectra

Protein-Level Integration Strategy of Multiengine MS Spectra Search Results for Higher Confidence and Sequence Coverage

A Mass-Tolerant Database Search Identifies a Large Proportion of Unassigned Spectra in Shotgun Proteomics As Modified Peptides

SPPUSM: An MS/MS spectra merging strategy for improved low-input and single-cell proteome identification

Bioinformatic assessment of mass spectrometric chemical derivatisation techniques for proteome database searching

Single Peptide-Based Protein Identification in Human Proteome Through MALDI-TOF MS Coupled with Amino Acids Coded Mass Tagging

Efficient discovery of abundant post-translational modifications and spectral pairs using peptide mass and retention time differences

A Suffix Tree Approach to the Interpretation of Tandem Mass Spectra: Applications to Peptides of Non-Specific Digestion and Post-Translational Modifications.

An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database

An SVM Scorer for More Sensitive and Reliable Peptide Identification Via Tandem Mass Spectrometry.

Metagenomic Taxonomy-Guided Database-Searching Strategy for Improving Metaproteomic Analysis