{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T07:17:07Z","timestamp":1788419827081,"version":"build-2803163510"},"reference-count":49,"publisher":"Pivot Science Publications Corporation","license":[{"start":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T00:00:00Z","timestamp":1788307200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Hum Popul Genet Genom"],"abstract":"<jats:p>The ancestral recombination graph (ARG) provides a comprehensive framework for representing the evolutionary history of genome sequences. Advances in ARG inference have enabled the extraction of informative, low-dimensional genomic features, such as identity by descent (IBD) segments, which are continuous genomic intervals remaining uninterrupted by recombination events. Extracting IBD segments requires explicit ARGs, and developing efficient algorithms for this purpose remains an active area of research. Here, we introduce TS-IBD, an efficient method that leverages the tree sequence formalism of ARGs to extract recombination-based IBD segments. TS-IBD is optimized for detecting short IBD segments and for use in memory-constrained environments. We show that IBD segments inferred by TS-IBD exhibit threefold lower inflation than those derived from genotype-based methods when analyzing IBD segment coverage in centromeric regions. Additionally, we compare our results with IBD segments inferred by alternative methods, showing that in simulated datasets with ground-truth ARGs, TS-IBD captures more recombination events in distant admixture than other methods. The TS-IBD program is available at https:\/\/github.com\/ucfcbb\/TS-IBD.<\/jats:p>","DOI":"10.47248\/hpgg2606030009","type":"journal-article","created":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T06:52:47Z","timestamp":1788418367000},"source":"Crossref","is-referenced-by-count":0,"title":["TS-IBD: An efficient ancestral recombination graph-based identity by descent segment detection method"],"prefix":"10.47248","author":[{"given":"Yuan","family":"Wei","sequence":"first","affiliation":[{"name":"University of Central Florida"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahsan","family":"Sanaullah","sequence":"additional","affiliation":[{"name":"University of Central Florida"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Degui","family":"Zhi","sequence":"additional","affiliation":[{"name":"University of Texas Health Science Center at Houston"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shaojie","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Central Florida"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"26871","published-online":{"date-parts":[[2026,9,2]]},"reference":[{"key":"ref0","doi-asserted-by":"crossref","unstructured":"1. Thompson EA. Identity by Descent: Variation in Meiosis, Across Genomes, and in Populations. Genetics.2013 Jun;194(2):301-326.","DOI":"10.1534\/genetics.112.148825"},{"key":"ref1","doi-asserted-by":"crossref","unstructured":"2. Ringbauer H, Huang Y, Akbari A, Mallick S, Olalde I, Patterson N, et al. Accurate detection of identity-by-descent segments in human ancient DNA. Nat Genet. 2024 Jan;56(1):143-151.","DOI":"10.1038\/s41588-023-01582-w"},{"key":"ref2","doi-asserted-by":"crossref","unstructured":"3. Chen H, Naseri A, Zhi D. FiMAP: A fast identity-by-descent mapping test for biobank-scale cohorts. PLoS Genet. 2023 Dec;19(12):1-20.","DOI":"10.1371\/journal.pgen.1011057"},{"key":"ref3","doi-asserted-by":"crossref","unstructured":"4. Temple SD, Waples RK, Browning SR. Modeling recent positive selection using identity-by-descent segments. Am J Hum Genet. 2024;111(11):2510-2529.","DOI":"10.1016\/j.ajhg.2024.08.023"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"5. Sticca EL, Belbin GM, Gignoux CR. Current Developments in Detection of Identity-by-Descent Methods and Applications. Front Genet. 2021;12:1725.","DOI":"10.3389\/fgene.2021.722602"},{"key":"ref5","doi-asserted-by":"crossref","unstructured":"6. Chiang CWK, Ralph P, Novembre J. Conflation of Short Identity-by-Descent Segments Bias Their Inferred Length Distribution. G3. 2016 May;6(5):1287-1296.","DOI":"10.1534\/g3.116.027581"},{"key":"ref6","doi-asserted-by":"crossref","unstructured":"7. Lewanski AL, Grundler MC, Bradburd GS. The era of the ARG: An introduction to ancestral recombination graphs and their significance in empirical evolutionary genomics. PLoS Genet. 2024 01;20(1):1-24.","DOI":"10.1371\/journal.pgen.1011110"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"8. Wu Y. New Methods for Inference of Local Tree Topologies with Recombinant SNP Sequences in Populations. IEEE\/ACM Trans Comput Biol Bioinform. 2011;8(1):182-93.","DOI":"10.1109\/TCBB.2009.27"},{"key":"ref8","doi-asserted-by":"crossref","unstructured":"9. Mirzaei S, Wu Y. RENT+: an improved method for inferring local genealogical trees from haplotypes with recombination. Bioinformatics. 2016 Dec;33(7):1021-1030.","DOI":"10.1093\/bioinformatics\/btw735"},{"key":"ref9","doi-asserted-by":"crossref","unstructured":"10. Rasmussen MD, Hubisz MJ, Gronau I, Siepel A. Genome-Wide Inference of Ancestral Recombination Graphs. PLoS Genet. 2014 May;10(5):1-27.","DOI":"10.1371\/journal.pgen.1004342"},{"key":"ref10","doi-asserted-by":"crossref","unstructured":"11. Hubisz MJ, Williams AL, Siepel A. Mapping gene flow between ancient hominins through demography-aware inference of the ancestral recombination graph. PLoS Genet. 2020 Aug;16(8):1-24.","DOI":"10.1371\/journal.pgen.1008895"},{"key":"ref11","doi-asserted-by":"crossref","unstructured":"12. Speidel L, Forest M, Shi S, Myers SR. A method for genome-wide genealogy estimation for thousands of samples. Nat Genet. 2019 Sep;51(9):1321-1329.","DOI":"10.1038\/s41588-019-0484-x"},{"key":"ref12","doi-asserted-by":"crossref","unstructured":"13. Kelleher J, Wong Y, Wohns AW, Fadil C, Albers PK, McVean G. Inferring whole-genome histories in large population datasets. Nat Genet. 2019 Sep;51(9):1330-1338.","DOI":"10.1038\/s41588-019-0483-y"},{"key":"ref13","doi-asserted-by":"crossref","unstructured":"14. Shchur V, Ziganurova L, Durbin R. Fast and scalable genome-wide inference of local tree topologies from large number of haplotypes based on tree consistent PBWT data structure. bioRxiv. 2019.","DOI":"10.1101\/542035"},{"key":"ref14","doi-asserted-by":"crossref","unstructured":"15. Zhang BC, Biddanda A, Gunnarsson \u00e1F, Cooper F, Palamara PF. Biobank-scale inference of ancestral recombination graphs enables genealogical analysis of complex traits. Nat Genet. 2023 May;55(5):768-776.","DOI":"10.1038\/s41588-023-01379-x"},{"key":"ref15","doi-asserted-by":"crossref","unstructured":"16. Deng Y, Nielsen R, Song YS. Robust and accurate Bayesian inference of genome-wide genealogies for hundreds of genomes. Nat Genet. 2025 Sep;57(9):2124-2135.","DOI":"10.1038\/s41588-025-02317-9"},{"key":"ref16","doi-asserted-by":"crossref","unstructured":"17. Browning BL, Browning SR. Detecting identity by descent and estimating genotype error rates in sequence data. Am J Hum Genet. 2013 Nov;93(5):840-851.","DOI":"10.1016\/j.ajhg.2013.09.014"},{"key":"ref17","doi-asserted-by":"crossref","unstructured":"18. Yang S, Carmi S, Pe\u2019er I. Rapidly Registering Identity-by-Descent Across Ancestral Recombination Graphs. J Comput Biol. 2016;23(6):495-507.","DOI":"10.1089\/cmb.2016.0016"},{"key":"ref18","doi-asserted-by":"crossref","unstructured":"19. 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 Mar;15(1):2499.","DOI":"10.1038\/s41467-024-46659-0"},{"key":"ref19","doi-asserted-by":"crossref","unstructured":"20. Baumdicker F, Bisschop G, Goldstein D, Gower G, Ragsdale AP, Tsambos G, et al. Efficient ancestry and mutation simulation with msprime 1.0. Genetics. 2022 03;220(3):iyab229.","DOI":"10.1093\/genetics\/iyab229"},{"key":"ref20","doi-asserted-by":"crossref","unstructured":"21. Hayes BJ, Visscher PM, McPartlan HC, Goddard ME. Novel Multilocus Measure of Linkage Disequilibrium to Estimate Past Effective Population Size. Genome Res. 2003;13(4):635-643.","DOI":"10.1101\/gr.387103"},{"key":"ref21","doi-asserted-by":"crossref","unstructured":"22. Powell JE, Visscher PM, Goddard ME. Reconciling the analysis of IBD and IBS in complex trait studies. NatRev Genet. 2010 Nov;11(11):800-805.","DOI":"10.1038\/nrg2865"},{"key":"ref22","doi-asserted-by":"crossref","unstructured":"23. Griffiths RC, Marjoram P. An ancestral recombination graph. In: Progress in population genetics and human evolution. New York, NY: Springer; 1997. p. 257-270.","DOI":"10.1007\/978-1-4757-2609-1_16"},{"key":"ref23","doi-asserted-by":"crossref","unstructured":"24. Kingman JFC. The coalescent. Stoch Process their Appl. 1982;13(3):235-248.","DOI":"10.1016\/0304-4149(82)90011-4"},{"key":"ref24","doi-asserted-by":"crossref","unstructured":"25. Hudson RR. Properties of a neutral allele model with intragenic recombination. Theor Popul Biol. 1983;23(2):183-201.","DOI":"10.1016\/0040-5809(83)90013-8"},{"key":"ref25","doi-asserted-by":"crossref","unstructured":"26. Kelleher J, Etheridge AM, McVean G. Efficient Coalescent Simulation and Genealogical Analysis for Large Sample Sizes. PLoS Comput Biol. 2016;12(5):1-22.","DOI":"10.1371\/journal.pcbi.1004842"},{"key":"ref26","doi-asserted-by":"crossref","unstructured":"27. Wong Y, Ignatieva A, Koskela J, Gorjanc G, Wohns AW, Kelleher J. A general and efficient representation of ancestral recombination graphs. Genetics. 2024;228(1):iyae100.","DOI":"10.1093\/genetics\/iyae100"},{"key":"ref27","doi-asserted-by":"crossref","unstructured":"28. Huang Y, Carmi S, Ringbauer H. Estimating effective population size trajectories from time-series identity-by-descent segments. Genetics. 2025;229(3):iyae212.","DOI":"10.1093\/genetics\/iyae212"},{"key":"ref28","doi-asserted-by":"crossref","unstructured":"29. Durbin R. Efficient haplotype matching and storage using the positional Burrows-Wheeler transform (PBWT). Bioinformatics. 2014 May;30(9):1266-1272.","DOI":"10.1093\/bioinformatics\/btu014"},{"key":"ref29","doi-asserted-by":"crossref","unstructured":"30. Naseri A, Zhi D, Zhang S. Multi-allelic positional Burrows-Wheeler transform. BMC Bioinform. 2019 Jun;20(11):279.","DOI":"10.1186\/s12859-019-2821-6"},{"key":"ref30","doi-asserted-by":"crossref","unstructured":"31. Kelleher J, Thornton KR, Ashander J, Ralph PL. Efficient pedigree recording for fast population genetics simulation. PLoS Comput Biol. 2018;14(11):1-21.","DOI":"10.1371\/journal.pcbi.1006581"},{"key":"ref31","doi-asserted-by":"crossref","unstructured":"32. Adrion JR, Cole CB, Dukler N, Galloway JG, Gladstein AL, Gower G, et al. A community-maintained standard library of population genetic models. eLife. 2020 Jun;9:e54967.","DOI":"10.7554\/eLife.54967"},{"key":"ref32","unstructured":"33. Lauterbur ME, Cavassim MIA, Gladstein AL, Gower G, Pope NS, Tsambos G, et al. Expanding the stdpopsim species catalog, and lessons learned for realistic genome simulations. eLife. 2023 Jun;12:RP84874."},{"key":"ref33","doi-asserted-by":"crossref","unstructured":"34. Nelson D, Kelleher J, Ragsdale AP, Moreau C, McVean G, Gravel S. Accounting for long-range correlations in genome-wide simulations of large cohorts. PLoS Genet. 2020;16(5):1-12.","DOI":"10.1371\/journal.pgen.1008619"},{"key":"ref34","doi-asserted-by":"crossref","unstructured":"35. Tremblay M, V\u00e9zina H. New Estimates of Intergenerational Time Intervals for the Calculation of Age and Origins of Mutations. Am J Hum Genet. 2000 Feb;66(2):651-658.","DOI":"10.1086\/302770"},{"key":"ref35","unstructured":"36. Takahata N. Allelic genealogy and human evolution. Mol Biol Evol. 1993;10(1):2-22."},{"key":"ref36","doi-asserted-by":"crossref","unstructured":"37. Gutenkunst RN, Hernandez RD, Williamson SH, Bustamante CD. Inferring the Joint Demographic History of Multiple Populations from Multidimensional SNP Frequency Data. PLoS Genet. 2009;5(10):1-11.","DOI":"10.1371\/journal.pgen.1000695"},{"key":"ref37","unstructured":"38. Lander ES, Linton LM, Birren B, Nusbaum C, Zody MC, Baldwin J, et al. Initial sequencing and analysis of the human genome. Nature. 2001 Feb;409(6822):860-921."},{"key":"ref38","doi-asserted-by":"crossref","unstructured":"39. The International HapMap Consortium . A second generation human haplotype map of over 3.1 million SNPs. Nature. 2007 Oct;449:851-61.","DOI":"10.1038\/nature06258"},{"key":"ref39","doi-asserted-by":"crossref","unstructured":"40. 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(4):426-437.","DOI":"10.1016\/j.ajhg.2020.02.010"},{"key":"ref40","doi-asserted-by":"crossref","unstructured":"41. Browning SR, Browning BL, Daviglus ML, Durazo-Arvizu RA, Schneiderman N, Kaplan RC, et al. Ancestry-specific recent effective population size in the Americas. PLoS Genet. 2018;14(5):1-22.","DOI":"10.1371\/journal.pgen.1007385"},{"key":"ref41","doi-asserted-by":"crossref","unstructured":"42. Palamara PF, Lencz T, Darvasi A, Pe\u2019er I. Length Distributions of Identity by Descent Reveal Fine-Scale Demographic History. Am J Hum Genet. 2012 Nov;91(5):809-822.","DOI":"10.1016\/j.ajhg.2012.08.030"},{"key":"ref42","doi-asserted-by":"crossref","unstructured":"43. Browning SR, Browning BL. Accurate Non-parametric Estimation of Recent Effective Population Size from Segments of Identity by Descent. Am J Hum Genet. 2015 Sep;97(3):404-418.","DOI":"10.1016\/j.ajhg.2015.07.012"},{"key":"ref43","doi-asserted-by":"crossref","unstructured":"44. Fournier R, Tsangalidou Z, Reich D, Palamara PF. Haplotype-based inference of recent effective population size in modern and ancient DNA samples. Nat Commun. 2023 Dec;14(1):7945.","DOI":"10.1038\/s41467-023-43522-6"},{"key":"ref44","doi-asserted-by":"crossref","unstructured":"45. Huang Z, Kelleher J, Chan Yb, Balding D. Estimating evolutionary and demographic parameters via ARG-derived IBD. PLoS Genet. 2025;21(1):1-16.","DOI":"10.1371\/journal.pgen.1011537"},{"key":"ref45","doi-asserted-by":"crossref","unstructured":"46. Palamara PF. ARGON: fast, whole-genome simulation of the discrete time Wright-fisher process. Bioinformatics. 2016;32(19):3032-3034.","DOI":"10.1093\/bioinformatics\/btw355"},{"key":"ref46","doi-asserted-by":"crossref","unstructured":"47. Zhu J, Kalantzis G, Pazokitoroudi A, Gunnarsson \u00e1F, Loya H, Chen H, et al. Leveraging ancestral recombination graphs for scalable mixed-model analysis of complex traits. Cell Genom. 2026 Feb 11;6(2):101072.","DOI":"10.1016\/j.xgen.2025.101072"},{"key":"ref47","doi-asserted-by":"crossref","unstructured":"48. Temple SD, Thompson EA. Identity-by-descent segments in large samples. Theor Popul Biol. 2025;165:10-21.","DOI":"10.1016\/j.tpb.2025.06.003"},{"key":"ref48","doi-asserted-by":"crossref","unstructured":"49. Temple SD, Browning SR, Thompson EA. Fast simulation of identity-by-descent segments. Bull Math Biol. 2025 May;87(7):84.","DOI":"10.1007\/s11538-025-01464-8"}],"container-title":["Human Population Genetics and Genomics"],"original-title":[],"deposited":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T06:52:52Z","timestamp":1788418372000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.pivotscipub.com\/hpgg\/6\/3\/0009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,2]]},"references-count":49,"URL":"https:\/\/doi.org\/10.47248\/hpgg2606030009","relation":{},"ISSN":["2770-5005"],"issn-type":[{"value":"2770-5005","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,2]]},"article-number":"0009"}}