Bioinformatics Advance Access originally published online on March 3, 2005
Bioinformatics 2005 21(10):2177-2184; doi:10.1093/bioinformatics/bti362
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Fast tandem mass spectra-based protein identification regardless of the number of spectra or potential modifications examined
Department of Biological Chemistry and Program in Bioinformatics, University of Michigan 1301 Catherine Street, Ann Arbor, MI 48109, USA
*To whom correspondence should be addressed.
Motivation: Comparing tandem mass spectra (MSMS) against a known dataset of protein sequences is a common method for identifying unknown proteins; however, the processing of MSMS by current software often limits certain applications, including comprehensive coverage of post-translational modifications, non-specific searches and real-time searches to allow result-dependent instrument control. This problem deserves attention as new mass spectrometers provide the ability for higher throughput and as known protein datasets rapidly grow in size. New software algorithms need to be devised in order to address the performance issues of conventional MSMS protein dataset-based protein identification.
Methods: This paper describes a novel algorithm based on converting a collection of monoisotopic, centroided spectra to a new data structure, named ‘peptide finite state machine’ (PFSM), which may be used to rapidly search a known dataset of protein sequences, regardless of the number of spectra searched or the number of potential modifications examined. The algorithm is verified using a set of commercially available tryptic digest protein standards analyzed using an ABI 4700 MALDI TOFTOF mass spectrometer, and a free, open source PFSM implementation. It is illustrated that a PFSM can accurately search large collections of spectra against large datasets of protein sequences (e.g. NCBI nr) using a regular desktop PC; however, this paper only details the method for identifying peptide and subsequently protein candidates from a dataset of known protein sequences. The concept of using a PFSM as a peptide pre-screening technique for MSMS-based search engines is validated by using PFSM with Mascot and XTandem.
Availability: Complete source code, documentation and examples for the reference PFSM implementation are freely available at the Proteome Commons, http://www.proteomecommons.org and source code may be used both commercially and non-commercially as long as the original authors are credited for their work.
Contact: jfalkner{at}umich.edu
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Khatun, E. Hamlett, and M. C. Giddings Incorporating sequence information into the scoring function: a hidden Markov model for improved peptide identification Bioinformatics, March 1, 2008; 24(5): 674 - 681. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. A. Falkner, J. W. Falkner, and P. C. Andrews ProteomeCommons.org IO Framework: reading and writing multiple proteomics data formats Bioinformatics, January 15, 2007; 23(2): 262 - 263. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. A. Falkner, J. W. Falkner, and P. C. Andrews ProteomeCommons.org JAF: reference information and tools for proteomics Bioinformatics, March 1, 2006; 22(5): 632 - 633. [Abstract] [Full Text] [PDF]
|
|