Introduction

After the first arrival of modern humans in New Guinea around 50 thousand years ago (kya)1, they rapidly spread across the different environmental niches of the island2,3. Since the Holocene (around 11 kya), the population of Papua New Guinea (PNG) has been unevenly distributed, with most of the population living at altitudes between 1600 and 2400 m above sea level (a.s.l.)4,5. This population distribution pattern is remarkable considering the challenges PNG highlanders face at this altitude, like the lower oxygen availability to the body6. Indeed, various detrimental conditions, such as reduced birth weight7 and shorter life span8, have been observed at altitudes as low as 1500 m a.s.l. Studies investigating the hypoxic response of the human body in high-altitude populations (living above 2500 m a.s.l.) revealed that selection acted on genes involved in the Hypoxia-Inducible Factor (HIF) pathway9, which is the principal response mechanism to low oxygen at the cellular level. This pathway regulates angiogenesis, erythropoiesis, and glycolysis10. Some high-altitude populations show a limited increase in haemoglobin concentration11 in response to the lower oxygen levels. Indeed, an increase in haemoglobin concentration – as observed in native lowlanders ascending to altitude – boosts oxygen transport but also results in higher blood viscosity12. In the long term, that process may cause Chronic Mountain Sickness (CMS) and cardiovascular complications12. Interestingly, Tibetan highlanders show selection that is associated with a more restrained increase of haemoglobin concentration at altitude due to increased plasma volume13. This suggests that hypoxia might lead to the selection of a complex haematological response that overcomes the increase in blood viscosity when enhancing oxygen transport. Signatures of selection have also been observed in populations living at intermediate altitudes (above 1500 m a.s.l.)14,15. For example, the Andean Calchaquíes carry genomic signatures of selection for pathways associated with the nitric oxide metabolism and with the neurotransmitter GABA16. In addition, signatures of positive selection to altitude have also been found among Ethiopians currently living at 1800 m a.s.l.15 and in the Caucasus population living at intermediate altitudes of 2000 m a.s.l.14. These studies suggest that the genomic signature of selection can occur even at intermediate altitudes in response to more moderate selection pressure.

However, the role of selection in response to the environmental challenges by altitude on the genomes of PNG highlanders, who inhabited this environment for the last 20,000 years3, remains mostly unknown. PNG highlanders significantly differ from PNG lowlanders in height, chest depth, haemoglobin concentration, and pulmonary capacities17. Similar differences have been observed between Andean, Tibetan and Ethiopian highlanders and their corresponding lowland populations18. However, various factors, like phenotypic plasticity19, diet or physical activities, could explain these phenotype differences. In this paper, we explored whether these phenotypes can also be linked to adaptive processes acting on the genome of the PNG highlanders.

Another strong environmental pressure in PNG is infectious diseases (e.g., malaria, dysentery, pneumonia, tuberculosis, etc) that are the leading cause of death in PNG20. In this pathogenic environment, malaria stands out among others because it might affect highlanders and lowlanders differently. The incidence of malaria varies enormously between the lowlands and the highlands. While PNG accounted for nearly 86% of the malaria cases in the Western Pacific Region in 202021, malaria is practically absent in PNG highlands, possibly because of a limited dispersal of Anopheles, the main vector of malaria, at high altitude4. It has been suggested that malaria might explain the unbalanced population distribution between PNG highlands and lowlands22 and thus induces a selection pressure specific to lowlanders. Nonetheless, the period when this specific pathogenic pressure started to impact Papuans remains unclear22.

Besides facing these environmental pressures, PNG populations also stand out by their high levels of Denisovan introgression23. Denisovan introgressed variant might contribute to Tibetans’ adaptation to altitude15 and affect the immune system of the PNG population24. Moreover, because some archaic variants show signals of selection among the overall Papuan population25,26,27, it is conceivable that archaic introgression has contributed to beneficial alleles in PNG populations. However, to date, it remains elusive to which extent archaic introgression contribution to local adaptation varies between PNG populations.

In this study, we identified the genomic regions that show signatures of selection in 54 newly sequenced PNG highlanders and 74 lowlanders. We then screened for the SNP that most likely drives the selection signal in each genomic region under selection. We also explored phenotype associations with candidate SNPs. Finally, we scanned regions under selection for the presence of introgressed archaic haplotypes and assessed the role of introgressed alleles on adaptive processes. Our research provides new insights into local adaptation in PNG populations and its implications on health.

Results

Selection scans results in PNG highlanders and PNG lowlanders

To study selection specific to PNG highlanders or PNG lowlanders, we used 54 newly sequenced genomes from three villages in PNG Highlands located in Mount Wilhelm between 2300 and 2700 m above sea level (a.s.l.) and 74 newly sequenced genomes of PNG lowlanders from Daru Island (<100 m a.s.l.). PCA, ADMIXTURE and D statistic results support that these two populations are homogeneous and show limited level of admixture from outside PNG, suggesting that the recent gene flows from populations originating from Asia and Europe would have a minor impact on the selection scan (Supplementary Figs. 3 and 4, Supplementary Table 3). An important consideration in our study design is the proximity of the PNG highlander and PNG lowlander populations. ADMIXTURE analysis revealed that PNG lowlanders exhibited an average of 3.23% admixture (SD = 5.29%) from PNG highlanders, indicating potential historical gene flow between these populations. This genetic exchange might introduce signals of selective sweeps that did not originate in the target population28. However, it’s worth noting that we employed the source populations of the admixture as reference populations for our selective sweep analysis (Supplementary Note 11). As shown in Supplementary Figs. 10 and 11, this approach effectively mitigates the potential impact of such genetic exchange on our selection scans results. Moreover, we show that the PNG lowlanders with higher coverage have a limited impact on our selection scan results (Supplementary Note 10, Supplementary Tables 810).

