Admixture analysis
We calculated levels of admixture for 20 ancient individuals: the Late Palaeolithic individual
(Bichon), 3 Mesolithic individuals (VLASA7, VLASA32 and Loschbour but not SF12 from
Sweden, as it is a geographical outlier), 16 Early Neolithic (the lowest quality Neolithic genome
Bon002 was not considered for this analysis in order to maximize the number of genomic sites to
be used, as well as Lepenski Vir genomes as it is unclear if their cultural attribution corresponds to
their genetic relatedness, Table 1, Fig. 2a). We restricted our analyses to sites without missing data
among all 20 genomes, i.e. in total 742,403. Admixture coefficients of each genome were estimated
using the R package LEA168 with parameters K=2 or 3, alpha = 100, and number of repetitions = 5.
The function snmf calculates the fit (entropy) of each run and the admixture coefficients in an
unsupervised manner.
This admixture analysis reveals for K=3, a cluster corresponding to hunter-gatherers (HGs); a
second with the Neolithic individuals; and a last cluster including the Iranian Neolithic individual.
A few Neolithic individuals (CarsPas1, NE1, AKT16 and Bar8) show some HG background
admixture. NW Anatolia in particular shows some heterogeneity: AKT16 and Bar8 are found
admixed between the Neolithic and the HG component while Bar25 is found with only the Neolithic
component, and to lower extents with Iranian Neolithic. Those results are in agreement with the
MDS analysis (Fig. 2a) and the demographic inferences (Fig. 3a, Fig. S37).
Sex-specific markers and haplogroups
We used phy-mer169 to determine mitochondrial haplogroups from BAM files for the 15 newly
sequenced genomes, with the minimal number of occurrences of a K-mer set to 10 (Table 1; Supp.
Table 3). Y-chromosomal haplogroups were determined from BAM files using Yleaf170, using the
recommended minimal base-quality of 20 (-q 20) and base-majority to determine an allele of 90%
(-b 90).
The two newly sequenced HGs from the Danube Gorges have mitochondrial haplogroup U5
(VLASA32: U5a2a, VLASA7: U5a2a), the most common haplogroup in individuals from the
Danube Gorges published to date127,171. Y-chromosomal haplogroups of these two individuals
(VLASA32: R1b1, VLASA7: I2) were also consistent, as all Mesolithic individuals from the
Danube Gorges published to date127,171 exclusively belong to haplogroups I or R (R1b*).
In contrast, Y-chromosomal haplogroups of the non-Mesolithic males in our dataset either belong
to haplogroup G (Asp6: G2a2b2a3, Bar25: G2a2b2a1, Ess7: G2a2b2a1a1, LEPE52: G2a2b2a1a1c,
VC3-2: G2a2a1a3~) or C (LEPE48: C1a2b, Dil16: C1a2b). While haplotypes from haplogroup G
(G2a*) were common among Early Neolithic farmers127, haplogroup C was less frequent in
comparison (G: 56.52%, C: 17.39%, estimated based on version v42.4 of
reichdata.hms.harvard.edu/pub/datasets/amh_repo/curated_releases/V42/V42.4/SHARE/public.dir/v42.4.1240K.anno).
Mitochondrial haplogroup frequencies observed in the Neolithic individuals were consistent with
those previously reported from a Neolithic context. We found five individuals with haplogroup K
(Nea2: K1a, Nea3: K1a2c, LEPE48: K1a1, Herx: K1a4a1i, AKT16: K1a3), as well as one individual
each with haplotypes N1a1a1 (Bar25), J1c6 (Dil16), W1-119 (Klein7), T2e2 (STAR1) and HV16311 (VC3-2).
U5 haplotypes, common among HGs127 and increasing in frequencies during the
middle and later Neolithic periods, were found in Early Neolithic individuals from Southern
Germany and Lower Austria (Ess7: U5b2c1, Asp6: U5a1c1). Additionally, haplogroup H3 was
inferred for an individual from the Early-Middle Neolithic in the Danube Gorges (LEPE52). H3*
haplotypes are rare or even absent in Early Neolithic individuals, but are found more frequently in
the Middle Neolithic in Germany172,173 as well as the Iberian Peninsula78,174,175. While it was
previously suggested that H3* haplogroups were associated with a glacial Iberian refugium and
have spread throughout Europe from there176, our data indicates that H3* haplotypes were also
already present in Neolithic Serbia.