{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:39:29Z","timestamp":1742387969370,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"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_27","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T03:44:50Z","timestamp":1278992690000},"page":"357-372","source":"Crossref","is-referenced-by-count":4,"title":["EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning"],"prefix":"10.1007","author":[{"given":"Marshall","family":"Bern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0166-218X(98)00083-3","volume":"90","author":"C. Alpert","year":"1999","unstructured":"Alpert, C., Kahng, A., Yao, S.: Spectral partitioning: the more eigenvectors, the better. Discrete Applied Math.\u00a090, 3\u201326 (1999)","journal-title":"Discrete Applied Math."},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"6314","DOI":"10.1021\/ac0301806","volume":"75","author":"V.P. Andreev","year":"2003","unstructured":"Andreev, V.P., et al.: A universal denoising and peak picking algorithm for LC-MS based on matched filtration in the chromatographic time domain. Anal. Chem.\u00a075, 6314\u20136326 (2003)","journal-title":"Anal. Chem."},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1093\/bioinformatics\/17.1.13","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, S13\u2013S21 (2001)","journal-title":"Bioinformatics"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Bafna, V., Edwards, N.: On de novo interpretation of tandem mass spectra for peptide identification. In: RECOMB 2003, pp. 9\u201318 (2003)","DOI":"10.1145\/640075.640077"},{"key":"27_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":"27_CR6","doi-asserted-by":"crossref","unstructured":"Bern, M., Goldberg, D.: Automatic quality assessment of peptide tandem mass spectra. Bioinformatics, ISMB special issue (2004)","DOI":"10.1093\/bioinformatics\/bth947"},{"key":"27_CR7","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":"27_CR8","series-title":"CBMS Series","volume-title":"Spectral Graph Theory","author":"F.R.K. Chung","year":"1997","unstructured":"Chung, F.R.K.: Spectral Graph Theory. CBMS Series, vol.\u00a092. American Mathematical Society, Providence (1997)"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"2871","DOI":"10.1021\/ac9810516","volume":"71","author":"K.R. Clauser","year":"1999","unstructured":"Clauser, K.R., Baker, P.R., Burlingame, A.L.: The role of accurate mass measurment (+\/- 10 ppm) in protein identification strategies employing MS or MS\/MS and database searching. Anal. Chem.\u00a071, 2871\u20132882 (1999)","journal-title":"Anal. Chem."},{"key":"27_CR10","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":"27_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":"27_CR12","doi-asserted-by":"crossref","unstructured":"Day, R.M., Borziak, A., Gorin, A.: PPM-Chain \u2013 de novo peptide identification program comparable in performance to Sequest. Proc. IEEE Computational Systems Bioinformatics, 505\u2013508 (2004)","DOI":"10.1109\/CSB.2004.1332477"},{"key":"27_CR13","unstructured":"Demmel, J.: Lecture notes on graph partitioning, http:\/\/www.cs.berkeley.edu\/~demmel\/cs267\/lecture20\/lecture20.html"},{"key":"27_CR14","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":"27_CR15","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":"27_CR16","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M. Fiedler","year":"1975","unstructured":"Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory. Czech. Math. J.\u00a025, 619\u2013633 (1975)","journal-title":"Czech. Math. J."},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"3915","DOI":"10.1021\/ac011203o","volume":"74","author":"J. Gobom","year":"2002","unstructured":"Gobom, J., Mueller, M., Egelhofer, V., Theiss, D., Lehrach, H., Nordhoff, E.: A calibration method that simplifies and improves accurate determination of peptide molecular masses by MALDI-TOF MS. Anal. Chem.\u00a074, 3915\u20133923 (2002)","journal-title":"Anal. Chem."},{"key":"27_CR18","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"27_CR19","unstructured":"Han, Y., Ma, B., Zhang, K.: SPIDER: software for protein identification from sequence tags with de novo sequencing error. Proc. IEEE Computational Systems Bioinformatics, 206\u2013215 (2004)"},{"key":"27_CR20","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":"27_CR21","unstructured":"Havilio, M.: Automatic peptide identification using de novo sequencing and efficient indexing. Poster presentation. In: Fifth International Symp. Mass Spectrometry in the Health and Life Sciences, San Francisco (2001)"},{"key":"27_CR22","doi-asserted-by":"publisher","DOI":"10.1002\/0471721980","volume-title":"Protein Sequencing and Identification Using Tandem Mass Spectrometry","author":"M. Kinter","year":"2000","unstructured":"Kinter, M., Sherman, N.E.: Protein Sequencing and Identification Using Tandem Mass Spectrometry. John Wiley & Sons, Chichester (2000)"},{"key":"27_CR23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand.\u00a045, 255\u2013282 (1950), http:\/\/www.netlib.org\/laso\/","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"27_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-59259-130-5","volume-title":"Introduction to Proteomics: Tools for the New Biology","author":"D.C. Liebler","year":"2002","unstructured":"Liebler, D.C.: Introduction to Proteomics: Tools for the New Biology. Humana Press, Totowa (2002)"},{"key":"27_CR25","doi-asserted-by":"publisher","first-page":"1868","DOI":"10.1109\/JPROC.2002.805301","volume":"90","author":"O. Lubeck","year":"2002","unstructured":"Lubeck, O., Sewell, C., Gu, S., Chen, X., Cai, D.M.: New computational approaches for de novo peptide sequencing from MS\/MS experiments. Proc. IEEE\u00a090, 1868\u20131874 (2002)","journal-title":"Proc. IEEE"},{"key":"27_CR26","doi-asserted-by":"crossref","unstructured":"Ma, B., Zhang, K., Liang, C.: An effective algorithm for the peptide de novo sequencing from MS\/MS spectrum. In: Symp. Comb. Pattern Matching 2003, pp. 266\u2013278 (2003)","DOI":"10.1007\/3-540-44888-8_20"},{"key":"27_CR27","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), http:\/\/www.bioinformaticssolutions.com","journal-title":"Rapid Comm. in Mass Spectrometry"},{"key":"27_CR28","doi-asserted-by":"publisher","first-page":"7900","DOI":"10.1073\/pnas.122231399","volume":"99","author":"M.J. MacCoss","year":"2002","unstructured":"MacCoss, M.J., et al.: Shotgun identification of protein modifications from protein complexes and lens tissue. Proc. Natl. Acad. Sciences\u00a099, 7900\u20137905 (2002)","journal-title":"Proc. Natl. Acad. Sciences"},{"key":"27_CR29","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. Anal. Chem.\u00a066, 4390\u20134399 (1994)","journal-title":"Anal. Chem."},{"key":"27_CR30","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.C., 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":"27_CR31","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1089\/10665270050514927","volume":"7","author":"P.A. Pevzner","year":"2000","unstructured":"Pevzner, P.A., Dan\u010dik, V., Tang, C.L.: Mutation-tolerant protein identification by mass spectrometry. J. Comput. Bio.\u00a07, 777\u2013787 (2000)","journal-title":"J. Comput. Bio."},{"key":"27_CR32","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., Dan\u010dik, V., Tang, C.L.: Efficiency of database search for identification of mutated and modified proteins via mass spectrometry. Genome Research\u00a011, 290\u2013299 (2001)","journal-title":"Genome Research"},{"key":"27_CR33","doi-asserted-by":"publisher","DOI":"10.1002\/0471725382","volume-title":"Robust Regression and Outlier Detection","author":"P.J. Rousseeuw","year":"1987","unstructured":"Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. John Wiley & Sons, Chichester (1987)"},{"key":"27_CR34","doi-asserted-by":"publisher","first-page":"2220","DOI":"10.1021\/ac035258x","volume":"76","author":"B.C. Searle","year":"2004","unstructured":"Searle, B.C., et al.: 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":"27_CR35","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1023\/A:1026361427575","volume":"5","author":"A. Shevchenko","year":"1997","unstructured":"Shevchenko, A., Wilm, M., Mann, M.: Peptide mass spectrometry for homology searches and cloning of genes. J. Protein Chem.\u00a05, 481\u2013490 (1997)","journal-title":"J. Protein Chem."},{"key":"27_CR36","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":"27_CR37","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Machine Intell.\u00a022, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"key":"27_CR38","unstructured":"Siuzdak, G.: The Expanding Role of Mass Spectrometry in Biotechnology. MCC Press (2003)"},{"key":"27_CR39","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":"27_CR40","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 III, J.R.: GutenTag: high-throughput sequence tagging via an empirically derived fragmentation model. Anal. Chem.\u00a075, 6415\u20136421 (2003)","journal-title":"Anal. Chem."},{"key":"27_CR41","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":"27_CR42","doi-asserted-by":"publisher","first-page":"2594","DOI":"10.1021\/ac001196o","volume":"73","author":"J. Taylor","year":"2001","unstructured":"Taylor, J., Johnson, R.: Implementation and uses of automated de novo peptide sequencing by tandem mass spectrometry. Anal. Chem.\u00a073, 2594\u20132604 (2001)","journal-title":"Anal. Chem."},{"key":"27_CR43","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1002\/1615-9861(200104)1:5<668::AID-PROT668>3.0.CO;2-S","volume":"1","author":"S. Uttenweiler-Joseph","year":"2001","unstructured":"Uttenweiler-Joseph, S., Neubauer, G., Christoforidis, S., Zerial, M., Wilm, M.: Automated de novo sequencing of proteins using the differential scanning technique. Proteomics\u00a01, 668\u2013682 (2001)","journal-title":"Proteomics"},{"key":"27_CR44","unstructured":"Yan, B., Pan, C., Olman, V.N., Hettich, R.L., Xu, Y.: Separation of ion types in tandem mass spectrometry data interpretation \u2013 a graph-theoretic approach. Proc. IEEE Computational Systems Bioinformatics, 236\u2013244 (2004)"},{"key":"27_CR45","doi-asserted-by":"publisher","first-page":"1426","DOI":"10.1021\/ac00104a020","volume":"67","author":"J.R. Yates III","year":"1995","unstructured":"Yates III, J.R., Eng, J., McCormack, A., Schietz, D.: Method to correlate tandem mass spectra of modified peptides to amino acid sequences in a protein database. Anal. Chem.\u00a067, 1426\u20131436 (1995)","journal-title":"Anal. Chem."},{"key":"27_CR46","unstructured":"Zhang, Z.: Least median of squares. Web-site tutorial, http:\/\/www-sop.inria.fr\/robotvis\/personnel\/zzhang\/Publis\/Tutorial-Estim\/node25.html"},{"key":"27_CR47","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1038\/nbt1011","volume":"22","author":"H. Zhong","year":"2004","unstructured":"Zhong, H., Zhang, Y., Wen, Z., Li, L.: Protein sequencing by mass analysis of polypeptide ladders after controlled protein proteolysis. Nature Biotechnology\u00a022, 1291\u20131296 (2004)","journal-title":"Nature Biotechnology"}],"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_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T21:33:32Z","timestamp":1740260012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11415770_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258667","9783540319504"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/11415770_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}