Modern humans arrived in Europe ~45,000 years ago, but little is known about their genetic composition before the start of farming ~8,500 years ago. We analyze genome-wide data from 51 Eurasians from ~45,000-7,000 years ago. Over this time, the proportion of Neanderthal DNA decreased from 3–6% to around 2%, consistent with natural selection against Neanderthal variants in modern humans. Whereas the earliest modern humans in Europe did not contribute substantially to present-day Europeans, all individuals between ~37,000 and ~14,000 years ago descended from a single founder population which forms part of the ancestry of present-day Europeans. A ~35,000 year old individual from northwest Europe represents an early branch of this founder population which was then displaced across a broad region, before reappearing in southwest Europe during the Ice Age ~19,000 years ago. During the major warming period after ~14,000 years ago, a new genetic component related to present-day Near Easterners appears in Europe. These results document how population turnover and migration have been recurring themes of European pre-history.

Farming was first introduced to Europe in the mid-7th millennium BCE–associated with migrants from Anatolia who settled in the Southeast before spreading throughout Europe. To understand the dynamics of this process, we analyzed genome-wide ancient DNA data from 225 individuals who lived in southeastern Europe and surrounding regions between 12,000 and 500 BCE. We document a West-East cline of ancestry in indigenous hunter-gatherers and–in far-eastern Europe–early stages in the formation of Bronze Age Steppe ancestry. We show that the first farmers of northern and western Europe passed through southeastern Europe with limited hunter-gatherer admixture, but that some groups that remained mixed extensively, without the male-biased hunter-gatherer admixture that prevailed later in the North and West. Southeastern Europe continued to be a nexus between East and West, with intermittent genetic contact with the Steppe up to 2000 years before the migrations that replaced much of northern Europe’s population.

The appearance of people associated with the Lapita culture in the South Pacific ~3,000 years ago1 marked the beginning of the last major human dispersal to unpopulated lands. However, the relationship of these pioneers to the long established Papuans of the New Guinea region is unclear. We report genome-wide ancient DNA data from four individuals from Vanuatu (~3100-2700 years before present) and Tonga (~2700-2300 years before present), and co-analyze them with 778 present-day East Asians and Oceanians. Today, indigenous peoples of the South Pacific harbor a mixture of ancestry from Papuans and a population of East Asian origin that does not exist in unmixed form today, but is a match to the ancient individuals. Most analyses have interpreted the minimum of twenty-five percent Papuan ancestry in the region today as evidence that the first humans to reach Remote Oceania, including Polynesia, were derived from population mixtures near New Guinea, prior to the further expansion into Remote Oceania2–5. However, our finding that the ancient individuals had little to no Papuan ancestry implies later human population movements that spread Papuan ancestry through the South Pacific after the islands’ first peopling.

How modern humans dispersed into Eurasia and Australasia, including the number of separate expansions and their timings, is highly debated [1, 2]. Two categories of models are proposed for the dispersal of non-Africans: (1) single dispersal, i.e., a single major diffusion of modern humans across Eurasia and Australasia [3-5]; and (2) multiple dispersal, i.e., additional earlier population expansions that may have contributed to the genetic diversity of some present-day humans outside of Africa [6-9]. Many variants of these models focus largely on Asia and Australasia, neglecting human dispersal into Europe, thus explaining only a subset of the entire colonization process outside of Africa [3-5, 8, 9]. The genetic diversity of the first modern humans who spread into Europe during the Late Pleistocene and the impact of subsequent climatic events on their demography are largely unknown. Here we analyze 55 complete human mitochondrial genomes (mtDNAs) of hunter-gatherers spanning ∼35,000 years of European prehistory. We unexpectedly find mtDNA lineage M in individuals prior to the Last Glacial Maximum (LGM). This lineage is absent in contemporary Europeans, although it is found at high frequency in modern Asians, Australasians, and Native Americans. Dating the most recent common ancestor of each of the modern non-African mtDNA clades reveals their single, late, and rapid dispersal less than 55,000 years ago. Demographic modeling not only indicates an LGM genetic bottleneck, but also provides surprising evidence of a major population turnover in Europe around 14,500 years ago during the Late Glacial, a period of climatic instability at the end of the Pleistocene.

