{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T13:20:34Z","timestamp":1777987234177,"version":"3.51.4"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T00:00:00Z","timestamp":1773792000000},"content-version":"vor","delay-in-days":76,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01HG010086"],"award-info":[{"award-number":["R01HG010086"]}],"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":["R01AG081398"],"award-info":[{"award-number":["R01AG081398"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"name":"UK Biobank Resource","award":["24247"],"award-info":[{"award-number":["24247"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,1,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Identity-by-descent (IBD) detection plays a central role in genetic analysis, supporting applications such as genealogy, population history reconstruction, and disease gene mapping. RaPID, our previously developed IBD detection tool, demonstrated high detection power and accuracy. However, RaPID was not designed with high-performance computing (HPC) in mind and fails to scale efficiently to biobank-scale data. As large-scale datasets become increasingly common, parallel and distributed computing has become essential for maintaining performance at scale.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We present RaPID2, a redesigned and scalable IBD detection framework built for both HPC and memory-constrained environments. RaPID2 eliminates the disk I\/O bottlenecks of its predecessor, enables memory-aware haplotype pair partitioning, and adopts a parallel and distributed architecture with fault-tolerant execution. It supports both fixed and dynamic window sizes and includes two runtime modes tailored for large-cluster deployment or smaller standalone machines. Our benchmarks show that RaPID2 achieves a 32-fold speedup over the original RaPID at a 2 cM threshold while maintaining statistically identical detection power and accuracy. RaPID2 provides a robust and efficient solution for IBD detection on modern genomic data scales.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>RaPID2 is implemented in C#. Its source code and software package are available at https:\/\/github.com\/ucfcbb\/RaPID2.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioadv\/vbag078","type":"journal-article","created":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T03:49:55Z","timestamp":1773805795000},"source":"Crossref","is-referenced-by-count":0,"title":["RaPID2: a parallel scalable framework for identity-by-descent segment detection via parallel PBWT"],"prefix":"10.1093","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8713-2959","authenticated-orcid":false,"given":"Kecong","family":"Tang","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Central Florida , Orlando, Florida, 32816,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2747-2193","authenticated-orcid":false,"given":"Ardalan","family":"Naseri","sequence":"additional","affiliation":[{"name":"McWilliams School of Biomedical Informatics, University of Texas Health Science Center at Houston , Houston, Texas, 77030,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7754-1890","authenticated-orcid":false,"given":"Degui","family":"Zhi","sequence":"additional","affiliation":[{"name":"McWilliams School of Biomedical Informatics, University of Texas Health Science Center at Houston , Houston, Texas, 77030,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4051-5549","authenticated-orcid":false,"given":"Shaojie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Central Florida , Orlando, Florida, 32816,","place":["United States"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2026,3,17]]},"reference":[{"key":"2026050508280195100_vbag078-B1","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1056\/NEJMsr1809937","article-title":"The \u201cAll of Us\u201d research program","volume":"381","author":"All of Us Research Program Investigators","year":"2019","journal-title":"N Engl J Med"},{"key":"2026050508280195100_vbag078-B2","author":"Amazon Web Services","year":"2025"},{"key":"2026050508280195100_vbag078-B3","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1109\/12.42122","article-title":"Scans as Primitive Parallel Operations","volume":"38","author":"Blelloch","year":"1989","journal-title":"IEEE Trans Comput"},{"key":"2026050508280195100_vbag078-B4","first-page":"637","article-title":"A general Technique for Partitioning Graphs","author":"Bokhari","year":"1978","journal-title":"IEEE Trans Software Eng"},{"key":"2026050508280195100_vbag078-B5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/j.ajhg.2011.01.010","article-title":"A fast, powerful method for detecting identity by descent","volume":"88","author":"Browning","year":"2011","journal-title":"Am J Hum Genet"},{"key":"2026050508280195100_vbag078-B6","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","article-title":"Mapreduce: simplified data processing on large clusters","volume":"51","author":"Dean","year":"2008","journal-title":"Commun ACM"},{"key":"2026050508280195100_vbag078-B7","first-page":"99","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface,","author":"Devine","year":"2006"},{"key":"2026050508280195100_vbag078-B8","volume-title":"Concurr Comput Pract Exp","author":"Ding","year":"2024"},{"key":"2026050508280195100_vbag078-B9","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1093\/bioinformatics\/btu014","article-title":"Efficient haplotype matching and storage using the positional Burrows\u2013Wheeler transform (PBWT)","volume":"30","author":"Durbin","year":"2014","journal-title":"Bioinformatics"},{"key":"2026050508280195100_vbag078-B10","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1093\/molbev\/msaa328","article-title":"Fast and Robust Identity-by-Descent Inference with the Templated Positional Burrows\u2013Wheeler Transform","volume":"38","author":"Freyman","year":"2021","journal-title":"Mol Biol Evol"},{"key":"2026050508280195100_vbag078-B11","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1101\/gr.081398.108","article-title":"Whole population, genome-wide mapping of hidden relatedness","volume":"19","author":"Gusev","year":"2009","journal-title":"Genome Res"},{"key":"2026050508280195100_vbag078-B12","doi-asserted-by":"crossref","first-page":"e1000695","DOI":"10.1371\/journal.pgen.1000695","article-title":"Inferring the Joint Demographic History of Multiple Populations from Multidimensional SNP Frequency Data","volume":"5","author":"Gutenkunst","year":"2009","journal-title":"PLoS Genet"},{"key":"2026050508280195100_vbag078-B13","doi-asserted-by":"crossref","first-page":"14238","DOI":"10.1038\/ncomms14238","article-title":"Clustering of 770,000 genomes reveals post-colonial population structure of North America","volume":"8","author":"Han","year":"2017","journal-title":"Nat Commun"},{"key":"2026050508280195100_vbag078-B14","doi-asserted-by":"crossref","first-page":"e34267","DOI":"10.1371\/journal.pone.0034267","article-title":"Cryptic Distant Relatives Are Common in Both Isolated and Cosmopolitan Genetic Samples","volume":"7","author":"Henn","year":"2012","journal-title":"PLoS One"},{"key":"2026050508280195100_vbag078-B15","first-page":"155","volume-title":"ACM SIGPLAN Notices","author":"Herlihy"},{"key":"2026050508280195100_vbag078-B16","volume-title":"The Art of Multiprocessor Programming","author":"Herlihy","year":"2008"},{"key":"2026050508280195100_vbag078-B17","doi-asserted-by":"crossref","first-page":"e1004842","DOI":"10.1371\/journal.pcbi.1004842","article-title":"Efficient Coalescent Simulation and Genealogical Analysis for Large Sample Sizes","volume":"12","author":"Kelleher","year":"2016","journal-title":"PLoS Comput Biol"},{"key":"2026050508280195100_vbag078-B18","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/3627535.3638491","volume-title":"Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","author":"Kim","year":"2024"},{"key":"2026050508280195100_vbag078-B24","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/TC.1973.5009159","article-title":"A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations","volume":"C-22","author":"Kogge","year":"1973","journal-title":"IEEE Trans Comput"},{"key":"2026050508280195100_vbag078-B19","author":"Mansi"},{"key":"2026050508280195100_vbag078-B20","volume-title":"Single-Pass Parallel Prefix Scan with Decoupled Look-Back. Technical Report","author":"Merrill","year":"2016"},{"key":"2026050508280195100_vbag078-B21","first-page":"983","volume-title":"Softw Pract Exp","author":"Musser","year":"1997"},{"key":"2026050508280195100_vbag078-B22","doi-asserted-by":"crossref","first-page":"6130","DOI":"10.1038\/s41467-020-19588-x","article-title":"Identity-by-descent detection across 487,409 British samples reveals fine scale population structure and ultra-rare variant associations","volume":"11","author":"Nait Saada","year":"2020","journal-title":"Nat Commun"},{"key":"2026050508280195100_vbag078-B23","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1186\/s13059-019-1754-8","article-title":"RaPID: ultra-fast, powerful, and accurate detection of segments identical by descent (IBD) in biobank-scale cohorts","volume":"20","author":"Naseri","year":"2019","journal-title":"Genome Biol"},{"key":"2026050508280195100_vbag078-B25","first-page":"264","author":"Pagter","year":"1998"},{"key":"2026050508280195100_vbag078-B26","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1016\/j.ajhg.2012.08.030","article-title":"Length Distributions of Identity by Descent Reveal Fine-Scale Demographic History","volume":"91","author":"Palamara","year":"2012","journal-title":"Am J Hum Genet"},{"key":"2026050508280195100_vbag078-B27","doi-asserted-by":"crossref","first-page":"3546","DOI":"10.1038\/s41467-021-22910-w","article-title":"Rapid detection of identity-by-descent tracts for mega-scale datasets","volume":"12","author":"Shemirani","year":"2021","journal-title":"Nat Commun"},{"key":"2026050508280195100_vbag078-B28","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/s12910-016-0101-9","article-title":"23andMe: a new two-sided data-banking market model","volume":"17","author":"Stoekl\u00e9","year":"2016","journal-title":"BMC Med Ethics"},{"key":"2026050508280195100_vbag078-B29","doi-asserted-by":"crossref","first-page":"e1001779","DOI":"10.1371\/journal.pmed.1001779","article-title":"UK Biobank: An Open Access Resource for Identifying the Causes of a Wide Range of Complex Diseases of Middle and Old Age","volume":"12","author":"Sudlow","year":"2015","journal-title":"PLoS Med"},{"key":"2026050508280195100_vbag078-B30","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1006\/jpdc.1993.1087","article-title":"Scalable Problems and Memory-Bounded Speedup","volume":"19","author":"Sun","year":"1993","journal-title":"J Parallel Distrib Comput"},{"key":"2026050508280195100_vbag078-B31","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","year":"2022","journal-title":"Gigascience"},{"key":"2026050508280195100_vbag078-B32","first-page":"130","author":"Tang","year":"2025"},{"key":"2026050508280195100_vbag078-B33","first-page":"1","article-title":"Memory Hierarchy Optimization in High Performance Computing","volume":"34","author":"Vaithianathan","year":"2025","journal-title":"J Comput Archit High Perform Comput"},{"key":"2026050508280195100_vbag078-B34","author":"Xuan","year":"2016"},{"key":"2026050508280195100_vbag078-B35","first-page":"10","author":"Zaharia","year":"2010"},{"key":"2026050508280195100_vbag078-B36","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","year":"2020","journal-title":"Am J Hum Genet"}],"container-title":["Bioinformatics Advances"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/advance-article-pdf\/doi\/10.1093\/bioadv\/vbag078\/67385736\/vbag078.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article-pdf\/6\/1\/vbag078\/68212145\/vbag078.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article-pdf\/6\/1\/vbag078\/68212145\/vbag078.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T12:28:12Z","timestamp":1777984092000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformaticsadvances\/article\/doi\/10.1093\/bioadv\/vbag078\/8526998"}},"subtitle":[],"editor":[{"given":"Michael","family":"DeGiorgio","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,1,7]]}},"URL":"https:\/\/doi.org\/10.1093\/bioadv\/vbag078","relation":{},"ISSN":["2635-0041"],"issn-type":[{"value":"2635-0041","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2026]]},"published":{"date-parts":[[2026]]},"article-number":"vbag078"}}