We computed frequency-based (PBS) and haplotype-based (XP-EHH) selection statistics – two selection tests based on distinct genetic signatures – to detect candidate regions for selection in PNG highlanders and lowlanders. Both selection statistics require a target and reference population, allowing us to identify the signal of selection within the target population (PNG highlanders or PNG lowlanders) but absent in the reference population (PNG lowlanders or PNG highlanders, respectively). We also combined both these statistics in a Fisher Score25 to detect the region with extended haplotype homozygosity and carrying multiple variants with high allele frequency. We kept the ten regions with the highest score and p-value below \({2\times 10}^{-5}\), \({2\times 10}^{-4}\) or \({2\times 10}^{-3}\) for XP-EHH, PBS and Fisher Score, respectively, leading to 30 genomic regions of interest for PNG highlanders and lowlanders (Supplementary Figs. 57, Supplementary Tables 4 and 5). We merged the overlapping regions between methods, resulting in a final number of 21 regions of interest in PNG highlanders (Table 1, Fig. 1) and 23 in PNG lowlanders (Table 2, Fig. 2).

Table 1 Merged regions under selection and SNPs most likely to be selected in PNG highlanders
Fig. 1: Manhattan plots for the three selection scans among PNG highlanders.
figure 1

The top ten genomic regions with the highest score are shown in red. Candidate genes discussed in the paper are marked. a XP-EHH scores using PNG highlanders as the target population and PNG lowlanders as the reference population. b PBS scores using PNG highlanders as the target population, PNG lowlanders as the reference population, and Yorubas from 1000G as the outgroup. c Fisher Scores combining the PBS and XP-EHH scores of PNG highlanders. Source data are provided as a Source Data file.

Table 2 Merged regions under selection and SNPs most likely to be selected in PNG lowlanders
Fig. 2: Manhattan plots for the three selection scans among PNG lowlanders.
figure 2

The top ten genomic regions with the highest score are shown in red. Candidate genes discussed in the paper are marked. a XP-EHH scores using PNG lowlanders as the target population and PNG highlanders as the reference population. b PBS scores using PNG lowlanders as the target population, PNG highlanders as the reference population, and Yorubas from 1000G as the outgroup. c Fisher Scores combining the PBS and XP-EHH scores of PNG lowlanders. Source data are provided as a Source Data file.

The 21 regions showing signatures of selection in PNG highlanders encompass 54 genes, including genes involved in the regulation of platelet adhesion (ex: FBLN129), HIF pathway (ex: LINC0238830), neurodevelopment (ex: DLGAP131) and immunity (ex: MHC locus32) (Table 1, Fig. 1). The region with the highest Fisher score and second highest PBS and XP-EHH scores in PNG highlanders includes the long intergenic non-protein coding RNA LINC02388. This intergenic RNA is associated with the serum levels of protein LRIG330 that impact angiogenesis – the formation of new blood vessels – in glioma cells through regulation of the HIF-1α/VEGF pathway33. Comparably to other axes of the HIF pathway under selection in high-altitude populations9, we hypothesize that this selection signature on LINC02388 might reflect adaptive processes counteracting hypoxia by affecting the formation of new blood vessels. This axis of the HIF pathway might maintain oxygen transport to appropriate levels in PNG highlanders while limiting the increase in haemoglobin concentration and blood viscosity.

Genomic selection candidate regions in PNG lowlanders encompass multiple immunity-related genes (Table 2, Fig. 2). Notably, the region with the highest XP-EHH, PBS and Fisher Score includes several genes from the guanine-binding protein family (GBP). This gene family is associated with protective effects against diverse pathogens34. The lowlander-specific selection signature for this gene family might indicate that adaptive processes in this population were linked to the specific pathogenic pressure PNG lowlanders faced.

Selected SNPs phenotypic associations

Next, we sought to identify the most likely selection target SNP in each candidate region. To this end, we reconstructed allele frequency trajectories through time for all SNPs in a candidate region for selection for the last 980 generations (27,440 years), using CLUES35 and picked the SNP with the largest average logLR (here onwards, they will be regarded as candidate SNPs; Tables 1 and 2, Supplementary Tables 69). We then applied two complementary approaches to explore the phenotypic effects of each candidate SNP. First, we queried GWAS summary statistics from the UK Biobank for each candidate SNP. Two candidate SNPs of PNG highlanders demonstrate significant association with at least one phenotype of the UK Biobank (Table 1, Supplementary Table 10). Two of these SNPs are significantly associated with haematological phenotypes, which is significantly more than expected under random chance (pval = 0.022). Similarly, among PNG lowlanders, the candidate SNPs - or the closest SNPs in a window of 100 bp when the candidate SNP was not present in the UK Biobank - show significant associations in the UK Biobank and four with haematological phenotypes, which is also a higher number of associations with a haematological phenotype than expected under random chance (pval = 0.038) (Table 2, Supplementary Tables 11 and 12).