Farming was first introduced to southeastern Europe in the mid-7th millennium BCE – brought by migrants from Anatolia who settled in the region before spreading throughout Europe. To clarify the dynamics of the interaction between the first farmers and indigenous hunter-gatherers where they first met, we analyze genome-wide ancient DNA data from 223 individuals who lived in southeastern Europe and surrounding regions between 12,000 and 500 BCE. We document previously uncharacterized genetic structure, showing a West-East cline of ancestry in hunter-gatherers, and show that some Aegean farmers had ancestry from a different lineage than the northwestern Anatolian lineage that formed the overwhelming ancestry of other European farmers. We show that the first farmers of northern and western Europe passed through southeastern Europe with limited admixture with local hunter-gatherers, but that some groups mixed extensively, with relatively sex-balanced admixture compared to the male-biased hunter-gatherer admixture that prevailed later in the North and West. Southeastern Europe continued to be a nexus between East and West after farming arrived, with intermittent genetic contact from the Steppe up to 2,000 years before the migration that replaced much of northern Europe’s population.

Genomic dataset and population structureWe sequenced the genomes of 317 individuals from 20 populations spanning a geographical transect that is thought to underlie the peopling history of Near and Remote Oceania (Fig. 1a and Supplementary Note 1). These high-coverage genomes (around 36×) were

SummaryRecent genomic analyses show that the earliest peoples reaching Remote Oceania – associated with Austronesian-speaking Lapita culture – were almost completely East Asian, without detectable Papuan ancestry. Yet Papuan-related genetic ancestry is found across present-day Pacific populations, indicating that peoples from Near Oceania have played a significant – but largely unknown – ancestral role. Here, new genome-wide data from 19 South Pacific individuals provide direct evidence of a so-far undescribed Papuan expansion into Remote Oceania starting ~2,500 years before present, far earlier than previously estimated and supporting a model from historical linguistics. New genome-wide data from 27 contemporary ni-Vanuatu demonstrate a subsequent and almost complete replacement of Lapita-Austronesian by Near Oceanian ancestry. Despite this massive demographic change, incoming Papuan languages did not replace Austronesian languages. Population replacement with language continuity is extremely rare – if not unprecedented – in human history. Our analyses show that rather than one large-scale event, the process was incremental and complex, with repeated migrations and sex-biased admixture with peoples from the Bismarck Archipelago.

SummaryAncient DNA analysis of three individuals dated to ~3000 years before present (BP) from Vanuatu and one ~2600 BP individual from Tonga has revealed that the first inhabitants of Remote Oceania (“First Remote Oceanians”) were almost entirely of East Asian ancestry, and thus their ancestors passed New Guinea, the Bismarck Archipelago, and the Solomon Islands with minimal admixture with the Papuan groups they encountered [1]. However, all present-day populations in Near and Remote Oceania harbor 25-100% Papuan ancestry, implying that there must have been at least one later stream of migration eastward from Near Oceania. We generated genome-wide data for 14 ancient individuals from Efate and Epi Islands in Vanuatu ranging from 3,000-150 BP, along with 185 present-day Vanuatu individuals from 18 islands. We show that people of almost entirely Papuan ancestry had arrived in Vanuatu by 2400 BP, an event that coincided with the end of the Lapita cultural period, changes in skeletal morphology, and the cessation of long-distance trade between Near and Remote Oceania [2]. First Remote Oceanian ancestry subsequently increased via admixture but remains at 10-20% in most islands. Through a fine-grained comparison of ancestry profiles in Vanuatu and Polynesia with diverse groups in Near Oceania, we find that Papuan ancestry in Vanuatu is consistent with deriving from the Bismarck Archipelago instead of the geographically closer Solomon Islands. Papuan ancestry in Polynesia also shows connections to the ancestry profiles present in the Bismarck Archipelago but is more similar to Tolai from New Britain and Tutuba from Vanuatu than to the ancient Vanuatu individuals and the great majority of present-day Vanuatu populations. This suggests a third eastward stream of migration from Near to Remote Oceania bringing a different type of Papuan ancestry.