{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T12:40:42Z","timestamp":1782477642470,"version":"3.54.5"},"reference-count":21,"publisher":"Public Library of Science (PLoS)","issue":"11","license":[{"start":{"date-parts":[[2021,11,19]],"date-time":"2021-11-19T00:00:00Z","timestamp":1637280000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004663","name":"ministry of science and technology, taiwan","doi-asserted-by":"publisher","award":["MOST 108-2221-E-110-061-MY2 and 110-2221-E-110-032-MY3"],"award-info":[{"award-number":["MOST 108-2221-E-110-061-MY2 and 110-2221-E-110-032-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]},{"name":"nsysu-kmu joint research project","award":["#NSYSUKMU 109-P007 and 110-P011"],"award-info":[{"award-number":["#NSYSUKMU 109-P007 and 110-P011"]}]}],"content-domain":{"domain":["www.plosone.org"],"crossmark-restriction":false},"short-container-title":["PLoS ONE"],"abstract":"<jats:sec id=\"sec001\">\n<jats:title>Background<\/jats:title>\n<jats:p>As whole-genome sequencing for pathogen genomes becomes increasingly popular, the typing methods of gene-by-gene comparison, such as core genome multilocus sequence typing (cgMLST) and whole-genome multilocus sequence typing (wgMLST), are being routinely implemented in molecular epidemiology. However, some intrinsic problems remain. For example, genomic sequences with varying read depths, read lengths, and assemblers influence the genome assemblies, introducing error or missing alleles into the generated allelic profiles. These errors and missing alleles might create \u201cspecious discrepancy\u201d among closely related isolates, thus making accurate epidemiological interpretation challenging. In addition, the rapid growth of the cgMLST allelic profile database can cause problems related to storage and maintenance as well as long query search times.<\/jats:p>\n<\/jats:sec>\n<jats:sec id=\"sec002\">\n<jats:title>Methods<\/jats:title>\n<jats:p>We attempted to resolve these issues by decreasing the scheme size to reduce the occurrence of error and missing alleles, alleviate the storage burden, and improve the query search time. The challenge in this approach is maintaining the typing resolution when using fewer loci. We achieved this by using a popular artificial intelligence technique, XGBoost, coupled with Shapley additive explanations for feature selection. Finally, 370 loci from the original 1701 cgMLST loci of <jats:italic>Listeria monocytogenes<\/jats:italic> were selected.<\/jats:p>\n<\/jats:sec>\n<jats:sec id=\"sec003\">\n<jats:title>Results<\/jats:title>\n<jats:p>Although the size of the final scheme (LmScheme_370) was approximately 80% lower than that of the original cgMLST scheme, its discriminatory power, tested for 35 outbreaks, was concordant with that of the original cgMLST scheme. Although we used <jats:italic>L<\/jats:italic>. <jats:italic>monocytogenes<\/jats:italic> as a demonstration in this study, the approach can be applied to other schemes and pathogens. Our findings might help elucidate gene-by-gene\u2013based epidemiology.<\/jats:p>\n<\/jats:sec>","DOI":"10.1371\/journal.pone.0260293","type":"journal-article","created":{"date-parts":[[2021,11,19]],"date-time":"2021-11-19T18:24:25Z","timestamp":1637346265000},"page":"e0260293","update-policy":"https:\/\/doi.org\/10.1371\/journal.pone.corrections_policy","source":"Crossref","is-referenced-by-count":1,"title":["A machine learning-based typing scheme refinement for Listeria monocytogenes core genome multilocus sequence typing with high discriminatory power for common source outbreak tracking"],"prefix":"10.1371","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8386-4418","authenticated-orcid":true,"given":"Yen-Yi","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5844-8428","authenticated-orcid":true,"given":"Chih-Chieh","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"340","published-online":{"date-parts":[[2021,11,19]]},"reference":[{"issue":"6","key":"pone.0260293.ref001","doi-asserted-by":"crossref","first-page":"3140","DOI":"10.1073\/pnas.95.6.3140","article-title":"Multilocus sequence typing: a portable approach to the identification of clones within populations of pathogenic microorganisms","volume":"95","author":"MC Maiden","year":"1998","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"9","key":"pone.0260293.ref002","doi-asserted-by":"crossref","first-page":"3046","DOI":"10.1128\/JCM.01312-12","article-title":"Resolution of a meningococcal disease outbreak from whole-genome sequence data with rapid Web-based analysis methods","volume":"50","author":"KA Jolley","year":"2012","journal-title":"J Clin Microbiol"},{"issue":"10","key":"pone.0260293.ref003","doi-asserted-by":"crossref","first-page":"728","DOI":"10.1038\/nrmicro3093","article-title":"MLST revisited: the gene-by-gene approach to bacterial genomics","volume":"11","author":"MC Maiden","year":"2013","journal-title":"Nat Rev Microbiol"},{"issue":"12","key":"pone.0260293.ref004","doi-asserted-by":"crossref","first-page":"2850","DOI":"10.1128\/JCM.01714-16","article-title":"Next-Generation Epidemiology: Using Real-Time Core Genome Multilocus Sequence Typing To Support Infection Control Policy","volume":"54","author":"JP Dekker","year":"2016","journal-title":"J Clin Microbiol"},{"issue":"9","key":"pone.0260293.ref005","doi-asserted-by":"crossref","first-page":"1462","DOI":"10.3201\/eid2309.170336","article-title":"Real-Time Whole-Genome Sequencing for Surveillance of Listeria monocytogenes, France","volume":"23","author":"A Moura","year":"2017","journal-title":"Emerg Infect Dis"},{"key":"pone.0260293.ref006","doi-asserted-by":"crossref","first-page":"139","DOI":"10.3389\/fpubh.2019.00139","article-title":"Whole Genome Sequencing Based Surveillance of L. monocytogenes for Early Detection and Investigations of Listeriosis Outbreaks","volume":"7","author":"A Pietzka","year":"2019","journal-title":"Front Public Health"},{"key":"pone.0260293.ref007","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1186\/1471-2105-11-595","article-title":"BIGSdb: Scalable analysis of bacterial genome variation at the population level","volume":"11","author":"KA Jolley","year":"2010","journal-title":"BMC Bioinformatics"},{"issue":"20","key":"pone.0260293.ref008","doi-asserted-by":"crossref","first-page":"6258","DOI":"10.1128\/AEM.01532-16","article-title":"Core Genome Multilocus Sequence Typing for Identification of Globally Distributed Clonal Groups and Differentiation of Outbreak Strains of Listeria monocytogenes","volume":"82","author":"Y Chen","year":"2016","journal-title":"Appl Environ Microbiol"},{"key":"pone.0260293.ref009","doi-asserted-by":"crossref","first-page":"16185","DOI":"10.1038\/nmicrobiol.2016.185","article-title":"Whole genome-based population biology and epidemiological surveillance of Listeria monocytogenes","volume":"2","author":"A Moura","year":"2016","journal-title":"Nat Microbiol"},{"issue":"9","key":"pone.0260293.ref010","doi-asserted-by":"crossref","first-page":"2869","DOI":"10.1128\/JCM.01193-15","article-title":"Defining and Evaluating a Core Genome Multilocus Sequence Typing Scheme for Whole-Genome Sequence-Based Typing of Listeria monocytogenes","volume":"53","author":"W Ruppitsch","year":"2015","journal-title":"J Clin Microbiol"},{"issue":"5","key":"pone.0260293.ref011","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"A Bankevich","year":"2012","journal-title":"J Comput Biol"},{"issue":"1","key":"pone.0260293.ref012","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1186\/s13059-018-1540-z","article-title":"SKESA: strategic k-mer extension for scrupulous assemblies","volume":"19","author":"A Souvorov","year":"2018","journal-title":"Genome Biol"},{"key":"pone.0260293.ref013","doi-asserted-by":"crossref","first-page":"36213","DOI":"10.1038\/srep36213","article-title":"PGAdb-builder: A web service tool for creating pan-genome allele database for molecular fine typing","volume":"6","author":"YY Liu","year":"2016","journal-title":"Sci Rep"},{"issue":"4","key":"pone.0260293.ref014","article-title":"The Cano-eMLST Program: An Approach for the Calculation of Canonical Extended Multi-Locus Sequence Typing, Making Comparison of Genetic Differences Among Bunches of Bacterial Strains","volume":"7","author":"YY Liu","year":"2019","journal-title":"Microorganisms"},{"key":"pone.0260293.ref015","article-title":"minMLST: machine-learning for optimization of bacterial strain typing","author":"S Cohen","year":"2020","journal-title":"Bioinformatics"},{"key":"pone.0260293.ref016","unstructured":"Lundberg S, Lee S-I, editors. A Unified Approach to Interpreting Model Predictions. NIPS; 2017."},{"issue":"4","key":"pone.0260293.ref017","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","article-title":"ART: a next-generation sequencing read simulator","volume":"28","author":"W Huang","year":"2012","journal-title":"Bioinformatics"},{"issue":"15","key":"pone.0260293.ref018","doi-asserted-by":"crossref","first-page":"2114","DOI":"10.1093\/bioinformatics\/btu170","article-title":"Trimmomatic: a flexible trimmer for Illumina sequence data","volume":"30","author":"AM Bolger","year":"2014","journal-title":"Bioinformatics"},{"issue":"7","key":"pone.0260293.ref019","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1101\/gr.186072.114","article-title":"CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes","volume":"25","author":"DH Parks","year":"2015","journal-title":"Genome Res"},{"issue":"1","key":"pone.0260293.ref020","doi-asserted-by":"crossref","first-page":"5114","DOI":"10.1038\/s41467-018-07641-9","article-title":"High throughput ANI analysis of 90K prokaryotic genomes reveals clear species boundaries","volume":"9","author":"C Jain","year":"2018","journal-title":"Nat Commun"},{"issue":"8","key":"pone.0260293.ref021","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1093\/molbev\/msx148","article-title":"Fast Genome-Wide Functional Annotation through Orthology Assignment by eggNOG-Mapper","volume":"34","author":"J Huerta-Cepas","year":"2017","journal-title":"Mol Biol Evol"}],"container-title":["PLOS ONE"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0260293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,19]],"date-time":"2021-11-19T18:24:59Z","timestamp":1637346299000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pone.0260293"}},"subtitle":[],"editor":[{"given":"Yung-Fu","family":"Chang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2021,11,19]]},"references-count":21,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11,19]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pone.0260293","relation":{},"ISSN":["1932-6203"],"issn-type":[{"value":"1932-6203","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,19]]}}}