When looking for association between the candidate SNPs and the phenotype measurements done for PNG highlanders, PNG lowlanders and PNG diversity set I datasets, after correction for age, gender and the number of tested SNPs, we identified two significantly associated SNPs, both of which showed associations with heart rate (pvaladjusted_snp < 0.05; pval adjusted for the number of SNPs tested) (Figs. 3 and 4) although this association does not survive after correcting the significance threshold for the number of tested phenotypes groups (pvaladjusted_snp > 0.05/5) (Supplementary Note 15, Supplementary Table 13). The derived allele G of rs74576183-A>G, an intronic variant of NCAPD2 that is under positive selection in PNG highlanders based on CLUES results (Supplementary Table 6), might be associated with a slower heart rate (pvaladjusted_snp = 0.046, beta = −2.981; Supplementary Table 13, Fig. 3a, b). On the contrary, the derived allele T of rs4693058-C>T, an intronic variant of SEC31A, that is under positive selection in PNG lowlanders (Supplementary Table 7) might be associated with a faster heart rate (pvaladjusted_snp = 0.046, beta = 3.137; Supplementary Table 13, Fig. 4a, b). Interestingly, both of these SNPs also exhibited significant associations with haematological phenotypes in the UK Biobank (Supplementary Tables 10 and 11). Specifically, the SNP rs74576183-A>G, which is under selection in PNG highlanders, displayed its most robust association with red blood cell count. In contrast, the SNP rs4693058-C>T, under selection in PNG lowlanders, demonstrated its strongest association with lymphocyte percentage. The association of these two candidate SNPs with heart rate may reflect broader connections with other haematological components, such as red and white blood cell counts, which were not directly measured in the PNG samples. This hypothesis aligns with the fact that multiple haematological factors influencing heart rate are often overlooked and might represent the actual targets of selection13.

Fig. 3: Clues logLR and violin plots of the heart rate distribution depending on the genotype of the candidate SNP for the regions chr12:6452552-6662260 under selection in PNG highlanders.
figure 3

a LogLR for SNPs in regions under selection after five runs of CLUES or 50 runs of CLUES for each of the top five SNPs in the candidate region. The candidate SNP rs74576183-A>G driving selection for the region is shown in red. The missense variant (rs7295376, TAPBPL-G151R) in high LD with rs74576183-A>G is shown in orange. The colour scale indicates linkage disequilibrium with the candidate SNP. CLUES logLR are presented as mean values +/− SD for n = 5 independent runs of CLUES (or n = 50 for the top five SNPs). b Violin plots of the heart rate distribution in PNG individuals (PNG highlanders, PNG lowlanders and PNG diversity set I, n = 232) depending on their genotype for the candidate SNP rs74576183-A>G (A = ancestral allele, D = derived allele under selection, AA = AA, AD = AG, DD = GG). The centre of the box-plot represents the median heart rate. The bounds of the box encompass the interquartile range (IQR = Q1–Q3), while the whiskers extend up to 1.5 × IQR units beyond the box boundaries. We used the ggplot2 package (v3.4.2) to generate the violin plots. Source data are provided as a Source Data file.

Fig. 4: Clues logLR and violin plots of the heart rate distribution depending on the genotype of the candidate SNP for the regions chr4:82750503-83146792 under selection in PNG lowlanders.
figure 4

a logLR for SNPs in regions under selection after five runs of CLUES or 50 runs of CLUES for each of the five top SNPs in the candidate region. The candidate SNP rs4693058-C>T driving selection for the region is shown in red. The colour scale indicates linkage disequilibrium with the candidate SNP. CLUES logLR are presented as mean values +/− SD for n = 5 independent runs of CLUES (or n = 50 for the five top SNPs). b Violin plots of the heart rate distribution in PNG individuals (PNG highlanders, PNG lowlanders and PNG diversity set I, n = 232) depending on their genotype for the candidate SNP rs4693058-C>T (A = ancestral allele, D = derived allele under selection, AA = CC, AD = CT, DD = TT). The centre of the box-plot represents the median heart rate. The bounds of the box encompass the interquartile range (IQR = Q1–Q3), while the whiskers extend up to 1.5 × IQR units beyond the box boundaries. We used the ggplot2 package (v3.4.2) to generate the violin plots. Source data are provided as a Source Data file.

However, both the association approaches mentioned above have limitations. First, associations from the UK Biobank have been detected in a population different from Papua New Guineans; the transferability of the beta values (including the directions) of the associations is therefore limited36. Because of this limitation, we avoided using the UK Biobank summary statistics to make any assumptions on the direction of the phenotype association in PNG populations. However, most of the GWAS significant associations are due to common variants shared between populations or variants that map close to the associated SNPs. High replicability of GWAS results has notably been observed between Europeans and East Asians37, which suggests that the associations we observed between the candidate SNPs and the phenotypes from the UK Biobank most likely remain a relevant proxy among the PNG populations until a proper biobank based on Papuan ancestry is available.

Secondly, we found no significant phenotype association for candidate SNPs when correcting for the number of SNPs and phenotypes tested together. That may be because of the low sample size or the choice of documented phenotypes that are not the direct target of selection. Nonetheless, finding association with related phenotypes in both analyses supports the hypothesis that cardiovascular phenotypes were a target of selection within PNG highlanders and lowlanders.

