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.

A New Method for Recognition Proteomic Mass Spectrometry Data Using Double-Time Projections

Combination of Local Multiple Patterns and Exponential Discriminant Analysis for facial recognition

Weighted Modular 2 DPCA-Based Face Recognition from a Single Sample Image Per Class

Face Recognition Based on LDA and Improved Pairwise-Constrained Multiple Metric Learning Method.

Face Feature Extraction and Recognition Via Local Binary Pattern and Two-Dimensional Locality Preserving Projection

Face Recognition Based on Local Binary Pattern and Improved Pairwise-constrained Multiple Metric Learning

The Use of Random Projections for the Analysis of Mass Spectrometry Imaging Data

MSpectraAI: a powerful platform for deciphering proteome profiling of multi-tumor mass spectrometry data by using deep neural networks

By Normalizing To Improve Generalized Foley-Sammon Transform In High-Dimensional Spaces-----With Application To Face Recognition

An improved cancer diagnosis algorithm for protein mass spectrometry based on PCA and a one-dimensional neural network combining ResNet and SENet

Feature Extraction Approach for Mass Spectrometry Imaging Data Using Non-negative Matrix Factorization

Discrimination Analysis of Mass Spectrometry Proteomics for Ovarian Cancer Detection

Algorithmic study on mass spectrometry and proteomics

Feature extraction for proteomics imaging mass spectrometry data

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

An MPCA/LDA Based Dimensionality Reduction Algorithm for Face Recognition

Deep learning-based proteomics enables accurate classification of bulk and single-cell samples

Robust and Effective: A Deep Matrix Factorization Framework for Classification

Discovery of Proteomics based on Machine learning

Markov Random Fields and Mass Spectra Discrimination

Feature Extraction in the Analysis of Proteomic Mass Spectra