Abstract:Tandem mass spectrometry has emerged to be one of the most powerful high-throughput techniques for protein identification and proteomics study. We aimed to improve existing algorithms and develop new algorithms for tandem mass spectrometry data analysis. We carried out three studies: (1) De novo peptide sequencing via tandem mass spectrometry is of interest in various situations. We developed a dynamic-programming-based suboptimal algorithm for de novo peptide sequencing. We transform an experimental spectrum into a matrix spectrum graph. We then give a polynomial time suboptimal algorithm that finds all the suboptimal solutions (candidate peptide sequences). The algorithm has been implemented and tested on experimental data; (2) A major known problem for protein and peptide identification using mass spectrometry database search is that the speed of database search is too slow, especially when searching against a large sequence database. To cope with this situation, we designed speedup algorithms for the searching process. We employed an approach combining suffix tree data structure and spectrum graph. The basic idea is to use the suffix tree data structure to capture repeat information in the protein database and use the spectrum graph to eliminate peptide candidates so that the correct peptide can be selected more easily by a scoring function. The algorithms can be further extended for database search with post-translational modifications. The algorithms were implemented and tested on experimental data; (3) The biological inference from proteomics data generated by mass spectrometers is a challenging problem. In this study, we first introduce some difficult issues in proteomics data analysis and then we show how we managed and visualized proteomics data by using both in-house and publicly available software tools.

MINING TANDEM MASS SPECTRAL DATA TO DEVELOP A MORE ACCURATE MASS ERROR MODEL FOR PEPTIDE IDENTIFICATION

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

A nested mixture model for protein identification using mass spectrometry

A Machine Learning Approach to Explore the Spectra Intensity Pattern of Peptides Using Tandem Mass Spectrometry Data

Binomial probability distribution model-based protein identification algorithm for tandem mass spectrometry utilizing peak intensity information.

An Accurate and Efficient Algorithm for Peptide and Ptm Identification by Tandem Mass Spectrometry.

Test-Time Training for Deep MS/MS Spectrum Prediction Improves Peptide Identification.

A Hidden Markov Model Based Scoring Function for Mass Spectrometry Database Search

Isotope Pattern Vector Based Tandem Mass Spectral Data Calibration for Improved Peptide and Protein Identification.

Prediction of peptide fragment ion mass spectra by data mining techniques.

An unsupervised machine learning method for assessing quality of tandem mass spectra

High-quality MS/MS spectrum prediction for data-dependent and data-independent acquisition data analysis

Development of a Python-based electron ionization mass spectrometry amino acid and peptide fragment prediction model

Algorithmic study on mass spectrometry and proteomics

Mass Measurement Errors of Fourier-Transform Mass Spectrometry (ftms): Distribution, Recalibration, and Application

Improving Peptide Identification with Single-Stage Mass Spectrum Peaks.

Peptide Identification from Mixture Tandem Mass Spectra

Alignment of Protein Mass Spectrometry Data by Integrated Markov Chain Shifting Method

A likelihood-based scoring method for peptide identification using mass spectrometry

Improving Accuracy in Mass Spectrometry-Based Mass Determination of Intact Heterogeneous Protein Utilizing the Universal Benefits of Charge Reduction and Alternative Gas-Phase Reactions

Improving Mass Spectrometry Peak Detection Using Multiple Peak Alignment Results