{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"institution":[{"name":"bioRxiv"}],"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T21:10:55Z","timestamp":1794517855413,"version":"4.9.1"},"posted":{"date-parts":[[2026,5,22]]},"group-title":"Evolutionary Biology","reference-count":95,"publisher":"openRxiv","license":[{"start":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T00:00:00Z","timestamp":1779408000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"NIH Common Fund","award":["R15HG011528"],"award-info":[{"award-number":["R15HG011528"]}],"id":[{"id":"https:\/\/ror.org\/001d55x84","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"accepted":{"date-parts":[[2026,11,12]]},"abstract":"<jats:p>Pairwise coalescence times provide a way to compare genealogical variation across genomes and populations. We introduce \\texttt{gamma\\_smc\\_cu}, a GPU implementation of \\texttt{gamma\\_smc} with accuracy comparable to the reference method in simulations. It processes 63{,}190 haplotype pairs in 15.91 seconds, 67.7-fold faster than the CPU reference. Applied to the 1000 Genomes Project, we use \\texttt{gamma\\_smc\\_cu} to produce gene lists conspicuous for their low coalescence time across 26 populations and a catalog of 143 genomic regions of interest. We quantified genomic covariates, such as recombination rates and the relation with haplotype statistics to evaluate the regions. We further benchmark extensively using independent simulations to compare with summary statistics such as iHS and XP-EHH. Case studies at \\textit{GRK2} and \\textit{TREML1}\/\\textit{TREM2} illustrate these coalescence patterns and other regional evidence such as potential background selection or ancient genomic data derived tracks. We emphasise that positive and purifying selection can generate similar inferred profiles and provide a parameter search to show how both processes can lead to the same local signal. The software implemented here targets fast analysis capability of genealogical variation alongside a prioritization approach for regions of evolutionary significance.<\/jats:p>","DOI":"10.64898\/2026.05.21.726777","type":"posted-content","created":{"date-parts":[[2026,5,22]],"date-time":"2026-05-22T08:35:14Z","timestamp":1779438914000},"source":"Crossref","is-referenced-by-count":1,"title":["Fast pairwise coalescence enables gene-resolution scans for selection in diverse human populations"],"prefix":"10.64898","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8869-8949","authenticated-orcid":false,"given":"Kevin","family":"Korfmann","sequence":"first","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0484-0838","authenticated-orcid":false,"given":"Sara","family":"Mathieson","sequence":"additional","affiliation":[{"name":"University of Pennsylvania"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"54368","reference":[{"key":"2026052509150863000_2026.05.21.726777v1.1","doi-asserted-by":"publisher","DOI":"10.1038\/nature10231"},{"key":"2026052509150863000_2026.05.21.726777v1.2","doi-asserted-by":"publisher","DOI":"10.1038\/ng.3015"},{"key":"2026052509150863000_2026.05.21.726777v1.3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2012.08.030"},{"key":"2026052509150863000_2026.05.21.726777v1.4","doi-asserted-by":"publisher","DOI":"10.1038\/s41588-019-0484-x"},{"key":"2026052509150863000_2026.05.21.726777v1.5","doi-asserted-by":"publisher","DOI":"10.1038\/s41588-019-0483-y"},{"key":"2026052509150863000_2026.05.21.726777v1.6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/978-1-0716-0199-0_7","article-title":"MSMC and MSMC2: The multiple sequentially Markovian coalescent","volume":"2090","year":"2020","journal-title":"Methods in Molecular Biology"},{"key":"2026052509150863000_2026.05.21.726777v1.7","doi-asserted-by":"publisher","DOI":"10.1038\/s41588-018-0177-x"},{"key":"2026052509150863000_2026.05.21.726777v1.8","doi-asserted-by":"publisher","DOI":"10.1101\/gr.277665.123"},{"key":"2026052509150863000_2026.05.21.726777v1.9","doi-asserted-by":"crossref","first-page":"e2518956123","DOI":"10.1073\/pnas.2518956123","article-title":"Coalescence and translation: A language model for population genetics","volume":"123","year":"2026","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"2026052509150863000_2026.05.21.726777v1.10","doi-asserted-by":"publisher","DOI":"10.1038\/ng.3748"},{"key":"2026052509150863000_2026.05.21.726777v1.11","doi-asserted-by":"crossref","unstructured":"Akbari, A , Perry, A , Barton, A. R , Kariminejad, M , Gazal, S , Li, Z , Zeng, Y , Mittnik, A , Patterson, N , Mah, M , Zhou, X , Price, A. L , Lander, E. S , Pinhasi, R , Rohland, N , Mallick, S , & Reich, D. (2026) Ancient DNA reveals pervasive directional selection across West Eurasia. Nature.","DOI":"10.1038\/s41586-026-10358-1"},{"key":"2026052509150863000_2026.05.21.726777v1.12","doi-asserted-by":"publisher","DOI":"10.1126\/science.abi8264"},{"key":"2026052509150863000_2026.05.21.726777v1.13","doi-asserted-by":"publisher","DOI":"10.1038\/s41588-023-01379-x"},{"key":"2026052509150863000_2026.05.21.726777v1.14","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1365490.1365500","article-title":"Scalable parallel programming with CUDA","volume":"6","year":"2008","journal-title":"Queue"},{"key":"2026052509150863000_2026.05.21.726777v1.15","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.54967"},{"key":"2026052509150863000_2026.05.21.726777v1.16","doi-asserted-by":"crossref","first-page":"e84874","DOI":"10.7554\/eLife.84874","article-title":"Expanding the stdpopsim species catalog, and lessons learned for realistic genome simulations","volume":"12","year":"2023","journal-title":"eLife"},{"key":"2026052509150863000_2026.05.21.726777v1.17","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msaf236"},{"key":"2026052509150863000_2026.05.21.726777v1.18","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0040072"},{"key":"2026052509150863000_2026.05.21.726777v1.19","doi-asserted-by":"publisher","DOI":"10.1126\/science.1183863"},{"key":"2026052509150863000_2026.05.21.726777v1.20","doi-asserted-by":"publisher","DOI":"10.1038\/nature06250"},{"key":"2026052509150863000_2026.05.21.726777v1.21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2011.11.010"},{"key":"2026052509150863000_2026.05.21.726777v1.22","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gky959"},{"key":"2026052509150863000_2026.05.21.726777v1.23","doi-asserted-by":"publisher","DOI":"10.1126\/scitranslmed.3006338"},{"key":"2026052509150863000_2026.05.21.726777v1.24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2013.04.021"},{"key":"2026052509150863000_2026.05.21.726777v1.25","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0001712"},{"key":"2026052509150863000_2026.05.21.726777v1.26","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/iyab229"},{"key":"2026052509150863000_2026.05.21.726777v1.27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2022.08.004"},{"key":"2026052509150863000_2026.05.21.726777v1.28","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkac1071"},{"key":"2026052509150863000_2026.05.21.726777v1.29","doi-asserted-by":"publisher","DOI":"10.1126\/science.1072047"},{"key":"2026052509150863000_2026.05.21.726777v1.30","doi-asserted-by":"publisher","DOI":"10.1038\/nrg3117"},{"key":"2026052509150863000_2026.05.21.726777v1.31","doi-asserted-by":"publisher","DOI":"10.1126\/science.1197005"},{"key":"2026052509150863000_2026.05.21.726777v1.32","doi-asserted-by":"publisher","DOI":"10.1101\/gr.087577.108"},{"key":"2026052509150863000_2026.05.21.726777v1.33","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2013.01.035"},{"key":"2026052509150863000_2026.05.21.726777v1.34","doi-asserted-by":"publisher","DOI":"10.1126\/science.1116238"},{"key":"2026052509150863000_2026.05.21.726777v1.35","doi-asserted-by":"publisher","DOI":"10.1038\/ng1733"},{"key":"2026052509150863000_2026.05.21.726777v1.36","doi-asserted-by":"publisher","DOI":"10.1086\/421051"},{"key":"2026052509150863000_2026.05.21.726777v1.37","doi-asserted-by":"publisher","DOI":"10.1093\/hmg\/ddm355"},{"key":"2026052509150863000_2026.05.21.726777v1.38","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2012.03.014"},{"key":"2026052509150863000_2026.05.21.726777v1.39","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msy180"},{"key":"2026052509150863000_2026.05.21.726777v1.40","doi-asserted-by":"publisher","DOI":"10.1038\/ng.2991"},{"key":"2026052509150863000_2026.05.21.726777v1.41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2007.11.005"},{"key":"2026052509150863000_2026.05.21.726777v1.42","doi-asserted-by":"publisher","DOI":"10.1136\/bmj.1.4857.290"},{"key":"2026052509150863000_2026.05.21.726777v1.43","doi-asserted-by":"publisher","DOI":"10.1086\/302863"},{"key":"2026052509150863000_2026.05.21.726777v1.44","doi-asserted-by":"publisher","DOI":"10.1126\/science.1190371"},{"key":"2026052509150863000_2026.05.21.726777v1.45","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.2009.00517.x"},{"key":"2026052509150863000_2026.05.21.726777v1.46","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2010.05.004"},{"key":"2026052509150863000_2026.05.21.726777v1.47","doi-asserted-by":"crossref","first-page":"4563","DOI":"10.1038\/s41598-022-08588-0","article-title":"Positive selection acts on regulatory genetic variants in populations of European ancestry that affect ALDH2 gene expression","volume":"12","year":"2022","journal-title":"Scientific Reports"},{"key":"2026052509150863000_2026.05.21.726777v1.48","doi-asserted-by":"publisher","DOI":"10.1086\/426406"},{"key":"2026052509150863000_2026.05.21.726777v1.49","doi-asserted-by":"crossref","first-page":"e1004561","DOI":"10.1371\/journal.pgen.1004561","article-title":"A model-based approach for identifying signatures of ancient balancing selection in genetic data","volume":"10","year":"2014","journal-title":"PLoS Genetics"},{"key":"2026052509150863000_2026.05.21.726777v1.50","doi-asserted-by":"publisher","DOI":"10.1126\/science.1234070"},{"key":"2026052509150863000_2026.05.21.726777v1.51","doi-asserted-by":"publisher","DOI":"10.1038\/nature16152"},{"key":"2026052509150863000_2026.05.21.726777v1.52","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0020286"},{"key":"2026052509150863000_2026.05.21.726777v1.53","doi-asserted-by":"publisher","DOI":"10.1086\/521201"},{"key":"2026052509150863000_2026.05.21.726777v1.54","doi-asserted-by":"crossref","first-page":"e1000403","DOI":"10.1371\/journal.pgen.1000403","article-title":"Death and resurrection of the human IRGM gene","volume":"5","year":"2009","journal-title":"PLoS Genetics"},{"key":"2026052509150863000_2026.05.21.726777v1.55","doi-asserted-by":"crossref","first-page":"e1002004","DOI":"10.1371\/journal.pgen.1002004","article-title":"Meta-analysis of genome-wide association studies in celiac disease and rheumatoid arthritis identifies fourteen non-HLA shared loci","volume":"7","year":"2011","journal-title":"PLoS Genetics"},{"key":"2026052509150863000_2026.05.21.726777v1.56","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msl203"},{"key":"2026052509150863000_2026.05.21.726777v1.57","doi-asserted-by":"publisher","DOI":"10.1038\/ng0695-224"},{"key":"2026052509150863000_2026.05.21.726777v1.58","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msr301"},{"key":"2026052509150863000_2026.05.21.726777v1.59","doi-asserted-by":"publisher","DOI":"10.1038\/ng.121"},{"key":"2026052509150863000_2026.05.21.726777v1.60","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0040052"},{"key":"2026052509150863000_2026.05.21.726777v1.61","doi-asserted-by":"publisher","DOI":"10.1093\/hmg\/ddp003"},{"key":"2026052509150863000_2026.05.21.726777v1.62","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-023-06705-1"},{"key":"2026052509150863000_2026.05.21.726777v1.63","doi-asserted-by":"publisher","DOI":"10.1002\/gepi.20408"},{"key":"2026052509150863000_2026.05.21.726777v1.64","doi-asserted-by":"crossref","first-page":"e1008384","DOI":"10.1371\/journal.pgen.1008384","article-title":"An approximate full-likelihood method for inferring selection and allele frequency trajectories from DNA sequence data","volume":"15","year":"2019","journal-title":"PLOS Genetics"},{"key":"2026052509150863000_2026.05.21.726777v1.65","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msae156"},{"key":"2026052509150863000_2026.05.21.726777v1.66","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1038\/s41559-018-0478-6","article-title":"Patterns of shared signatures of recent positive selection across human populations","volume":"2","year":"2018","journal-title":"Nature Ecology & Evolution"},{"key":"2026052509150863000_2026.05.21.726777v1.67","doi-asserted-by":"crossref","first-page":"e1005004","DOI":"10.1371\/journal.pgen.1005004","article-title":"Recent selective sweeps in North American drosophila melanogaster show signatures of soft sweeps","volume":"11","year":"2015","journal-title":"PLOS Genetics"},{"key":"2026052509150863000_2026.05.21.726777v1.68","doi-asserted-by":"crossref","first-page":"7707","DOI":"10.1038\/s41598-023-34209-5","article-title":"Overexpression of GRK2 in vascular smooth muscle leads to inappropriate hypertension and acute heart failure as in clinical scenario 1","volume":"13","year":"2023","journal-title":"Scientific Reports"},{"key":"2026052509150863000_2026.05.21.726777v1.69","doi-asserted-by":"publisher","DOI":"10.1161\/HYPERTENSIONAHA.108.125955"},{"key":"2026052509150863000_2026.05.21.726777v1.70","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2009.06.005"},{"key":"2026052509150863000_2026.05.21.726777v1.71","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMoa1211851"},{"key":"2026052509150863000_2026.05.21.726777v1.72","doi-asserted-by":"publisher","DOI":"10.1056\/NEJMoa1211103"},{"key":"2026052509150863000_2026.05.21.726777v1.73","doi-asserted-by":"publisher","DOI":"10.1126\/science.aag0776"},{"key":"2026052509150863000_2026.05.21.726777v1.74","doi-asserted-by":"crossref","unstructured":"Le, M. K , Smith, O. S , Akbari, A , Harpak, A , Reich, D , & Narasimhan, V. M. (2022) 1,000 ancient genomes uncover 10,000 years of natural selection in Europe. bioRxiv p. 2022.08.24.505188.","DOI":"10.1101\/2022.08.24.505188"},{"key":"2026052509150863000_2026.05.21.726777v1.75","doi-asserted-by":"crossref","first-page":"3504","DOI":"10.1016\/j.cub.2021.05.067","article-title":"An ancient viral epidemic involving host coronavirus interacting genes more than 20,000 years ago in East Asia","volume":"31","year":"2021","journal-title":"Current Biology"},{"key":"2026052509150863000_2026.05.21.726777v1.76","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2015.11.015"},{"key":"2026052509150863000_2026.05.21.726777v1.77","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-2818-3"},{"key":"2026052509150863000_2026.05.21.726777v1.78","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2026309118"},{"key":"2026052509150863000_2026.05.21.726777v1.79","doi-asserted-by":"publisher","DOI":"10.1126\/science.aad2149"},{"key":"2026052509150863000_2026.05.21.726777v1.80","doi-asserted-by":"crossref","first-page":"14225","DOI":"10.1038\/s41598-025-98272-w","article-title":"Inferring past demography and genetic adaptation in Spain using the GCAT cohort","volume":"15","year":"2025","journal-title":"Scientific Reports"},{"key":"2026052509150863000_2026.05.21.726777v1.81","doi-asserted-by":"crossref","first-page":"100248","DOI":"10.1016\/j.xgen.2022.100248","article-title":"Genetic adaptation to pathogens and increased risk of inflammatory disorders in post-Neolithic Europe","volume":"3","year":"2023","journal-title":"Cell Genomics"},{"key":"2026052509150863000_2026.05.21.726777v1.82","doi-asserted-by":"crossref","unstructured":"Maravall-L\u00f3pez, J , Truong, B , Kerner, G , Zhao, Y , Hou, K , Perry, A , Akbari, A , Reich, D , & Price, A. L. (2026) Ancient DNA reveals that natural selection has upregulated the immune system over the last 10,000 years. bioRxiv.","DOI":"10.64898\/2026.04.14.718409"},{"key":"2026052509150863000_2026.05.21.726777v1.83","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajhg.2015.11.014"},{"key":"2026052509150863000_2026.05.21.726777v1.84","doi-asserted-by":"publisher","DOI":"10.1093\/gbe\/evy054"},{"key":"2026052509150863000_2026.05.21.726777v1.85","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msad139"},{"key":"2026052509150863000_2026.05.21.726777v1.86","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1038\/s41586-020-2225-9","article-title":"The nature of Neanderthal introgression revealed by 27,566 Icelandic genomes","volume":"582","year":"2020","journal-title":"Nature"},{"key":"2026052509150863000_2026.05.21.726777v1.87","unstructured":"Pennarun, E , B\u00e1nfalvi, B , Li, Y , Bui, V , Hodgson, S , Bigossi, M , Arnab, S , Naimah, T , Rison, S , Stow, D , Baskar, V , Saravanan, J , Radha, V , Mohan, V , DeGiorgio, M , Mohan Anjana, R. Finer, S , Fumagalli, M , & Siddiqui, M. K. (2026) Recent positive selection implicates IP6K3 and MAPT as metabolically relevant loci in South Asians. medRxiv."},{"key":"2026052509150863000_2026.05.21.726777v1.88","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.2005.1673"},{"key":"2026052509150863000_2026.05.21.726777v1.89","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"key":"2026052509150863000_2026.05.21.726777v1.90","unstructured":"Miles, A et al. (2024) cggh\/scikit-allel."},{"key":"2026052509150863000_2026.05.21.726777v1.91","doi-asserted-by":"publisher","DOI":"10.2307\/2346101"},{"key":"2026052509150863000_2026.05.21.726777v1.92","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp076"},{"key":"2026052509150863000_2026.05.21.726777v1.93","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1111\/rssb.12028","article-title":"Selective inference on multiple families of hypotheses","volume":"76","year":"2014","journal-title":"Journal of the Royal Statistical Society Series B: Statistical Methodology"},{"key":"2026052509150863000_2026.05.21.726777v1.94","doi-asserted-by":"publisher","DOI":"10.1002\/gepi.21942"},{"key":"2026052509150863000_2026.05.21.726777v1.95","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msu211"}],"container-title":[],"original-title":[],"link":[{"URL":"https:\/\/syndication.highwire.org\/content\/doi\/10.64898\/2026.05.21.726777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T12:40:16Z","timestamp":1794487216000},"score":1,"resource":{"primary":{"URL":"http:\/\/biorxiv.org\/lookup\/doi\/10.64898\/2026.05.21.726777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,22]]},"references-count":95,"URL":"https:\/\/doi.org\/10.64898\/2026.05.21.726777","relation":{},"subject":[],"published":{"date-parts":[[2026,5,22]]},"subtype":"preprint"}}