Browse
Submit Data
Databases
API
Help

Dataset Information

34 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Submodular Generalized Matching for Peptide Identification in Tandem Mass Spectrometry.

ABSTRACT:

Motivation

Identification of spectra produced by a shotgun proteomics mass spectrometry experiment is commonly performed by searching the observed spectra against a peptide database. The heart of this search procedure is a score function that evaluates the quality of a hypothesized match between an observed spectrum and a theoretical spectrum corresponding to a particular peptide sequence. Accordingly, the success of a spectrum analysis pipeline depends critically upon this peptide-spectrum score function. We develop peptide-spectrum score functions that compute the maximum value of a submodular function under $m$ m matroid constraints. We call this procedure a submodular generalized matching (SGM) since it generalizes bipartite matching. We use a greedy algorithm to compute maximization, which can achieve a solution whose objective is guaranteed to be at least $\frac{1}{1+m}$ 1 1 + m of the true optimum. The advantage of the SGM framework is that known long-range properties of experimental spectra can be modeled by designing suitable submodular functions and matroid constraints. Experiments on four data sets from various organisms and mass spectrometry platforms show that the SGM approach leads to significantly improved performance compared to several state-of-the-art methods. Supplementary information, C++ source code, and data sets can be found at https://melodi-lab.github.io/SGM.

SUBMITTER: Bai W

PROVIDER: S-EPMC8641787 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Peptide identification by tandem mass spectrometry with alternate fragmentation modes.

Project description:The high-throughput nature of proteomics mass spectrometry is enabled by a productive combination of data acquisition protocols and the computational tools used to interpret the resulting spectra. One of the key components in mainstream protocols is the generation of tandem mass (MS/MS) spectra by peptide fragmentation using collision induced dissociation, the approach currently used in the large majority of proteomics experiments to routinely identify hundreds to thousands of proteins from single mass spectrometry runs. Complementary to these, alternative peptide fragmentation methods such as electron capture/transfer dissociation and higher-energy collision dissociation have consistently achieved significant improvements in the identification of certain classes of peptides, proteins, and post-translational modifications. Recognizing these advantages, mass spectrometry instruments now conveniently support fine-tuned methods that automatically alternate between peptide fragmentation modes for either different types of peptides or for acquisition of multiple MS/MS spectra from each peptide. But although these developments have the potential to substantially improve peptide identification, their routine application requires corresponding adjustments to the software tools and procedures used for automated downstream processing. This review discusses the computational implications of alternative and alternate modes of MS/MS peptide fragmentation and addresses some practical aspects of using such protocols for identification of peptides and post-translational modifications.

| S-EPMC3434779 | biostudies-literature

Tandem mass spectrometry with ultrahigh mass accuracy clarifies peptide identification by database retrieval.

Project description:A platform was developed to analyze MS/MS spectra from large peptides with low part-per-million mass accuracy, including a commercial-grade software suite. Termed Middle Down Proteomics, this platform identified 7454 peptides from 2-20 kDa (1472 unique) from 555 proteins after 23 LC-MS/MS injections of Lys-C digests of HeLa-S3 nuclear proteins. Along with greatly increased confidence for both peptide identification (expectation values from 10(-89) to 10(-4)) and characterization (up to 18% of peptides were modified in some LC-MS/MS runs), fragmentation data with <2 ppm accuracy enabled error tolerant and routine multiplexed database searching-all clearly demonstrated in this study.

| S-EPMC2753674 | biostudies-literature

Improved sequence tag generation method for peptide identification in tandem mass spectrometry.

Project description:The sequence tag-based peptide identification methods are a promising alternative to the traditional database search approach. However, a more comprehensive analysis, optimization, and comparison with established methods are necessary before these methods can gain widespread use in the proteomics community. Using the InsPecT open source code base ( Tanner et al., Anal. Chem. 2005, 77, 4626- 39 ), we present an improved sequence tag generation method that directly incorporates multicharged fragment ion peaks present in many tandem mass spectra of higher charge states. We also investigate the performance of sequence tagging under different settings using control data sets generated on five different types of mass spectrometers, as well as using a complex phosphopeptide-enriched sample. We also demonstrate that additional modeling of InsPecT search scores using a semiparametric approach incorporating the accuracy of the precursor ion mass measurement provides additional improvement in the ability to discriminate between correct and incorrect peptide identifications. The overall superior performance of the sequence tag-based peptide identification method is demonstrated by comparison with a commonly used SEQUEST/PeptideProphet approach.

