{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"institution":[{"name":"Research Square"}],"indexed":{"date-parts":[[2026,9,8]],"date-time":"2026-09-08T01:29:48Z","timestamp":1788830988090,"version":"build-2803163510"},"posted":{"date-parts":[[2025,7,2]]},"group-title":"In Review","reference-count":37,"publisher":"Springer Science and Business Media LLC","license":[{"start":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T00:00:00Z","timestamp":1751414400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"accepted":{"date-parts":[[2025,6,29]]},"abstract":"<title>Abstract<\/title>\n                <p>\n                  Background\n Identity-by-descent (IBD), which describes recent genetic co-ancestry between pairs of genomes, is a fundamental concept in population genomics. It has been used to estimate genetic relatedness, detect selection signals, and understand population demography. The IBD detection method\n                  <italic>hmmIBD<\/italic>\n                  demonstrates high accuracy in inferring IBD segments between haploid genomes, including\n                  <italic>Plasmodium falciparum<\/italic>\n                  , and is widely used in malaria genomic surveillance. However, the current single-threaded implementation of\n                  <italic>hmmIBD<\/italic>\n                  does not utilize the full capacity of multi-processor computers, making it difficult to apply to large data sets, and does not accommodate non-uniform recombination rates across the genome.\nMethods\n We developed an enhanced implementation of\n                  <italic>hmmIBD<\/italic>\n                  in the Rust programming language, named\n                  <italic>hmmibd-rs<\/italic>\n                  , which leverages multi-threaded computing to parallelize IBD inference over genome pairs and which supports optional, user-defined recombination rate maps for more accurate IBD detection and filtration from genomes with non-uniform recombination. We further streamlined large-scale IBD detection by incorporating auxiliary built-in functionalities to preprocess input directly from the standard binary variant call format (BCF) and filter IBD output to reduce disk usage.\nResults\n Our new implementation significantly reduces IBD detection computation time nearly linearly with the increased number of CPU threads used; using 128 threads shortens IBD detection time from 5.2 days to 1.3 hours for 220 million pairs of simulated\n                  <italic>Plasmodium falciparum<\/italic>\n                  -like chromosomes, increasing computational speed by approximately 100x over the single-threaded\n                  <italic>hmmIBD<\/italic>\n                  algorithm. Incorporating non-uniform recombination rates in\n                  <italic>hmmibd-rs<\/italic>\n                  enhances the accuracy of IBD inference by mitigating the overestimation of IBD breakpoints in recombination cold spots and their underestimation in hot spots. It also improves IBD segment length filtration, reducing the false positive rate in recombination cold spots and the false negative rate in hot spots. When applied to empirical data sets,\n                  <italic>hmmibd-rs<\/italic>\n                  completes the detection of IBD from MalariaGEN Pf7 (n\u2009\u2248\u200910,000 monoclonal samples) within hours, enabling a single-day IBD analysis pipeline for large genomic data sets.\nConclusion\n                  <italic>hmmibd-rs<\/italic>\n                  builds upon, accelerates, and enhances\n                  <italic>hmmIBD<\/italic>\n                  for efficient and accurate IBD detection, serving as a crucial tool for advancing large-scale malaria genomic surveillance.\n                <\/p>","DOI":"10.21203\/rs.3.rs-7004070\/v1","type":"posted-content","created":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T05:43:17Z","timestamp":1751434997000},"source":"Crossref","is-referenced-by-count":1,"title":["hmmibd-rs: An enhanced hmmIBD implementation for parallelizable identity-by-descent detection from large-scale Plasmodium genomic data"],"prefix":"10.21203","author":[{"given":"Bing","family":"Guo","sequence":"first","affiliation":[{"name":"University of Maryland School of Medicine"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stephen F.","family":"Schaffner","sequence":"additional","affiliation":[{"name":"Broad Institute of MIT and Harvard"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aimee R.","family":"Taylor","sequence":"additional","affiliation":[{"name":"Institut Pasteur, Universit\u00b4e Paris Cit\u00b4e"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Timothy D.","family":"O\u2019Connor","sequence":"additional","affiliation":[{"name":"University of Maryland School of Medicine"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shannon","family":"Takala-Harrison","sequence":"additional","affiliation":[{"name":"University of Maryland School of Medicine"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1038\/s41576-021-00349-5","article-title":"Advances and opportunities in malaria population genomics","volume":"22","author":"Neafsey DE","year":"2021","unstructured":"Neafsey DE, Taylor AR, MacInnis BL. Advances and opportunities in malaria population genomics. Nat Rev Genet. 2021;22:502\u201317.","journal-title":"Nat Rev Genet"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.pt.2022.11.002","article-title":"Measurably recombining malaria parasites","volume":"39","author":"Camponovo F","year":"2023","unstructured":"Camponovo F, Buckee CO, Taylor AR. Measurably recombining malaria parasites. Trends Parasitol. 2023;39:17\u201325.","journal-title":"Trends Parasitol"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/j.pt.2025.03.012","article-title":"Potential and pitfalls of using identity-by-descent for malaria genomic surveillance","volume":"41","author":"Guo B","year":"2025","unstructured":"Guo B, Rowley E, O\u2019Connor TD, Takala-Harrison S. Potential and pitfalls of using identity-by-descent for malaria genomic surveillance. Trends Parasitol. 2025;41:387\u2013400.","journal-title":"Trends Parasitol"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.1534\/genetics.119.302120","article-title":"Estimating relatedness between malaria parasites","volume":"212","author":"Taylor AR","year":"2019","unstructured":"Taylor AR, Jacob PE, Neafsey DE, Buckee CO. Estimating relatedness between malaria parasites. Genetics. 2019;212:1337\u201351.","journal-title":"Genetics"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/s12936-018-2349-7","article-title":"HmmIBD: Software to infer pairwise identity by descent between haploid genotypes","volume":"17","author":"Schaffner SF","year":"2018","unstructured":"Schaffner SF, Taylor AR, Wong W, Wirth DF, Neafsey DE. HmmIBD: Software to infer pairwise identity by descent between haploid genotypes. Malar J. 2018;17:10\u20133.","journal-title":"Malar J"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"e1007279","DOI":"10.1371\/journal.pgen.1007279","article-title":"Identity-by-descent analyses for measuring population dynamics and selection in recombining pathogens","volume":"14","author":"Henden L","year":"2018","unstructured":"Henden L, Lee S, Mueller I, Barry A, Bahlo M. Identity-by-descent analyses for measuring population dynamics and selection in recombining pathogens. PLoS Genet. 2018;14:e1007279.","journal-title":"PLoS Genet"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/j.ajhg.2015.07.012","article-title":"Accurate Non-parametric Estimation of Recent Effective Population Size from Segments of Identity by Descent","volume":"97","author":"Browning SR","year":"2015","unstructured":"Browning SR, Browning BL. Accurate Non-parametric Estimation of Recent Effective Population Size from Segments of Identity by Descent. Am J Hum Genet. 2015;97:404\u201318.","journal-title":"Am J Hum Genet"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1186\/s12936-020-3137-8","article-title":"Falciparum malaria from coastal Tanzania and Zanzibar remains highly connected despite effective control efforts on the archipelago","volume":"19","author":"Morgan AP","year":"2020","unstructured":"Morgan AP, Brazeau NF, Ngasala B, Mhamilawa LE, Denton M, Msellem M, et al. Falciparum malaria from coastal Tanzania and Zanzibar remains highly connected despite effective control efforts on the archipelago. Malar J. 2020;19:47.","journal-title":"Malar J"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-019-10121-3","article-title":"Genomic structure and diversity of Plasmodium falciparum in Southeast Asia reveal recent parasite migration patterns","volume":"10","author":"Shetty AC","year":"2019","unstructured":"Shetty AC, Jacob CG, Huang F, Li Y, Agrawal S, Saunders DL, et al. Genomic structure and diversity of Plasmodium falciparum in Southeast Asia reveal recent parasite migration patterns. Nat Commun. 2019;10:1\u201311.","journal-title":"Nat Commun"},{"key":"ref10","author":"Al-Asadi H","year":"2019","unstructured":"Al-Asadi H, Petkova D, Stephens M, Novembre J. Estimating recent migration and population-size surfaces. DeGiorgio M, editor. PLOS Genetics. 2019;15:e1007908\u2013e1007908."},{"key":"ref11","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1126\/science.aav5427","article-title":"Major subpopulations of Plasmodium falciparum in sub-Saharan Africa","volume":"365","author":"Amambua-Ngwa A","year":"2019","unstructured":"Amambua-Ngwa A, Amenga-Etego L, Kamau E, Amato R, Ghansah A, Golassa L, et al. Major subpopulations of Plasmodium falciparum in sub-Saharan Africa. Science. 2019;365:813\u20136.","journal-title":"Science"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"2068","DOI":"10.1016\/j.cell.2021.03.034","article-title":"Toward a fine-scale population health monitoring system","volume":"184","author":"Belbin GM","year":"2021","unstructured":"Belbin GM, Cullina S, Wenric S, Soper ER, Glicksberg BS, Torre D, et al. Toward a fine-scale population health monitoring system. Cell. 2021;184:2068\u201383. e11.","journal-title":"Cell"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"100692","DOI":"10.1016\/j.xgen.2024.100692","article-title":"Genetics of Latin American Diversity Project: Insights into population genetics and association studies in admixed groups in the Americas","volume":"4","author":"Borda V","year":"2024","unstructured":"Borda V, Loesch DP, Guo B, Laboulaye R, Veliz-Otani D, French JN, et al. Genetics of Latin American Diversity Project: Insights into population genetics and association studies in admixed groups in the Americas. Cell Genom. 2024;4:100692.","journal-title":"Cell Genom"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"2499","DOI":"10.1038\/s41467-024-46659-0","article-title":"Strong positive selection biases identity-by-descent-based inferences of recent demography and population structure in Plasmodium falciparum","volume":"15","author":"Guo B","year":"2024","unstructured":"Guo B, Borda V, Laboulaye R, Spring MD, Wojnarski M, Vesely BA, et al. Strong positive selection biases identity-by-descent-based inferences of recent demography and population structure in Plasmodium falciparum. Nat Commun. 2024;15:2499.","journal-title":"Nat Commun"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.ajhg.2020.02.010","article-title":"A Fast and Simple Method for Detecting Identity-by-Descent Segments in Large-Scale Data","volume":"106","author":"Zhou Y","year":"2020","unstructured":"Zhou Y, Browning SR, Browning BL. A Fast and Simple Method for Detecting Identity-by-Descent Segments in Large-Scale Data. Am J Hum Genet. 2020;106:426\u201337.","journal-title":"Am J Hum Genet"},{"key":"ref16","author":"Guo B","unstructured":"Guo B, Takala-Harrison S, O\u2019Connor TD. Benchmarking and Optimization of Methods for the Detection of Identity-By-Descent in High-Recombining Plasmodium falciparum Genomes. eLife [Internet]. 2025 [cited 2025 Jan 22];14. Available from: https:\/\/elifesciences.org\/reviewed-preprints\/101924"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"4506","DOI":"10.1073\/pnas.96.8.4506","article-title":"High recombination rate in natural populations of Plasmodium falciparum","volume":"96","author":"Conway DJ","year":"1999","unstructured":"Conway DJ, Roper C, Oduola AMJ, Arnot DE, Kremsner PG, Grobusch MP, et al. High recombination rate in natural populations of Plasmodium falciparum. Proc Natl Acad Sci U S A. 1999;96:4506\u201311.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1038\/ng917","article-title":"A high-resolution recombination map of the human genome","volume":"31","author":"Kong A","year":"2002","unstructured":"Kong A, Gudbjartsson DF, Sainz J, Jonsdottir GM, Gudjonsson SA, Richardsson B, et al. A high-resolution recombination map of the human genome. Nat Genet. 2002;31:241\u20137.","journal-title":"Nat Genet"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1038\/s41586-021-03205-y","article-title":"Sequencing of 53,831 diverse genomes from the NHLBI TOPMed Program","volume":"590","author":"Taliun D","year":"2021","unstructured":"Taliun D, Harris DN, Kessler MD, Carlson J, Szpiech ZA, Torres R, et al. Sequencing of 53,831 diverse genomes from the NHLBI TOPMed Program. Nature. 2021;590:290\u20139.","journal-title":"Nature"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"42","DOI":"10.12688\/wellcomeopenres.16168.1","article-title":"An open dataset of Plasmodium falciparum genome variation in 7,000 worldwide samples","volume":"6","author":"MalariaGEN, Ahouidi A","year":"2021","unstructured":"MalariaGEN, Ahouidi A, Ali M, Almagro-Garcia J, Amambua-Ngwa A, Amaratunga C, et al. An open dataset of Plasmodium falciparum genome variation in 7,000 worldwide samples. Wellcome Open Res. 2021;6:42.","journal-title":"Wellcome Open Res"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.1186\/gb-2011-12-4-r33","article-title":"High recombination rates and hotspots in a Plasmodium falciparum genetic cross","author":"Jiang H","year":"2011","unstructured":"Jiang H, Li N, Gopalan V, Zilversmit MM, Varma S, Nagarajan V et al. High recombination rates and hotspots in a Plasmodium falciparum genetic cross. Genome Biol. 2011.","journal-title":"Genome Biol"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1016\/j.pt.2020.07.009","article-title":"Humanized Mice and the Rebirth of Malaria Genetic Crosses","volume":"36","author":"Vendrely KM","year":"2020","unstructured":"Vendrely KM, Kumar S, Li X, Vaughan AM. Humanized Mice and the Rebirth of Malaria Genetic Crosses. Trends Parasitol. 2020;36:850\u201363.","journal-title":"Trends Parasitol"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"e0080524","DOI":"10.1128\/mbio.00805-24","article-title":"A Plasmodium falciparum genetic cross reveals the contributions of pfcrt and plasmepsin II\/III to piperaquine drug resistance","volume":"15","author":"Kane J","year":"2024","unstructured":"Kane J, Li X, Kumar S, Button-Simons KA, Vendrely Brenneman KM, Dahlhoff H, et al. A Plasmodium falciparum genetic cross reveals the contributions of pfcrt and plasmepsin II\/III to piperaquine drug resistance. mBio. 2024;15:e0080524.","journal-title":"mBio"},{"key":"ref24","author":"Stone J","year":"2024","unstructured":"Stone J, Matsakis N, rayon. Simple work-stealing parallelism for Rust [Internet]. 2024. Available from: {https:\/\/github.com\/rayon-rs\/rayon}"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"giac111","DOI":"10.1093\/gigascience\/giac111","article-title":"Open-source benchmarking of IBD segment detection methods for biobank-scale cohorts","volume":"11","author":"Tang K","year":"2022","unstructured":"Tang K, Naseri A, Wei Y, Zhang S, Zhi D. Open-source benchmarking of IBD segment detection methods for biobank-scale cohorts. GigaScience. 2022;11:giac111.","journal-title":"GigaScience"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1093\/bioinformatics\/btx530","article-title":"Deconvolution of multiple infections in Plasmodium falciparum from high throughput sequencing data","volume":"34","author":"Zhu SJ","year":"2018","unstructured":"Zhu SJ, Almagro-Garcia J, McVean G. Deconvolution of multiple infections in Plasmodium falciparum from high throughput sequencing data. Bioinformatics. 2018;34:9\u201315.","journal-title":"Bioinformatics"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"e40845","DOI":"10.7554\/eLife.40845","article-title":"The origins and relatedness structure of mixed infections vary with local prevalence of P. falciparum malaria","volume":"8","author":"Zhu SJ","year":"2019","unstructured":"Zhu SJ, Hendry JA, Almagro-Garcia J, Pearson RD, Amato R, Miles A, et al. The origins and relatedness structure of mixed infections vary with local prevalence of P. falciparum malaria. Elife. 2019;8:e40845.","journal-title":"Elife"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"giab008","DOI":"10.1093\/gigascience\/giab008","article-title":"Twelve years of SAMtools and BCFtools","volume":"10","author":"Danecek P","year":"2021","unstructured":"Danecek P, Bonfield JK, Liddle J, Marshall J, Ohan V, Pollard MO, et al. Twelve years of SAMtools and BCFtools. Gigascience. 2021;10:giab008.","journal-title":"Gigascience"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"20160455","DOI":"10.1098\/rstb.2016.0455","article-title":"Variation in recombination frequency and distribution across eukaryotes: patterns and processes","volume":"372","author":"Stapley J","year":"2017","unstructured":"Stapley J, Feulner PGD, Johnston SE, Santure AW, Smadja CM. Variation in recombination frequency and distribution across eukaryotes: patterns and processes. Philosophical Trans Royal Soc B: Biol Sci. 2017;372:20160455.","journal-title":"Philosophical Trans Royal Soc B: Biol Sci"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.meegid.2014.07.013","article-title":"Evolution and genetic diversity of Theileria","volume":"27","author":"Sivakumar T","year":"2014","unstructured":"Sivakumar T, Hayashida K, Sugimoto C, Yokoyama N. Evolution and genetic diversity of Theileria. Infect Genet Evol. 2014;27:250\u201363.","journal-title":"Infect Genet Evol"},{"key":"ref31","author":"Kent CF","year":"2012","unstructured":"Kent CF, Minaei S, Harpur BA, Zayed A. Recombination is associated with the evolution of genome structure and worker behavior in honey bees. Proceedings of the National Academy of Sciences. 2012;109:18012\u20137."},{"key":"ref32","doi-asserted-by":"crossref","first-page":"msae249","DOI":"10.1093\/molbev\/msae249","article-title":"Inferring Long-Term and Short-Term Determinants of Genetic Diversity in Honey Bees: Beekeeping Impact and Conservation Strategies","volume":"41","author":"Leroy T","year":"2024","unstructured":"Leroy T, Faux P, Basso B, Eynard S, Wragg D, Vignal A. Inferring Long-Term and Short-Term Determinants of Genetic Diversity in Honey Bees: Beekeeping Impact and Conservation Strategies. Mol Biol Evol. 2024;41:msae249.","journal-title":"Mol Biol Evol"},{"key":"ref33","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1038\/s41586-018-0030-5","article-title":"Genome evolution across 1,011 Saccharomyces cerevisiae isolates","volume":"556","author":"Peter J","year":"2018","unstructured":"Peter J, De Chiara M, Friedrich A, Yue J-X, Pflieger D, Bergstr\u00f6m A, et al. Genome evolution across 1,011 Saccharomyces cerevisiae isolates. Nature. 2018;556:339\u201344.","journal-title":"Nature"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"1221","DOI":"10.1534\/genetics.107.083493","article-title":"Meiotic Recombination at the Ends of Chromosomes in Saccharomyces cerevisiae","volume":"179","author":"Barton AB","year":"2008","unstructured":"Barton AB, Pekosz MR, Kurvathi RS, Kaback DB. Meiotic Recombination at the Ends of Chromosomes in Saccharomyces cerevisiae. Genetics. 2008;179:1221\u201335.","journal-title":"Genetics"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1101\/gr.203711.115","article-title":"Indels, structural variation, and recombination drive genomic diversity in Plasmodium falciparum","volume":"26","author":"Miles A","year":"2016","unstructured":"Miles A, Iqbal Z, Vauterin P, Pearson R, Campino S, Theron M, et al. Indels, structural variation, and recombination drive genomic diversity in Plasmodium falciparum. Genome Res. 2016;26:1288\u201399.","journal-title":"Genome Res"},{"key":"ref36","first-page":"1015","article-title":"Fast inference of genetic recombination rates in biobank scale data","volume":"33","author":"Naseri A","year":"2023","unstructured":"Naseri A, Yue W, Zhang S, Zhi D. Fast inference of genetic recombination rates in biobank scale data. Genome Res. 2023;33:1015\u201322.","journal-title":"Genome Res"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.ajhg.2020.05.016","article-title":"Population-Specific Recombination Maps from Segments of Identity by Descent","volume":"107","author":"Zhou Y","year":"2020","unstructured":"Zhou Y, Browning BL, Browning SR. Population-Specific Recombination Maps from Segments of Identity by Descent. Am J Hum Genet. 2020;107:137\u201348.","journal-title":"Am J Hum Genet"}],"container-title":[],"original-title":[],"link":[{"URL":"https:\/\/www.researchsquare.com\/article\/rs-7004070\/v1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.researchsquare.com\/article\/rs-7004070\/v1.html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,16]],"date-time":"2026-02-16T16:08:35Z","timestamp":1771258115000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.researchsquare.com\/article\/rs-7004070\/v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"references-count":37,"URL":"https:\/\/doi.org\/10.21203\/rs.3.rs-7004070\/v1","relation":{"is-preprint-of":[{"id-type":"doi","id":"10.1186\/s12936-026-05814-2","asserted-by":"subject"}]},"subject":[],"published":{"date-parts":[[2025,7,2]]},"subtype":"preprint"}}