PIPI-C: A Combinatorial Optimization Framework for Identifying Post-translational Modification Hot-spots in Mass Spectrometry Data
Molecular & Cellular Proteomics · 2026
DOI: 10.1016/j.mcpro.2025.101494 ↗Kurz gefasst
Fachartikel in der Zeitschrift Molecular & Cellular Proteomics, 2026. Verfasst von Shengzhi Lai und 5 weiteren Autor:innen. Beteiligte Einrichtung: Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China. Hauptthemen laut MEDLINE: Protein Processing, Post-Translational, Mass Spectrometry, Proteomics. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 118 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University Grants Committee Research Grants Council, The Hong Kong University of Science and Technology, Innovation and Technology Commission.
Abstract (Originalsprache)
Post-translational modifications (PTMs) are pivotal in cellular regulations, and their crosstalk is related to various diseases such as cancer. Given the prevalence of PTM crosstalk within close amino acid ranges, identifying peptides with multiple PTMs is essential. However, this task is an NP-hard combinatorial problem with exponential complexity, posing significant challenges for existing analysis methods. Here, we introduce PIPI-C (PTM-Invariant Peptide Identification with a Combinatorial model), a novel search engine that addresses this challenge through a mixed integer linear programming (MILP) model, thereby overcoming the limitations of existing approaches that struggle with high-order PTM combinations. Rigorous validation across diverse datasets confirms PIPI-C's superior performance in detecting PTM combinations. When applied to over 72 million mass spectra of three human cancers-lung squamous cell carcinoma (LSCC), colorectal adenocarcinoma (COAD), and glioblastoma (GBM)-PIPI-C reveals significantly upregulated PTM combinations. In LSCC, 50% of 860 upregulated unique PTM site patterns (UPSPs) (when comparing cancer vs. normal samples) carried at least two PTMs, including literature-supported crosstalks such as di-methylation with trifluoroleucine substitution and amidation with proline-to-valine substitution. Similar findings in COAD and GBM highlight PIPI-C's utility in uncovering cancer-relevant PTM combination landscapes. Overall, PIPI-C provides a robust mathematical framework for decoding complex PTM patterns, advancing our understanding of PTM-driven cellular processes in diseases.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Substanzen
Autor:innen und Institutionen
- Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China.
- Department of Biomedical Engineering, School of Basic Medical Sciences, Central South University, Hunan, China.
- Interdisciplinary Programs Office, The Hong Kong University of Science and Technology, Hong Kong, China.
- Ningbo No.2 Hospital, China, Zhejiang, China. Electronic address: boningli@ust.hk.
- Department of Electronic and Computer Engineering, The Hong Kong University of Science and Technology, Hong Kong, China. Electronic address: eeyu@ust.hk.
Förderung
- University Grants Committee Research Grants Council
- The Hong Kong University of Science and Technology
- Innovation and Technology Commission
Zitieren
APA
Lai, S., Dai, S., Zhao, P., Zhou, C., Li, N., & Yu, W. (2026). PIPI-C: A Combinatorial Optimization Framework for Identifying Post-translational Modification Hot-spots in Mass Spectrometry Data. Molecular & Cellular Proteomics. https://doi.org/10.1016/j.mcpro.2025.101494
Vancouver
Lai S, Dai S, Zhao P, Zhou C, Li N, Yu W. PIPI-C: A Combinatorial Optimization Framework for Identifying Post-translational Modification Hot-spots in Mass Spectrometry Data. Molecular & Cellular Proteomics. 2026. doi:10.1016/j.mcpro.2025.101494
BibTeX
@article{Lai2026,
author = {Lai, Shengzhi and Dai, Shuaijian and Zhao, Peize and Zhou, Chen and Li, Ning and Yu, Weichuan},
title = {PIPI-C: A Combinatorial Optimization Framework for Identifying Post-translational Modification Hot-spots in Mass Spectrometry Data},
journal = {Molecular & Cellular Proteomics},
year = {2026},
doi = {10.1016/j.mcpro.2025.101494}
}
EUVIMED