Functional consequences of candidate SNPs

In order to study the potential molecular effects and the most likely target genes of the selection candidate SNPs, we investigated their putative regulatory role and impact on the protein structure. Significant eQTLs for the candidate SNPs are included in Supplementary Tables 14 and 15, and the VEP results for the SNPs in LD with the candidate SNPs (r² ≥ 0.5) can be found in Supplementary Tables 16 and 17. Moreover, we plotted the chromatin state of the candidate SNPs for the epigenomes of the Roadmap project (Supplementary Figs. 13 and 14).

In addition, we scanned the top selected genomic regions for missense variants (Supplementary Tables 18 and 19). In PNG highlanders, one of the regions under selection (chr12:6502552-6612260) overlaps with one missense variant (rs7295376, TAPBPL-G151R) that shows an exceptionally high derived allele frequency (DAF) in PNG highlanders than any other population (DAF = 0.70 vs <0.12 in African, Asian or European populations; Supplementary Table 18). Moreover, this missense variant is in high LD (r² = 0.95) with the candidate SNP, rs74576183-A>G.

In the case of genomic regions under selection in PNG lowlanders, the selection candidate region encompassing GBP overlaps with a missense variant (rs143126710, GBP2-A549T), which is absent in non-Papuan populations and has a DAF of 0.82 in PNG lowlanders (Supplementary Table 19). This missense variant is part of the top five SNPs given by CLUES for the region (Supplementary Table 9). That might suggest that we failed to identify the real selection driving SNP when limiting the candidate SNPs to the first top one. This variant is in moderate LD (r² = 0.57) with the candidate SNP for the region (rs368120563-T>C). While we expect CLUES top results to be enriched for the causal SNPs of selection, it remains possible that the real targets of selection (at least in those cases) are SNPs in high LD with the candidate SNPs. In the case of rs368120563-T>C, under selection in PNG lowlanders, we suggest that the linked missense variant GBP2-A549T modifying protein sequence might be the real target of selection for the genomic region.

Archaic introgression in loci under selection

We reported the highest frequency archaic haplotype overlapping each top genomic region under selection in PNG highlanders or lowlanders with a putative source of introgression from Altai Neanderthal and Denisovan based on hmmix38 (Supplementary Tables 20 and 21, Supplementary Figs. 1518, Supplementary Data 45). The region with the highest XP-EHH, PBS and Fisher score in PNG highlanders and carrying LINC02388 – that might regulate angiogenesis through the HIF/VEGF pathway – carries an ambiguous archaic introgressed haplotype with archaic SNPs from both Altai Neanderthal and Denisovan (Table 1, Supplementary Table 20, Supplementary Data 4). Within regions under selection in PNG lowlanders that show archaic introgression (Table 2, Supplementary Table 21), the region encompassing the immunity-related GBP locus, which exhibits the highest selection peak in PNG lowlanders, shows haplotypes with sequence similarities to both Denisovan and Altai Neanderthal (Fig. 5, Supplementary Fig. 15, Supplementary Table 21, Supplementary Data 5). Archaic introgression in this region has previously been reported in Melanesians27,39. Interestingly, we observed a very low distance difference between Altai Neanderthal and Denisovan for the genomic region that is introgressed in PNG populations (Supplementary Table 22). This supports a shared ancestry between Denisovan and the Altai Neanderthal for that genomic region (interestingly absent in the other two high-coverage Neanderthal) and that we most likely observed Denisovan introgression within the GBP locus in the PNG population. Finally, the introgressed haplotype, including the candidate SNP for selection in the GBP region, has a higher frequency in PNG lowlanders (0.87) than in PNG highlanders (0.57). Future studies are needed to test the significance of archaic introgression contribution to selection signatures in PNG populations.

Fig. 5: Median-joining haplotype networks for the windows 5kbp down- and upstream rs368120563, the candidate SNP for the genomic region chr1:88800562-89326878 under selection in PNG lowlanders.
figure 5

This variant is in high-LD (r² = 0.94) with an introgressed ambiguous haplotype.

Discussion

Our analysis of selective pressures in Papuan highlanders suggests that top-selected regions encompass genes that might have contributed to counteracting the detrimental effect of hypoxia in PNG highlanders and that candidate selection SNPs show associations with blood-related phenotypes. For example, the genomic region on chr12 overlapping with the gene NCAPD2 demonstrates how hypoxic pressure may have impacted the genome and phenotypes of PNG highlanders. This region shows the third-highest XP-EHH score in PNG highlanders (Table 1, Fig. 1). The candidate SNP for this region, rs74576183-A>G (Fig. 3a), overlaps with the gene NCAPD2 that is involved in various neurodevelopmental disorders40,41. Similarly, genomic regions under selection in Andeans living at intermediate altitudes show enrichment for neuronal-related genes, which might protect their brain from hypoxic damage16. Indeed, hypoxia at altitude impacts brain development and function when exposed during perinatal life42 or long after birth43. This derived allele of the candidate SNP shows a significant association with increasing red blood cell count in the UK Biobank (Supplementary Table 10) and a suggestive association with slower heart rate from phenotypes measured in PNG (Fig. 3b, Supplementary Table 13). Both these association results support adaptation through some cardiovascular-related processes in PNG highlanders, as we have already suggested when exploring the phenotypic differences between PNG highlanders and lowlanders17. The fact that this SNP shows significant eQTL associations and overlaps with open chromatin in multiple tissues would support its role in gene expression regulation. However, because this SNPs is in high LD with a missense variant with high DAF in PNG highlanders but rare in other populations (Supplementary Table 18), it is also possible that the real target for selection might be the missense variant (TAPBPL-G151R) that leads to changes in the TAPBPL protein and that is associated with antigen processing.

