De novo peptide identification via tandem mass spectrometry and integer linear optimization

Area of Science:

• Proteomics
• Computational Biology
• Analytical Chemistry

Background:

• De novo peptide identification from tandem mass spectrometry data is crucial for proteomics.
• Existing methods struggle with challenges like missing peaks and instrument variability.
• Automated and accurate peptide sequencing remains a significant computational challenge.

Purpose of the Study:

• To present a novel automated de novo peptide identification methodology using integer linear optimization (ILP).
• To demonstrate the capability of the proposed method to address residue-dependent fragmentation and mass analyzer variability.
• To compare the performance of the new method against state-of-the-art algorithms.

Main Methods:

• Development of a mathematical model based on integer linear optimization for peptide sequencing.
• Implementation of a preprocessing algorithm to identify significant m/z values.
• A two-stage framework to handle missing peaks and a cross-correlation approach for sequence assignment.
• Comparison with Lutefisk, PEAKS, PepNovo, EigenMS, and NovoHMM using QTOF and ion trap spectra.

Main Results:

• The proposed method, PILOT, demonstrates robust performance in de novo peptide identification.
• PILOT effectively addresses challenges posed by missing ion peaks and varying mass analyzer resolutions.
• Comparative analysis shows competitive or superior performance against established methods.

Conclusions:

• Integer linear optimization provides a powerful framework for automated de novo peptide identification.
• The PILOT method offers an effective solution for complex peptide sequencing challenges in proteomics.
• This approach advances the accuracy and efficiency of analyzing tandem mass spectrometry data.