{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T21:20:15Z","timestamp":1753737615278,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642200359"},{"type":"electronic","value":"9783642200366"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_2","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T18:49:24Z","timestamp":1300906164000},"page":"16-30","source":"Crossref","is-referenced-by-count":3,"title":["Constrained De Novo Sequencing of Peptides with Application to Conotoxins"],"prefix":"10.1007","author":[{"given":"Swapnil","family":"Bhatia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong J.","family":"Kil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beatrix","family":"Ueberheide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Chait","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lemmuel L.","family":"Tayo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lourdes J.","family":"Cruz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bingwen","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"III","given":"John R.","family":"Yates","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marshall","family":"Bern","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"6140","DOI":"10.1073\/pnas.0701130104","volume":"104","author":"N. Bandeira","year":"2007","unstructured":"Bandeira, N., Tsur, D., Frank, A., Pevzner, P.A.: Protein identification by spectral networks analysis. Proc. Natl. Acad. Sci. USA\u00a0104, 6140\u20136145 (2007)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1074\/mcp.M700001-MCP200","volume":"6","author":"N. Bandeira","year":"2007","unstructured":"Bandeira, N., Clauser, K.R., Pevzner, P.A.: Assembly of peptide tandem mass spectra from mixtures of modified proteins. Molecular Cell. Proteomics\u00a06, 1123\u20131134 (2007)","journal-title":"Molecular Cell. Proteomics"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1038\/nbt1208-1336","volume":"26","author":"N. Bandeira","year":"2008","unstructured":"Bandeira, N., Pham, V., Pevzner, P., Arnott, D., Lill, J.R.: Automated de novo protein sequencing of monoclonal antibodies. Nature Biotechnology\u00a026, 1336\u20131338 (2008)","journal-title":"Nature Biotechnology"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1137\/S0097539798337716","volume":"30","author":"C. Barrett","year":"2000","unstructured":"Barrett, C., Jacob, R., Marathe, M.: Formal language constrained path problems. SIAM J. on Computing\u00a030, 809\u2013837 (2000)","journal-title":"SIAM J. on Computing"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1002\/bms.1200190607","volume":"19","author":"C. Bartels","year":"1990","unstructured":"Bartels, C.: Fast algorithm for peptide sequencing by mass spectrometry. Biomedical and Environmental Mass Spectrometry\u00a019, 363\u2013368 (1990)","journal-title":"Biomedical and Environmental Mass Spectrometry"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1021\/ac0617013","volume":"79","author":"M. Bern","year":"2007","unstructured":"Bern, M., Cai, Y., Goldberg, D.: Lookup peaks: a hybrid of de novo sequencing and database search for protein identification by tandem mass spectrometry. Anal. Chem.\u00a079, 1393\u20131400 (2007)","journal-title":"Anal. Chem."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1089\/cmb.2006.13.364","volume":"13","author":"M. Bern","year":"2006","unstructured":"Bern, M., Goldberg, D.: De novo analysis of peptide tandem mass spectra by spectral graph partitioning. J. Computational Biology\u00a013, 364\u2013378 (2006)","journal-title":"J. Computational Biology"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"4328","DOI":"10.1021\/pr900349r","volume":"8","author":"M. Bern","year":"2009","unstructured":"Bern, M., Phinney, B.S., Goldberg, D.: Reanalysis of Tyrannosaurus rex Mass Spectra. J. Proteome Res.\u00a08, 4328\u20134332 (2009)","journal-title":"J. Proteome Res."},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1002\/rcm.4447","volume":"24","author":"M. Bern","year":"2010","unstructured":"Bern, M., Saladino, J., Sharp, J.S.: Conversion of methionine into homocysteic acid in heavily oxidized proteomics samples. Rapid Commun. Mass Spectrom.\u00a024, 768\u2013772 (2010)","journal-title":"Rapid Commun. Mass Spectrom."},{"key":"2_CR10","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 by mass spectrometry. J. Computational Biology\u00a08, 325\u2013337 (2001)","journal-title":"J. Computational Biology"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1089\/106652799318300","volume":"6","author":"V. Dan\u010dik","year":"1999","unstructured":"Dan\u010dik, V., Addona, T.A., Clauser, K.R., Vath, J.E., Pevzner, P.A.: De novo peptide sequencing via tandem mass spectrometry. J. Computational Biology\u00a06, 327\u2013342 (1999)","journal-title":"J. Computational Biology"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1089\/cmb.2009.0122","volume":"16","author":"R. Datta","year":"2009","unstructured":"Datta, R., Bern, M.: Spectrum fusion: using multiple mass spectra for de novo peptide sequencing. J. Comput. Biol.\u00a016, 1169\u20131182 (2009)","journal-title":"J. Comput. Biol."},{"key":"2_CR13","doi-asserted-by":"publisher","first-page":"12073","DOI":"10.1073\/pnas.0903852106","volume":"106","author":"F.R. Depontieu","year":"2009","unstructured":"Depontieu, F.R., Qian, J., Zarling, A.L., McMiller, T.L., Salay, T.M., Norris, A., English, A.M., Shabanowitz, J., Engelhard, V.H., Hunt, D.F., Topalian, S.L.: Identification of tumor-associated, MHC class II-restricted phosphopeptides as targets for immunotherapy. Proc. Natl. Acad. Sci. USA\u00a0106, 12073\u201312078 (2009)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2_CR14","volume-title":"Pattern Classification","author":"R.O. Duda","year":"2000","unstructured":"Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley-Interscience, Hoboken (2000)"},{"key":"2_CR15","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. Nature Biotechnology\u00a022, 214\u2013219 (2004)","journal-title":"Nature Biotechnology"},{"key":"2_CR16","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 III., J.R.: 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":"2_CR17","doi-asserted-by":"publisher","first-page":"7265","DOI":"10.1021\/ac0508853","volume":"77","author":"B. Fischer","year":"2005","unstructured":"Fischer, B., Roth, V., Roos, F., Grossmann, J., Baginsky, S., Widmayer, P., Gruissem, W., Buhmann, J.M.: NovoHMM: A hidden Markov model for de novo peptide sequencing. Anal. Chem.\u00a077, 7265\u20137273 (2005)","journal-title":"Anal. Chem."},{"key":"2_CR18","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1137\/S0097539795290477","volume":"28","author":"D. Eppstein","year":"1998","unstructured":"Eppstein, D.: Finding the k shortest paths. SIAM J. Computing\u00a028, 652\u2013673 (1998)","journal-title":"SIAM J. Computing"},{"key":"2_CR19","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":"2_CR20","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1021\/pr060271u","volume":"6","author":"A.M. Frank","year":"2007","unstructured":"Frank, A.M., Savitski, M.M., Nielsen, M.L., Zubarev, R.A., Pevzner, P.A.: De Novo Peptide Sequencing and Identification with Precision Mass Spectrometry. J. Proteome Research\u00a06, 114\u2013123 (2007)","journal-title":"J. Proteome Research"},{"key":"2_CR21","unstructured":"Graehl, J.: Implementation of David Eppstein\u2019s k Shortest Paths Algorithm, \n                  \n                    http:\/\/www.ics.uci.edu\/~eppstein\/"},{"key":"2_CR22","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":"2_CR23","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1093\/bioinformatics\/btm596","volume":"445","author":"Q. Kaas","year":"2008","unstructured":"Kaas, Q., Westermann, J.C., Halai, R., Wang, C.K., Crak, D.J.: ConoServer, a database for conopeptide sequences and structures. Bioinformatics\u00a0445, 445\u2013446 (2008)","journal-title":"Bioinformatics"},{"key":"2_CR24","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1021\/ac0155512","volume":"74","author":"D.C. Liebler","year":"2002","unstructured":"Liebler, D.C., Hansen, B.T., Davey, S.W., Tiscareno, L., Mason, D.E.: Peptide sequence motif analysis of tandem MS data with the SALSA algorithm. Anal. Chem.\u00a074, 203\u2013210 (2002)","journal-title":"Anal. Chem."},{"key":"2_CR25","doi-asserted-by":"publisher","first-page":"2174","DOI":"10.1093\/bioinformatics\/btp366","volume":"25","author":"X. Liu","year":"2009","unstructured":"Liu, X., Han, Y., Yuen, D., Ma, B.: Automated protein (re)sequencing with MS\/MS and a homologous database yields almost full coverage and accuracy. Bioinformatics\u00a025, 2174\u20132180 (2009)","journal-title":"Bioinformatics"},{"key":"2_CR26","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 Comm. in Mass Spectrometry\u00a017, 2337\u20132342 (2003), \n                  \n                    http:\/\/www.bioinformaticssolutions.com","journal-title":"Rapid Comm. in Mass Spectrometry"},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"8082","DOI":"10.1021\/ac0607764","volume":"78","author":"S.S. Nair","year":"2006","unstructured":"Nair, S.S., Nilsson, C.L., Emmett, M.R., Schaub, T.M., Gowd, K.H., Thakur, S.S., Krishnan, K.S., Balaram, P., Marshall, A.G.: De novo sequencing and disulfide mapping of a bromotryptophan-containing conotoxin by Fourier transform ion cyclotron resonance mass spectrometry. Anal. Chem.\u00a078, 8082\u20138088 (2006)","journal-title":"Anal. Chem."},{"key":"2_CR28","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.ab.2006.02.001","volume":"352","author":"V. Pham","year":"2006","unstructured":"Pham, V., Henzel, W.J., Arnott, D., Hymowitz, S., Sandoval, W.N., Truong, B.-T., Lowman, H., Lill, J.R.: De novo proteomic sequencing of a monoclonal antibody raised against OX40 ligand. Analytical Biochemistry\u00a0352, 77\u201386 (2006)","journal-title":"Analytical Biochemistry"},{"key":"2_CR29","doi-asserted-by":"publisher","first-page":"3283","DOI":"10.1021\/ac1000515","volume":"82","author":"A. Resemann","year":"2010","unstructured":"Resemann, A., Wunderlich, D., Rothbauer, U., Warscheid, B., Leonhardt, H., Fuschser, J., Kuhlmann, K., Suckau, D.: Top-Down de Novo Protein Sequencing of a 13.6 kDa Camelid Single Heavy Chain Antibody by Matrix-Assisted Laser Desorption Ionization-Time-of-Flight\/Time-of-Flight Mass Spectrometry. Anal. Chem.\u00a082, 3283\u20133292 (2010)","journal-title":"Anal. Chem."},{"key":"2_CR30","doi-asserted-by":"crossref","unstructured":"Savitski, M.M., Nielsen, M.L., Kjeldsen, F., Zubarev, R.A.: Proteomics-Grade de Novo Sequencing Approach. J. Proteome Research, 2348\u20132354 (2005)","DOI":"10.1021\/pr050288x"},{"key":"2_CR31","doi-asserted-by":"publisher","first-page":"1917","DOI":"10.1021\/ac0013709","volume":"73","author":"A. Shevchenko","year":"2001","unstructured":"Shevchenko, A., et al.: Charting the proteomes of organisms with unsequenced genomes by MALDI-quadrupole time-of-flight mass spectrometry and BLAST homology searching. Anal. Chem.\u00a073, 1917\u20131926 (2001)","journal-title":"Anal. Chem."},{"key":"2_CR32","doi-asserted-by":"publisher","first-page":"9528","DOI":"10.1073\/pnas.0402700101","volume":"101","author":"J.E. Syka","year":"2004","unstructured":"Syka, J.E., Coon, J.J., Schroeder, M.J., Shabanowitz, J., Hunt, D.F.: Peptide and protein sequence analysis by electron transfer dissociation mass spectrometry. Proc. Natl. Acad. Sci. USA\u00a0101, 9528\u20139533 (2004)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2_CR33","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 III., J.R.: Statistical characterization of ion trap tandem mass spectra from doubly charged tryptic digests. Anal. Chem.\u00a075, 1155\u20131163 (2003)","journal-title":"Anal. Chem."},{"key":"2_CR34","doi-asserted-by":"publisher","first-page":"2470","DOI":"10.1021\/ac026424o","volume":"75","author":"D.L. Tabb","year":"2003","unstructured":"Tabb, D.L., MacCoss, M.J., Wu, C.C., Anderson, S.D., Yates III., J.R.: Similarity among tandem mass spectra from proteomic experiments: detection, significance, and utility. Anal. Chem.\u00a075, 2470\u20132477 (2003)","journal-title":"Anal. Chem."},{"key":"2_CR35","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":"2_CR36","doi-asserted-by":"publisher","first-page":"2292","DOI":"10.1021\/pr901032r","volume":"9","author":"L.L. Tayo","year":"2010","unstructured":"Tayo, L.L., Lu, B., Cruz, L.J., Yates III., J.R.: Proteomic analysis provides insights on venom processing in Conus textile. J. Proteome Research\u00a09, 2292\u20132301 (2010)","journal-title":"J. Proteome Research"},{"key":"2_CR37","doi-asserted-by":"publisher","first-page":"6910","DOI":"10.1073\/pnas.0900745106","volume":"106","author":"B.M. Ueberheide","year":"2009","unstructured":"Ueberheide, B.M., Feny\u00f6, D., Alewood, P.F., Chait, B.T.: Rapid sensitive analysis of cysteine rich peptide venom components. Proc. Natl. Acad. Sci. USA\u00a0106, 6910\u20136915 (2009)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2_CR38","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1021\/ac000226k","volume":"72","author":"Z. Zhang","year":"2000","unstructured":"Zhang, Z., McElvain, J.S.: De novo peptide sequencing by two-dimensional fragment correlation mass spectrometry. Anal. Chem.\u00a072, 2337\u20132350 (2000)","journal-title":"Anal. Chem."},{"key":"2_CR39","unstructured":"Alpha-conotoxin family signature. Accession number PS60014, ProSite ExPASy Proteomics Server (March 2005)"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T13:09:36Z","timestamp":1580303376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}