Similarly, the region under selection in PNG lowlanders containing the gene SEC31A and rs4693058-C>T, the candidate SNP for this region (Fig. 4a), is of particular interest to selection for pathogenic pressure in PNG lowlanders. Indeed, SEC31A44 might play a role in immune processes, and the derived allele under selection of rs4693058-C>T, the candidate SNP for this locus, shows a significant association with various white cell percentage and count traits (Supplementary Table 11). Interestingly, the derived allele T under selection of rs4693058-C>T shows a suggestive association with faster heart rate (Fig. 4b). But once again, we suggest that heart rate might be a proxy for other phenotypes (here, the white cells count45). Because rs4693058-C>T shows significant eQTLs and overlaps with open chromatin states in multiple tissues (Supplementary Table 15, Supplementary Fig. 14), we hypothesize that it impacts gene expression regulation.

The region with the highest XP-EHH, PBS and Fisher Score in PNG lowlanders (Fig. 2, Table 2, Supplementary Table 5) includes several genes from the guanine-binding protein (GBP) associated with immunity to diverse pathogens34. The association between a GBP7 variant and higher malaria symptoms has been reported in the Cameroon population46, suggesting that this region might be selected due to malaria. The candidate SNP, rs368120563-T>C, is in LD with a missense variant (GBP2-A549T) and shows a high DAF in PNG lowlanders (DAF = 0.82) but is absent in non-Papuan populations (Supplementary Table 19). This particular missense variant might be the causal SNP, and selection might have targeted a change in the GBP2 protein sequence. This GBP locus carries an introgressed Denisovan-like haplotype with a frequency of 0.87 in PNG lowlanders. This introgressed haplotype includes both the candidate variant of the region (rs368120563-T>C) (Supplementary Table 21, Fig. 5) and the missense variant (GBP2-A549T) in PNG populations (Supplementary Fig. 15). Moreover, the missense variant can be found in the Denisovan genome (Supplementary Table 19, Supplementary Fig. 15) but the candidate SNP is not present in the Denisovan or any of the high coverage Neanderthal genomes. That pattern is compatible with the scenario where the candidate variant appeared after the introgression and where the introgressed haplotype frequency increased in the PNG populations driven by the selection acting on this variant. The alternative hypothesis would be that the candidate variant is not the target of selection (most likely the missense variant is), and the candidate variant is hitchhiked with the selected and introgressed haplotype.

We failed to find any candidate SNP associated with blood disorders (e.g., thalassemia) that are observed in high frequency in PNG lowlanders47.

In this paper, we investigated selection in PNG highlanders and PNG lowlanders within 21 and 23 genomic regions under positive selection, respectively. We identified the SNP that most likely drives selection within each candidate region under selection and explored their association with several phenotypes measured within our dataset or the UK Biobank summary statistics. In both populations, several top SNPs were also significantly associated with several blood composition phenotypes in the UK Biobank. Within those significantly associated SNPs, one SNP driving selection in highlanders was associated with red blood cell count, and one SNP under selection in lowlanders was associated with lymphocyte percentage, suggesting associations with heart rate. Interestingly, when we examined the highest significant association of each candidate SNP with blood count phenotypes in the UKBiobank (Supplementary Tables 1012), we observed an intriguing pattern in the distribution of the blood composition traits. Specifically, red blood cell traits stand out in their association with the candidate SNP of PNG highlanders, supporting that hypoxia might indeed been one of the main driving forces of selection that has acted on PNG highlanders. In contrast, PNG lowlanders candidate SNPs are either associated with white blood cells or platelets, hinting at specific environmental pathogenic pressures (e.g., malaria48) that might have shaped the genome of PNG lowlanders. Further studies will be needed to clarify the complexity of the haematological responses to hypoxia and pathogenic pressures in PNG, as many of these SNPs can affect multiple phenotypes and which phenotype might be the true driving force is beyond the scope of this study. We found that three candidate SNPs for PNG highlanders and one for PNG lowlanders are in high LD with the introgressed haplotypes suggesting adaptive introgression. Our results suggest that selection in PNG highlanders and lowlanders has partially targeted introgressed haplotypes from Neanderthals and Denisovans. This study demonstrates that both PNG highlanders and PNG lowlanders carry signatures of positive selection and that the associated phenotypes largely match the challenges they faced due to their respective environments.

Methods

Ethics

This study was approved by the Medical Research Advisory Committee of Papua New Guinea under research ethics clearance MRAC 16.21 and the French Ethics Committees (Committees of Protection of Persons CPP 25/21_3, n_SI: 21.01.21.42754). Permission to conduct research in PNG was granted by the National Research Institute (visa n°99902292358) with full support from the School of Humanities and Social Sciences, University of Papua New Guinea. All samples were collected from healthy, unrelated adult donors who provided written informed consent. After a full presentation of the project to a wide audience, a discussion with each individual willing to participate ensured that the project was fully understood. We did not provide any compensation to the participants. No research findings from our study apply to only one sex or gender. The participants included males and females, and the cohort did not include or exclude participants based on gender. In our study, gender was not considered in the study design. The gender of participants was determined based on self-report.