| S-EPMC3744226 | biostudies-literature

Context-sensitive markov models for peptide scoring and identification from tandem mass spectrometry.

Project description:Peptide and protein identification via tandem mass spectrometry (MS/MS) lies at the heart of proteomic characterization of biological samples. Several algorithms are able to search, score, and assign peptides to large MS/MS datasets. Most popular methods, however, underutilize the intensity information available in the tandem mass spectrum due to the complex nature of the peptide fragmentation process, thus contributing to loss of potential identifications. We present a novel probabilistic scoring algorithm called Context-Sensitive Peptide Identification (CSPI) based on highly flexible Input-Output Hidden Markov Models (IO-HMM) that capture the influence of peptide physicochemical properties on their observed MS/MS spectra. We use several local and global properties of peptides and their fragment ions from literature. Comparison with two popular algorithms, Crux (re-implementation of SEQUEST) and X!Tandem, on multiple datasets of varying complexity, shows that peptide identification scores from our models are able to achieve greater discrimination between true and false peptides, identifying up to ?25% more peptides at a False Discovery Rate (FDR) of 1%. We evaluated two alternative normalization schemes for fragment ion-intensities, a global rank-based and a local window-based. Our results indicate the importance of appropriate normalization methods for learning superior models. Further, combining our scores with Crux using a state-of-the-art procedure, Percolator, we demonstrate the utility of using scoring features from intensity-based models, identifying ?4-8 % additional identifications over Percolator at 1% FDR. IO-HMMs offer a scalable and flexible framework with several modeling choices to learn complex patterns embedded in MS/MS data.

| S-EPMC3567622 | biostudies-literature

Peptide identification from mixture tandem mass spectra.

Project description:The success of high-throughput proteomics hinges on the ability of computational methods to identify peptides from tandem mass spectra (MS/MS). However, a common limitation of most peptide identification approaches is the nearly ubiquitous assumption that each MS/MS spectrum is generated from a single peptide. We propose a new computational approach for the identification of mixture spectra generated from more than one peptide. Capitalizing on the growing availability of large libraries of single-peptide spectra (spectral libraries), our quantitative approach is able to identify up to 98% of all mixture spectra from equally abundant peptides and automatically adjust to varying abundance ratios of up to 10:1. Furthermore, we show how theoretical bounds on spectral similarity avoid the need to compare each experimental spectrum against all possible combinations of candidate peptides (achieving speedups of over five orders of magnitude) and demonstrate that mixture-spectra can be identified in a matter of seconds against proteome-scale spectral libraries. Although our approach was developed for and is demonstrated on peptide spectra, we argue that the generality of the methods allows for their direct application to other types of spectral libraries and mixture spectra.

| S-EPMC2938093 | biostudies-literature

Lessons in de novo peptide sequencing by tandem mass spectrometry.

Project description:Mass spectrometry has become the method of choice for the qualitative and quantitative characterization of protein mixtures isolated from all kinds of living organisms. The raw data in these studies are MS/MS spectra, usually of peptides produced by proteolytic digestion of a protein. These spectra are "translated" into peptide sequences, normally with the help of various search engines. Data acquisition and interpretation have both been automated, and most researchers look only at the summary of the identifications without ever viewing the underlying raw data used for assignments. Automated analysis of data is essential due to the volume produced. However, being familiar with the finer intricacies of peptide fragmentation processes, and experiencing the difficulties of manual data interpretation allow a researcher to be able to more critically evaluate key results, particularly because there are many known rules of peptide fragmentation that are not incorporated into search engine scoring. Since the most commonly used MS/MS activation method is collision-induced dissociation (CID), in this article we present a brief review of the history of peptide CID analysis. Next, we provide a detailed tutorial on how to determine peptide sequences from CID data. Although the focus of the tutorial is de novo sequencing, the lessons learned and resources supplied are useful for data interpretation in general.

| S-EPMC4367481 | biostudies-literature

Effective Leveraging of Targeted Search Spaces for Improving Peptide Identification in Tandem Mass Spectrometry Based Proteomics.

