Rxivist logo

PIPI: PTM-Invariant Peptide Identification Using Coding Method

By Fengchao Yu, Ning Li, Weichuan Yu

Posted 27 May 2016
bioRxiv DOI: 10.1101/055806 (published DOI: 10.1021/acs.jproteome.6b00485)

In computational proteomics, identification of peptides with an unlimited number of post-translational modification (PTM) types is a challenging task. The computational cost increases exponentially with respect to the number of modifiable 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 modi- fication patterns. Existing tools (e.g., MS-Alignment, ProteinProspector, and MODa) avoid enumerating modification patterns in database search by using an alignment- based approach to localize and characterize modified amino acids. This approach avoids enumerating all possible modification patterns in a database search. However, due to the large search space and PTM localization issue, the sensitivity of these tools is low. This paper proposes a novel method named PIPI to achieve PTM-invariant peptide identification. PIPI first codes peptide sequences into Boolean vectors and converts experimental spectra into real-valued vectors. Then, it finds the top 10 peptide-coded vectors for each spectrum-coded vector. After that, PIPI uses a dynamic program- ming algorithm to localize and characterize modified amino acids. Simulations and real data experiments have shown that PIPI outperforms existing tools by identifying more peptide-spectrum matches (PSMs) and reporting fewer false positives. It also runs much faster than existing tools when the database is large.

Download data

  • Downloaded 450 times
  • Download rankings, all-time:
    • Site-wide: 53,377
    • In bioinformatics: 5,517
  • Year to date:
    • Site-wide: 100,101
  • Since beginning of last month:
    • Site-wide: 78,406

Altmetric data

Downloads over time

Distribution of downloads per paper, site-wide


Sign up for the Rxivist weekly newsletter! (Click here for more details.)