Abstract
Neanderthal and Denisovan genomes have reshaped our understanding of archaic introgression. Yet, the limited number of archaic genomes sequenced and the reliance on unadmixed outgroups have left much of this history unresolved. We introduce TRACE, a method to identify archaic ancestry using features of ancestral recombination graphs inferred from contemporary genomes alone. Simulations show that TRACE reliably detects archaic introgression without requiring archaic genomes or unadmixed outgroups. Applied to 1000 Genomes data, TRACE recovers known Neanderthal and Denisovan introgression and reveals signals of ghost admixture from previously uncharacterized hominins in both Africans and non-Africans. Strikingly, ghost ancestry persists in Neanderthal and Denisovan ancestry deserts, challenging their interpretation as Homo sapiens-specific regions. In Oceanians, TRACE finds deep lineages enriched in Denisovan––and not Neanderthal––regions, supporting a model of super-archaic gene flow. TRACE provides a scalable framework for mapping the legacy of archaic introgression in the absence of archaic genome sequences.
Introduction
The sequencing of the Neanderthal and Denisovan genomes has transformed our understanding of human evolution, revealing evidence for gene flow between modern humans and archaic hominins (1–5). Archaic ancestry has had a major impact on human adaptation and disease, contributing to a range of traits such as skin pigmentation, high altitude adaptation, and immune function (6–12). To date, however, only four high coverage archaic genomes have been published––three Neanderthals and one Denisovan––all from Eurasia. Thus, our knowledge of the evolutionary history and impact of archaic ancestry outside Eurasia and at deeper timescales remains incomplete (1–3, 5).
Several studies have posited that gene flow from other “ghost” lineages—unknown archaic hominins for whom no genomic sequences currently exist—may have occurred both within and outside Africa (13–26). Genetic analyses of present-day African populations have identified highly divergent haplotypes that cannot be explained by known demographic histories, hinting at introgression from unknown hominins (13–25). At deeper timescales, analysis of the Altai Denisovan genome suggests that they harbor ancestry from a deeply divergent population, referred to as “super-archaic”, that split from modern humans around 0.9–1.4 million years ago (Mya) (2, 3, 27). These histories, however, remain poorly understood as most available methods for studying archaic introgression rely on either sequenced archaic genomes (28) or an outgroup population (without archaic ancestry, (14, 29–31)) or both (32, 33). In both these cases, no archaic reference genomes exist––the oldest ancient genome from Africa is less than 20,000 years old (22) and recovering hominin DNA older than a million years is unlikely, particularly outside of permafrost (34).
With the availability of new methods to reconstruct ancestral recombination graphs (ARGs) (35–38), it is now possible to infer the full evolutionary history of a set of sequences in a computationally tractable manner. An ARG provides a complete record of all the coalescence and recombination events and specifies a complete genealogy at each position in the genome (39, 40). This framework provides insights into changes in population size over time and enables the inference of historical relationships and gene flow among individuals (41, 42). Importantly, gene flow from deeply divergent lineages is expected to leave distinct signatures in the ARG––such as unusually deep coalescent events––that can be used to detect introgression, even in the absence of archaic reference genomes (4).
We introduce TRACE (TRacking Archaic Contributions via ARG Estimation), a novel method for identifying footprints of archaic ancestry in modern human genomes by leveraging features of ARGs constructed from contemporary genomes alone, requiring neither an archaic reference genome nor an unadmixed outgroup population. We perform extensive simulations to characterize the reliability of TRACE under a range of demographic scenarios, using true and inferred ARGs. We then apply TRACE to whole genome sequences of individuals from worldwide populations to reconstruct the evolutionary history and legacy of archaic gene flow in modern humans.
Results
TRACE: A novel method for identifying archaic gene flow using ancestral recombination graphs
TRACE infers archaic ancestry by leveraging genealogical information encoded in ARGs. The central idea is that archaic introgression leaves two characteristic signatures in the sequence of marginal trees within an ARG: long branches and long haplotypes. First, long branches arise because introgression from a deeply divergent population introduces lineages that coalesce much further back in time than non-introgressed lineages (43). In the ARG, this appears as branches with deep coalescence times that span the interval between the divergence time of the archaic and modern lineages (Tarchaic) and the time of the admixture event (Tadmix) (Fig. 1A, (38)). Second, because admixture is more recent than divergence, introgressed segments are expected to be longer than those arising from incomplete lineage sorting (ILS), as less time has elapsed since admixture for recombination to break down the ancestry tracts (44).
Fig 1.
Conceptual overview and validation of TRACE. (A) Schematic of local genealogy relating four haplotypes under a demographic scenario of introgression, where introgression affecting the focal haplotype (green dot) creates long branches (orange branch) subtending that sample. Specifically, the long branch spans the timepoint of t generations, which is a user-defined timescale to identify archaic events inferred by TRACE, and is shown in the interval between the divergence time of the archaic and modern lineages (Tarchaic) and the time of the admixture event (Tadmix) in this figure. Individuals without archaic ancestry (black dots) coalesce at the standard rate within the ancestral population - generating a number of coalescent events during the timespan of the orange branch, which is modeled in the single-genealogy emission distribution. Note that time intervals are not drawn to scale. (B) Illustration of how the tree sequences are related to emission distributions of the focal branch-lengths and the number of non-focal coalescent events. Coalescent events that are incorporated into the emission distribution for each marginal tree are shown in blue (which occur during the span of the orange branch overlapping t). For simulations of a constant size model (solid line) and an Out-of-Africa (OOA) model (dashed line), we show the Precision (purple), Recall (pink) and False Discovery Rate (FDR, brown) when applying different haplotype length cutoffs (x-axis) in TRACE and using (C) ground-truth ARGs and (D) SINGER-inferred ARGs. Precision and recall fall between 0 and 1, shown as the “Rate” on the left y-axis; FDR falls between 0 and 0.02, shown on the right y-axis. See also Supplementary Section S1–3.
TRACE is implemented as a hidden Markov model with two states––archaic and modern human. As input, it uses ARGs inferred from phased whole genome sequences of contemporary individuals. For each marginal tree and focal haplotype, we calculate the emission probability by examining (1) the branch length subtending the focal sample at time t and (2) the number of other coalescent events on the tree that fall within the same time window (Fig. 1B, fig. S1). The transition probability depends on the time and magnitude of gene flow. The transition probabilities and the parameters of the emission distribution (modeled as Gamma distributions) are learned using the Baum–Welch algorithm (45). The parameter t—which defines the time cutoff for identifying “long” branches—is specified by the user and determines the timescale of introgression events targeted by the analysis. Finally, TRACE computes the posterior probability of archaic versus modern human ancestry at each genomic position using the forward-backward algorithm (45), integrating information across all trees to produce smoothed, position-specific state probabilities along the genome (Supplementary Section S1).
To validate TRACE, we simulated genome sequences for three populations–Africans, non-Africans and Neanderthals–under a demographic model incorporating an Out-of-Africa (OOA) bottleneck and ~2% Neanderthal gene flow into non-Africans (18, 46). We applied TRACE to detect archaic ancestry in non-Africans using true ARGs for modern humans (Supplementary Section S2, fig. S2). To minimize the impact of population bottlenecks on the inference, we used joint ARGs for non-Africans (target, n = 100) and Africans (n = 100), since African populations do not share the OOA bottleneck with non-Africans. Applying t = 15,000 generations (close to the divergence time between Neanderthals and modern humans (4) and focusing on ancestry segments longer than 0.05 centi-Morgan (cM) to distinguish introgressed segments from ILS (47), we find TRACE has high (92%) accuracy and high (71%) recall. The false discovery rate is also low (FDR < 0.25%) as shown by applying TRACE to simulations with the same demographic history but no archaic introgression (Fig. 1C, Supplementary Section S1.3). Compared to published reference-free archaic ancestry inference methods such as hmmix (29) and Sprime (30), TRACE does not require an unadmixed outgroup for inference. In simulations, we observe that even small amounts of archaic gene flow into the outgroup can bias hmmix and Sprime, whereas TRACE maintains high sensitivity and specificity (fig. S7). TRACE shows robust performance across a range of additional demographic models and parameters, including constant population size models without the OOA bottleneck, varying proportions of Neanderthal ancestry (0.5–10%), varying times of divergence and gene flow, misspecification of user-specified parameter t, and target sample size (n = 10 − 200) (fig. S3–S8, Supplementary Section S2.2–S2.3).
Next, we applied TRACE to ARGs inferred using two recently published methods, SINGER (36) and Relate (38) (fig. S9–S10). Similar to the performance with true ARGs, TRACE achieves high precision (~90%) and low FDR (<0.25%) using the inferred ARGs (Fig. 1C–D, fig. S9). However, the recall is substantially lower with inferred ARGs compared to true ARGs. For the OOA model (fig. S2B), TRACE recovers less than 10% of true segments using Relate and approximately 50% using SINGER, compared to ~80% recall using true ARGs (fig. S9). Furthermore, recall decreases under more complex demographic models, though SINGER maintains higher recall (around 30%) than Relate under most demographic scenarios (fig. S10). Thus, we applied TRACE to SINGER-inferred ARGs for subsequent analysis of empirical data (Supplementary Section S3, fig. S9–S14).
Evidence of ghost admixture in modern human populations before the Out-of-Africa migration
We analyzed 503 phased whole genome sequences from the 1000 Genomes Project (1000G), including 91 British (GBR) from Europe, 103 Han Chinese (CHB) from East Asia, 102 Indian Telugu (ITU) from South Asia, 108 Yoruba (YRI) from West Africa, and 99 Luhya (LWK) from East Africa (48). We applied SINGER (using only contemporary samples, no archaic genomes were included) using a mutation rate of 1.25 × 10−8 per base-pair (bp) per generation (49) and an effective population size of 20,000. We used 50 posterior tree sequences to account for uncertainty in ARG inference. To identify archaic introgression signals, we applied TRACE on SINGER-inferred ARGs with t = 15,000 generations (or 420,000 years, assuming a generation time of 28 years (50)), close to the estimated divergence time between modern humans and Neanderthals (4). To minimize the impact of ILS, we retained archaic segments longer than 50 kilo-basepairs (kbp) and 0.05 cM (which translates to FDR < 0.1% in simulations, Fig. 1D). We then compared variants on the inferred archaic segments with four high coverage sequenced archaic genomes (three Neanderthals (2, 3, 5) and one Denisovan (1)) to identify the source of archaic ancestry. For comparison, we also applied IBDmix (28) and hmmix to the same dataset and filtered with the same haplotype length filters. Unlike TRACE, both methods require either an archaic reference genome or an unadmixed outgroup: IBDmix was run using Neanderthal and Denisovan genomes, whereas hmmix used a panel of 426 sub-Saharan Africans as an outgroup. (Supplementary Section S4)
In non-African populations, TRACE detects an average of 0.99%, 0.97%, and 0.78% Neanderthal ancestry per individual in Europeans, East Asians, and South Asians, respectively (Fig. 2A). We recovered minimal Denisovan ancestry in Europeans (0.03%), with higher levels in East and South Asians (0.10% each), consistent with published results (30, 51–54). Overall, more than 90% of Neanderthal and 70% of Denisovan segments identified by TRACE overlap with segments inferred by hmmix or IBDmix (table S4). In both West and East Africans, TRACE detects less than 0.1% combined Neanderthal and Denisovan ancestry per individual. Around half of the Neanderthal segments identified by TRACE were also inferred by IBDmix (table S4, hmmix was not applied as there is no reliable outgroup for sub-Saharan Africans). We note that TRACE generally recovers less total Neanderthal and Denisovan ancestry than some previous estimates (28, 53, 54) (Supplementary Section S4, fig. S15), likely reflecting lower recall in inferred ARGs as seen in simulations (Supplementary Section S5, table S7, fig. S10). Nevertheless, TRACE robustly reconstructs the major features of Neanderthal and Denisovan introgression across global populations.
Fig 2.
Archaic ancestry in global populations. (A) Proportion of archaic ancestry per genome recovered by TRACE using t = 15,000 generations that are > 50 kbp and > 0.05 cM. Archaic segments are classified as Neanderthal (blue), Denisovan (orange) and Ghost (red) based on allele sharing with sequenced Neanderthal and Denisovan genomes (Supplementary Section S4.2). (B) The amount of total (dark) and shared (light) ghost archaic ancestry per genome between West Africans and non-Africans. (C) Ghost segments affinity to Neanderthal (x-axis) and Denisovan (y-axis) genomes in West Africans, calculated as the proportion of derived mutations on the segment shared with Neanderthal and Denisovan sequences.
Beyond Neanderthal and Denisovan ancestry, TRACE revealed substantial “ghost” archaic ancestry––introgression from an archaic lineage more distantly related to Neanderthals and Denisovans––in all modern human populations studied. We detected 0.49–1.1% of ghost ancestry on average across populations (Fig. 2A). Most ghost ancestry segments found in non-Africans are shared with sub-Saharan Africans, while both East and West Africans harbor a greater diversity of unique ghost segments consistent with the reduction in genetic diversity in non-Africans caused by the OOA bottleneck (Fig. 2B, fig. S22–S23). Ghost segments exhibit deep divergence in marginal trees and show nearly identical genetic affinity to both sequenced Neanderthal and Denisovan genomes, indicating that they originated from an unsequenced lineage equally related to both archaic groups (Fig. 2C, fig. S16–S18). The average coalescence time between the ghost and modern human segments, inferred from introgressed segments in the inferred ARGs, is approximately 0.83 Mya (95% CI: 0.61–1.27 Mya, table S6).
Several additional lines of evidence support our results of ghost ancestry in modern humans. First, we find that genomic regions harboring ghost ancestry exhibit elevated heterozygosity levels, a pattern also observed for Neanderthal and Denisovan segments. The elevation in heterozygosity is consistent with a model of introgression from a deeply divergent lineage (55) and importantly, suggests that the ghost ancestry signal is not an artifact of ARG inference (fig. S24). Second, across all tested populations, ghost ancestry segments are shorter than Neanderthal and Denisovan segments, reflecting a more ancient introgression event predating Neanderthal gene flow (fig. S25). Additionally, we validated in simulations that in a model lacking ghost introgression, TRACE infers negligible levels of ghost ancestry (0.07%, 95% CI: 0–0.3%), significantly below the estimates from empirical data. In contrast, simulations including a ghost lineage produced results that closely matched empirical observations (table S7–S8, fig. S27). Furthermore, we computed the site frequency spectrum (SFS) and conditional SFS (cSFS) for variants present on archaic segments identified by TRACE (fig. S19–S21, Supplementary Section S4). While Neanderthal and Denisovan segments show the expected “U-shape” (13), ghost segments display distinct SFS and cSFS patterns that are consistent with a model of pre-OOA ghost introgression in simulations (Supplementary Section S5, fig. S28–S29).
Together, these findings suggest that an unknown archaic population, which diverged over 500,000 years ago, introgressed into the common ancestors of all modern humans prior to the OOA migration, resulting in similar patterns of ghost ancestry in non-Africans and Africans.
The landscape of ghost ancestry in modern humans
To explore the legacy of ghost ancestry in modern humans, we examined the genome-wide distribution of ghost ancestry in global populations. Across all ghost haplotypes identified by TRACE in all populations (sub-Saharan Africans and non-Africans), we recovered 1548.75 Mbp or 71.54% of the accessible genome (Fig. 3, Supplemental Section S6). Broadly, the genome-wide patterns of ghost ancestry segments resemble those expected from hybridization between deeply divergent lineages (56–58). We find that ghost ancestry decreases in proximity to functional elements (lower B score (59); ρSpearman, = 0.45, p < 2.2 × 10−308) and in regions of low recombination (ρSpearman = 0.34, p < 2.2 × 10−308), reflecting stronger effects of linked selection in these regions (60, 61). These patterns mimic those seen in Neanderthal and Denisovan introgression maps (32, 52) as well as patterns of hybridization across non-human species (58) (fig. S30–S31, table S9, Supplementary Section S6.1).
Fig 3.
Characterizing the distribution of Archaic ancestry using TRACE. (A) Estimated peaks of archaic ancestry from TRACE—including ghost ancestry—aggregated across all populations. Black boxes indicate genomic regions masked as centromeric or genomic regions with no called variants (excluded from ARG inference). Previously estimated deserts of archaic (Neanderthal and Denisovan) ancestry are shown as gray highlights. (B) Frequency of Neanderthal, Denisovan and Ghost ancestry within the chromosome 7 archaic desert (shown as dashed grey box in panel A). The y-axis in the top panel reflects the frequency of Neanderthal and Denisovan ancestry, while the y-axis in the bottom panel reflects the frequency of Ghost ancestry within the region.
We also scanned for “peaks” of ghost ancestry, defined as regions with a significantly higher frequency of ghost ancestry compared to the genome-wide average estimate. Across all tested populations, we identified 1932 peaks of ghost ancestry (average length 61 kbp, SD 64 kbp) (Supplementary Section S6.2, Fig. 3, table S12). This result contrasts with the smaller number of 1155 and 160 peaks of Neanderthal and Denisovan ancestry, respectively (average length 84.97 and 76.54 kbp). We find that ghost ancestry peaks are over-represented in sub-Saharan African populations relative to non-African populations, which is consistent with the lower genetic diversity in non-Africans (fig. S32–S33). Several genes intersect with high-frequency peaks of ghost ancestry, such as CSMD1 and RBFOX1, with an overall functional enrichment for immune and metabolic complexes, including the major histocompatibility and lipoprotein complexes (p < 10−1; Binomial Test; fig. S34–S35). We also identify 97 deserts of ghost ancestry (i.e., regions that are at least 10 Mbp long and have less than 0.1% frequency of ghost ancestry). Interestingly, all the deserts are only found in non-African populations, with nearly half (43.3%) shared between different non-African groups, likely formed during the OOA bottleneck (Supplementary Section S6.3, fig. S36–S37). We do not identify any ghost ancestry deserts in sub-Saharan Africans (though this may depend on the specific frequency and haplotype length thresholds applied). Overall, we find significant heterogeneity in the distribution of ghost ancestry tracts across the genome.
We also evaluated the presence of ghost ancestry in previously published archaic deserts, which are often considered as candidates of Homo sapiens-specific regions (62, 63). We examined five regions identified as shared Neanderthal and Denisovan deserts in two previous studies, three of which were suggested by both studies (fig. S38–S44, table S10–S11, Supplementary Section S6.4, (52, 63)). We replicate the absence of both ancestries in two deserts, but find non-negligible Neanderthal or Denisovan ancestry in other regions, as seen in recent studies (53, 64). Surprisingly, however, all five examined regions contain a substantial amount of ghost ancestry, even after restricting to longer and more confidently inferred segments (>100 kbp; Fig. 3B, fig. S38–S39, table S10). Notably, the shared archaic desert on chromosome 7 containing the FOXP2 gene has a peak of ghost ancestry with 13.3% frequency (Fig. 3B), and the Neanderthal desert on chromosome 13 contains a peak of ~20% frequency overlapping CSNK2A2IP gene (fig. S6.10). Our findings suggest that ghost ancestry is often present in previously defined archaic deserts, providing additional context to putative Homo sapiens-specific selection.
Detecting super-archaic ancestry in Oceanians
Previous studies examining patterns of allele sharing between Neanderthals, Denisovans, and modern humans have suggested Denisovans may harbor ancestry from a super-archaic population (1, 2, 27). Among modern humans, Oceanians and Southeast Asians derive the highest proportion of Denisovan ancestry (51). We therefore reasoned that a fraction of super-archaic ancestry may have been inherited through Denisovan gene flow and may persist within Denisovan introgressed segments in present-day Oceanians. To test this, we analyzed 92 high coverage whole genome sequences from Oceanian individuals including 25 individuals from Papuan New Guinea (65) and 67 individuals from Vanuatu and Santa Cruz Islands (51). We reconstructed the ARGs using SINGER along with 1000G YRI individuals and applied TRACE with t = 15,000 generations to detect archaic ancestry. For comparison, we also applied IBDmix and hmmix, using consistent parameters and filters as before (Supplementary Section S7.1).
We identified an average of 0.73% Neanderthal, 0.66% Denisovan and 0.33% ghost ancestry in Oceanian individuals. We note that the amount of archaic ancestry inferred by TRACE in Oceanian individuals is lower than previous studies (51), as well as other non-Africans in 1000G (fig. S45). In simulations, mimicking the demographic history of Oceanians including Neanderthal and Denisovan ancestry, we replicate similar underestimation of archaic ancestry (Supplementary Section S8, table S14–S15). As Neanderthals and Denisovans coalesce with each other (t = 13,600 − 16,900 generations, (2)) before they coalesce with modern humans, many of the long branches characteristic of the introgression are not detected, when using t = 15,000 generations as the time cutoff. The higher archaic introgression proportion further exacerbates this effect, as a larger fraction of coalescent events occur among archaic lineages (Supplementary Section S7.2, table S14, fig. S46, S57). Despite the lower recall, over 90% of the Neanderthal and Denisovan segments detected by TRACE overlap with segments detected by hmmix or IBDmix (table S13). Indeed, TRACE detected archaic segments showed archaic affinity patterns (fig. S47) and site frequency spectra (SFS/cSFS, fig. S48) that are consistent with those observed in 1000G data. Furthermore, ghost segments in Oceanians overlapped with those detected in 1000G populations (fig. S49), underscoring the shared nature of this ancestry.
To identify super-archaic introgression, we screened for “super-deep” coalescent events within Denisovan introgressed segments with t = 31,500 generations (similar to the inferred divergence time of the super-archaic lineage from modern humans (27)). To differentiate between introgressed segments and ILS, we focused on regions of at least 10 kbp and 0.01 cM and applied the same analysis to Neanderthal introgressed segments for comparison. Interestingly, we find a significantly higher proportion of these super-deep lineages in Denisovan introgressed segments than in Neanderthal segments (p < 2.2 × 10−308, Binomial Test; Fig. 4, Supplementary Section S7.3).
Fig 4.
Super-archaic ancestry detected using TRACE within Oceanian (OCN) genomes. (A) Total proportion of Neanderthal, Denisovan, and Ghost ancestries across all sampled Oceanian individuals (B) Detected super-archaic ancestry in the MHC region lying on the background of Denisovan ancestry. (C) Denisovan segments have a significantly higher proportion of super deep lineages than Neanderthal segments, a signal reflective of super-archaic ancestry in simulations (p < 2.2 × 10−308, p = 1.00, p < 10−36 for real data OCN, No Super-Archaic simulation and Super-Archaic simulation respectively; Binomial Test).
We demonstrate in simulations that this pattern is not consistent with a model lacking super-archaic introgression, but is effectively recapitulated by a model including super-archaic introgression into Denisovans (Fig. 4C, fig. S54–S56, table S14–S15). Furthermore, the super-archaic fragments found within introgressed Denisovan segments exhibit distinct genetic features that differentiate them from the background Denisovan ancestry, including much deeper coalescence times with modern humans compared to other Denisovan introgressed segments, longer genomic lengths than mean ILS length inferred from deep lineages in Neanderthal segments, and low affinity to both Neanderthal and Denisovan reference genomes (assuming no super-archaic ancestry at the same locus in sequenced Denisovan, Supplementary Section S8.4, fig. S58, table S16). Using classification criteria developed from these features, we detected super-archaic segments in simulations with 70.2% accuracy (95% CI: 66.4–74.1%, Supplementary Section S8.5).
Applying this method to the Oceanian genomes, we infer that the super-archaic segments embedded within Denisovan ancestry tracts contributed almost 0.3% of the total detected Denisovan ancestry in Oceanians (table S17). This estimate constitutes a very conservative lower bound on the true fraction of super-archaic ancestry, as our analysis is restricted to Denisovan-introgressed regions in modern humans, requires segments longer than 20 kbp, and excludes loci where the sequenced Denisovan carries super-archaic ancestry (fig. S58–S59, Supplementary Section S7.4). Using the marginal trees in SINGER, we estimate the coalescence time between these super-archaic segments and modern human lineages to be approximately 1.77 Mya (95% CI: 1.13–3.98 Mya), consistent with earlier reports (2, 27). On average, super-archaic ancestry segments are 37.6 kbp, ranging between 20–83 kbp (fig. S50).
We evaluated the potential functional effects of super-archaic segments recovered from Oceanian genomes by characterizing common gene annotations and patterns of functional enrichment (Fig. 4B). Several genic regions harbor high proportions (>70%) of super-archaic tracts such as RNF39, PPP1R11, and POLR1H within the MHC (Fig. 4B, fig. S51) and CYP24A1 that is a part of the cytochrome P450 family and a critical regulator of vitamin D degradation in humans (fig. S52, (66, 67)). Gene ontology analysis reveals significant enrichment for several pathways including MHC and Activity-related cytoskeleton (ARC), after multiple hypothesis testing (fig. S53). Overall, our results provide novel insights into the evolutionary history and potential functional legacy of super-archaic ancestry in modern humans.
Discussion
In this study, we introduce TRACE, a method to identify archaic ancestry in modern human genomes using features of inferred ARGs. TRACE demonstrates robust performance across a range of demographic scenarios with both ground truth and inferred ARGs. Applied to data from the 1000 Genomes Project and Oceanian individuals, TRACE reveals two distinct and previously unresolved introgression events: ghost admixture into the ancestors of all modern humans prior to the Out-of-Africa expansion, and contribution from a super-archaic lineage that entered modern populations through Denisovan introgression. This work establishes a scalable, reference-free approach for mapping archaic ancestry, revealing new episodes of our complex evolutionary past.
TRACE also illuminates the enduring genomic legacy of archaic events, revealing lineage-specific patterns of enrichment and depletion of ancestry across the modern human genome. Notably, TRACE detects ghost ancestry within genomic regions previously identified as deserts of Neanderthal and Denisovan introgression. These deserts have often been interpreted as regions intolerant to archaic introgression due to positive selection for Homo sapiens–specific variation or strong purifying selection against archaic introgressed alleles (56–58). The persistence of deeply diverged ghost ancestry in these regions suggests there was lineage-specific selection acting against Neanderthal and Denisovan introgression, instead of positive selection for modern-human variation. This pattern is consistent with differential genetic load or epistatic incompatibilities associated with Neanderthal and Denisovan lineages, rather than with divergence time alone. Together, these findings indicate that introgression deserts do not represent universally archaic-free regions, but rather reflect selective filtering that depends on the source and evolutionary history of introgressed ancestry.
Recent work has reported evidence of unknown archaic ancestry, predominantly in West African individuals (13–26). In contrast to models suggesting unique archaic introgression in West Africans, our analysis points to at least one pre-OOA introgression event affecting all modern human populations (including West Africans, East Africans and non-Africans), a scenario most aligned with the model of Durvasula and Sankararaman (13). More recent research (19, 23) has proposed the existence of deep ancestral structure in the ancestors of modern humans, involving a deep population split (>1.5 Mya) followed by later rejoining to modern humans through a single introgression event around 300 kya (23) or through multiple “merger” events (19). Given that our inferred ghost lineage diverged at a similar time as the Neanderthal-Modern Human split (table S6), it appears to represent a more recent event than the proposed deep population structure events.
The two archaic introgression events we identify raise intriguing questions about their hominin sources. Archaeological records document numerous archaic forms with unclear amounts, if any, of direct contribution to modern humans (26, 66, 67). The ghost lineage, with a divergence time similar to Neanderthals, could plausibly correspond to Middle Pleistocene Homo groups (70–72) or African Homo heidelbergensis populations (73–75) that directly admixed with modern human ancestors before the OOA dispersal. For the super-archaic lineage, one potential candidate—compatible with the split time of approximately 1.8 Mya—is Homo erectus, as suggested by earlier studies (2, 27, 76).
Several open questions remain. First, the number, timing, and geographic locations of the inferred ghost introgression events are still uncertain: while our results support at least one pre–OOA introgression event affecting all modern human populations, additional episodes of gene flow among structured African populations may have occurred but remain difficult to resolve with present data. Second, the origin and geographic extent of the super-archaic lineage remain unresolved, including whether this ancestry entered modern humans exclusively via Denisovans or also through direct admixture with ancestors of modern humans. We anticipate that future studies, including new Denisovan reference genomes, may help to further pinpoint the timing and origin of these super-archaic sequences (77). Finally, while we detect signatures of selection influencing the distribution of ghost ancestry in the genome, the functional impacts of introgressed archaic regions, including their roles in immunity and metabolism, have yet to be fully characterized. Future studies that integrate additional ancient genomes at deep timescales, particularly from Africa and Asia, will be critical for refining the timing, sources, and evolutionary consequences of these introgression events.
Supplementary Material
Tables S1, S2, S4–S11, S13–S17
Other Supplementary Materials for this manuscript include the following:
Acknowledgments
We thank Rasmus Nielsen, Nick Patterson, David Reich, Tianyi Wang, Iswar Hariharan and members of the Moorjani and McCoy labs for helpful discussions. We thank Yun Deng for technical support with SINGER, Laurits Skov for helpful discussions related to hmmix and IBDmix, and Joshua Bauman and Graydon Moorhead for testing of TRACE. We thank Nick Patterson, Montgomery Slatkin, Elise Kerdoncuff, Sophie Joseph, Michael Tassia, Rajiv McCoy and Etienne Patin for comments on the manuscript.
Funding:
PM was supported by Burroughs Wellcome Fund (Career Award at the Scientific Interface) and PM and YL were supported by the National Science Foundation (CAREER 2338710 to PM). SJ was supported by the NHGRI training grant (5T32HG000047-22).
Funding Statement
PM was supported by Burroughs Wellcome Fund (Career Award at the Scientific Interface) and PM and YL were supported by the National Science Foundation (CAREER 2338710 to PM). SJ was supported by the NHGRI training grant (5T32HG000047-22).
Footnotes
Competing interests: Y.Z., A.B., S.A.J and P.M. declare no competing interests. C.O.D. is currently employed at insitro, San Francisco, CA 94080, USA. insitro had no involvement in the design or implementation of the work presented here.
Data and materials availability:
All resources used in this study are listed and available in table S1–S2. TRACE is available on github: https://github.com/YulinZhang9806/trace
References
- 1.Meyer M., Kircher M., Gansauge M.-T., Li H., Racimo F., Mallick S., Schraiber J. G., Jay F., Prüfer K., de Filippo C., Sudmant P. H., Alkan C., Fu Q., Do R., Rohland N., Tandon A., Siebauer M., Green R. E., Bryc K., Briggs A. W., Stenzel U., Dabney J., Shendure J., Kitzman J., Hammer M. F., Shunkov M. V., Derevianko A. P., Patterson N., Andrés A. M., Eichler E. E., Slatkin M., Reich D., Kelso J., Pääbo S., A high-coverage genome sequence from an archaic Denisovan individual. Science 338, 222–226 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Prüfer K., Racimo F., Patterson N., Jay F., Sankararaman S., Sawyer S., Heinze A., Renaud G., Sudmant P. H., de Filippo C., Li H., Mallick S., Dannemann M., Fu Q., Kircher M., Kuhlwilm M., Lachmann M., Meyer M., Ongyerth M., Siebauer M., Theunert C., Tandon A., Moorjani P., Pickrell J., Mullikin J. C., Vohr S. H., Green R. E., Hellmann I., Johnson P. L. F., Blanche H., Cann H., Kitzman J. O., Shendure J., Eichler E. E., Lein E. S., Bakken T. E., Golovanova L. V., Doronichev V. B., Shunkov M. V., Derevianko A. P., Viola B., Slatkin M., Reich D., Kelso J., Pääbo S., The complete genome sequence of a Neanderthal from the Altai Mountains. Nature 505, 43–49 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Prüfer K., de Filippo C., Grote S., Mafessoni F., Korlević P., Hajdinjak M., Vernot B., Skov L., Hsieh P., Peyrégne S., Reher D., Hopfe C., Nagel S., Maricic T., Fu Q., Theunert C., Rogers R., Skoglund P., Chintalapati M., Dannemann M., Nelson B. J., Key F. M., Rudan P., Kućan Ž., Gušić I., Golovanova L. V., Doronichev V. B., Patterson N., Reich D., Eichler E. E., Slatkin M., Schierup M. H., Andrés A. M., Kelso J., Meyer M., Pääbo S., A high-coverage Neandertal genome from Vindija Cave in Croatia. Science 358, 655–658 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Green R. E., Krause J., Briggs A. W., Maricic T., Stenzel U., Kircher M., Patterson N., Li H., Zhai W., Fritz M. H.-Y., Hansen N. F., Durand E. Y., Malaspinas A.-S., Jensen J. D., Marques-Bonet T., Alkan C., Prüfer K., Meyer M., Burbano H. A., Good J. M., Schultz R., Aximu-Petri A., Butthof A., Höber B., Höffner B., Siegemund M., Weihmann A., Nusbaum C., Lander E. S., Russ C., Novod N., Affourtit J., Egholm M., Verna C., Rudan P., Brajkovic D., Kucan Ž., Gušic I., Doronichev V. B., Golovanova L. V., Lalueza-Fox C., de la Rasilla M., Fortea J., Rosas A., Schmitz R. W., Johnson P. L. F., Eichler E. E., Falush D., Birney E., Mullikin J. C., Slatkin M., Nielsen R., Kelso J., Lachmann M., Reich D., Pääbo S., A draft sequence of the Neandertal genome. Science 328, 710–722 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5.Mafessoni F., Grote S., de Filippo C., Slon V., Kolobova K. A., Viola B., Markin S. V., Chintalapati M., Peyrégne S., Skov L., Skoglund P., Krivoshapkin A. I., Derevianko A. P., Meyer M., Kelso J., Peter B., Prüfer K., Pääbo S., A high-coverage Neandertal genome from Chagyrskaya Cave. Proc. Natl. Acad. Sci. U. S. A. 117, 15132–15136 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Racimo F., Sankararaman S., Nielsen R., Huerta-Sánchez E., Evidence for archaic adaptive introgression in humans. Nat. Rev. Genet. 16, 359–371 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 7.Sams A. J., Dumaine A., Nédélec Y., Yotova V., Alfieri C., Tanner J. E., Messer P. W., Barreiro L. B., Adaptively introgressed Neandertal haplotype at the OAS locus functionally impacts innate immune responses in humans. Genome Biol. 17, 1–15 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Dannemann M., Kelso J., The Contribution of Neanderthals to Phenotypic Variation in Modern Humans. Am. J. Hum. Genet. 101, 578–589 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Huerta-Sánchez E., Jin X., Asan, Bianba Z., Peter B. M., Vinckenbosch N., Liang Y., Yi X., He M., Somel M., Ni P., Wang B., Ou X., Huasang, Luosang J., Cuo Z. X. P., Li K., Gao G., Yin Y., Wang W., Zhang X., Xu X., Yang H., Li Y., Wang J., Wang J., Nielsen R., Altitude adaptation in Tibetans caused by introgression of Denisovan-like DNA. Nature 512, 194–197 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Wei X., Robles C. R., Pazokitoroudi A., Ganna A., Gusev A., Durvasula A., Gazal S., Loh P.-R., Reich D., Sankararaman S., The lingering effects of Neanderthal introgression on human complex traits. Elife 12, e80757 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Zeberg H., Pääbo S., The major genetic risk factor for severe COVID-19 is inherited from Neanderthals. Nature 587, 610–612 (2020). [DOI] [PubMed] [Google Scholar]
- 12.Mendez F. L., Watkins J. C., Hammer M. F., Neandertal origin of genetic variation at the cluster of OAS immunity genes. Mol. Biol. Evol. 30, 798–801 (2013). [DOI] [PubMed] [Google Scholar]
- 13.Durvasula A., Sankararaman S., Recovering signals of ghost archaic introgression in African populations. Sci Adv 6, eaax5097 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Plagnol V., Wall J. D., Possible ancestral structure in human populations. PLoS Genet. 2, e105 (2006). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Wall J. D., Ratan A., Stawiski E., GenomeAsia 100K Consortium, Identification of African-Specific Admixture between Modern and Archaic Humans. Am. J. Hum. Genet. 105, 1254–1261 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16.Hammer M. F., Woerner A. E., Mendez F. L., Watkins J. C., Wall J. D., Genetic evidence for archaic admixture in Africa. Proc. Natl. Acad. Sci. U. S. A. 108, 15123–15128 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Hey J., Chung Y., Sethuraman A., Lachance J., Tishkoff S., Sousa V. C., Wang Y., Phylogeny estimation by integration over Isolation with Migration models. Mol. Biol. Evol. 35, 2805–2818 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 18.Ragsdale A. P., Gravel S., Models of archaic admixture and recent history from two-locus statistics. PLoS Genet. 15, e1008204 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Ragsdale A. P., Weaver T. D., Atkinson E. G., Hoal E. G., Möller M., Henn B. M., Gravel S., A weakly structured stem for human origins in Africa. Nature 617, 755–763 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 20.Lachance J., Vernot B., Elbers C. C., Ferwerda B., Froment A., Bodo J.-M., Lema G., Fu W., Nyambo T. B., Rebbeck T. R., Zhang K., Akey J. M., Tishkoff S. A., Evolutionary history and adaptation from high-coverage whole-genome sequences of diverse African hunter-gatherers. Cell 150, 457–469 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Hsieh P., Woerner A. E., Wall J. D., Lachance J., Tishkoff S. A., Gutenkunst R. N., Hammer M. F., Model-based analyses of whole-genome data reveal a complex evolutionary history involving archaic introgression in Central African Pygmies. Genome Res. 26, 291–300 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 22.Lipson M., Sawchuk E. A., Thompson J. C., Oppenheimer J., Tryon C. A., Ranhorn K. L., de Luna K. M., Sirak K. A., Olalde I., Ambrose S. H., Arthur J. W., Arthur K. J. W., Ayodo G., Bertacchi A., Cerezo-Román J. I., Culleton B. J., Curtis M. C., Davis J., Gidna A. O., Hanson A., Kaliba P., Katongo M., Kwekason A., Laird M. F., Lewis J., Mabulla A. Z. P., Mapemba F., Morris A., Mudenda G., Mwafulirwa R., Mwangomba D., Ndiema E., Ogola C., Schilt F., Willoughby P. R., Wright D. K., Zipkin A., Pinhasi R., Kennett D. J., Manthi F. K., Rohland N., Patterson N., Reich D., Prendergast M. E., Ancient DNA and deep population structure in sub-Saharan African foragers. Nature 603, 290–296 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Cousins T., Scally A., Durbin R., A structured coalescent model reveals deep ancestral structure shared by all modern humans. Nat. Genet. 57, 856–864 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 24.Skoglund P., Thompson J. C., Prendergast M. E., Mittnik A., Sirak K., Hajdinjak M., Salie T., Rohland N., Mallick S., Peltzer A., Heinze A., Olalde I., Ferry M., Harney E., Michel M., Stewardson K., Cerezo-Román J. I., Chiumia C., Crowther A., Gomani-Chindebvu E., Gidna A. O., Grillo K. M., Helenius I. T., Hellenthal G., Helm R., Horton M., López S., Mabulla A. Z. P., Parkington J., Shipton C., Thomas M. G., Tibesasa R., Welling M., Hayes V. M., Kennett D. J., Ramesar R., Meyer M., Pääbo S., Patterson N., Morris A. G., Boivin N., Pinhasi R., Krause J., Reich D., Reconstructing prehistoric African population structure. Cell 171, 59–71.e21 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25.Lorente-Galdos B., Lao O., Serra-Vidal G., Santpere G., Kuderna L. F. K., Arauna L. R., Fadhlaoui-Zid K., Pimenoff V. N., Soodyall H., Zalloua P., Marques-Bonet T., Comas D., Whole-genome sequence analysis of a Pan African set of samples reveals archaic gene flow from an extinct basal population of modern humans into sub-Saharan populations. Genome Biol. 20, 77 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Scerri E. M. L., Thomas M. G., Manica A., Gunz P., Stock J. T., Stringer C., Grove M., Groucutt H. S., Timmermann A., Rightmire G. P., d’Errico F., Tryon C. A., Drake N. A., Brooks A. S., Dennell R. W., Durbin R., Henn B. M., Lee-Thorp J., deMenocal P., Petraglia M. D., Thompson J. C., Scally A., Chikhi L., Did our species evolve in subdivided populations across Africa, and why does it matter? Trends Ecol. Evol. 33, 582–594 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Hubisz M. J., Williams A. L., Siepel A., Mapping gene flow between ancient hominins through demography-aware inference of the ancestral recombination graph. PLoS Genet. 16, e1008895 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Chen L., Wolf A. B., Fu W., Li L., Akey J. M., Identifying and interpreting apparent Neanderthal ancestry in African individuals. Cell 180, 677–687.e16 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 29.Skov L., Hui R., Shchur V., Hobolth A., Scally A., Schierup M. H., Durbin R., Detecting archaic introgression using an unadmixed outgroup. PLoS Genet. 14, e1007641 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30.Browning S. R., Browning B. L., Zhou Y., Tucci S., Akey J. M., Analysis of human sequence data reveals two pulses of archaic Denisovan admixture. Cell 173, 53–61.e9 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31.Durvasula A., Sankararaman S., A statistical model for reference-free inference of archaic local ancestry. PLoS Genet. 15, e1008175 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 32.Sankararaman S., Mallick S., Dannemann M., Prüfer K., Kelso J., Pääbo S., Patterson N., Reich D., The genomic landscape of Neanderthal ancestry in present-day humans. Nature 507, 354–357 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 33.Steinrücken M., Spence J. P., Kamm J. A., Wieczorek E., Song Y. S., Model-based detection and analysis of introgressed Neanderthal ancestry in modern humans. Mol. Ecol. 27, 3873–3888 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 34.Orlando L., Ginolhac A., Zhang G., Froese D., Albrechtsen A., Stiller M., Schubert M., Cappellini E., Petersen B., Moltke I., Johnson P. L. F., Fumagalli M., Vilstrup J. T., Raghavan M., Korneliussen T., Malaspinas A.-S., Vogt J., Szklarczyk D., Kelstrup C. D., Vinther J., Dolocan A., Stenderup J., Velazquez A. M. V., Cahill J., Rasmussen M., Wang X., Min J., Zazula G. D., Seguin-Orlando A., Mortensen C., Magnussen K., Thompson J. F., Weinstock J., Gregersen K., Røed K. H., Eisenmann V., Rubin C. J., Miller D. C., Antczak D. F., Bertelsen M. F., Brunak S., Al-Rasheid K. A. S., Ryder O., Andersson L., Mundy J., Krogh A., Gilbert M. T. P., Kjær K., Sicheritz-Ponten T., Jensen L. J., Olsen J. V., Hofreiter M., Nielsen R., Shapiro B., Wang J., Willerslev E., Recalibrating Equus evolution using the genome sequence of an early Middle Pleistocene horse. Nature 499, 74–78 (2013). [DOI] [PubMed] [Google Scholar]
- 35.Kelleher J., Wong Y., Wohns A. W., Fadil C., Albers P. K., McVean G., Inferring whole-genome histories in large population datasets. Nat. Genet. 51, 1330–1338 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 36.Deng Y., Nielsen R., Song Y. S., Robust and accurate Bayesian inference of genome-wide genealogies for hundreds of genomes. Nat. Genet. 57, 2124–2135 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37.Rasmussen M. D., Hubisz M. J., Gronau I., Siepel A., Genome-wide inference of ancestral recombination graphs. PLoS Genet. 10, e1004342 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Speidel L., Forest M., Shi S., Myers S. R., A method for genome-wide genealogy estimation for thousands of samples. Nat. Genet. 51, 1321–1329 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 39.Griffiths R. C., Neutral two-locus multiple allele models with recombination. Theor. Popul. Biol. 19, 169–186 (1981). [Google Scholar]
- 40.Hudson R. R., Properties of a neutral allele model with intragenic recombination. Theor. Popul. Biol. 23, 183–201 (1983). [DOI] [PubMed] [Google Scholar]
- 41.Y C Brandt D., Wei X., Deng Y., Vaughn A. H., Nielsen R., Evaluation of methods for estimating coalescence times using ancestral recombination graphs. Genetics 221 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 42.Nielsen R., Vaughn A. H., Deng Y., Inference and applications of ancestral recombination graphs. Nat. Rev. Genet. 26, 47–58 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 43.Hibbins M. S., Hahn M. W., Phylogenomic approaches to detecting and characterizing introgression. Genetics 220 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 44.Loh P.-R., Lipson M., Patterson N., Moorjani P., Pickrell J. K., Inferring Admixture Histories of Human Populations. Genetics 193, 1233–1254 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 45.Rabiner L. R., A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE Inst. Electr. Electron. Eng. 77, 257–286 (1989). [Google Scholar]
- 46.Baumdicker F., Bisschop G., Goldstein D., Gower G., Ragsdale A. P., Tsambos G., Zhu S., Eldon B., Ellerman E. C., Galloway J. G., Gladstein A. L., Gorjanc G., Guo B., Jeffery B., Kretzschumar W. W., Lohse K., Matschiner M., Nelson D., Pope N. S., Quinto-Cortés C. D., Rodrigues M. F., Saunack K., Sellinger T., Thornton K., van Kemenade H., Wohns A. W., Wong Y., Gravel S., Kern A. D., Koskela J., Ralph P. L., Kelleher J., Efficient ancestry and mutation simulation with msprime 1.0. Genetics 220, iyab229 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 47.Sankararaman S., Patterson N., Li H., Pääbo S., Reich D., The date of interbreeding between Neandertals and modern humans. PLoS Genet. 8, e1002947 (2012). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 48.Byrska-Bishop M., Evani U. S., Zhao X., Basile A. O., Abel H. J., Regier A. A., Corvelo A., Clarke W. E., Musunuri R., Nagulapalli K., Fairley S., Runnels A., Winterkorn L., Lowy E., Human Genome Structural Variation Consortium, Flicek Paul, Germer S., Brand H., Hall I. M., Talkowski M. E., Narzisi G., Zody M. C., High-coverage whole-genome sequencing of the expanded 1000 Genomes Project cohort including 602 trios. Cell 185, 3426–3440.e19 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 49.Jonsson H., Magnusdottir E., Eggertsson H. P., Stefansson O. A., Arnadottir G. A., Eiriksson O., Zink F., Helgason E. A., Jonsdottir I., Gylfason A., Jonasdottir A., Jonasdottir A., Beyter D., Steingrimsdottir T., Norddahl G. L., Magnusson O. T., Masson G., Halldorsson B. V., Thorsteinsdottir U., Helgason A., Sulem P., Gudbjartsson D. F., Stefansson K., Differences between germline genomes of monozygotic twins. Nat. Genet. 53, 27–34 (2021). [DOI] [PubMed] [Google Scholar]
- 50.Moorjani P., Sankararaman S., Fu Q., Przeworski M., Patterson N., Reich D., A genetic method for dating ancient genomes provides a direct estimate of human generation interval in the last 45,000 years. Proc. Natl. Acad. Sci. U. S. A. 113, 5652–5657 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 51.Choin J., Mendoza-Revilla J., Arauna L. R., Cuadros-Espinoza S., Cassar O., Larena M., Ko A. M.-S., Harmant C., Laurent R., Verdu P., Laval G., Boland A., Olaso R., Deleuze J.-F., Valentin F., Ko Y.-C., Jakobsson M., Gessain A., Excoffier L., Stoneking M., Patin E., Quintana-Murci L., Genomic insights into population history and biological adaptation in Oceania. Nature 592, 583–589 (2021). [DOI] [PubMed] [Google Scholar]
- 52.Sankararaman S., Mallick S., Patterson N., Reich D., The combined landscape of Denisovan and Neanderthal ancestry in present-day humans. Curr. Biol. 26, 1241–1247 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 53.Kerdoncuff E., Skov L., Patterson N., Banerjee J., Khobragade P., Chakrabarti S. S., Chakrawarty A., Chatterjee P., Dhar M., Gupta M., John J. P., Koul P. A., Lehl S. S., Mohanty R. R., Padmaja M., Perianayagam A., Rajguru C., Sankhe L., Talukdar A., Varghese M., Yadati S. R., Zhao W., Leung Y. Y., Schellenberg G. D., Wang Y. Z., Smith J. A., Dey S., Ganna A., Dey A. B., Kardia S. L. R., Lee J., Moorjani P., 50,000 years of evolutionary history of India: Impact on health and disease variation. Cell 188, 3389–3404.e6 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Skov L., Coll Macià M., Sveinbjörnsson G., Mafessoni F., Lucotte E. A., Einarsdóttir M. S., Jonsson H., Halldorsson B., Gudbjartsson D. F., Helgason A., Schierup M. H., Stefansson K., The nature of Neanderthal introgression revealed by 27,566 Icelandic genomes. Nature 582, 78–83 (2020). [DOI] [PubMed] [Google Scholar]
- 55.Li L., Comi T. J., Bierman R. F., Akey J. M., Recurrent gene flow between Neanderthals and modern humans over the past 200,000 years. Science 385, eadi1768 (2024). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 56.Juric I., Aeschbacher S., Coop G., The strength of selection against Neanderthal introgression. PLoS Genet. 12, e1006340 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 57.Harris K., Nielsen R., The genetic cost of Neanderthal introgression. Genetics 203, 881–891 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 58.Moran B. M., Payne C., Langdon Q., Powell D. L., Brandvain Y., Schumer M., The genomic consequences of hybridization. Elife 10 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 59.McVicker G., Gordon D., Davis C., Green P., Widespread genomic signatures of natural selection in hominid evolution. PLoS Genet. 5, e1000471 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 60.Myers S., Bottolo L., Freeman C., McVean G., Donnelly P., A fine-scale map of recombination rates and hotspots across the human genome. Science 310, 321–324 (2005). [DOI] [PubMed] [Google Scholar]
- 61.Coop G., Wen X., Ober C., Pritchard J. K., Przeworski M., High-resolution mapping of crossovers reveals extensive variation in fine-scale recombination patterns among humans. Science 319, 1395–1398 (2008). [DOI] [PubMed] [Google Scholar]
- 62.Wolf A. B., Akey J. M., Outstanding questions in the study of archaic hominin admixture. PLoS Genet. 14, e1007349 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 63.Vernot B., Tucci S., Kelso J., Schraiber J. G., Wolf A. B., Gittelman R. M., Dannemann M., Grote S., McCoy R. C., Norton H., Scheinfeldt L. B., Merriwether D. A., Koki G., Friedlaender J. S., Wakefield J., Pääbo S., Akey J. M., Excavating Neandertal and Denisovan DNA from the genomes of Melanesian individuals. Science 352, 235–239 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 64.Iasi L. N. M., Chintalapati M., Skov L., Mesa A. B., Hajdinjak M., Peter B. M., Moorjani P., Neanderthal ancestry through time: Insights from genomes of ancient and present-day humans. Science 386, eadq3010 (2024). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 65.Malaspinas A.-S., Westaway M. C., Muller C., Sousa V. C., Lao O., Alves I., Bergström A., Athanasiadis G., Cheng J. Y., Crawford J. E., Heupink T. H., Macholdt E., Peischl S., Rasmussen S., Schiffels S., Subramanian S., Wright J. L., Albrechtsen A., Barbieri C., Dupanloup I., Eriksson A., Margaryan A., Moltke I., Pugach I., Korneliussen T. S., Levkivskyi I. P., Moreno-Mayar J. V., Ni S., Racimo F., Sikora M., Xue Y., Aghakhanian F. A., Brucato N., Brunak S., Campos P. F., Clark W., Ellingvåg S., Fourmile G., Gerbault P., Injie D., Koki G., Leavesley M., Logan B., Lynch A., Matisoo-Smith E. A., McAllister P. J., Mentzer A. J., Metspalu M., Migliano A. B., Murgha L., Phipps M. E., Pomat W., Reynolds D., Ricaut F.-X., Siba P., Thomas M. G., Wales T., Wall C. M., Oppenheimer S. J., Tyler-Smith C., Durbin R., Dortch J., Manica A., Schierup M. H., Foley R. A., Lahr M. M., Bowern C., Wall J. D., Mailund T., Stoneking M., Nielsen R., Sandhu M. S., Excoffier L., Lambert D. M., Willerslev E., A genomic history of Aboriginal Australia. Nature 538, 207–214 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 66.Nelson D. R., The cytochrome p450 homepage. Hum. Genomics 4, 59–65 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 67.Jones G., Prosser D. E., Kaufmann M., Cytochrome P450-mediated metabolism of vitamin D. J. Lipid Res. 55, 13–31 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 68.Hallett E. Y., Leonardi M., Cerasoni J. N., Will M., Beyer R., Krapp M., Kandel A. W., Manica A., Scerri E. M. L., Major expansion in the human niche preceded out of Africa dispersal. Nature 644, 115–121 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 69.Armstrong E., Tallavaara M., Hopcroft P. O., Valdes P. J., North African humid periods over the past 800,000 years. Nat. Commun. 14, 5549 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 70.Roksandic M., Radović P., Wu X.-J., Bae C. J., Resolving the “muddle in the middle”: The case for Homo bodoensis sp. nov. Evol. Anthropol. 31, 20–29 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 71.Reiner W. B., Masao F., Sholts S. B., Songita A. V., Stanistreet I., Stollhofen H., Taylor R. E., Hlusko L. J., OH 83: A new early modern human fossil cranium from the Ndutu beds of Olduvai Gorge, Tanzania. Am. J. Phys. Anthropol. 164, 533–545 (2017). [DOI] [PubMed] [Google Scholar]
- 72.Mturi A. A., New hominid from lake ndutu, Tanzania. Nature 262, 484–485 (1976). [DOI] [PubMed] [Google Scholar]
- 73.Mounier A., Mirazón Lahr M., Virtual ancestor reconstruction: Revealing the ancestor of modern humans and Neandertals. J. Hum. Evol. 91, 57–72 (2016). [DOI] [PubMed] [Google Scholar]
- 74.Stringer C., The status of Homo heidelbergensis (Schoetensack 1908). Evol. Anthropol. 21, 101–107 (2012). [DOI] [PubMed] [Google Scholar]
- 75.Miedzianogora D. L. G., Shipton C., Pope M., Homo heidelbergensis and the origins of The Middle Stone Age: The Kabwe (Broken Hill) lithic assemblage. Afr. Archaeol. Rev., doi: 10.1007/s10437-025-09642-8 (2025). [DOI] [Google Scholar]
- 76.Gabunia L., Antón S. C., Lordkipanidze D., Vekua A., Justus A., Swisher C. C. III, Dmanisi and dispersal. Evol. Anthropol. 10, 158–170 (2001). [Google Scholar]
- 77.Peyrégne S., Massilani D., Swiel Y., Boyle M. J., Iasi L. N. M., Sümer A. P., Mesa A. B., de Filippo C., Viola B., Essel E., Nagel S., Richter J., Weihmann A., Schellbach B., Zeberg H., Visagie J., Kozlikin M. B., Shunkov M. V., Derevianko A. P., Prüfer K., Peter B. M., Meyer M., Pääbo S., Kelso J., A high-coverage genome from a 200,000-year-old Denisovan, bioRxiv (2025). 10.1101/2025.10.20.683404. [DOI] [Google Scholar]
- 78.Jónsson H., Sulem P., Kehr B., Kristmundsdottir S., Zink F., Hjartarson E., Hardarson M. T., Hjorleifsson K. E., Eggertsson H. P., Gudjonsson S. A., Ward L. D., Arnadottir G. A., Helgason E. A., Helgason H., Gylfason A., Jonasdottir A., Jonasdottir A., Rafnar T., Frigge M., Stacey S. N., Th Magnusson O., Thorsteinsdottir U., Masson G., Kong A., Halldorsson B. V., Helgason A., Gudbjartsson D. F., Stefansson K., Parental influence on human germline de novo mutations in 1,548 trios from Iceland. Nature 549, 519–522 (2017). [DOI] [PubMed] [Google Scholar]
- 79.Liang M., Nielsen R., The lengths of admixture tracts. Genetics 197, 953–967 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 80.Kelleher J., Etheridge A. M., McVean G., Efficient coalescent simulation and genealogical analysis for large sample sizes. PLoS Comput. Biol. 12, e1004842 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 81.Wong Y., Ignatieva A., Koskela J., Gorjanc G., Wohns A. W., Kelleher J., A general and efficient representation of ancestral recombination graphs. Genetics 228 (2024). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 82.Zhang B. C., Biddanda A., Gunnarsson Á. F., Cooper F., Palamara P. F., Biobank-scale inference of ancestral recombination graphs enables genealogical analysis of complex traits. Nat. Genet. 55, 768–776 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 83.Danecek P., Bonfield J. K., Liddle J., Marshall J., Ohan V., Pollard M. O., Whitwham A., Keane T., McCarthy S. A., Davies R. M., Li H., Twelve years of SAMtools and BCFtools. Gigascience 10 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 84.Dale R. K., Pedersen B. S., Quinlan A. R., Pybedtools: a flexible Python library for manipulating genomic datasets and annotations. Bioinformatics 27, 3423–3424 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 85.International HapMap Consortium, Frazer K. A., Ballinger D. G., Cox D. R., Hinds D. A., Stuve L. L., Gibbs R. A., Belmont J. W., Boudreau A., Hardenbol P., Leal S. M., Pasternak S., Wheeler D. A., Willis T. D., Yu F., Yang H., Zeng C., Gao Y., Hu H., Hu W., Li C., Lin W., Liu S., Pan H., Tang X., Wang J., Wang W., Yu J., Zhang B., Zhang Q., Zhao H., Zhao H., Zhou J., Gabriel S. B., Barry R., Blumenstiel B., Camargo A., Defelice M., Faggart M., Goyette M., Gupta S., Moore J., Nguyen H., Onofrio R. C., Parkin M., Roy J., Stahl E., Winchester E., Ziaugra L., Altshuler D., Shen Y., Yao Z., Huang W., Chu X., He Y., Jin L., Liu Y., Shen Y., Sun W., Wang H., Wang Y., Wang Y., Xiong X., Xu L., Waye M. M. Y., Tsui S. K. W., Xue H., Wong J. T.-F., Galver L. M., Fan J.-B., Gunderson K., Murray S. S., Oliphant A. R., Chee M. S., Montpetit A., Chagnon F., Ferretti V., Leboeuf M., Olivier J.-F., Phillips M. S., Roumy S., Sallée C., Verner A., Hudson T. J., Kwok P.-Y., Cai D., Koboldt D. C., Miller R. D., Pawlikowska L., Taillon-Miller P., Xiao M., Tsui L.-C., Mak W., Song Y. Q., Tam P. K. H., Nakamura Y., Kawaguchi T., Kitamoto T., Morizono T., Nagashima A., Ohnishi Y., Sekine A., Tanaka T., Tsunoda T., Deloukas P., Bird C. P., Delgado M., Dermitzakis E. T., Gwilliam R., Hunt S., Morrison J., Powell D., Stranger B. E., Whittaker P., Bentley D. R., Daly M. J., de Bakker P. I. W., Barrett J., Chretien Y. R., Maller J., McCarroll S., Patterson N., Pe’er I., Price A., Purcell S., Richter D. J., Sabeti P., Saxena R., Schaffner S. F., Sham P. C., Varilly P., Altshuler D., Stein L. D., Krishnan L., Smith A. V., Tello-Ruiz M. K., Thorisson G. A., Chakravarti A., Chen P. E., Cutler D. J., Kashuk C. S., Lin S., Abecasis G. R., Guan W., Li Y., Munro H. M., Qin Z. S., Thomas D. J., McVean G., Auton A., Bottolo L., Cardin N., Eyheramendy S., Freeman C., Marchini J., Myers S., Spencer C., Stephens M., Donnelly P., Cardon L. R., Clarke G., Evans D. M., Morris A. P., Weir B. S., Tsunoda T., Mullikin J. C., Sherry S. T., Feolo M., Skol A., Zhang H., Zeng C., Zhao H., Matsuda I., Fukushima Y., Macer D. R., Suda E., Rotimi C. N., Adebamowo C. A., Ajayi I., Aniagwu T., Marshall P. A., Nkwodimmah C., Royal C. D. M., Leppert M. F., Dixon M., Peiffer A., Qiu R., Kent A., Kato K., Niikawa N., Adewole I. F., Knoppers B. M., Foster M. W., Clayton E. W., Watkin J., Gibbs R. A., Belmont J. W., Muzny D., Nazareth L., Sodergren E., Weinstock G. M., Wheeler D. A., Yakub I., Gabriel S. B., Onofrio R. C., Richter D. J., Ziaugra L., Birren B. W., Daly M. J., Altshuler D., Wilson R. K., Fulton L. L., Rogers J., Burton J., Carter N. P., Clee C. M., Griffiths M., Jones M. C., McLay K., Plumb R. W., Ross M. T., Sims S. K., Willey D. L., Chen Z., Han H., Kang L., Godbout M., Wallenburg J. C., L’Archevêque P., Bellemare G., Saeki K., Wang H., An D., Fu H., Li Q., Wang Z., Wang R., Holden A. L., Brooks L. D., McEwen J. E., Guyer M. S., Wang V. O., Peterson J. L., Shi M., Spiegel J., Sung L. M., Zacharia L. F., Collins F. S., Kennedy K., Jamieson R., Stewart J., A second generation human haplotype map of over 3.1 million SNPs. Nature 449, 851–861 (2007). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 86.Zhao H., Sun Z., Wang J., Huang H., Kocher J.-P., Wang L., CrossMap: a versatile tool for coordinate conversion between genome assemblies. Bioinformatics 30, 1006–1007 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 87.McLean C. Y., Bristor D., Hiller M., Clarke S. L., Schaar B. T., Lowe C. B., Wenger A. M., Bejerano G., GREAT improves functional interpretation of cis-regulatory regions. Nat. Biotechnol. 28, 495–501 (2010). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 88.Mudge J. M., Carbonell-Sala S., Diekhans M., Martinez J. G., Hunt T., Jungreis I., Loveland J. E., Arnan C., Barnes I., Bennett R., Berry A., Bignell A., Cerdán-Vélez D., Cochran K., Cortés L. T., Davidson C., Donaldson S., Dursun C., Fatima R., Hardy M., Hebbar P., Hollis Z., James B. T., Jiang Y., Johnson R., Kaur G., Kay M., Mangan R. J., Maquedano M., Gómez L. M., Mathlouthi N., Merritt R., Ni P., Palumbo E., Perteghella T., Pozo F., Raj S., Sisu C., Steed E., Sumathipala D., Suner M.-M., Uszczynska-Ratajczak B., Wass E., Yang Y. T., Zhang D., Finn R. D., Gerstein M., Guigó R., Hubbard T. J. P., Kellis M., Kundaje A., Paten B., Tress M. L., Birney E., Martin F. J., Frankish A., GENCODE 2025: reference gene annotation for human and mouse. Nucleic Acids Res. 53, D966–D975 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 89.Auton A., Abecasis G. R., Altshuler D. M., Durbin R. M., Bentley D. R., Chakravarti A., Clark A. G., Donnelly P., Eichler E. E., Flicek P., Gabriel S. B., Gibbs R. A., Green E. D., Hurles M. E., Knoppers B. M., Korbel J. O., Lander E. S., Lee C., Lehrach H., Mardis E. R., Marth G. T., McVean G. A., Nickerson D. A., Schmidt J. P., Sherry S. T., Wang J., Wilson R. K., Boerwinkle E., Doddapaneni H., Han Y., Korchina V., Kovar C., Lee S., Muzny D., Reid J. G., Zhu Y., Chang Y., Feng Q., Fang X., Guo X., Jian M., Jiang H., Jin X., Lan T., Li G., Li J., Li Y., Liu S., Liu X., Lu Y., Ma X., Tang M., Wang B., Wang G., Wu H., Wu R., Xu X., Yin Y., Zhang D., Zhang W., Zhao J., Zhao M., Zheng X., Gupta N., Gharani N., Toji L. H., Gerry N. P., Resch A. M., Barker J., Clarke L., Others, A Global Reference for Human Genetic Variation. Nature 526, 68–74 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 90.van der Auwera G., O’Connor B. D., Genomics in the Cloud (O’Reilly Media, Sebastopol, CA, 2020). [Google Scholar]
- 91.Hofmeister R. J., Ribeiro D. M., Rubinacci S., Delaneau O., Accurate rare variant phasing of whole-genome and whole-exome sequencing data in the UK Biobank. Nat. Genet. 55, 1243–1249 (2023). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 92.Koenig Z., Yohannes M. T., Nkambule L. L., Zhao X., Goodrich J. K., Kim H. A., Wilson M. W., Tiao G., Hao S. P., Sahakian N., Chao K. R., Walker M. A., Lyu Y., gnomAD Project Consortium, Rehm H. L., Neale B. M., Talkowski M. E., Daly M. J., Brand H., Karczewski K. J., Atkinson E. G., Martin A. R., A harmonized public resource of deeply sequenced diverse human genomes. Genome Res. 34, 796–809 (2024). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 93.Rubinacci S., Delaneau O., Marchini J., Genotype imputation using the Positional Burrows Wheeler Transform. PLoS Genet. 16, e1009049 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 94.Busing F. M. T. A., Meijer E., Leeden R. V. A. N. D. E. R., Delete-m Jackknife for Unequal m | Statistics and Computing. Stat. Comput. 9, 3–8 (1999). [Google Scholar]
- 95.O’Seaghdha C. M., Wu H., Yang Q., Kapur K., Guessous I., Zuber A. M., Köttgen A., Stoudmann C., Teumer A., Kutalik Z., Mangino M., Dehghan A., Zhang W., Eiriksdottir G., Li G., Tanaka T., Portas L., Lopez L. M., Hayward C., Lohman K., Matsuda K., Padmanabhan S., Firsov D., Sorice R., Ulivi S., Brockhaus A. C., Kleber M. E., Mahajan A., Ernst F. D., Gudnason V., Launer L. J., Mace A., Boerwinckle E., Arking D. E., Tanikawa C., Nakamura Y., Brown M. J., Gaspoz J.-M., Theler J.-M., Siscovick D. S., Psaty B. M., Bergmann S., Vollenweider P., Vitart V., Wright A. F., Zemunik T., Boban M., Kolcic I., Navarro P., Brown E. M., Estrada K., Ding J., Harris T. B., Bandinelli S., Hernandez D., Singleton A. B., Girotto G., Ruggiero D., d’Adamo A. P., Robino A., Meitinger T., Meisinger C., Davies G., Starr J. M., Chambers J. C., Boehm B. O., Winkelmann B. R., Huang J., Murgia F., Wild S. H., Campbell H., Morris A. P., Franco O. H., Hofman A., Uitterlinden A. G., Rivadeneira F., Völker U., Hannemann A., Biffar R., Hoffmann W., Shin S.-Y., Lescuyer P., Henry H., Schurmann C., SUNLIGHT Consortium, GEFOS Consortium, Munroe P. B., Gasparini P., Pirastu N., Ciullo M., Gieger C., März W., Lind L., Spector T. D., Smith A. V., Rudan I., Wilson J. F., Polasek O., Deary I. J., Pirastu M., Ferrucci L., Liu Y., Kestenbaum B., Kooner J. S., Witteman J. C. M., Nauck M., Kao W. H. L., Wallaschofski H., Bonny O., Fox C. S., Bochud M., Meta-analysis of genome-wide association studies identifies six new Loci for serum calcium concentrations. PLoS Genet. 9, e1003796 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 96.Schlingmann K. P., Kaufmann M., Weber S., Irwin A., Goos C., John U., Misselwitz J., Klaus G., Kuwertz-Bröking E., Fehrenbach H., Wingen A. M., Güran T., Hoenderop J. G., Bindels R. J., Prosser D. E., Jones G., Konrad M., Mutations in CYP24A1 and idiopathic infantile hypercalcemia. N. Engl. J. Med. 365, 410–421 (2011). [DOI] [PubMed] [Google Scholar]
- 97.Mölder F., Jablonski K. P., Letcher B., Hall M. B., Tomkins-Tinch C. H., Sochat V., Forster J., Lee S., Twardziok S. O., Kanitz A., Wilm A., Holtgrewe M., Rahmann S., Nahnsen S., Köster J., Sustainable data analysis with Snakemake. F1000Res. 10, 33 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Supplementary Materials
Data Availability Statement
All resources used in this study are listed and available in table S1–S2. TRACE is available on github: https://github.com/YulinZhang9806/trace




