{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:01:50Z","timestamp":1740096110425,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642301902"},{"type":"electronic","value":"9783642301919"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30191-9_18","type":"book-chapter","created":{"date-parts":[[2012,5,9]],"date-time":"2012-05-09T10:08:08Z","timestamp":1336558088000},"page":"189-200","source":"Crossref","is-referenced-by-count":1,"title":["On Optimizing the Non-metric Similarity Search in Tandem Mass Spectra by Clustering"],"prefix":"10.1007","author":[{"given":"Ji\u0159\u00ed","family":"Nov\u00e1k","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Hoksza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Loko\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Skopal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"18_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.jasms.2003.11.008","volume":"15","author":"Z.B. Alfassi","year":"2004","unstructured":"Alfassi, Z.B.: On the Normalization of a Mass Spectrum for Comparison of Two Spectra. Journal of the Am. Soc. for Mass Spec.\u00a015(3), 385\u2013387 (2004)","journal-title":"Journal of the Am. Soc. for Mass Spec."},{"key":"18_CR2","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1002\/pmic.200300652","volume":"4","author":"I. Beer","year":"2004","unstructured":"Beer, I., Barnea, E., Ziv, T., Admon, A.: Improving large-scale proteomics by clustering of mass spectrometry data. Proteomics\u00a04, 950\u2013960 (2004)","journal-title":"Proteomics"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In: VLDB, pp. 426\u2013435 (1997)","DOI":"10.1145\/275487.275495"},{"issue":"5","key":"18_CR4","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1093\/bioinformatics\/btl645","volume":"23","author":"D. Dutta","year":"2007","unstructured":"Dutta, D., Chen, T.: Speeding up Tandem Mass Spectrometry Database Search: Metric Embeddings and Fast Near Neighbor Search. Bioinf.\u00a023(5), 612\u2013618 (2007)","journal-title":"Bioinf."},{"issue":"11","key":"18_CR5","doi-asserted-by":"publisher","first-page":"4614","DOI":"10.1021\/pr800226w","volume":"7","author":"J.A. Falkner","year":"2008","unstructured":"Falkner, J.A., Falkner, J.W., Yocum, A.K., Andrews, P.C.: A spectral clustering approach to MS\/MS identification of post-translational modifications. Journal of Proteome Research\u00a07(11), 4614\u20134622 (2008)","journal-title":"Journal of Proteome Research"},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"2086","DOI":"10.1002\/pmic.200500309","volume":"6","author":"K. Flikka","year":"2006","unstructured":"Flikka, K., et al.: Improving the reliability and throughput of mass spectrometry-based proteomics by spectrum quality filtering. Proteomics\u00a06, 2086\u20132094 (2006)","journal-title":"Proteomics"},{"key":"18_CR7","doi-asserted-by":"publisher","first-page":"3245","DOI":"10.1002\/pmic.200700160","volume":"7","author":"K. Flikka","year":"2007","unstructured":"Flikka, K., et al.: Implementation and application of a versatile clustering tool for tandem mass spectrometry data. Proteomics\u00a07, 3245\u20133258 (2007)","journal-title":"Proteomics"},{"issue":"1","key":"18_CR8","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1021\/pr070361e","volume":"7","author":"A.M. Frank","year":"2008","unstructured":"Frank, A.M., et al.: Clustering millions of tandem mass spectra. Journal of Proteome Research\u00a07(1), 113\u2013122 (2008)","journal-title":"Journal of Proteome Research"},{"key":"18_CR9","unstructured":"Hinneburg, A., Keim, D.A.: An Efficient Approach to Clustering in Large Multimedia Databases with Noise. In: Proc. of KDD 1998, pp. 58\u201365 (1998)"},{"issue":"2","key":"18_CR10","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1089\/153623102760092805","volume":"6","author":"A. Keller","year":"2002","unstructured":"Keller, A., et al.: Experimental Protein Mixture for Validating Tandem Mass Spectral Analysis. OMICS: A Journal of Integrative Biology\u00a06(2), 207\u2013212 (2002)","journal-title":"OMICS: A Journal of Integrative Biology"},{"issue":"6","key":"18_CR11","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1002\/rcm.4448","volume":"24","author":"Y. Li","year":"2010","unstructured":"Li, Y., et al.: Speeding up tandem mass spectrometry based database searching by peptide and spectrum indexing. Rapid Comm. Mass Spec.\u00a024(6), 807\u2013814 (2010)","journal-title":"Rapid Comm. Mass Spec."},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Liu, J., et al.: Methods for peptide identification by spectral comparison. Proteome Science\u00a05(3) (2007)","DOI":"10.1186\/1477-5956-5-3"},{"issue":"suppl.2","key":"18_CR13","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), ii113\u2013ii121 (2003)","journal-title":"Bioinformatics"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Mao, R., Ramakrishnan, S.R., Nuckolls, G., Miranker, D.P.: An inverted index for mass spectra similarity query and comparison with a metric-space method: case study. In: SISAP 2010, pp. 93\u201399 (2010)","DOI":"10.1145\/1862344.1862359"},{"key":"18_CR15","unstructured":"MSDB, http:\/\/www.proteomics.leeds.ac.uk\/bioinf\/"},{"issue":"11","key":"18_CR16","doi-asserted-by":"publisher","first-page":"2092","DOI":"10.1016\/j.jprot.2010.08.009","volume":"73","author":"A.I. Nesvizhskii","year":"2010","unstructured":"Nesvizhskii, A.I.: A survey of computational methods and error rate estimation procedures for peptide and protein identification in shotgun proteomics. Journal of Proteomics\u00a073(11), 2092\u20132123 (2010)","journal-title":"Journal of Proteomics"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1074\/mcp.M500319-MCP200","volume":"5","author":"A.I. Nesvizhskii","year":"2006","unstructured":"Nesvizhskii, A.I., et al.: Dynamic Spectrum Quality Assessment and Iterative Computational Analysis of Shotgun Proteomic Data. Molecular & Cellular Proteomics\u00a05, 652\u2013670 (2006)","journal-title":"Molecular & Cellular Proteomics"},{"key":"18_CR18","unstructured":"Nov\u00e1k, J., Hoksza, D.: Parametrised Hausdorff Distance as a Non-Metric Similarity Model for Tandem Mass Spectrometry. In: CEUR Proc. DATESO, pp. 1\u201312 (2010)"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Nov\u00e1k, J., Skopal, T., Hoksza, D., Loko\u010d, J.: Non-metric Similarity Search of Tandem Mass Spectra Including Posttranslational Modifications. Journal of Discrete Algorithms (2011), http:\/\/dx.doi.org\/10.1016\/j.jda.2011.10.003","DOI":"10.1016\/j.jda.2011.10.003"},{"issue":"7","key":"18_CR20","doi-asserted-by":"publisher","first-page":"3022","DOI":"10.1021\/pr800127y","volume":"7","author":"C.Y. Park","year":"2008","unstructured":"Park, C.Y., et al.: Rapid and accurate peptide identification from tandem mass spectra. Journal of Proteome research\u00a07(7), 3022\u20133027 (2008)","journal-title":"Journal of Proteome research"},{"issue":"2","key":"18_CR21","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\u010d\u00edk, V., Tang, C.L.: Efficiency of Database Search for Identification of Mutated and Modified Proteins via Mass Spectrometry. Genome Research\u00a011(2), 290\u2013299 (2001)","journal-title":"Genome Research"},{"issue":"12","key":"18_CR22","doi-asserted-by":"publisher","first-page":"1524","DOI":"10.1093\/bioinformatics\/btl118","volume":"22","author":"S.R. Ramakrishnan","year":"2006","unstructured":"Ramakrishnan, S.R., et al.: A Fast Coarse Filtering Method for Peptide Identification by Mass Spectrometry. Bioinformatics\u00a022(12), 1524\u20131531 (2006)","journal-title":"Bioinformatics"},{"key":"18_CR23","doi-asserted-by":"publisher","first-page":"4978","DOI":"10.1002\/pmic.200900326","volume":"9","author":"B.Y. Renard","year":"2009","unstructured":"Renard, B.Y., et al.: When less can yield more - Computational preprocessing of MS\/MS spectra for peptide identification. Proteomics\u00a09, 4978\u20134984 (2009)","journal-title":"Proteomics"},{"issue":"3","key":"18_CR24","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nmeth725","volume":"1","author":"R.G. Sadygov","year":"2004","unstructured":"Sadygov, R.G., et al.: Large-scale Database Searching Using Tandem Mass Spectra: Looking up the Answer in the Back of the Book. Nature Met.\u00a01(3), 195\u2013202 (2004)","journal-title":"Nature Met."},{"key":"18_CR25","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1002\/pmic.200800517","volume":"9","author":"J. Salmi","year":"2009","unstructured":"Salmi, J., Nyman, T.A., Nevalainen, O.S., Aittokallio, T.: Filtering strategies for improving protein identification in high-throughput MS\/MS studies. Proteomics\u00a09, 848\u2013860 (2009)","journal-title":"Proteomics"},{"issue":"4","key":"18_CR26","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/1292609.1292619","volume":"32","author":"T. Skopal","year":"2007","unstructured":"Skopal, T.: Unified Framework for Fast Exact and Approximate Search in Dissimilarity Spaces. ACM Transactions on Database Systems\u00a032(4), 29 (2007)","journal-title":"ACM Transactions on Database Systems"},{"key":"18_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-540-85654-2_30","volume-title":"Database and Expert Systems Applications","author":"T. Skopal","year":"2008","unstructured":"Skopal, T., Loko\u010d, J.: NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol.\u00a05181, pp. 312\u2013325. Springer, Heidelberg (2008)"},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Tabb, D.L., et al.: Similarity among Tandem Mass Spectra from Proteomic Experiments: Detection, Significance and Utility. Anal. Chem.\u00a075(10) (2003)","DOI":"10.1021\/ac026424o"},{"issue":"7","key":"18_CR29","doi-asserted-by":"publisher","first-page":"1476","DOI":"10.1074\/mcp.M000136-MCP201","volume":"9","author":"J. Wang","year":"2010","unstructured":"Wang, J., et al.: Peptide identification from mixture tandem mass spectra. Molecular & Cellular Proteomics\u00a09(7), 1476\u20131485 (2010)","journal-title":"Molecular & Cellular Proteomics"},{"issue":"3","key":"18_CR30","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R. Xu","year":"2005","unstructured":"Xu, R., Wunsch, D.: Survey of Clustering Algorithms. IEEE Transactions on neural networks\u00a016(3), 645\u2013678 (2005)","journal-title":"IEEE Transactions on neural networks"},{"key":"18_CR31","series-title":"Advances in Database Systems","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-29151-2","volume-title":"Similarity Search: The Metric Space Approach","author":"P. Zezula","year":"2006","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems. Springer, USA (2006)"}],"container-title":["Lecture Notes in Computer Science","Bioinformatics Research and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30191-9_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,22]],"date-time":"2023-06-22T11:52:06Z","timestamp":1687434726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30191-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642301902","9783642301919"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30191-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}