{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T01:52:45Z","timestamp":1791856365682,"version":"4.3.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T00:00:00Z","timestamp":1702857600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T00:00:00Z","timestamp":1702857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U24CA248138"],"award-info":[{"award-number":["U24CA248138"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Numerous tools exist for biological sequence comparisons and search. One case of particular interest for immunologists is finding matches for linear peptide T cell epitopes, typically between 8 and 15 residues in length, in a large set of protein sequences. Both to find exact matches or matches that account for residue substitutions. The utility of such tools is critical in applications ranging from identifying conservation across viral epitopes, identifying putative epitope targets for allergens, and finding matches for cancer-associated neoepitopes to examine the role of tolerance in tumor recognition.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      We defined a set of benchmarks that reflect the different practical applications of short peptide sequence matching. We evaluated a suite of existing methods for speed and recall and developed a new tool, PEPMatch. The tool uses a deterministic\n                      <jats:italic>k<\/jats:italic>\n                      -mer mapping algorithm that preprocesses proteomes before searching, achieving a 50-fold increase in speed over methods such as the Basic Local Alignment Search Tool (BLAST) without compromising recall. PEPMatch\u2019s code and benchmark datasets are publicly available.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>\n                      PEPMatch offers significant speed and recall advantages for peptide sequence matching. While it is of immediate utility for immunologists, the developed benchmarking framework also provides a standard against which future tools can be evaluated for improvements. The tool is available at\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/nextgen-tools.iedb.org\">https:\/\/nextgen-tools.iedb.org<\/jats:ext-link>\n                      , and the source code can be found at\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/IEDB\/PEPMatch\">https:\/\/github.com\/IEDB\/PEPMatch<\/jats:ext-link>\n                      .\n                    <\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-023-05606-4","type":"journal-article","created":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T04:02:18Z","timestamp":1702872138000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["PEPMatch: a tool to identify short peptide sequence matches in large sets of proteins"],"prefix":"10.1186","volume":"24","author":[{"given":"Daniel","family":"Marrama","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"William D.","family":"Chronister","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Luise","family":"Westernberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Randi","family":"Vita","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zeynep","family":"Ko\u015falo\u011flu-Yal\u00e7\u0131n","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Sette","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Morten","family":"Nielsen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jason A.","family":"Greenbaum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bjoern","family":"Peters","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,12,18]]},"reference":[{"key":"5606_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990;215:403\u201310. https:\/\/doi.org\/10.1016\/S0022-2836(05)80360-2.","journal-title":"J Mol Biol"},{"key":"5606_CR2","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinform. 2004;5:113. https:\/\/doi.org\/10.1186\/1471-2105-5-113.","journal-title":"BMC Bioinform"},{"key":"5606_CR3","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1038\/nmeth.3176","volume":"12","author":"B Buchfink","year":"2015","unstructured":"Buchfink B, Xie C, Huson DH. Fast and sensitive protein alignment using diamond. Nat Methods. 2015;12:59\u201360. https:\/\/doi.org\/10.1038\/nmeth.3176.","journal-title":"Nat Methods"},{"key":"5606_CR4","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1038\/nbt.3988","volume":"35","author":"M Steinegger","year":"2017","unstructured":"Steinegger M, S\u00f6ding J. MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets. Nat Biotechnol. 2017;35:1026\u20138. https:\/\/doi.org\/10.1038\/nbt.3988.","journal-title":"Nat Biotechnol"},{"issue":"196","key":"5606_CR5","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.4049\/jimmunol.1501721","volume":"2016","author":"T Trolle","year":"1950","unstructured":"Trolle T, McMurtrey CP, Sidney J, Bardet W, Osborn SC, Kaever T, Sette A, Hildebrand WH, Nielsen M, Peters B. The length distribution of class I restricted T cell epitopes is determined by both peptide supply and MHC allele specific binding preference. J Immunol Baltim Md. 1950;2016(196):1480\u20137. https:\/\/doi.org\/10.4049\/jimmunol.1501721.","journal-title":"J Immunol Baltim Md"},{"key":"5606_CR6","doi-asserted-by":"publisher","first-page":"2761","DOI":"10.1093\/bioinformatics\/btl479","volume":"22","author":"ST Chang","year":"2006","unstructured":"Chang ST, Ghosh D, Kirschner DE, Linderman JJ. Peptide length-based prediction of peptide-MHC class II binding. Bioinforma Oxf Engl. 2006;22:2761\u20137. https:\/\/doi.org\/10.1093\/bioinformatics\/btl479.","journal-title":"Bioinforma Oxf Engl"},{"key":"5606_CR7","doi-asserted-by":"publisher","first-page":"D339","DOI":"10.1093\/nar\/gky1006","volume":"47","author":"R Vita","year":"2019","unstructured":"Vita R, Mahajan S, Overton JA, Dhanda SK, Martini S, Cantrell JR, Wheeler DK, Sette A, Peters B. The immune epitope database (IEDB): 2018 update. Nucl Acids Res. 2019;47:D339\u201343. https:\/\/doi.org\/10.1093\/nar\/gky1006.","journal-title":"Nucl Acids Res"},{"key":"5606_CR8","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1016\/j.cell.2020.05.015","volume":"181","author":"A Grifoni","year":"2020","unstructured":"Grifoni A, Weiskopf D, Ramirez SI, Mateus J, Dan JM, Moderbacher CR, Rawlings SA, Sutherland A, Premkumar L, Jadi RS, et al. Targets of T cell responses to SARS-CoV-2 coronavirus in humans with COVID-19 disease and unexposed individuals. Cell. 2020;181:1489-1501.e15. https:\/\/doi.org\/10.1016\/j.cell.2020.05.015.","journal-title":"Cell"},{"key":"5606_CR9","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/j.iac.2014.09.004","volume":"35","author":"J Savage","year":"2015","unstructured":"Savage J, Johns CB. Food allergy: epidemiology and natural history. Immunol Allergy Clin North Am. 2015;35:45\u201359. https:\/\/doi.org\/10.1016\/j.iac.2014.09.004.","journal-title":"Immunol Allergy Clin North Am"},{"key":"5606_CR10","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.iac.2011.10.002","volume":"32","author":"A Cianferoni","year":"2012","unstructured":"Cianferoni A, Muraro A. Food-Induced Anaphylaxis. Immunol Allergy Clin North Am. 2012;32:165\u201395. https:\/\/doi.org\/10.1016\/j.iac.2011.10.002.","journal-title":"Immunol Allergy Clin North Am"},{"issue":"5","key":"5606_CR11","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1016\/j.jaci.2023.07.020","volume":"152","author":"SA Lewis","year":"2023","unstructured":"Lewis SA, Sutherland A, Soldevila F, et al. Identification of cow milk epitopes to characterize and quantify disease-specific T cells in allergic children. J Allergy Clin Immunol. 2023;152(5):1196\u2013209. https:\/\/doi.org\/10.1016\/j.jaci.2023.07.020.","journal-title":"J Allergy Clin Immunol"},{"key":"5606_CR12","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1038\/s41587-019-0322-9","volume":"38","author":"S Sarkizova","year":"2020","unstructured":"Sarkizova S, Klaeger S, Le PM, Li LW, Oliveira G, Keshishian H, Hartigan CR, Zhang W, Braun DA, Ligon KL, et al. A large peptidome dataset improves HLA class I epitope prediction across most of the human population. Nat Biotechnol. 2020;38:199\u2013209. https:\/\/doi.org\/10.1038\/s41587-019-0322-9.","journal-title":"Nat Biotechnol"},{"key":"5606_CR13","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"RS Boyer","year":"1977","unstructured":"Boyer RS, Moore JS. A fast string searching algorithm. Commun ACM. 1977;20:762\u201372. https:\/\/doi.org\/10.1145\/359842.359859.","journal-title":"Commun ACM"},{"key":"5606_CR14","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1002\/spe.4380100608","volume":"10","author":"RN Horspool","year":"1980","unstructured":"Horspool RN. Practical fast searching in strings. Softw Pract Exp. 1980;10:501\u20136. https:\/\/doi.org\/10.1002\/spe.4380100608.","journal-title":"Softw Pract Exp"},{"key":"5606_CR15","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth DE, Morris JH Jr, Pratt VR. Fast pattern matching in strings. SIAM J Comput. 1977;6:323\u201350. https:\/\/doi.org\/10.1137\/0206024.","journal-title":"SIAM J Comput"},{"key":"5606_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees, and sequences: computer science and computational biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D. Algorithms on strings, trees, and sequences: computer science and computational biology. 1st ed. Cambridge England: Cambridge University Press; 1997.","edition":"1"},{"issue":"D1","key":"5606_CR17","doi-asserted-by":"publisher","first-page":"D733","DOI":"10.1093\/nar\/gkv1189","volume":"44","author":"NA O'Leary","year":"2016","unstructured":"O\u2019Leary NA, Wright MW, Brister JR, et al. Reference sequence (RefSeq) database at NCBI: current status, taxonomic expansion, and functional annotation. Nucl Acids Res. 2016;44(D1):D733\u201345. https:\/\/doi.org\/10.1093\/nar\/gkv1189.","journal-title":"Nucl Acids Res"},{"issue":"D1","key":"5606_CR18","doi-asserted-by":"publisher","first-page":"D845","DOI":"10.1093\/nar\/gkac902","volume":"51","author":"Z Ko\u015falo\u011flu-Yal\u00e7\u0131n","year":"2023","unstructured":"Ko\u015falo\u011flu-Yal\u00e7\u0131n Z, Blazeska N, Vita R, et al. The cancer epitope database and analysis resource (CEDAR). Nucl Acids Res. 2023;51(D1):D845\u201352. https:\/\/doi.org\/10.1093\/nar\/gkac902.","journal-title":"Nucl Acids Res"},{"key":"5606_CR19","unstructured":"Trybulec, W.A. Pigeon Hole Principle. J Formaliz Math. 1990; 2: 0."},{"issue":"D1","key":"5606_CR20","doi-asserted-by":"publisher","first-page":"D523","DOI":"10.1093\/nar\/gkac1052","volume":"51","author":"The UniProt Consortium","year":"2023","unstructured":"The UniProt Consortium. UniProt: the Universal Protein Knowledgebase in 2023. Nucl Acids Res. 2023;51(D1):D523\u201331.","journal-title":"Nucl Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-023-05606-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-023-05606-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-023-05606-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T16:48:24Z","timestamp":1702918104000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-023-05606-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,18]]},"references-count":20,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["5606"],"URL":"https:\/\/doi.org\/10.1186\/s12859-023-05606-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,18]]},"assertion":[{"value":"30 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"485"}}