arrow
Return

PIPI: PTM-Invariant Peptide Identification Using Coding Method

delete2016-11-03
delete20
delete
OA
AI
F
Fengchao Yu
李宁 cover
李宁 (Ning Li) *
W
Weichuan Yu *
DOI:10.1021/acs.jproteome.6b00485delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In computational proteomics, the identification of peptides with an unlimited number of post-translational modification (PTM) types is a challenging task. The computational cost associated with database search increases exponentially with respect to the number of modified amino acids and linearly with respect to the number of potential PTM types at each amino acid. The problem becomes intractable very quickly if we want to enumerate all possible PTM patterns. To address this issue, one group of methods named restricted tools (including Mascot, Comet, and MS-GF+) only allow a small number of PTM types in database search process. Alternatively, the other group of methods named unrestricted tools (including MS-Alignment, ProteinProspector, and MODa) avoids enumerating PTM patterns with an alignment-based approach to localizing and characterizing modified amino acids. However, because of the large search space and PTM localization issue, the sensitivity of these unrestricted tools is low. This paper proposes a novel method named PIPI to achieve PTM-invariant peptide identification. PIPI belongs to the category of unrestricted tools. It first codes peptide sequences into Boolean vectors and codes experimental spectra into real-valued vectors. For each coded spectrum, it then searches the coded sequence database to find the top scored peptide sequences as candidates. After that, PIPI uses dynamic programming to localize and characterize modified amino acids in each candidate. We used simulation experiments and real data experiments to evaluate the performance in comparison with restricted tools (i.e., Mascot, Comet, and MS-GF+) and unrestricted tools (i.e., Mascot with error tolerant search, MS-Alignment, ProteinProspector, and MODa). Comparison with restricted tools shows that PIPI has a close sensitivity and running speed. Comparison with unrestricted tools shows that PIPI has the highest sensitivity except for Mascot with error tolerant search and ProteinProspector. These two tools simplify the task by only considering up to one modified amino acid in each peptide, which results in a higher sensitivity but has difficulty in dealing with multiple modified amino acids. The simulation experiments also show that PIPI has the lowest false discovery proportion, the highest PTM characterization accuracy, and the shortest running time among the unrestricted tools.
Keywords:
peptide identification
unrestricted PTM identification
database search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Proteome Research cover
Journal of Proteome Research
IF:
3.6
Papers:
9.4K
Citations:
2.3W

Organization

No organization information available
Cited Papers

Cited Papers

The standard protein mix database: A diverse data set to assist in the production of improved peptide and protein identification software tools
err2007-08-21
err163
errOAAI
errKlimek, John; Eddes, James S.; Hohmann, Laura; Jackson, Jennifer; Peterson, Amelia; Letarte, Simon; Gafken, Philip R.; Katz, Jonathan E.; Mallick, Parag; Lee, Hookeun; Schmidt, Alexander; Ossola, Reto; Eng, Jimmy K.; Aebersold, Ruedi; Martin, Daniel B.
errShare
errSave
Confident Phosphorylation Site Localization Using the Mascot Delta Score
err2011-02-01
err261
errOAAI
errSavitski, Mikhail M.; Lemeer, Simone; Boesche, Markus; Lang, Manja; Mathieson, Toby; Bantscheff, Marcus; Kuster, Bernhard
errShare
errSave
Identification of post-translational modifications by blind search of mass spectra
err2005-11-27
err244
PREAI
errTsur, D; Tanner, S; Zandi, E; Bafna, V; Pevzner, PA
errShare
errSave
Crux: Rapid Open Source Protein Tandem Mass Spectrometry Analysis
err2014-09-09
err114
errOAAI
errMcIlwain, Sean; Tamura, Kaipo; Kertesz-Farkas, Attila; Grant, Charles E.; Diament, Benjamin; Frewen, Barbara; Howbert, J. Jeffry; Hoopmann, Michael R.; Kaell, Lukas; Eng, Jimmy K.; MacCoss, Michael J.; Noble, William Stafford
errShare
errSave
QuickMod: A Tool for Open Modification Spectrum Library Searches
err2011-05-02
err56
PREAI
errAhrne, Erik; Nikitin, Frederic; Lisacek, Frederique; Mueller, Markus
errShare
errSave
errShare
errSave
SeMoP: A new computational strategy for the unrestricted search for modified peptides using LC-MS/MS data
err2008-08-08
err35
errOAAI
errBaumgartner, Christian; Rejtar, Tomas; Kullolli, Majlinda; Akella, Lakshmi Manohar; Karger, Barry L.
errShare
errSave
researcher View more