Samples

DNA was extracted from saliva samples with the Oragene sampling kit (DNA Genotek Inc., Ottawa, Canada) according to the manufacturer’s instructions. Sequencing libraries were prepared using the TruSeq DNA PCR-Free HT kit (Illumina, Inc., San Diego, California, USA). About 150-bp paired-end sequencing was performed on the Illumina HiSeq X5 sequencer (Illumina, Inc., San Diego, California, USA). We sequenced PNG whole genomes from PNG lowlanders from Daru Island (n = 80, <100 m above sea level (a.s.l)), PNG highlanders from Mount Wilhelm villages (n = 60, 2300 and 2700 m a.s.l.) and individuals sampled in Port Moresby from different origins (n = 64) - that we designated as PNG diversity set I - sampled between 2016 and 2019 (EGAD00001010142, EGAD00001010143, EGAD50000000050). We also included 58 already published PNG genomes2 (EGAS00001005393) in the PNG diversity set I, increasing its sampling size to 122 individuals (Supplementary Note 1, Supplementary Data 1 and 2). We measured phenotypes associated with body proportion, pulmonary capacities and cardiovascular components in these three PNG datasets (PNG highlanders, PNG lowlanders, PNG diversity set I)17 (Supplementary Note 2, Supplementary Table 2).

We combined these 262 sequences with published Papuan genomes (n = 81, PNG diversity II)26,39,49,50,51 and high-coverage genomes from the 1000 Genomes project from Africa (n = 207), East Asia (n = 202) and Europe (n = 190)52. To better describe the genetic structure of the studied populations from PNG, we also added the Australian genomes of the SGDP project (n = 2)51 and East and West Island Southeast Asia (ISEA) (n = 71)26.

Variant calling

Sequencing data for all samples used in this study were processed together, starting from the raw reads. FASTQ files were trimmed with fastp v0.23.253 and converted to BAM using Picard Tools FastqToSam v2.26.254. Further processing was performed with Broad Institute’s GATK Germline short variant discovery (SNPs and Indels) Best Practices55. HaplotypeCaller tool was used to produce individual sample GVCF files, which were further combined by JointGenotyping workflow to create multi-sample VCF files. GATK v4.2.0.0 was used56. Data were processed with GRCh38 genome reference (Supplementary Note 3).

Filtering

Unless otherwise stated, we performed the analysis on biallelic SNPs with a maximal missing rate of 5% that remained after genomic masking (Supplementary Note 6). For each pair of related individuals to the second degree, when relevant, we kept the individuals with the highest number of phenotype measurements or the individual with the highest mean of coverage. We removed two PNG samples with low call rates from any further analysis. Quality and kinship filtering resulted in 249 unrelated genomes among the PNG highlanders, lowlanders and the PNG diversity set I: 54 sequences from PNG highlanders, 74 sequences from PNG lowlanders and 121 sequences from individuals originating from different parts of PNG and sampled in Port Moresby (PNG diversity set I; Supplementary Notes 1, 4-5, Supplementary Table 1, Supplementary Data 13, Supplementary Figs. 1 and 2). The unrelated and filtered dataset also includes published sequences from New Guinea (n = 81, PNG diversity II)26,39,49,50,51, Africa (n = 207)52, East Asia (n = 202)52, Europe (n = 190)52, Australia (n = 2)51, East and West Island Southeast Asia (n = 71)26 (Supplementary Note 1; Supplementary Data 1).

Population structure

Principal Component Analysis (PCA) was performed on the unrelated dataset filter for variants with minor allele frequency lower than 0.05 and pruned for linkage disequilibrium using the smartpca program from the EIGENSOFT v.7.2.0 package57. The LD pruned dataset included 456,379 SNPs (4,751,609 SNPs before pruning). We computed the PCA to the third principal component. We ran ADMIXTURE v1.358 on the same dataset from components K = 2 to K = 10 (Supplementary Note 7). For each component, ADMIXTURE computes the cross-validation error using a k-fold cross-validation procedure. We set the k parameter to 100. In order to assess the fit of each model generated, we generated the cross-validation error ten times for each component. We then defined the confidence interval of the cross-validation error for the component using the quantiles of the ten generated cross-validation errors.

In order to explore further the extent of admixture in PNG lowlanders, we performed three D statistic tests using the qpDstat command from admixtools v7.0.159. We computed D statistic tests of the form D(W,X,Y,Z) for either PNG highlanders or PNG diversity set I for population W and PNG lowlanders or PNG diversity set I for population X. In each case, we used PNG highlanders, CHB, and YRI populations for populations W, Y, and Z.

Phasing

We phased genomes from Mt Wilhelm, Daru, PNG diversity set I, Africa, Asia and Europe using shapeitv4.2.260. We phased the samples statistically without reference, as the reference haplotypes panel for the PNG population does not exist (Supplementary Note 8).

Selection analysis

