Speeding up tandem mass spectral identification using indexes

Bioinformatics

Volumn 28, Issue 13, 2012, Pages 1692-1697

  Liu, Xiaowen ^a   Mammana, Alessandro ^b   Bafna, Vineet ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PEPTIDE; PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; HUMAN; METHODOLOGY; PROTEIN PROCESSING; PROTEOMICS; TANDEM MASS SPECTROMETRY;

ALGORITHMS; HUMANS; PEPTIDES; PROTEIN PROCESSING, POST-TRANSLATIONAL; PROTEINS; PROTEOMICS; TANDEM MASS SPECTROMETRY;

EID: 84863997027     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts244     Document Type: Article

References (17)

1. Bafna, V. and Edwards, N. (2001) SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics, 17(Suppl. 1), S13-S21.
2. Cao, X. and Nesvizhskii, A.I. (2008) Improved sequence tag generation method for peptide identification in tandem mass spectrometry. J. Proteome Res., 7, 4422-4434.
3. Clauser, K.R. et al. (1999) Role of accurate mass measurement (+/- 10 ppm) in protein identification strategies employing ms or ms/ms and database searching. Anal. Chem., 71, 2871-2882.
4. Cole, R. and Hariharan, R. (2002) Verifying candidate matches in sparse and wildcard matching. In Proceedings on 34th Annual ACMSymposium on Theory of Computing (STOC 2002), May 19-21. pp. 592-601.
5. Eng, J.K. et al. (1994) An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database. J. Am. Soc. Mass Spectrom., 5, 976-989.
6. Frank, A. et al. (2005) Peptide sequence tags for fast database search in massspectrometry. J. Proteome Res., 4, 1287-1295.
7. Frese, C.K. et al. (2011) Improved peptide identification by targeted fragmentation using CID, HCD and ETD on an LTQ-Orbitrap Velos. J. Proteome Res., 10, 2377-2388.
8. Geer, L.Y. et al. (2004) Open mass spectrometry search algorithm. J. Proteome Res., 3, 958-964.
9. Jeong, K. et al. (2011) Gapped spectral dictionaries and their applications for database searches of tandem mass spectra. Mol. Cell. Proteomics, 10, M110.002220.
10. Kim, S. et al. (2008) Spectral probabilities and generating functions of tandem mass spectra: a strike against decoy databases. J. Proteome Res., 7, 3354-3363.
11. Liu, X. et al. (2010) Deconvolution and database search of complex tandem mass spectra of intact proteins: a combinatorial approach. Mol. Cell. Proteomics, 9, 2772-2782.
12. Liu, X. et al. (2011) Protein identification using top-down spectra. Mol. Cell. Proteomics, M111.008524.
13. Mann, M. and Wilm, M. (1994) Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Anal. Chem., 66, 4390-4399.
14. Perkins, D.N. et al. (1999) Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis, 20, 3551-3567.
15. Shen, Y. et al. (2011) Effectiveness of CID, HCD, and ETD with FT MS/MS for degradomic-peptidomic analysis: comparison of peptide identification methods. J. Proteome Res., 10, 3929-3943.
16. Tanner, S. et al. (2005) InsPecT: identification of posttranslationally modified peptides from tandem mass spectra. Anal. Chem., 77, 4626-4639.
17. Zhou, C. et al. (2010) Speeding up tandem mass spectrometry-based database searching by longest common prefix. BMC Bioinformatics, 11, 577.