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.

Mass Spectrometry and Protein Analysis

Analysis of Proteins and Proteomes by Mass Spectrometry

Peptide and protein analysis with mass spectrometry

Mass spectrometry-based protein identification in proteomics - a review

Mass Spectrometry of Protein Complexes: From Origins to Applications

Protein profiling using mass spectrometry

Large-scale protein identification using mass spectrometry

The Time Has Come for Quantitative Protein Mass Spectrometry Tests That Target Unmet Clinical Needs

Protein mass spectrometry: applications to analytical biotechnology

The role of mass spectrometry in the characterization of biologic protein products

Mass spectrometry-based metabolomics, analysis of metabolite-protein interactions, and imaging

Recent Progress On The Applications Of Mass Spectrometry And Related Techniques To The Signal Transduction

Applications of Tandem Mass Spectrometry (MS/MS) in Protein Analysis for Biomedical Research

The diverse and expanding role of mass spectrometry in structural and molecular biology

A beginner’s guide to mass spectrometry–based proteomics

Recent Advances in Mass Spectrometry-based Protein Interactome Studies

Emerging mass spectrometry-based proteomics methodologies for novel biomedical applications

Discovery Proteomics and Absolute Protein Quantification Can Be Performed Simultaneously on an Orbitrap-Based Mass Spectrometer

Algorithmic study on mass spectrometry and proteomics

Mass spectrometry‐based high‐throughput proteomics and its role in biomedical studies and systems biology

Automated protein identification by tandem mass spectrometry: Issues and strategies