A) On the map, star symbols indicate the location of new population samples and circles indicate previously published samples. The decreasing proportions of Maghrebi ancestry is indicated in a west-to-east gradient of blue across North Africa. An unsupervised clustering algorithm, ADMIXTURE
[25] was used to analyze population structure among 13 African, 2 European and 1 Near Eastern populations based on approximately 300 K autosomal SNP loci in common. The two main gradients of ancestry in North Africa (at k = 8), Maghrebi and Near Eastern, are emphasized with arrows. Other population colors in open circles match the colors displayed in the population structure analysis. B) We plot the full dataset assuming k = 2,4,6,8 ancestral populations. k = 10 and log likelihoods are presented in Figure S1.