{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:03:43Z","timestamp":1725455023751},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642331213"},{"type":"electronic","value":"9783642331220"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33122-0_24","type":"book-chapter","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T10:43:09Z","timestamp":1346150589000},"page":"301-313","source":"Crossref","is-referenced-by-count":1,"title":["MS-DPR: An Algorithm for Computing Statistical Significance of Spectral Identifications of Non-linear Peptides"],"prefix":"10.1007","author":[{"given":"Hosein","family":"Mohimani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sangtae","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1126\/science.1168243","volume":"325","author":"J.W. Li","year":"2009","unstructured":"Li, J.W., Vederas, J.C.: Drug discovery and natural products: end of an era or an endless frontier? Science\u00a0325, 161\u2013165 (2009)","journal-title":"Science"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1038\/nmeth.1350","volume":"6","author":"J. Ng","year":"2009","unstructured":"Ng, J., Bandeira, N., Liu, W.T., Ghassemian, M., Simmons, T.L., Gerwick, W.H., Linington, R., Dorrestein, P.C., Pevzner, P.A.: Dereplication and de novo sequencing of nonribosomal peptides. Nature Methods\u00a06, 596\u2013599 (2009)","journal-title":"Nature Methods"},{"issue":"11","key":"24_CR3","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1089\/cmb.2011.0158","volume":"18","author":"H. Mohimani","year":"2011","unstructured":"Mohimani, H., Liu, W.T., Liang, Y., Gaudenico, S., Fenical, W., Dorrestein, P.C., Pevzner, P.: Multiplex de novo sequencing of peptide antibiotics. J. Comp. Biol.\u00a018(11), 1371\u20131381 (2011)","journal-title":"J. Comp. Biol."},{"issue":"18","key":"24_CR4","doi-asserted-by":"publisher","first-page":"3642","DOI":"10.1002\/pmic.201000697","volume":"11","author":"H. Mohimani","year":"2011","unstructured":"Mohimani, H., Liang, Y., Liu, W.T., Hsieh, P.W., Dorrestein, P.C., Pevzner, P.: Sequencing cyclic peptides by multistage mass spectrometry. J. Proteomics\u00a011(18), 3642\u20133650 (2011)","journal-title":"J. Proteomics"},{"issue":"10","key":"24_CR5","doi-asserted-by":"publisher","first-page":"4505","DOI":"10.1021\/pr200323a","volume":"10","author":"H. Mohimani","year":"2011","unstructured":"Mohimani, H., Liu, W.T., Mylne, J.S., Poth, A.G., Tran, D., Selsted, M.E., Dorrestein, P.C., Pevzner, P.A.: Cycloquest: Identification of cyclopeptides via database search of their mass spectra against genome databases. J. Prot. Res.\u00a010(10), 4505\u20134512 (2011)","journal-title":"J. Prot. Res."},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1021\/ac0258709","volume":"75","author":"D. Fenyo","year":"2003","unstructured":"Fenyo, D., Beavis, R.: A method for assessing the statistical significance of mass spectrometry-based protein identifications using general scoring schemes. Anal. Chem.\u00a075, 768\u2013774 (2003)","journal-title":"Anal. Chem."},{"issue":"6","key":"24_CR7","doi-asserted-by":"publisher","first-page":"1664","DOI":"10.1021\/ac035112y","volume":"76","author":"R.G. Sadygov","year":"2004","unstructured":"Sadygov, R.G., Liu, H., Yates, J.R.: Statistical Models for Protein Validation Using Tandem Mass Spectral Data and Protein Amino Acid Sequence Databases. Anal. Chem.\u00a076(6), 1664\u20131671 (2004)","journal-title":"Anal. Chem."},{"issue":"6","key":"24_CR8","doi-asserted-by":"publisher","first-page":"2338","DOI":"10.1021\/pr050264q","volume":"4","author":"R. Matthiesen","year":"2005","unstructured":"Matthiesen, R., Trelle, M.B., H\u00f8jrup, 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. Proteome Res.\u00a04(6), 2338\u20132347 (2005)","journal-title":"J. Proteome Res."},{"issue":"7","key":"24_CR9","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1007\/s00216-003-1995-x","volume":"376","author":"D.C. Chamrad","year":"2007","unstructured":"Chamrad, D.C., Koerting, G., Gobom, J., Thiele, H., Klose, J., Meyer, H.E., Blueggel, M.: Interpretation of mass spectrometry data for high-throughput proteomics. Analytical and Bioanalytical Chemistry\u00a0376(7), 1014\u20131022 (2007)","journal-title":"Analytical and Bioanalytical Chemistry"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1038\/nmeth1088","volume":"4","author":"A. Nesvizhskii","year":"2007","unstructured":"Nesvizhskii, A., Vitek, O., Aebersold, R.: Analysis and validation of proteomic data generated by tandem mass spectrometry. Nature Methods\u00a04, 787\u2013797 (2007)","journal-title":"Nature Methods"},{"issue":"4","key":"24_CR11","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/S1359-6446(03)02978-7","volume":"9","author":"A. Nesvizhskii","year":"2004","unstructured":"Nesvizhskii, A., Aebersold, R.: Analysis, statistical validation and dissemination of large-scale proteomics datasets generated by tandem MS. Drug Discovery Today\u00a09(4), 173\u2013181 (2004)","journal-title":"Drug Discovery Today"},{"issue":"8","key":"24_CR12","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1093\/bioinformatics\/btr089","volume":"27","author":"V. Spirin","year":"2011","unstructured":"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\u00a027(8), 1128\u20131134 (2011)","journal-title":"Bioinformatics"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1074\/mcp.M400215-MCP200","volume":"4","author":"B. Weatherly","year":"2005","unstructured":"Weatherly, B., Atwood, J.A., Minning, T.A., Cavola, C., Tarleton, R.L., Orlando, R.: A Heuristic Method for Assigning a False-discovery Rate for Protein Identifications from Mascot Database Search Results. Mol. Cell. Proteomics\u00a04, 762\u2013772 (2005)","journal-title":"Mol. Cell. Proteomics"},{"key":"24_CR14","doi-asserted-by":"publisher","first-page":"2840","DOI":"10.1074\/mcp.M110.003731","volume":"9","author":"S. Kim","year":"2010","unstructured":"Kim, S., Mischerikow, N., Bandeira, N., Navarro, J.D., Wich, L., Mohammed, S., Heck, A.J.R., Pevzner, P.A.: The generating function of CID, ETD and CID\/ETD pairs of tandem mass spectra: Applications to database search. Molecular and Cellular Proteomics\u00a09, 2840\u20132852 (2010)","journal-title":"Molecular and Cellular Proteomics"},{"key":"24_CR15","unstructured":"Kahn, H., Harris, T.E.: Estimation of Particle Transmission by Random Sampling. National Bureau of Standards Applied Mathematics Series (1951)"},{"key":"24_CR16","unstructured":"Villen-Altamirano, M., Villen-Altamirano, J.: RESTART: A method for accelerating rare events simulations. Queueing Performance and Control in ATM. In: Proceedings of ITC, vol.\u00a013, pp. 71\u201376 (1991)"},{"issue":"8","key":"24_CR17","doi-asserted-by":"publisher","first-page":"3354","DOI":"10.1021\/pr8001244","volume":"7","author":"S. Kim","year":"2008","unstructured":"Kim, S., Gupta, N., Pevzner, P.: Spectral Probabilities and Generating Functions of Tandem Mass Spectra: A Strike against Decoy Databases. J. Prot. Res.\u00a07(8), 3354\u20133363 (2008)","journal-title":"J. Prot. Res."},{"key":"24_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-5819-7","volume-title":"Monte carlo methods","author":"J.M. Hammersley","year":"1964","unstructured":"Hammersley, J.M., Handscomb, D.C.: Monte carlo methods. Methuen, London (1964)"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Rubino, G., Tuffin, B.: Rare event simulation using Monte Carlo methods. Wiley (2009)","DOI":"10.1002\/9780470745403"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Kahn, H., Marshall, A.W.: Methods for reducing sample size in Monte Carlo computations. Oper. Res. Soc. Amer, 263\u2013278 (1953)","DOI":"10.1287\/opre.1.5.263"},{"key":"24_CR21","unstructured":"Kahn, H.: Use of different Monte Carlo sampling techniques. RAND corporation (1956)"},{"issue":"2","key":"24_CR22","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1111\/1467-9965.00065","volume":"9","author":"P. Glasserman","year":"1999","unstructured":"Glasserman, P., Heidelberger, P., Shahabuddin, P.: Asymptotically optimal importance sampling and stratification for pricing path dependent options. Mathematical Finance\u00a09(2), 117\u2013152 (1999)","journal-title":"Mathematical Finance"},{"key":"24_CR23","volume-title":"Stochastic Hybrid Systems","author":"H.A.P. Blom","year":"2007","unstructured":"Blom, H.A.P., Krystul, J., Bakker, G.J., Klompstra, M.B., Obbink, B.K.: Free flight collision risk estimation by sequential MC simulation. In: Cassandras, C.G., Lygeros, J. (eds.) Stochastic Hybrid Systems. CRC Press, Boca Raton (2007)"},{"key":"24_CR24","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1142\/9789812709691_0052"},{"issue":"3","key":"24_CR25","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1038\/nmeth1019","volume":"4","author":"J.E. Elias","year":"2007","unstructured":"Elias, J.E., Gygi, S.P.: Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. Nature Methods\u00a04(3), 207\u2013214 (2007)","journal-title":"Nature Methods"},{"key":"24_CR26","doi-asserted-by":"publisher","first-page":"1111","DOI":"10.1007\/s13361-011-0139-3","volume":"22","author":"N. Gupta","year":"2011","unstructured":"Gupta, N., Bandeira, N., Keich, U., Pevzner, P.A.: Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry. J. Am. Soc. Mass Spectrom.\u00a022, 1111\u20131120 (2011)","journal-title":"J. Am. Soc. Mass Spectrom."},{"issue":"11","key":"24_CR27","doi-asserted-by":"crossref","first-page":"2092","DOI":"10.1016\/j.jprot.2010.08.009","volume":"73","author":"A. Nesvizhskii","year":"2010","unstructured":"Nesvizhskii, A.: Survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics. J. Prot. Res.\u00a073(11), 2092\u20132123 (2010)","journal-title":"J. Prot. Res."},{"issue":"7","key":"24_CR28","doi-asserted-by":"publisher","first-page":"2949","DOI":"10.1021\/pr2002116","volume":"10","author":"T. Kwon","year":"2011","unstructured":"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. Prot. Res.\u00a010(7), 2949\u20132958 (2011)","journal-title":"J. Prot. Res."},{"key":"24_CR29","doi-asserted-by":"publisher","first-page":"4625","DOI":"10.1073\/pnas.91.11.4625","volume":"91","author":"M. Waterman","year":"1994","unstructured":"Waterman, M., Vingron, M.: Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl. Acad. Sci. U.S.A.\u00a091, 4625\u20134628 (1994)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"5","key":"24_CR30","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1021\/pr0499491","volume":"3","author":"L.Y. Geer","year":"2004","unstructured":"Geer, L.Y., Markey, S.P., Kowalak, J.A., Wagner, L., Xu, M., Maynard, D.M., Yang, X., Shi, W., Bryant, S.H.: Open mass spectrometry search algorithm. J. Proteome Res.\u00a03(5), 958\u2013964 (2004)","journal-title":"J. Proteome Res."},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Asmussen, S., Glynn, P.W.: Stochastic simulation: algorithms and analysis. Springer (2007)","DOI":"10.1007\/978-0-387-69033-9"},{"issue":"2","key":"24_CR32","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1145\/333296.333349","volume":"9","author":"Z. Haraszti","year":"1999","unstructured":"Haraszti, Z., Townsend, J.K.: The theory of direct probability redistribution and its application to rare even simulation. ACM Trans. Modeling and Computer Simulation\u00a09(2), 105\u2013140 (1999)","journal-title":"ACM Trans. Modeling and Computer Simulation"},{"issue":"12","key":"24_CR33","doi-asserted-by":"publisher","first-page":"1666","DOI":"10.1109\/9.736061","volume":"43","author":"P. Glasserman","year":"1998","unstructured":"Glasserman, P., Heidelberger, P., Shahabuddin, P.: A large deviations perspective on the efficiency of multilevel splitting. IEEE Trans. Automat. Contr.\u00a043(12), 1666\u20131679 (1998)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"24_CR34","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1021\/pr070244j","volume":"7","author":"J. Klimek","year":"2008","unstructured":"Klimek, J., Eddes, J.S., Hohmann, L., Jackson, J., Peterson, A., Letarte, S., Gafken, P.R., Katz, J.E., Mallick, P., Lee, H., Schmidt, A., Ossola, R., Eng, J.K., Aebersold, R., Martin, D.B.: The standard protein mix database: a diverse data set to assist in the production of improved peptide and protein identification software tools. J. Proteome Res.\u00a07, 96\u2013103 (2008)","journal-title":"J. Proteome Res."},{"key":"24_CR35","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1016\/1044-0305(94)80016-2","volume":"5","author":"J. Eng","year":"1994","unstructured":"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.\u00a05, 976\u2013989 (1994)","journal-title":"J. Am. Soc. Mass Spectrom."},{"key":"24_CR36","doi-asserted-by":"publisher","first-page":"5383","DOI":"10.1021\/ac025747h","volume":"74","author":"A. Keller","year":"2002","unstructured":"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.\u00a074, 5383\u20135392 (2002)","journal-title":"Anal. Chem."},{"key":"24_CR37","doi-asserted-by":"publisher","first-page":"4626","DOI":"10.1021\/ac050102d","volume":"77","author":"S. Tanner","year":"2005","unstructured":"Tanner, S., Shu, H., Frank, A., Wang, L., Zandi, E., Mumby, M., Pevzner, P., Bafna, V.: InsPecT: identification of posttranslationally modified peptides from tandem mass spectra. Anal. Chem.\u00a077, 4626\u20134639 (2005)","journal-title":"Anal. Chem."}],"container-title":["Lecture Notes in Computer Science","Algorithms in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33122-0_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,27]],"date-time":"2022-01-27T18:31:08Z","timestamp":1643308268000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33122-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642331213","9783642331220"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33122-0_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}