Title
Sequence optimization as an alternative to de novo analysis of tandem mass spectrometry data.
Abstract
Peptide identification following tandem mass spectrometry (MS/MS) is usually achieved by searching for the best match between the mass spectrum of an unidentified peptide and model spectra generated from peptides in a sequence database. This methodology will be successful only if the peptide under investigation belongs to an available database. Our objective is to develop and test the performance of a heuristic optimization algorithm capable of dealing with some features commonly found in actual MS/MS spectra that tend to stop simpler deterministic solution approaches.We present the implementation of a Genetic Algorithm (GA) in the reconstruction of amino acid sequences using only spectral features, discuss some of the problems associated with this approach and compare its performance to a de novo sequencing method. The GA can potentially overcome some of the most problematic aspects associated with de novo analysis of real MS/MS data such as missing or unclearly defined peaks and may prove to be a valuable tool in the proteomics field. We assess the performance of our algorithm under conditions of perfect spectral information, in situations where key spectral features are missing, and using real MS/MS spectral data.
Year
DOI
Venue
2004
10.1093/bioinformatics/bth242
Bioinformatics
Keywords
Field
DocType
real ms,tandem mass spectrometry data,spectral feature,peptide identification,actual ms,sequence optimization,ms spectrum,ms data,key spectral feature,perfect spectral information,unidentified peptide,ms spectral data,genetic algorithm,tandem mass spectrometry,genetics,mass spectroscopy,spectrum,amino acid sequence
Heuristic,Sequence database,Computer science,Mass spectrum,Tandem mass spectrometry,Peptide spectral library,Mass spectrometry,Bioinformatics,Genetic algorithm,Peptide sequence
Journal
Volume
Issue
ISSN
20
14
1367-4803
Citations 
PageRank 
References 
9
0.89
4
Authors
4
Name
Order
Citations
PageRank
Alejandro Heredia-langner1204.04
William R. Cannon26910.68
Kenneth D Jarman3184.05
Kristin H. Jarman4182.41