EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PIPI-C: A Combinatorial Optimization Framework for Identifying Post-translational Modification Hot-spots in Mass Spectrometry Data

Shengzhi Lai, Shuaijian Dai, Peize Zhao, Chen Zhou, Ning Li, Weichuan Yu

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Protein Processing, Post-TranslationalMass SpectrometryProteomicsHumansPeptidesSearch EngineGlioblastoma

Stichwörter der Autor:innen

)PTM crosstalkcomputational proteomicsmixed integer linear programming (MILPpeptide identificationpost-translational modification (PTM)

Substanzen

Peptides

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}
}
Kostenlos starten →