Project description:In shotgun proteomics, peptides are typically identified using database searching, which involves scoring acquired tandem mass spectra against peptides derived from standard protein sequence databases such as Uniprot, Refseq, or Ensembl. In this strategy, the sensitivity of peptide identification is known to be affected by the size of the search space. Therefore, creating a targeted sequence database containing only peptides likely to be present in the analyzed sample can be a useful technique for improving the sensitivity of peptide identification. In this study, we describe how targeted peptide databases can be created based on the frequency of identification in the global proteome machine database (GPMDB), the largest publicly available repository of peptide and protein identification data. We demonstrate that targeted peptide databases can be easily integrated into existing proteome analysis workflows and describe a computational strategy for minimizing any loss of peptide identifications arising from potential search space incompleteness in the targeted search spaces. We demonstrate the performance of our workflow using several data sets of varying size and sample complexity.

| S-EPMC4748730 | biostudies-literature

Stable isotope labeling tandem mass spectrometry (SILT): integration with peptide identification and extension to data-dependent scans.

Project description:Quantitation of relative or absolute amounts of proteins by mass spectrometry can be prone to large errors. The use of MS/MS ion intensities and stable isotope labeling, which we term stable isotope labeling tandem mass spectrometry (SILT), decreases the effects of contamination from unrelated compounds. We present a software package (SILTmass) that automates protein identification and quantification by the SILT method. SILTmass has the ability to analyze the kinetics of protein turnover, in addition to relative and absolute protein quantitation. Instead of extracting chromatograms to find elution peaks, SILTmass uses only scans in which a peptide is identified and that meet an ion intensity threshold. Using only scans with identified peptides, the accuracy and precision of SILT is shown to be superior to precursor ion intensities, particularly at high or low dilutions of the isotope labeled compounds or with low amounts of protein. Using example scans, we demonstrate likely reasons for the improvements in quantitation by SILT. The appropriate use of variable modifications in peptide identification is described for measurement of protein turnover kinetics. The combination of identification with SILT facilitates quantitation without peak detection and helps to ensure the appropriate use of variable modifications for kinetics experiments.

| S-EPMC2707264 | biostudies-other

Analysis of isotopic labeling in peptide fragments by tandem mass spectrometry.

Project description:Phenotype in multicellular organisms is the consequence of dynamic metabolic events that occur in a spatially dependent fashion. This spatial and temporal complexity presents challenges for investigating metabolism; creating a need for improved methods that effectively probe biochemical events such as amino acid biosynthesis. Isotopic labeling can provide a temporal-spatial recording of metabolic events through, for example, the description of enriched amino acids in the protein pool. Proteins are therefore an important readout of metabolism and can be assessed with modern mass spectrometers. We compared the measurement of isotopic labeling in MS2 spectra obtained from tandem mass spectrometry under either higher energy collision dissociation (HCD) or collision induced dissociation (CID) at varied energy levels. Developing soybean embryos cultured with or without 13C-labeled substrates, and Escherichia coli MG1655 enriched by feeding 7% uniformly labeled glucose served as a source of biological material for protein evaluation. CID with low energies resulted in a disproportionate amount of heavier isotopologues remaining in the precursor isotopic distribution. HCD resulted in fewer quantifiable products; however deviation from predicted distributions were small relative to the CID-based comparisons. Fragment ions have the potential to provide information on the labeling of amino acids in peptides, but our results indicate that without further development the use of this readout in quantitative methods such as metabolic flux analysis is limited.

| S-EPMC3953442 | biostudies-literature

Preprocessing significantly improves the peptide/protein identification sensitivity of high-resolution isobarically labeled tandem mass spectrometry data.

Project description:Isobaric labeling techniques coupled with high-resolution mass spectrometry have been widely employed in proteomic workflows requiring relative quantification. For each high-resolution tandem mass spectrum (MS/MS), isobaric labeling techniques can be used not only to quantify the peptide from different samples by reporter ions, but also to identify the peptide it is derived from. Because the ions related to isobaric labeling may act as noise in database searching, the MS/MS spectrum should be preprocessed before peptide or protein identification. In this article, we demonstrate that there are a lot of high-frequency, high-abundance isobaric related ions in the MS/MS spectrum, and removing isobaric related ions combined with deisotoping and deconvolution in MS/MS preprocessing procedures significantly improves the peptide/protein identification sensitivity. The user-friendly software package TurboRaw2MGF (v2.0) has been implemented for converting raw TIC data files to mascot generic format files and can be downloaded for free from https://github.com/shengqh/RCPA.Tools/releases as part of the software suite ProteomicsTools. The data have been deposited to the ProteomeXchange with identifier PXD000994.

| S-EPMC4350035 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data