Summary We assembled genome-wide data from 16 prehistoric Africans. We show that the anciently divergent lineage that comprises the primary ancestry of the southern African San had a wider distribution in the past, contributing ~2/3 of the ancestry of Malawi hunter-gatherers ~8100–2500 years ago, and ~1/3 of Tanzanian hunter-gatherers ~1400 years ago. We document how the spread of farmers from western Africa involved complete replacement of local hunter-gatherers in some regions, and we track the spread of herders by showing that the population of a ~3100 year-old pastoralist from Tanzania contributed ancestry to people from northeast to southern Africa, including a ~1200-year-old southern African pastoralist. The deepest diversifications of African lineages were complex, involving long-distance gene flow, or a lineage more deeply diverging than that of the San contributing more to some western Africans than others. We finally leverage ancient genomes to document episodes of natural selection in southern African populations.

The cat has long been important to human societies as a pest-control agent, object of symbolic value and companion animal, but little is known about its domestication process and early anthropogenic dispersal. Here we show, using ancient DNA analysis of geographically and temporally widespread archaeological cat remains, that both the Near Eastern and Egyptian populations of Felis silvestris lybica contributed to the gene pool of the domestic cat at different historical times. While the cat's worldwide conquest began during the Neolithic period in the Near East, its dispersal gained momentum during the Classical period, when the Egyptian cat successfully spread throughout the Old World. The expansion patterns and ranges suggest dispersal along human maritime and terrestrial routes of trade and connectivity. A coat-colour variant was found at high frequency only after the Middle Ages, suggesting that directed breeding of cats occurred later than with most other domesticated animals.

Figure S2 continued) 4. Burial Unit 4 (single primary) showing Skeleton A in a foetal position (20-25cm below surface). 5. Burial Unit 5 (single primary) showing Skeleton B partially articulated as disturbed (20cm below surface). 7. Burial Unit 7 (collective) showing disarticulated crania and one partially articulated post-cranial skeleton (20-30cm below surface)