{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:58:30Z","timestamp":1725559110731},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258667"},{"type":"electronic","value":"9783540319504"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11415770_25","type":"book-chapter","created":{"date-parts":[[2010,7,12]],"date-time":"2010-07-12T23:44:50Z","timestamp":1278978290000},"page":"326-341","source":"Crossref","is-referenced-by-count":5,"title":["Peptide Sequence Tags for Fast Database Search in Mass-Spectrometry"],"prefix":"10.1007","author":[{"given":"Ari","family":"Frank","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"Tanner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Pevzner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1038\/nature01511","volume":"422","author":"R. Aebersold","year":"2003","unstructured":"Aebersold, R., Mann, M.: Mass spectrometry-based proteomics. Nature\u00a0422, 198\u2013207 (2003)","journal-title":"Nature"},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/360825.360855","volume":"18","author":"A.V. Aho","year":"1975","unstructured":"Aho, A.V., Corasick, M.J.: Efficient string matching: an aid to bibliographic search. Communications of the ACM\u00a018, 333\u2013340 (1975)","journal-title":"Communications of the ACM"},{"issue":"suppl. 1","key":"25_CR3","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/bioinformatics\/17.suppl_1.S13","volume":"17","author":"V. Bafna","year":"2001","unstructured":"Bafna, V., Edwards, N.: SCOPE: a probabilistic model for scoring tandem mass spectra against a peptide database. Bioinformatics\u00a017(suppl. 1), 13\u201321 (2001)","journal-title":"Bioinformatics"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Bafna, V., Edwards, N.: On de-novo interpretation of tandem mass spectra for peptide identification. In: Proceedings of the Seventh Annual International Conference on Computational Molecular Biology, pp. 9\u201318 (2003)","DOI":"10.1145\/640075.640077"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1089\/10665270152530872","volume":"8","author":"T. Chen","year":"2001","unstructured":"Chen, T., Kao, M.Y., Tepel, M., Rush, J., Church, G.M.: A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol.\u00a08, 325\u2013337 (2001)","journal-title":"J. Comput. Biol."},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"1454","DOI":"10.1002\/pmic.200300485","volume":"3","author":"J. Colinge","year":"2003","unstructured":"Colinge, J., Masselot, A., Giron, M., Dessingy, T., Magnin, J.: OLAV: towards high-throughput tandem mass spectrometry data identification. Proteomics\u00a03, 1454\u20131463 (2003)","journal-title":"Proteomics"},{"key":"25_CR7","volume-title":"Introduction to Algorrithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C.H., Rivest, R.L., Stein, C.: Introduction to Algorrithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1002\/1615-9861(200210)2:10<1426::AID-PROT1426>3.0.CO;2-5","volume":"2","author":"D.M. Creasy","year":"2002","unstructured":"Creasy, D.M., Cottrell, J.S.: Error tolerant searching of uninterpreted tandem mass spectrometry data. Proteomics\u00a02, 1426\u20131434 (2002)","journal-title":"Proteomics"},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1089\/106652799318300","volume":"6","author":"V. Danc\u00edk","year":"1999","unstructured":"Danc\u00edk, V., Addona, T.A., Clauser, K.R., Vath, J.E., Pevzner, P.A.: De novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol.\u00a06, 327\u2013342 (1999)","journal-title":"J. Comput. Biol."},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Day, R.M., Borziak, A., Gorin, A.: Ppm-chain de novo peptide identification program comparable in performance to sequest. In: Proceedings of 2004 IEEE Computational Systems in Bioinformatics (CSB 2004), pp. 505\u2013508 (2004)","DOI":"10.1109\/CSB.2004.1332477"},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1038\/nbt930","volume":"22","author":"J.E. Elias","year":"2004","unstructured":"Elias, J.E., Gibbons, F.D., King, O.D., Roth, F.P., Gygi, S.P.: Intensity-based protein identification by machine learning from a library of tandem mass spectra. Nat. Biotechnol.\u00a022, 214\u2013219 (2004)","journal-title":"Nat. Biotechnol."},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"976","DOI":"10.1016\/1044-0305(94)80016-2","volume":"5","author":"J.K. Eng","year":"1994","unstructured":"Eng, J.K., McCormack, A.L., Yates, J.R.: An Approach to Correlate Tandem Mass-Spectral Data of Peptides with Amino Acid Sequences in a Protein Database. Journal of The American Society For Mass Spectrometry\u00a05, 976\u2013989 (1994)","journal-title":"Journal of The American Society For Mass Spectrometry"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1021\/ac048788h","volume":"77","author":"A. Frank","year":"2005","unstructured":"Frank, A., Pevzner, P.: Pepnovo: De novo peptide sequencing via probabilistic network modeling. Anal. Chem.\u00a077, 964\u2013973 (2005)","journal-title":"Anal. Chem."},{"key":"25_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning","author":"T. Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Springer, Heidelberg (2001)"},{"key":"25_CR15","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1021\/ac0258913","volume":"75","author":"M. Havilio","year":"2003","unstructured":"Havilio, M., Haddad, Y., Smilansky, Z.: Intensity-based statistical scorer for tandem mass spectrometry. Anal. Chem.\u00a075, 435\u2013444 (2003)","journal-title":"Anal. Chem."},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1002\/pmic.200300402","volume":"3","author":"P. Hernandez","year":"2003","unstructured":"Hernandez, P., Gras, R., Frey, J., Appel, R.D.: Popitam: towards new heuristic strategies to improve protein identification from tandem mass spectrometry data. Proteomics\u00a03, 870\u2013878 (2003)","journal-title":"Proteomics"},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1089\/153623102760092805","volume":"6","author":"A. Keller","year":"2002","unstructured":"Keller, A., Purvine, S., Nesvizhskii, A.I., Stolyar, S., Goodlett, D.R., Kolker, E.: Experimental protein mixture for validating tandem mass spectral analysis. OMICS\u00a06, 207\u2013212 (2002)","journal-title":"OMICS"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/106652703763255633","volume":"10","author":"B. Lu","year":"2003","unstructured":"Lu, B., Chen, T.: A suboptimal algorithm for de novo peptide sequencing via tandem mass spectrometry. J. Comput. Biol.\u00a010, 1\u201312 (2003)","journal-title":"J. Comput. Biol."},{"issue":"suppl. 2","key":"25_CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1093\/bioinformatics\/btg1068","volume":"19","author":"B. Lu","year":"2003","unstructured":"Lu, B., Chen, T.: A suffix tree approach to the interpretation of tandem mass spectra: applications to peptides of non-specific digestion and post-translational modifications. Bioinformatics\u00a019(suppl. 2), 113\u2013121 (2003)","journal-title":"Bioinformatics"},{"key":"25_CR20","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S1741-8364(04)02387-X","volume":"2","author":"B. Lu","year":"2004","unstructured":"Lu, B., Chen, T.: Algorithms for de novo peptide sequencing via tandem mass spectrometry. Drug Discovery Today: BioSilico\u00a02, 85\u201390 (2004)","journal-title":"Drug Discovery Today: BioSilico"},{"key":"25_CR21","first-page":"1868","volume":"90","author":"O. Lubeck","year":"2002","unstructured":"Lubeck, O., Sewell, C., Gu, S., Chen, X., Cai, D.: New computational approaches for de novo peptide sequencing from MS\/MS experiments. IEEE Proc. on Challenges in Biomedical Informatics\u00a090, 1868\u20131874 (2002)","journal-title":"IEEE Proc. on Challenges in Biomedical Informatics"},{"key":"25_CR22","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1002\/rcm.1196","volume":"17","author":"B. Ma","year":"2003","unstructured":"Ma, B., Zhang, K., Hendrie, C., Liang, C., Li, M., Doherty-Kirby, A., Lajoie, G.: PEAKS: powerful software for peptide de novo sequencing by tandem mass spectrometry. Rapid. Commun. Mass. Spectrom.\u00a017, 2337\u20132342 (2003)","journal-title":"Rapid. Commun. Mass. Spectrom."},{"key":"25_CR23","doi-asserted-by":"publisher","first-page":"5593","DOI":"10.1021\/ac025826t","volume":"74","author":"M.J. MacCoss","year":"2002","unstructured":"MacCoss, M.J., Wu, C.C., Yates, J.R.: Probability-based validation of protein identifications using a modified SEQUEST algorithm. Anal. Chem.\u00a074, 5593\u20135599 (2002)","journal-title":"Anal. Chem."},{"key":"25_CR24","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1038\/nbt0303-255","volume":"21","author":"M. Mann","year":"2003","unstructured":"Mann, M., Jensen, O.N.: Proteomic analysis of post-translational modifications. Nat. Biotechnol.\u00a021, 255\u2013261 (2003)","journal-title":"Nat. Biotechnol."},{"key":"25_CR25","doi-asserted-by":"publisher","first-page":"4390","DOI":"10.1021\/ac00096a002","volume":"66","author":"M. Mann","year":"1994","unstructured":"Mann, M., Wilm, M.: Error-tolerant identification of peptides in sequence databases by peptide sequence tags. Analytical Chemistry\u00a066, 4390\u20134399 (1994)","journal-title":"Analytical Chemistry"},{"key":"25_CR26","doi-asserted-by":"publisher","first-page":"4646","DOI":"10.1021\/ac0341261","volume":"75","author":"A.I. Nesvizhskii","year":"2003","unstructured":"Nesvizhskii, A.I., Keller, A., Kolker, E., Aebersold, R.: A statistical model for identifying proteins by tandem mass spectrometry. Anal. Chem.\u00a075, 4646\u20134658 (2003)","journal-title":"Anal. Chem."},{"key":"25_CR27","doi-asserted-by":"publisher","first-page":"3551","DOI":"10.1002\/(SICI)1522-2683(19991201)20:18<3551::AID-ELPS3551>3.0.CO;2-2","volume":"20","author":"D.N. Perkins","year":"1999","unstructured":"Perkins, D.N., Pappin, D.J., Creasy, D.M., Cottrell, J.S.: Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis\u00a020, 3551\u20133567 (1999)","journal-title":"Electrophoresis"},{"key":"25_CR28","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1101\/gr.154101","volume":"11","author":"P.A. Pevzner","year":"2001","unstructured":"Pevzner, P.A., Mulyukov, Z., Dancik, V., Tang, C.L.: Efficiency of database search for identification of mutated and modified proteins via mass spectrometry. Genome Res.\u00a011, 290\u2013299 (2001)","journal-title":"Genome Res."},{"key":"25_CR29","doi-asserted-by":"crossref","unstructured":"Prince, J.T., Carlson, M.W., Wang, R., Lu, P., Marcotte, E.M.: The need for a public proteomics repository (commentary). Nature Biotechnology (April 2004)","DOI":"10.1038\/nbt0404-471"},{"key":"25_CR30","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1002\/pmic.200300656","volume":"4","author":"J. Razumovskaya","year":"2004","unstructured":"Razumovskaya, J., Olman, V., Xu, D., Uberbacher, E., VerBerkmoes, N.C., Hettich, R.L., Xu, Y.: A computational method for assessing peptide-identification reliability in tandem mass spectrometry analysis with sequest. Proteomics\u00a04, 961\u2013969 (2004)","journal-title":"Proteomics"},{"key":"25_CR31","doi-asserted-by":"publisher","first-page":"3792","DOI":"10.1021\/ac034157w","volume":"75","author":"R.G. Sadygov","year":"2003","unstructured":"Sadygov, R.G., Yates, J.R.: A hypergeometric probability model for protein identification and validation using tandem mass spectral data and protein sequence databases. Anal. Chem.\u00a075, 3792\u20133798 (2003)","journal-title":"Anal. Chem."},{"key":"25_CR32","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1042\/BST0311479","volume":"31","author":"F. Schutz","year":"2003","unstructured":"Schutz, F., Kapp, E.A., Simpson, R.J., Speed, T.P.: Deriving statistical models for predicting peptide tandem ms product ion intensities. Biochem. Soc. Trans.\u00a031, 1479\u20131483 (2003)","journal-title":"Biochem. Soc. Trans."},{"key":"25_CR33","doi-asserted-by":"publisher","first-page":"2220","DOI":"10.1021\/ac035258x","volume":"76","author":"B.C. Searle","year":"2004","unstructured":"Searle, B.C., Dasari, S., Turner, M., Reddy, A.P., Choi, D., Wilmarth, P.A., McCormack, A.L., David, L.L., Nagalla, S.R.: High-throughput identification of proteins and unanticipated sequence modifications using a mass-based alignment algorithm for MS\/MS de novo sequencing results. Anal. Chem.\u00a076, 2220\u20132230 (2004)","journal-title":"Anal. Chem."},{"key":"25_CR34","first-page":"221","volume":"211","author":"A. Shevchenko","year":"2003","unstructured":"Shevchenko, A., Sunyaev, S., Liska, A., Bork, P., Shevchenko, A.: Nanoelectrospray tandem mass spectrometry and sequence similarity searching for identification of proteins from organisms with unknown genomes. Methods Mol. Biol.\u00a0211, 221\u2013234 (2003)","journal-title":"Methods Mol. Biol."},{"key":"25_CR35","unstructured":"Shewchuk, J.R.: An introduction to the conjugate gradient method without the agonizing pain (1994), http:\/\/www-2.cs.cmu.edu\/homedirjrs\/~jrspapers.html"},{"key":"25_CR36","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1021\/ac026199a","volume":"75","author":"S. Sunyaev","year":"2003","unstructured":"Sunyaev, S., Liska, A.J., Golod, A., Shevchenko, A., Shevchenko, A.: MultiTag: multiple error-tolerant sequence tag search for the sequence-similarity identification of proteins by mass spectrometry. Anal. Chem.\u00a075, 1307\u20131315 (2003)","journal-title":"Anal. Chem."},{"key":"25_CR37","doi-asserted-by":"publisher","first-page":"6415","DOI":"10.1021\/ac0347462","volume":"75","author":"D.L. Tabb","year":"2003","unstructured":"Tabb, D.L., Saraf, A., Yates, J.R.: GutenTag: High-throughput sequence tagging via an empirically derived fragmentation model. Anal. Chem.\u00a075, 6415\u20136421 (2003)","journal-title":"Anal. Chem."},{"key":"25_CR38","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1021\/ac026122m","volume":"75","author":"D.L. Tabb","year":"2003","unstructured":"Tabb, D.L., Smith, L.L., Breci, L.A., Wysocki, V.H., Lin, D., Yates, J.R.: Statistical characterization of ion trap tandem mass spectra from doubly charged tryptic peptides. Anal. Chem.\u00a075, 1155\u20131163 (2003)","journal-title":"Anal. Chem."},{"key":"25_CR39","doi-asserted-by":"crossref","unstructured":"Tanner, S., Shu, H., Frank, A., Mumby, M., Pevzner, P., Bafna, V.: Inspect: Fast and accurate identification of post-translationally modified peptides from tandem mass spectra (2005) (submitted)","DOI":"10.1021\/ac050102d"},{"key":"25_CR40","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1002\/(SICI)1097-0231(19970615)11:9<1067::AID-RCM953>3.0.CO;2-L","volume":"11","author":"J.A. Taylor","year":"1997","unstructured":"Taylor, J.A., Johnson, R.S.: Sequence database searches via de novo peptide sequencing by tandem mass spectrometry. Rapid. Commun. Mass. Spectrom.\u00a011, 1067\u20131075 (1997)","journal-title":"Rapid. Commun. Mass. Spectrom."},{"key":"25_CR41","doi-asserted-by":"publisher","first-page":"2594","DOI":"10.1021\/ac001196o","volume":"73","author":"J.A. Taylor","year":"2001","unstructured":"Taylor, J.A., Johnson, R.S.: Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry. Anal. Chem.\u00a073, 2594\u20132604 (2001)","journal-title":"Anal. Chem."},{"key":"25_CR42","doi-asserted-by":"publisher","first-page":"3202","DOI":"10.1021\/ac00114a016","volume":"67","author":"J.R. Yates","year":"1995","unstructured":"Yates, J.R., Eng, J.K., McCormack, A.L.: Mining genomes: correlating tandem mass spectra of modified and unmodified peptides to sequences in nucleotide databases. Anal. Chem.\u00a067, 3202\u20133210 (1995)","journal-title":"Anal. Chem."},{"key":"25_CR43","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1021\/ac00104a020","volume":"67","author":"J.R. Yates","year":"1995","unstructured":"Yates, J.R., Eng, J.K., McCormack, A.L., Schieltz, D.: Method to correlate tandem mass spectra of modified peptides to amino acid sequences in the protein database. Anal. Chem.\u00a067, 1426\u20131436 (1995)","journal-title":"Anal. Chem."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11415770_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,1]],"date-time":"2023-06-01T22:02:50Z","timestamp":1685656970000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11415770_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258667","9783540319504"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/11415770_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}