A new approach to evaluating statistical significance of spectral identifications

Journal of Proteome Research

Volumn 12, Issue 4, 2013, Pages 1560-1568

  Mohimani, Hosein ^a   Kim, Sangtae ^b   Pevzner, Pavel A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

mass spectrometry; natural products; statistical significance

Indexed keywords

CYCLOPEPTIDE; DAPTOMYCIN; NATURAL PRODUCT; TYROCIDINE;

AMINO ACID SEQUENCE; HELIANTHUS ANNUUS; MASS SPECTROMETRY; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEOMICS; REVIEW; SEQUENCE ANALYSIS;

AMINO ACID SEQUENCE; BACTERIAL PROTEINS; DATA INTERPRETATION, STATISTICAL; DATABASES, PROTEIN; HAEMOPHILUS INFLUENZAE; MARKOV CHAINS; MASS SPECTROMETRY; MOLECULAR SEQUENCE DATA; PEPTIDES; PEPTIDES, CYCLIC; PROBABILITY; REPRODUCIBILITY OF RESULTS;

EID: 84875934983     PISSN: 15353893     EISSN: 15353907     Source Type: Journal    
DOI: 10.1021/pr300453t     Document Type: Review

References (37)

1. Li, J.; Vederas, J. Drug discovery and natural products: end of an era or an endless frontier? Science 2009, 325, 161-165
2. Ng, J.; Bandeira, N.; Liu, W.; Ghassemian, M.; Simmons, T.; Gerwick, W.; Linington, R.; Dorrestein, P.; Pevzner, P. Dereplication and de novo sequencing of nonribosomal peptides Nat. Methods 2009, 6, 596-599
3. Mohimani, H.; Liu, W.; Liang, Y.; Gaudenico, S.; Fenical, W.; Dorrestein, P.; Pevzner, P. Multiplex de Novo sequencing of peptide antibiotics J. Comput. Biol. 2011, 18, 1371-1381
4. Mohimani, H.; Liang, Y.; Liu, W.; Hsieh, P.; Dorrestein, P.; Pevzner, P. Sequencing cyclic peptides by multistage mass spectrometry J. Proteomics 2011, 11, 3642-3650
5. Mohimani, H.; Liu, W.; Mylne, J.; Poth, A.; Colgrave, M.; Tran, D.; Selsted, M.; Dorrestein, P.; Pevzner, P. Cycloquest: Identification of cyclopeptides via database search of their mass spectra against genome databases J. Proteome Res. 2011, 10, 4505-4512
6. Fenyo, D.; Beavis, R. A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes Anal. Chem. 2003, 75, 768-774
7. Sadygov, R.; Liu, H.; Yates, J. R. Statistical models for protein validation using tandem mass spectral data and protein amino acid sequence databases Anal. Chem. 2004, 76, 1664-1671
8. Matthiesen, R.; Trelle, M. B.; Hojrup, P.; Bunkenborg, J.; Jensen, O. N. VEMS 3.0: Algorithms and computational tools for tandem mass spectrometry based identification of post-translational modifications in proteins J. Prot. Res. 2005, 4, 2338-2347
9. Chamrad, D.; Koerting, G.; Gobom, J.; Thiele, H.; Klose, J.; Meyer, H.; Blueggel, M. Interpretation of mass spectrometry data for high-throughput proteomics Anal. Bioanal. Chem. 2007, 376, 1014-1022
10. Nesvizhskii, A.; Vitek, O.; Aebersold, R. Analysis and validation of proteomic data generated by tandem mass spectrometry Nat. Methods 2007, 4, 787-1797
11. Nesvizhskii, A.; Aebersold, R. Analysis, statistical validation and dissemination of large-scale proteomics datasets generated by tandem MS Drug Discov. Today 2004, 9, 173-181
12. Spirin, V.; Shpunt, A.; Seebacher, J.; Gentzel, M.; Shevchenko, A.; Gygi, S.; Sunyaev, S. Assigning spectrum-specific p-values to protein Identifications by mass spectrometry Bioinformatics 2011, 27, 1128-1134
13. Weatherly, B.; Atwood, J.; Minning, T.; Cavola, C.; Tarleton, R.; Orlando, R. A heuristic method for a false-discovery rate for protein identifications from Mascot database search results Mol. Cell. Proteomics 2005, 4, 762-772
14. Kim, S.; Mischerikow, N.; Bandeira, N.; Navarro, J.; Wich, L.; Mohammed, S.; Heck, A.; Pevzner, P. The generating function of CID, ETD and CID/ETD pairs of tandem mass spectra: Applications to database search Mol. Cell. Proteomics 2010, 9, 2840-2852
15. Kahn, H.; Harris, T. Estimation of Particle Transmission by Random Sampling Natl. Bur. Stand. Appl. Math. 1951, 12, 27-30
16. Villen-Altamirano, M.; Villen-Altamirano, J. RESTART: A method for accelerating rare events simulations. Queueing Performance and Control in ATM Proc. ITC 1991, 13, 71-76
17. Kim, S.; Gupta, N.; Pevzner, P. Spectral probabilities and generating functions of tandem mass spectra: A strike against decoy databases J. Proteome Res. 2008, 7, 3354-3363
18. Hammersley, J.; Handscomb, D. Monte Carlo Methods; John Wiley and Sons: New York, 1964.
19. Rubino, G.; Tuffin, B. Rare Event Simulation Using Monte Carlo Methods; Wiley: New York, 2009.
20. Kahn, H.; Marshall, A. W. Rare event simulation using Monte Carlo methods Oper. Res. Soc. Amer. 1953, 7, 263-278
21. Kahn, H. Use of different Monte Carlo sampling techniques; RAND Corporation, 1956.
22. Glasserman, P.; Heidelberger, P.; Shahabuddin, P. Asymptotically optimal importance sampling and stratification for pricing path dependent options Math. Finance 1999, 9, 117-152
23. Blom, H.; Krystul, J.; Bakker, G.; Klompstra, M.; Obbink, B. Free flight collision risk estimation by sequential MC simulation. Stochastic Hybrid Systems; CRC Press: Boca Raton, 2007.
24. Sandmann, W. Applicability of importance sampling to coupled molecular reactions. In Proceedings of the 12th International Conference on Applied Stochastic Models and Data Analysis, 2007.
25. Elias, J.; Gygi, S. Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry Nat. Methods 2007, 4, 207-214
26. Gupta, N.; Bandeira, N.; Keich, U.; P., P. Target-decoy approach and false discovery rate: when things may go wrong J. Am. Soc. Mass Spectrom. 2011, 22, 1111-1120
27. Nesvizhskii, A. Survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics J. Proteome Res. 2010, 73, 2092-2123
28. Kwon, T.; Choi, H.; Vogel, C.; Nesvizhskii, A. I.; Marcotte, E. M. MSblender: A probabilistic approach for integrating peptide identifications from multiple database search engines J. Proteome Res. 2011, 10, 2949-2958
29. Geer, L.; Markey, S. P.; Kowalak, J.; Wagner, L.; Xu, M.; Maynard, D. M.; Yang, X.; Shi, W.; Bryant, S. H. Open mass spectrometry search algorithm J. Proteome Res. 2004, 3, 958-964
30. Waterman, M.; Vingron, M. Rapid and accurate estimates of statistical significance for sequence data base searches Proc. Natl. Acad. Sci. 1994, 91, 4625-4628
31. Asmussen, S.; Glynn, P. W. Stochastic simulation: algorithms and analysis; Springer: New York, 2007.
32. Haraszti, Z.; Townsend, J. K. The theory of direct probability redistribution and its application to rare even simulation ACM Trans. Model. Comput. Simul. 1999, 9, 105-140
33. Glasserman, P.; Heidelberger, P.; Shahabuddin, P. A large deviations perspective on the efficiency of multilevel splitting IEEE Trans. Automat. Contr. 1998, 43, 1666-1679
34. Klimek, J.; Eddes, J. S.; Hohmann, L.; Jackson, J.; Peterson, A.; Letarte, S.; Gafken, P. R.; Katz, J.; Mallick, P.; Lee, H.; Schmidt, A.; Ossola, R.; Eng, J.; Aebersold, R.; Martin, D. The standard protein mix database: A diverse data set to assist in the production of improved peptide and protein identification software tools J. Prot. Res. 2008, 7, 96-103
35. Eng, J.; McCormack, A.; Yates, J. An approach to correlate tandem mass spectral data of peptides with amino acid sequences in a protein database J. Am. Soc. Mass Spectrom. 1994, 5, 976-989
36. Keller, A.; Nesvizhskii, A.; Kolker, E.; Aebersold, R. Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search Anal. Chem. 2002, 74, 5383-5392
37. Tanner, S.; Shu, H.; Frank, A.; Wang, L.; Zandi, E.; Mumby, M.; Pevzner, P.; Bafna, V. InsPecT: Identification of post-translationally modified peptides from tandem mass spectra Anal. Chem. 2005, 77, 4626-4639