We aimed to identify genomic regions carrying signatures of positive selection in PNG highlanders and lowlanders using three complementary approaches. We computed the Population Branch Statistic (PBS), a method based on allele frequency differentiation, to detect natural selection signals in PNG highlanders and lowlanders61. For the PBS scores in PNG highlanders, we used PNG lowlanders as the reference population and YRI from the 1000 Genomes Project as the outgroup. When performing PBS on PNG lowlanders, we used PNG highlanders as the reference population and the YRI as the outgroup. We chose YRI as the outgroup because we were interested in exploring potential introgressed haplotypes within the candidate regions for selection, and we wanted to avoid masking adaptative introgressed regions common between PNG and non-African populations. In both cases, we obtained a PBS score for every biallelic SNP. We then defined sliding windows of 20 SNPs with a step of 5 SNPs to identify multiple adjacent SNPs with an elevated PBS score (which lowers the random chances due to drift). We assigned the average PBS score of all the SNPs included in the sliding window as the PBS score of the window. We kept the sliding windows with an average PBS score in the 99th percentile and merged the top sliding windows that are 10 kb maximum from each other. The top PBS score of the sliding windows in the region was given to the whole merged region.

In order to detect more recent selection, we computed the cross-extended haplotype homozygosity (XP-EHH) on the phased dataset with selscan v2.0.062 to test for positive selection using haplotype information. We computed XP-EHH for every SNP using PNG highlanders as the target population and PNG lowlanders as the reference population. While the maximal scores define SNPs under selection in PNG highlanders, the lowest scores indicate the SNPs under selection in PNG lowlanders. We determined the top SNPs for XP-EHH score in PNG highlanders as the SNP with XP-EHH score in the 99th percentile. We kept the SNPs whose XP-EHH score was in the 1st percentile for PNG lowlanders. We merged these top SNPs in windows so that two top SNPs distant by at most 10 kb are included in the same window. This merging step results in windows whose endpoints are the two most distant top SNPs included in the window.

Next, we combined the PBS and XP-EHH scores in a Fisher score25. We used the sliding windows of 20 SNPs and 5 SNPs step defined for the PBS score. For each of these sliding windows, we gave as XP-EHH score the highest XP-EHH score among the 20 SNPs included in the windows. We combined the PBS and XP-EHH scores in a Fisher Score (\(-{\log }_{10}({{PBS}}_{{percentilrank}})-{\log }_{10}({{XP}-{EHH}}_{{percentilrank}})\)) for each sliding window. Finally, we selected the windows with Fisher Score in the 99th percentile and merged them when they were distant by a maximum of 10 kb.

We used a random sampling approach to test the significance of the top 10 windows with the highest score for each of the three selection scores. We looked if the score of the unit used to determine the score of the genomic region – SNP for XP-EHH or 20-SNP windows for PBS and Fisher score – with the highest score in the region was significantly higher than the score of random units along the genome (Supplementary Note 9).

We extended the top 10 windows with the highest score for each of the three methods by a 50 kb flanking region. Finally, we merged the regions from these 30 top regions that overlapped to obtain the final non-overlapping regions of interest that we will use further.

Because of the low number of individuals per population, the high genetic diversity in PNG, and the substantial contribution from East Asian and ISEA ancestry in the PNG diversity sets I and II (Supplementary Figs. 3 and 4), we did not include these samples in the selection analyses described above.

Due to the uneven distribution of mean depth of coverage in our sample interval (Supplementary Data 2, Supplementary Fig. 1), we have checked for the impact of including individuals with higher mean coverage in the selection scans. We performed the XP-EHH and PBS selection scans on PNG highlanders and lowlanders while we have reduced the coverage for the 15 PNG lowlanders outliers with a mean of coverage higher than 25 to 30% of their previous coverage (Supplementary Note 10).

Selection of the candidate SNPs

We computed ancestral recombination graphs for the phased dataset with RELATE v1.1.863 (Supplementary Note 12, Supplementary Fig. 12). We generated coalescence rates through time within PNG highlanders and lowlanders from their respective subtrees. Finally, we extracted the local tree for each SNP in the regions of interest from PNG highlanders and lowlander subtrees. We used these local trees as input for Coalescent Likelihood Under Effects of Selection (CLUES) (v1)35 (Supplementary Note 13). CLUES assigns a likelihood ratio (logLR) to each SNP of interest that reflects the support for the non-neutral model. For each SNP in the region of interest, we computed logLR five times by resampling the local tree branch length and averaged the logLR for the five runs. To decide between the top five SNPs with the higher average logLR in each genomic region, we generated the logLR 50 additional times for these five SNPs. We considered the SNP with the highest average logLR after 50 runs as the SNP the most likely to drive selection within the regions under selection (i.e., candidate SNPs). Because SNPs with low DAF (Derived Allele Frequency) are unlikely to be under selection, we did not consider SNPs with DAF lower than 0.05. We also filtered out fixed variants for which CLUES cannot compute the logLR.

Association in the UK Biobank

