{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T03:26:15Z","timestamp":1769743575049,"version":"3.49.0"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T00:00:00Z","timestamp":1687824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Global Research Collaboration"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1826967"],"award-info":[{"award-number":["1826967"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1911095"],"award-info":[{"award-number":["1911095"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2052809"],"award-info":[{"award-number":["2052809"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2112665"],"award-info":[{"award-number":["2112665"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2112167"],"award-info":[{"award-number":["2112167"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2100237"],"award-info":[{"award-number":["2100237"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Driven by technological advances, the throughput and cost of mass spectrometry (MS) proteomics experiments have improved by orders of magnitude in recent decades. Spectral library searching is a common approach to annotating experimental mass spectra by matching them against large libraries of reference spectra corresponding to known peptides. An important disadvantage, however, is that only peptides included in the spectral library can be found, whereas novel peptides, such as those with unexpected post-translational modifications (PTMs), will remain unknown. Open modification searching (OMS) is an increasingly popular approach to annotate modified peptides based on partial matches against their unmodified counterparts. Unfortunately, this leads to very large search spaces and excessive runtimes, which is especially problematic considering the continuously increasing sizes of MS proteomics datasets.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We propose an OMS algorithm, called HOMS-TC, that fully exploits parallelism in the entire pipeline of spectral library searching. We designed a new highly parallel encoding method based on the principle of hyperdimensional computing to encode mass spectral data to hypervectors while minimizing information loss. This process can be easily parallelized since each dimension is calculated independently. HOMS-TC processes two stages of existing cascade search in parallel and selects the most similar spectra while considering PTMs. We accelerate HOMS-TC on NVIDIA\u2019s tensor core units, which is emerging and readily available in the recent graphics processing unit (GPU). Our evaluation shows that HOMS-TC is 31\u00d7 faster on average than alternative search engines and provides comparable accuracy to competing search tools.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>HOMS-TC is freely available under the Apache 2.0 license as an open-source software project at https:\/\/github.com\/tycheyoung\/homs-tc.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad404","type":"journal-article","created":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T05:07:36Z","timestamp":1687842456000},"source":"Crossref","is-referenced-by-count":13,"title":["Accelerating open modification spectral library searching on tensor core in high-dimensional space"],"prefix":"10.1093","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1048-1285","authenticated-orcid":false,"given":"Jaeyoung","family":"Kang","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of California San Diego, San Diego , CA 92093, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihong","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of California San Diego, San Diego , CA 92093, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3105-1359","authenticated-orcid":false,"given":"Wout","family":"Bittremieux","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Antwerp , Antwerpen 2020, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2209-8128","authenticated-orcid":false,"given":"Niema","family":"Moshiri","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of California San Diego, San Diego , CA 92093, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tajana","family":"Rosing","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, University of California San Diego, San Diego , CA 92093, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,27]]},"reference":[{"key":"2023070604462032000_btad404-B1","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1021\/acs.analchem.9b04884","article-title":"Spectrum_utils: a python package for mass spectrometry data processing and visualization","volume":"92","author":"Bittremieux","year":"2020","journal-title":"Anal Chem"},{"key":"2023070604462032000_btad404-B2","doi-asserted-by":"crossref","first-page":"3463","DOI":"10.1021\/acs.jproteome.8b00359","article-title":"Fast open modification spectral library searching through approximate nearest neighbor indexing","volume":"17","author":"Bittremieux","year":"2018","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B3","doi-asserted-by":"crossref","first-page":"3792","DOI":"10.1021\/acs.jproteome.9b00291","article-title":"Extremely fast and accurate open modification spectral library searching of high-resolution mass spectra using feature hashing and graphics processing units","volume":"18","author":"Bittremieux","year":"2019","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B4","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1074\/mcp.M113.032813","article-title":"Proteome informatics research group (iPRG)_2012: a study on detecting modified peptides in a complex mixture","volume":"13","author":"Chalkley","year":"2014","journal-title":"Mol Cell Proteomics"},{"key":"2023070604462032000_btad404-B5","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1038\/nbt.4236","article-title":"Comprehensive identification of peptides in tandem mass spectra using an efficient open search engine","volume":"36","author":"Chi","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2023070604462032000_btad404-B6","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1038\/nbt.3267","article-title":"A mass-tolerant database search identifies a large proportion of unassigned spectra in shotgun proteomics as modified peptides","volume":"33","author":"Chick","year":"2015","journal-title":"Nat Biotechnol"},{"key":"2023070604462032000_btad404-B7","doi-asserted-by":"crossref","first-page":"1534","DOI":"10.1002\/pmic.200300744","article-title":"Unimod: protein modifications for mass spectrometry","volume":"4","author":"Creasy","year":"2004","journal-title":"Proteomics"},{"key":"2023070604462032000_btad404-B8","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1038\/s41587-019-0067-5","article-title":"TagGraph reveals vast protein modification landscapes from large tandem mass spectrometry datasets","volume":"37","author":"Devabhaktuni","year":"2019","journal-title":"Nat Biotechnol"},{"key":"2023070604462032000_btad404-B9","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1038\/nmeth1019","article-title":"Target-decoy search strategy for increased confidence in large-scale protein identifications by mass spectrometry","volume":"4","author":"Elias","year":"2007","journal-title":"Nat Methods"},{"key":"2023070604462032000_btad404-B10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.4310\/SII.2012.v5.n1.a5","article-title":"Bayesian false discovery rates for post-translational modification proteomics","volume":"5","author":"Fu","year":"2012","journal-title":"Stat Interface"},{"key":"2023070604462032000_btad404-B11","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.1074\/mcp.O113.030189","article-title":"Transferred subgroup false discovery rate for rare post-translational modifications detected by mass spectrometry","volume":"13","author":"Fu","year":"2014","journal-title":"Mol Cell Proteomics"},{"key":"2023070604462032000_btad404-B12","doi-asserted-by":"crossref","first-page":"100018","DOI":"10.1074\/mcp.TIR120.002216","article-title":"PTM-shepherd: analysis and summarization of post-translational and chemical modifications from open search results","volume":"20","author":"Geiszler","year":"2021","journal-title":"Mol Cell Proteomics"},{"key":"2023070604462032000_btad404-B13","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s13361-012-0516-6","article-title":"Pyteomics\u2014a python framework for exploratory data analysis and rapid software prototyping in proteomics","volume":"24","author":"Goloborodko","year":"2013","journal-title":"J Am Soc Mass Spectrom"},{"key":"2023070604462032000_btad404-B14","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1002\/pmic.201500296","article-title":"Spectral library searching in proteomics","volume":"16","author":"Griss","year":"2016","journal-title":"Proteomics"},{"key":"2023070604462032000_btad404-B15","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1038\/nmeth.2343","article-title":"PRIDE cluster: building a consensus of proteomics data","volume":"10","author":"Griss","year":"2013","journal-title":"Nat Methods"},{"key":"2023070604462032000_btad404-B16","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/nmeth.3902","article-title":"Recognizing millions of consistently unidentified spectra across hundreds of shotgun proteomics datasets","volume":"13","author":"Griss","year":"2016","journal-title":"Nat Methods"},{"key":"2023070604462032000_btad404-B17","volume-title":"Optimizing Parallel Reduction in CUDA","author":"Harris","year":"2007"},{"key":"2023070604462032000_btad404-B18","first-page":"1","author":"Imani","year":"2017"},{"key":"2023070604462032000_btad404-B19","volume-title":"Sparse Distributed Memory","author":"Kanerva","year":"1988"},{"key":"2023070604462032000_btad404-B20","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s12559-009-9009-8","article-title":"Hyperdimensional computing: an introduction to computing in distributed representation with high-dimensional random vectors","volume":"1","author":"Kanerva","year":"2009","journal-title":"Cogn Comput"},{"key":"2023070604462032000_btad404-B21","doi-asserted-by":"crossref","first-page":"2753","DOI":"10.1109\/TC.2022.3179226","article-title":"OpenHD: a GPU-powered framework for hyperdimensional computing","volume":"71","author":"Kang","year":"2022","journal-title":"IEEE Trans Comput"},{"key":"2023070604462032000_btad404-B22","first-page":"220","author":"Kang","year":"2022"},{"key":"2023070604462032000_btad404-B23","volume-title":"CUTLASS","author":"Kerr","year":"2022"},{"key":"2023070604462032000_btad404-B24","doi-asserted-by":"crossref","first-page":"3027","DOI":"10.1021\/pr501173s","article-title":"Tandem mass spectrum identification via cascaded search","volume":"14","author":"Kertesz-Farkas","year":"2015","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B25","first-page":"115","author":"Kim","year":"2020"},{"key":"2023070604462032000_btad404-B26","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nmeth.4256","article-title":"MSFragger: ultrafast and comprehensive peptide identification in mass spectrometry-based proteomics","volume":"14","author":"Kong","year":"2017","journal-title":"Nat Methods"},{"key":"2023070604462032000_btad404-B27","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1002\/pmic.200600625","article-title":"Development and validation of a spectral library searching method for peptide identification from MS\/MS","volume":"7","author":"Lam","year":"2007","journal-title":"Proteomics"},{"key":"2023070604462032000_btad404-B28","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1021\/pr900947u","article-title":"Artificial decoy spectral libraries for false discovery rate estimation in spectral library searching in proteomics","volume":"9","author":"Lam","year":"2010","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B29","doi-asserted-by":"crossref","first-page":"104350","DOI":"10.1016\/j.jprot.2021.104350","article-title":"Aa_stat: intelligent profiling of in vivo and in vitro modifications from open search results","volume":"248","author":"Levitsky","year":"2021","journal-title":"J Proteomics"},{"key":"2023070604462032000_btad404-B30","doi-asserted-by":"crossref","first-page":"2262","DOI":"10.1021\/pr401006g","article-title":"Hunting for unexpected post-translational modifications by spectral library searching with tier-wise scoring","volume":"13","author":"Ma","year":"2014","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B31","doi-asserted-by":"crossref","first-page":"3537","DOI":"10.1002\/pmic.200401303","article-title":"Pride: the proteomics identifications database","volume":"5","author":"Martens","year":"2005","journal-title":"Proteomics"},{"key":"2023070604462032000_btad404-B32","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1038\/s41587-021-00860-4","article-title":"Ultra-fast proteomics with scanning swath","volume":"39","author":"Messner","year":"2021","journal-title":"Nat Biotechnol"},{"key":"2023070604462032000_btad404-B33","first-page":"16938","author":"Neubert","year":"2021"},{"key":"2023070604462032000_btad404-B34","author":"NVIDIA","year":"2022"},{"key":"2023070604462032000_btad404-B35","first-page":"53","author":"Salamat","year":"2019"},{"key":"2023070604462032000_btad404-B36","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1109\/TC.2020.2992662","article-title":"Accelerating hyperdimensional computing on FPGAs by exploiting computational reuse","volume":"69","author":"Salamat","year":"2020","journal-title":"IEEE Trans Comput"},{"key":"2023070604462032000_btad404-B37","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1074\/mcp.M113.035550","article-title":"Reproducible and consistent quantification of the saccharomyces cerevisiae proteome by SWATH-mass spectrometry","volume":"14","author":"Selevsek","year":"2015","journal-title":"Mol Cell Proteomics"},{"key":"2023070604462032000_btad404-B38","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1002\/mas.21512","article-title":"Tandem mass spectral libraries of peptides and their roles in proteomics research","volume":"36","author":"Shao","year":"2017","journal-title":"Mass Spectrom Rev"},{"key":"2023070604462032000_btad404-B39","doi-asserted-by":"crossref","first-page":"1844","DOI":"10.1021\/acs.jproteome.7b00873","article-title":"Enhanced global post-translational modification discovery with metamorpheus","volume":"17","author":"Solntsev","year":"2018","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B40","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1021\/pr0604054","article-title":"Myrimatch: highly accurate tandem mass spectral peptide identification by multivariate hypergeometric analysis","volume":"6","author":"Tabb","year":"2007","journal-title":"J Proteome Res"},{"key":"2023070604462032000_btad404-B41","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/j.cels.2018.08.004","article-title":"Assembling the community-scale discoverable human proteome","volume":"7","author":"Wang","year":"2018","journal-title":"Cell Syst"},{"key":"2023070604462032000_btad404-B42","first-page":"313","author":"Xu","year":"2022"},{"key":"2023070604462032000_btad404-B43","first-page":"656","author":"Zou","year":"2022"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btad404\/50725390\/btad404.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/7\/btad404\/50827490\/btad404.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/7\/btad404\/50827490\/btad404.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,6]],"date-time":"2023-07-06T04:46:55Z","timestamp":1688618815000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btad404\/7208862"}},"subtitle":[],"editor":[{"given":"Janet","family":"Kelso","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2023,6,27]]},"references-count":43,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad404","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,7,1]]},"published":{"date-parts":[[2023,6,27]]},"article-number":"btad404"}}