{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T14:41:27Z","timestamp":1780411287237,"version":"3.54.1"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T00:00:00Z","timestamp":1733875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Foundation\u2014Flanders"},{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["852600"],"award-info":[{"award-number":["852600"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,12,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Much of prokaryotic comparative genomics currently relies on two critical computational tasks: pangenome inference and core genome inference. Pangenome inference involves clustering genes from a set of genomes into gene families, enabling genome-wide association studies and evolutionary history analysis. The core genome represents gene families present in nearly all genomes and is required to infer a high-quality phylogeny. For species-level datasets, fast pangenome inference tools have been developed. However, tools applicable to more diverse datasets are currently slow and scale poorly.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here, we introduce SCARAP, a program containing three modules for comparative genomics analyses: a fast and scalable pangenome inference module, a direct core genome inference module, and a module for subsampling representative genomes. When benchmarked against existing tools, the SCARAP pan module proved up to an order of magnitude faster with comparable accuracy. The core module was validated by comparing its result against a core genome extracted from a full pangenome. The sample module demonstrated the rapid sampling of genomes with decreasing novelty. Applied to a dataset of over 31\u2009000 Lactobacillales genomes, SCARAP showcased its ability to derive a representative pangenome. Finally, we applied the novel concept of gene fixation frequency to this pangenome, showing that Lactobacillales genes that are prevalent but rarely fixate in species often encode bacteriophage functions.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The SCARAP toolkit is publicly available at https:\/\/github.com\/swittouck\/scarap.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae735","type":"journal-article","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:14:10Z","timestamp":1733955250000},"source":"Crossref","is-referenced-by-count":10,"title":["SCARAP: scalable cross-species comparative genomics of prokaryotes"],"prefix":"10.1093","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3913-5677","authenticated-orcid":false,"given":"Stijn","family":"Wittouck","sequence":"first","affiliation":[{"name":"Lab of Applied Microbiology and Biotechnology, Department of Bioscience Engineering, University of Antwerp , Antwerpen 2020,","place":["Belgium"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7509-2902","authenticated-orcid":false,"given":"Tom","family":"Eilers","sequence":"additional","affiliation":[{"name":"Lab of Applied Microbiology and Biotechnology, Department of Bioscience Engineering, University of Antwerp , Antwerpen 2020,","place":["Belgium"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8436-6602","authenticated-orcid":false,"given":"Vera","family":"van Noort","sequence":"additional","affiliation":[{"name":"Faculty of Bioscience Engineering, KU Leuven , Leuven 3001,","place":["Belgium"]},{"name":"Institute of Biology Leiden, Leiden University , Leiden 2333 BE,","place":["The Netherlands"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9400-6918","authenticated-orcid":false,"given":"Sarah","family":"Lebeer","sequence":"additional","affiliation":[{"name":"Lab of Applied Microbiology and Biotechnology, Department of Bioscience Engineering, University of Antwerp , Antwerpen 2020,","place":["Belgium"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,12,11]]},"reference":[{"key":"2024122821494078400_btae735-B1","doi-asserted-by":"publisher","first-page":"2500","DOI":"10.1038\/s41467-020-16366-7","article-title":"Precise phylogenetic analysis of microbial isolates and genomes from metagenomes using PhyloPhlAn 3.0","volume":"11","author":"Asnicar","year":"2020","journal-title":"Nat Commun"},{"key":"2024122821494078400_btae735-B2","doi-asserted-by":"publisher","first-page":"giz119","DOI":"10.1093\/gigascience\/giz119","article-title":"PIRATE: a fast and scalable pangenomics toolbox for clustering diverged orthologues in bacteria","volume":"8","author":"Bayliss","year":"2019","journal-title":"Gigascience"},{"key":"2024122821494078400_btae735-B3","doi-asserted-by":"publisher","first-page":"e000044","DOI":"10.1099\/mgen.0.000044","article-title":"SimBac: simulation of whole bacterial genomes with homologous recombination","volume":"2","author":"Brown","year":"2016","journal-title":"Microb Genom"},{"key":"2024122821494078400_btae735-B4","doi-asserted-by":"publisher","first-page":"eabe0511","DOI":"10.1126\/science.abe0511","article-title":"A rooted phylogeny resolves early bacterial evolution","volume":"372","author":"Coleman","year":"2021","journal-title":"Science"},{"key":"2024122821494078400_btae735-B5","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1093\/bioinformatics\/bty631","article-title":"SonicParanoid: fast, accurate and easy orthology inference","volume":"35","author":"Cosentino","year":"2019","journal-title":"Bioinformatics"},{"key":"2024122821494078400_btae735-B6","doi-asserted-by":"publisher","first-page":"1293707","DOI":"10.3389\/fmicb.2023.1293707","article-title":"A long-awaited taxogenomic investigation of the family halomonadaceae","volume":"14","author":"de la Haba","year":"2023","journal-title":"Front Microbiol"},{"key":"2024122821494078400_btae735-B7","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/molbev\/msaa159","article-title":"Broccoli: combining phylogenetic and network analyses for orthology assignment","volume":"37","author":"Derelle","year":"2020","journal-title":"Mol Biol Evol"},{"key":"2024122821494078400_btae735-B8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1186\/s13059-015-0721-2","article-title":"OrthoFinder: solving fundamental biases in whole genome comparisons dramatically improves orthogroup inference accuracy","volume":"16","author":"Emms","year":"2015","journal-title":"Genome Biol"},{"key":"2024122821494078400_btae735-B9","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1186\/s13059-019-1832-y","article-title":"OrthoFinder: phylogenetic orthology inference for comparative genomics","volume":"20","author":"Emms","year":"2019","journal-title":"Genome Biol"},{"key":"2024122821494078400_btae735-B10","doi-asserted-by":"publisher","first-page":"2258","DOI":"10.1093\/gbe\/evaa211","article-title":"Benchmarking orthogroup inference accuracy: revisiting orthobench","volume":"12","author":"Emms","year":"2020","journal-title":"Genome Biol Evol"},{"key":"2024122821494078400_btae735-B11","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","article-title":"An efficient algorithm for large-scale detection of protein families","volume":"30","author":"Enright","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"2024122821494078400_btae735-B12","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1099\/00207713-47-2-590","article-title":"List of bacterial names with standing in nomenclature: a folder available on the internet","volume":"47","author":"Euz\u00e9by","year":"1997","journal-title":"Int J Syst Bacteriol"},{"key":"2024122821494078400_btae735-B13","doi-asserted-by":"publisher","first-page":"16059","DOI":"10.1038\/nmicrobiol.2016.59","article-title":"Bacterial genomics: microbial GWAS coming of age","volume":"1","author":"Falush","year":"2016","journal-title":"Nat Microbiol"},{"key":"2024122821494078400_btae735-B14","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1109\/TCBB.2013.68","article-title":"GenomeTools: a comprehensive software library for efficient processing of structured genome annotations","volume":"10","author":"Gremme","year":"2013","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2024122821494078400_btae735-B15","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/s41586-020-2649-2","article-title":"Array programming with NumPy","volume":"585","author":"Harris","year":"2020","journal-title":"Nature"},{"key":"2024122821494078400_btae735-B16","doi-asserted-by":"publisher","first-page":"1635","DOI":"10.1093\/molbev\/msw046","article-title":"ETE 3: reconstruction, analysis, and visualization of phylogenomic data","volume":"33","author":"Huerta-Cepas","year":"2016","journal-title":"Mol Biol Evol"},{"key":"2024122821494078400_btae735-B17","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1186\/1471-2105-11-119","article-title":"Prodigal: prokaryotic gene recognition and translation initiation site identification","volume":"11","author":"Hyatt","year":"2010","journal-title":"BMC Bioinform"},{"key":"2024122821494078400_btae735-B18","doi-asserted-by":"publisher","author":"Kassambara","year":"2023","DOI":"10.32614\/CRAN.package.ggpubr"},{"key":"2024122821494078400_btae735-B19","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1093\/molbev\/mst010","article-title":"MAFFT multiple sequence alignment software version 7: improvements in performance and usability","volume":"30","author":"Katoh","year":"2013","journal-title":"Mol Biol Evol"},{"key":"2024122821494078400_btae735-B20","doi-asserted-by":"publisher","first-page":"W293","DOI":"10.1093\/nar\/gkab301","article-title":"Interactive tree of life (iTOL) v5: an online tool for phylogenetic tree display and annotation","volume":"49","author":"Letunic","year":"2021","journal-title":"Nucleic Acids Res"},{"key":"2024122821494078400_btae735-B21","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1098\/rstb.1988.0059","article-title":"Frequency-dependent selection in bacterial populations","volume":"319","author":"Levin","year":"1988","journal-title":"Philos Trans R Soc Lond B Biol Sci"},{"key":"2024122821494078400_btae735-B22","doi-asserted-by":"publisher","DOI":"10.1101\/2024.03.21.586149","article-title":"Analysis of the limited M. tuberculosis accessory genome reveals potential pitfalls of pan-genome analysis approaches","author":"Marin","year":"2024"},{"key":"2024122821494078400_btae735-B23","doi-asserted-by":"publisher","first-page":"56","DOI":"10.25080\/Majora-92bf1922-00a","author":"McKinney","year":"2010"},{"key":"2024122821494078400_btae735-B24","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1093\/molbev\/msu300","article-title":"IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies","volume":"32","author":"Nguyen","year":"2015","journal-title":"Mol Biol Evol"},{"key":"2024122821494078400_btae735-B25","doi-asserted-by":"publisher","first-page":"2864","DOI":"10.1038\/ismej.2017.126","article-title":"DRep: a tool for fast and accurate genomic comparisons that enables improved genome recovery from metagenomes through de-replication","volume":"11","author":"Olm","year":"2017","journal-title":"ISME J"},{"key":"2024122821494078400_btae735-B26","doi-asserted-by":"publisher","first-page":"3691","DOI":"10.1093\/bioinformatics\/btv421","article-title":"Roary: rapid large-scale prokaryote pan genome analysis","volume":"31","author":"Page","year":"2015","journal-title":"Bioinformatics"},{"key":"2024122821494078400_btae735-B27","doi-asserted-by":"publisher","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":"Parks","year":"2015","journal-title":"Genome Res"},{"key":"2024122821494078400_btae735-B28","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1038\/nbt.4229","article-title":"A standardized bacterial taxonomy based on genome phylogeny substantially revises the tree of life","volume":"36","author":"Parks","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2024122821494078400_btae735-B29","doi-asserted-by":"publisher","first-page":"5607","DOI":"10.1099\/ijsem.0.004332","article-title":"List of prokaryotic names with standing in nomenclature (LPSN) moves to the DSMZ","volume":"70","author":"Parte","year":"2020","journal-title":"Int J Syst Evol Microbiol"},{"key":"2024122821494078400_btae735-B30","doi-asserted-by":"publisher","first-page":"D418","DOI":"10.1093\/nar\/gkac993","article-title":"InterPro in 2022","volume":"51","author":"Paysan-Lafosse","year":"2023","journal-title":"Nucleic Acids Res"},{"key":"2024122821494078400_btae735-B31","author":"R Core Team","year":"2024"},{"key":"2024122821494078400_btae735-B32","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1534\/genetics.114.164350","article-title":"FastSTRUCTURE: variational inference of population structure in large SNP data sets","volume":"197","author":"Raj","year":"2014","journal-title":"Genetics"},{"key":"2024122821494078400_btae735-B33","doi-asserted-by":"publisher","first-page":"D20","DOI":"10.1093\/nar\/gkab1112","article-title":"Database resources of the national center for biotechnology information","volume":"50","author":"Sayers","year":"2022","journal-title":"Nucleic Acids Res"},{"key":"2024122821494078400_btae735-B34","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1038\/nbt.3988","article-title":"MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets","volume":"35","author":"Steinegger","year":"2017","journal-title":"Nat Biotechnol"},{"key":"2024122821494078400_btae735-B35","doi-asserted-by":"publisher","first-page":"2542","DOI":"10.1038\/s41467-018-04964-5","article-title":"Clustering huge protein sequence sets in linear time","volume":"9","author":"Steinegger","year":"2018","journal-title":"Nat Commun"},{"key":"2024122821494078400_btae735-B36","author":"The pandas development team","year":"2020"},{"key":"2024122821494078400_btae735-B37","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1186\/s13059-020-02090-4","article-title":"Producing polished prokaryotic pangenomes with the Panaroo pipeline","volume":"21","author":"Tonkin-Hill","year":"2020","journal-title":"Genome Biol"},{"key":"2024122821494078400_btae735-B38","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1002\/bies.201100062","article-title":"Orthology prediction methods: a quality assessment using curated protein families","volume":"33","author":"Trachana","year":"2011","journal-title":"Bioessays"},{"key":"2024122821494078400_btae735-B39","doi-asserted-by":"publisher","first-page":"evab224","DOI":"10.1093\/gbe\/evab224","article-title":"Gene duplications are at least 50 times less frequent than gene transfers in prokaryotic genomes","volume":"13","author":"Tria","year":"2021","journal-title":"Genome Biol Evol"},{"key":"2024122821494078400_btae735-B40","doi-asserted-by":"publisher","first-page":"e000338","DOI":"10.1099\/mgen.0.000338","article-title":"Coinfinder: detecting significant associations and dissociations in pangenomes","volume":"6","author":"Whelan","year":"2020","journal-title":"Microb Genom"},{"key":"2024122821494078400_btae735-B41","doi-asserted-by":"publisher","first-page":"1686","DOI":"10.21105\/joss.01686","article-title":"Welcome to the tidyverse","volume":"4","author":"Wickham","year":"2019","journal-title":"JOSS"},{"key":"2024122821494078400_btae735-B42","doi-asserted-by":"publisher","first-page":"e00264-19","DOI":"10.1128\/mSystems.00264-19","article-title":"A genome-based species taxonomy of the Lactobacillus genus complex","volume":"4","author":"Wittouck","year":"2019","journal-title":"mSystems"},{"key":"2024122821494078400_btae735-B43","doi-asserted-by":"publisher","first-page":"2782","DOI":"10.1099\/ijsem.0.004107","article-title":"A taxonomic note on the genus Lactobacillus: description of 23 novel genera, emended description of the genus Lactobacillus beijerinck 1901, and union of Lactobacillaceae and Leuconostocaceae","volume":"70","author":"Zheng","year":"2020","journal-title":"Int J Syst Evol Microbiol"},{"key":"2024122821494078400_btae735-B44","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1101\/gr.260828.120","article-title":"Accurate reconstruction of bacterial pan- and core genomes with PEPPAN","volume":"30","author":"Zhou","year":"2020","journal-title":"Genome Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae735\/61051476\/btae735.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/1\/btae735\/61051476\/btae735.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/41\/1\/btae735\/61051476\/btae735.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,28]],"date-time":"2024-12-28T21:49:54Z","timestamp":1735422594000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae735\/7921419"}},"subtitle":[],"editor":[{"given":"Peter","family":"Robinson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2024,12,11]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,12,26]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae735","relation":{},"ISSN":["1367-4811"],"issn-type":[{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2025,1]]},"published":{"date-parts":[[2024,12,11]]},"article-number":"btae735"}}