To further understand how the candidate SNPs affect phenotypes, we downloaded the UK Biobank’s summary statistics64 for the 1931 phenotypes with more than 10,000 samples. We excluded phenotypes associated with sociocultural influences and local environmental factors due to the lack of correspondence between the environmental variables grouped under these phenotypic categories and the actual environmental conditions experienced by the studied Papua New Guinean populations. (Supplementary Note 14). We extracted the p-value and the beta of the candidate SNPs for each of the 1470 remaining phenotypes. To avoid the ancestry sample size bias present in UK Biobank, we only extracted the p-value (pval_EUR) and beta score (beta_EUR) for European ancestry. Because the PNG population has a unique genetic diversity that is absent in Europeans, some candidate SNPs were not listed in the UK Biobank. In that case, we looked for summary statistics for the closet SNP from a 50 bp upstream and 50 bp downstream region. After extracting the SNP summary statistics for every phenotype, we only consider the phenotype of interest if the \({\log }_{10}\left(p-{value}\right)\) is lower than −10.47 to correct for multiple testing considering the significance threshold of \({\log }_{10}({5X10}^{-8})\) that needs to be corrected for the number of phenotypes studied (\({\log }_{10}\frac{{5X10}^{-8}}{1470}\)).

We generated a null distribution by randomly sampling x windows (x being the number of candidate SNPs with at least one significant association in PNG highlanders or lowlanders) among 100 bp windows – following the 50 bp upstream and downstream closest SNP approach – associated with at least one phenotype in the UK Biobank. We then checked how many of the x random windows include at least one SNP associated with at least one blood phenotype (from the “Blood count” category 100081 of the UK Biobank). We resampled 10,000 sets of x windows. To test for significance, we computed a resampling p-value by calculating the proportion of random window sets in which the number of associations with at least one blood phenotype was higher than that observed windows associated with one blood phenotype.

Association test

We used Genome-wide Efficient Mixed Model Association (GEMMA) (v0.98.4)65 to detect if the candidate SNPs are associated with any phenotypes we measured in the PNG highlanders, lowlanders and PNG diversity set I datasets (Supplementary Note 15). We corrected the haemoglobin concentration, blood pressure, heart rate and BMI for age and gender and the chest depth, waist circumference, weight, and pulmonary function measurements (FEV1, PEF and FVC) for age, gender and height using a multiple linear regression approach17.

We performed association tests with the GEMMA univariate Linear Mixed Model (LMM) for the candidate SNPs and each corrected phenotype. To increase our sampling size, we performed these association tests using all the PNG individuals (highlanders, lowlanders and PNG diversity set I) with at least one phenotype measurement (n = 234) (Supplementary Table 2). We incorporated the centred relatedness matrix computed with GEMMA into the LMM, using all the 234 PNG sequences to correct for population stratification. We corrected each p-value for the number of SNPs tested with the Benjamini-Hochberg procedure. Because these phenotypes can be gathered in five groups of highly correlated phenotypes17, we used a threshold for significance of 0.01 (0.05/5) to correct for the number of phenotypes tested.

Introgression

We scanned all selection candidate regions for introgressed archaic fragments using a previously published Hidden-Markov-Model (hmmix) method38. We ran hmmix on each PNG highlanders and lowlanders sample using default parameters and the 1000 Genomes Project YRI population as the unadmixed outgroup. To define introgressed haplotypes in each PNG highlander and lowlander individual, we kept all segments annotated as “Archaic” by hmmix, with an average posterior probability (mean_prob) larger than 0.8, a recommended threshold by the authors of this method. In addition, we required the segment to fully overlap with the candidate regions and share at least one archaic SNP (aSNP) with any of the four archaics (Altai66, Vindija67, and Chagyrskaya68 Neanderthals and the Denisovan23). An aSNP is defined as a SNP absent in the Yoruba population that falls within the borders of an inferred haplotype. All four archaic genomes were filtered using suggested genomic masks stored with raw genomes. We then compared introgressed haplotypes to different archaic ancestries based on their sequence similarity to the genomes of three Neanderthals and the Denisovan. Here, we relied on the detected archaic SNPs by the HMM and their presence in the genomes of the four archaic individuals. More specifically, if a haplotype shared more aSNPs with Denisovan than with all Neanderthals, we referred to it as Denisova. Inversely, we annotated haplotypes with more shared aSNPs with all Neanderthals than the Denisovan as Neanderthal. All other haplotypes were annotated as ambiguous.

In order to count haplotypes’ frequencies across PNG populations, we combined results from the individual-level data into regions of introgression using highly linked aSNPs (r² > 0.5) shared across individuals’ haplotypes. Per each candidate region for selection, we reported the introgressed haplotype with the highest frequency in the corresponding PNG population where the genomic region is found under selection. In instances where we found evidence for individuals’ haplotypes of different archaic ancestries in a given introgressed region, we reported the most frequent ancestry.

We generated a median-joining haplotype network for 10 kb windows centred on the candidate SNP when we found that the candidate SNP was in high-LD (r² > 0.5) with at least one of the archaic SNPs of the introgressed haplotype (Supplementary Note 16).

Prediction of variant effect

As an additional effort to decipher the function of the candidate SNPs (e.g. gene expression or changes in protein sequence), we looked for significant eQTLs for each candidate SNP using the Genotype-Tissue Expression (GTEx) Portal69. In addition, we downloaded the 111 reference human epigenomes from the Roadmap Epigenomics project70 to explore which chromatin state the candidate SNPs fall in different tissue types. Finally, we used The Ensembl Variant Effect Predictor (VEP)71 on the region under selection to detect missense variants in these regions with the canonical flag.

Unless stated otherwise, we generated the main and Supplementary Figures with matplotlib v3.5.3 and seaborn v0.12.2 packages under python v3.7.12

Reporting summary

Further information on research design is available in the Nature Portfolio Reporting Summary linked to this article.