Abstract:Abstract Motivation Proteoform identification is an important problem in proteomics. The main task is to find a modified protein that best fits the input spectrum. To overcome the combinatorial explosion of possible proteoforms, the proteoform mass graph and spectrum mass graph are used to represent the protein database and the spectrum, respectively. The problem becomes finding an optimal alignment between the proteoform mass graph and the spectrum mass graph. Peak error correction is an important issue for computing an optimal alignment between the two input mass graphs. Results We propose a faster algorithm for the error correction alignment of spectrum mass graph and proteoform mass graph problem and produce a program package TopMGFast. The newly designed algorithms require less space and running time so that we are able to compute global optimal alignments for the two input mass graphs in a reasonable time. For the local alignment version, experiments show that the running time of the new algorithm is reduced by 2.5 times. For the global alignment version, experiments show that the maximum mass errors between any pair of matched nodes in the alignments obtained by our method are within a small range as designed, while the alignments produced by the state-of-the-art method, TopMG, have very large maximum mass errors for many cases. The obtained alignment sizes are roughly the same for both TopMG and TopMGFast. Of course, TopMGFast needs more running time than TopMG. Therefore, our new algorithm can obtain more reliable global alignments within a reasonable time. This is the first time that global optimal error correction alignments can be obtained using real data sets. Availability and Implementation The source code of the algorithm is available at https://github.com/Zeirdo/TopMGFast. Supplementary Information Supplementary materials are available at Bioinformatics online.

ppmFixer: a mass error adjustment for pGlyco3.0 to correct near-isobaric mismatches

pGlyco 2.0 enables precision N-glycoproteomics with comprehensive quality control and one-step mass spectrometry for intact glycopeptide identification

pGlyco: a pipeline for the identification of intact N-glycopeptides by using HCD- and CID-MS/MS and MS3

pGlycoQuant with a deep residual network for quantitative glycoproteomics at intact glycopeptide level

Precise, fast and comprehensive analysis of intact glycopeptides and modified glycans with pGlyco3

Glycopeptide database search and de novo sequencing with PEAKS GlycanFinder enable highly sensitive glycoproteomics

Pglycoquant with a Deep Residual Network for Precise and Minuscule-Missing-value Quantitative Glycoproteomics Enabling the Functional Exploration of Site-Specific Glycosylation

Community evaluation of glycoproteomics informatics solutions reveals high-performance search strategies for serum glycopeptide analysis

Fast peak error correction algorithms for proteoform identification using top-down tandem mass spectra

Community Evaluation of Glycoproteomics Informatics Solutions Reveals High-Performance Search Strategies of Serum N- and O-Glycopeptide Data

Glyco-Decipher enables glycan database-independent peptide matching and in-depth characterization of site-specific N-glycosylation

Spectral Quality Assessment and Application for Gel-Based Matrix-Assisted Laser Desorption Ionization-Time of Flight Tandem Mass Spectrometer

PepDistiller: A Quality Control Tool to Improve the Sensitivity and Accuracy of Peptide Identifications in Shotgun Proteomics.

Uncovering missing glycans and unexpected fragments with pGlycoNovo for site-specific glycosylation analysis across species

Better together – relative retention time plus spectral matching improves automated glycan characterization using PGC-nLC-IT-ESI-MS/MS

Development of a Computational Tool for Automated Interpretation of Intact O-Glycopeptide Tandem Mass Spectra from Single Proteins.

Efficient discovery of abundant post-translational modifications and spectral pairs using peptide mass and retention time differences

Two-step Protease Digestion and Glycopeptide Capture Approach for Accurate Glycosite Identification and Glycoprotein Sequence Coverage Improvement

Hybrid mass spectrometry approaches in glycoprotein analysis and their usage in scoring biosimilarity

GP-Marker facilitates the analysis of intact glycopeptide quantitative data at different levels

MdCDPM: A Mass Defect-Based Chemical-Directed Proteomics Method for Targeted Analysis of Intact Sialylglycopeptides