Human genetic variation particularly in Africa is still poorly understood. This is despite a consensus on the large African effective population size compared to populations from other continents. Based on sequencing of the mitochondrial Cytochrome C Oxidase subunit II (MT-CO2), and genome wide microsatellite data we observe evidence suggesting the effective size (Ne) of humans to be larger than the current estimates, with a foci of increased genetic diversity in east Africa, and a population size of east Africans being at least 2-6 fold larger than other populations. Both phylogenetic and network analysis indicate that east Africans possess more ancestral lineages in comparison to various continental populations placing them at the root of the human evolutionary tree. Our results also affirm east Africa as the likely spot from which migration towards Asia has taken place. The study reflects the spectacular level of sequence variation within east Africans in comparison to the global sample, and appeals for further studies that may contribute towards filling the existing gaps in the database. The implication of these data to current genomic research, as well as the need to carry out defined studies of human genetic variation that includes more African populations; particularly east Africans is paramount.
Citation: Elhassan N, Gebremeskel EI, Elnour MA, Isabirye D, Okello J, Hussien A, et al. (2014) The Episode of Genetic Drift Defining the Migration of Humans out of Africa Is Derived from a Large East African Population Size. PLoS ONE 9(5): e97674. https://doi.org/10.1371/journal.pone.0097674
Editor: Dan Mishmar, Ben-Gurion University of the Negev, Israel
Received: April 24, 2013; Accepted: April 23, 2014; Published: May 20, 2014
Copyright: © 2014 Elhassan et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: The study is partially funded by EVIMalaR FP7 EC research fund, the MalariaGen consortium and the African Development Fund (ADF) through the National Board for Higher Education – Eritrea. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
The fact that Africa is the cradle of modern humans and the scene of its major biological and demographic events is not of much dispute. This is manifested in various population measures including the significantly higher effective size of Africans compared to populations from other continents. One feature of this is the marked elevated heterozygosity across the genome and low LD , . However both are with inherent limitations in reflecting the true extent of genetic variation within a locus or entire genome and its genealogy . The first evidence to relate the Homo sapiens sapiens origin, exodus and dispersal out of an African birth place, was based on the mitochondrial control region variation in a global sample of 147 females . This is the chronology suggested by classical protein markers , and subsequently consolidated by genetic data from whole mitochondrial genome sequence , Y chromosome  and autosomes , . The advent of large scale sequencing made whole mitochondrial genome sequencing the method of choice for evolutionary studies, gradually replacing the control region sequencing which has extreme variation in substitution rate among sites, and the consequent parallel mutations , , . Nevertheless, whole mitochondrial genome sequencing, though capable of providing reliable overall phylogeny based on averaged variation between sequences, its estimate of dates, population size and structure could still potentially be influenced by conflict in evolutionary rates between sites and the genetic noise of HVRI and HVRII excess mutations . The small non-recombining genome of the mitochondria allows a single gene or sequence to answer specific evolutionary questions that would reflect patterns obtained from the whole sequencing . Although studies addressing sequence variation in mtDNA coding region have suggested that natural selection has significantly shaped the course of human mtDNA evolution , , there is disagreement upon whether the distribution of specific human mtDNA haplogroups is due to an adaptation to different climates or if their distribution is a function of random drift assisted by purifying selection that eliminates non-synonymous changes . The significance of a sequence displaying selective neutrality feature is its enhanced utility in estimating effective population size, one of the challenging and controversial undertakings in evolutionary genetics. Whole genome microsatellite or single nucleotide polymorphism data sets reflects features of selective neutrality in an averaged manner, as the intensities of selective signals vary widely between chromosomes and genomic regions. Despite a consensus on a large African effective population size as compared to populations from other continents, the extent of human genetic variation is still poorly understood particularly in east Africa. mtDNA is one of the most convenient tools in resolving questions of population size and genetic diversity given its extended haplotype structure, non-recombining nature and uni-parental inheritance. These features combined, apart from the non-recombining portion of the Y chromosome, are present nowhere else in the human genome and hence make mtDNA variation ideal for screening large data sets. Furthermore inference made from the mtDNA hyper-variable control region or one of its coding genes are found to be highly correlated with whole mitochondrial DNA sequencing thus providing an added value for identifying population gaps in resource limited settings. In the current study, we explore the level of genetic diversity among east Africans utilizing a genome wide set of microsatellites and MT-CO2 sequences to gain insights into the extent to which the east African gene pool has contributed to genetic variation at a global scale.
Table 1 shows the population parameters and selective neutrality test (Tajima's D) based on MT-CO2 variation of all continental groups, mean values and test of significance for the obtained values. Tajima's D (Table 1) scored negative values consistent with human expansion within and outside of Africa (or exchange of alleles between neighboring demes, see discussion below) with satisfactory statistical scores. The transition to transversion ratio of 2∶1 in our reported Single Nucleotide Polymorphisms (SNPs) is consistent with being at the root of the gene tree and with neutral evolution distance based analysis using FST for mtDNA sequences and RST for microsatellite data were carried out for subsequent MDS plotting and a population by population correlation comparison using Mantel Test. The result showed no correlation with a P value of 0.66 similar to comparison between mitochondria and Y chromosome variations reported earlier .
Effective Population Size and Bayesian Skyline Plot (BSP) analysis
Given the intense debate between those advocating the use of a phylogenetic mutation rate calibrated by the divergence between humans and chimpanzees and those studying the mutation process on pedigrees, we attempt to calculate the Ne values using different loci and mutation rates to emphasize the relation of the Ne values to both parameters. The estimated Ne based on MT-CO2 in east and other parts of Africa and the rest of the world based on three different mutation rates of 9.2×10−7, 3×10−6  and 3.15×10−7  substitutions per site per generation of 25 years gave values that ranged between 6,195 at the lowest to 58,997 at the highest for east Africa (Table 2). Ne estimates based on microsatellites loci also using three different mutation rates ,  still gave higher value of 26,734–1,782,277 for east Africans, though the fold increase in Ne was lower than that obtained by MT-CO2 (Table 2).
As Ne can also differ when taken in different points in time; we did a Bayesian analysis enabling the growth rate option in the program LAMARC and found effective population growth at different generations in the past of the archaic Ne (Table 3). The expansion was first observed around 50, 000YBP with a doubling in the current effective population size observed at around 15, 000YBP. In all cases East Africa maintained a higher effective size of at least two to six times that of other populations including other Africans. The BSP (Figure 1, and supplementary Figures S5A–C) analysis also confirmed the results from LAMARC with the two major expansions starting around 50, 000YBP after a long steady decline of population size since coalescence time and another around 15, 000YBP, albeit with higher estimates of archaic and current Ne. Bayesian Skyline plots of individual populations (supplementary Figures S5A–C) depict varied population histories including time of coalescence and expansion and conform to large extent to mismatch plots of single groups.
The graph was constructed merging all populations as global population. The plot displays changes in world female effective population size (Nef) through time, a 25 year generation time, and a 9.2×10−7 sub/site/generation mutation rate. Present day is on the left on the x-axis. An increase in world female population observed at around 50, 000YBP and around 10, 000–20,000YBP (the periods are highlighted).
Effective Size versus Census Size
A line graph (Figure 2) plots the log values of both Ne based on MT-CO2 and real and expected census size of east Africans, the rest of Africans and other continents . The figure depicts an increased effective size in Africa and near the root in east Africa, relative to census size, while the trend is reversed in the out of Africa groups with exception of Australians among which considerable mtDNA diversity seems to have been maintained. Fisher's exact test performed to assess the difference between the observed and expected census values in Aboriginal Australians did not reject the null hypothesis for association (one tailed P = 0.06) between the Ne and expected census size, usually taken to be ten times the effective size , .
Mutations and Haplotypes Frequencies in the MT-CO2
The sheer number of haplotypes, a basic measurement of genetic diversity, is also taken as an indication of Ne. As mitochondria are non-recombining the number of mutations and haplotypes is quite correlated. In the MT-CO2 sequence 68 haplotypes were estimated using Arlequin ver3.11 and assigned numbers from 1 to 68. Haplotype relative and absolute frequencies in the studied populations were also calculated. Strikingly, of the total 68 haplotypes, 43 occurred solely in east Africa (Table S1) of which 25 were in Sudanese, 9 in Eritreans and 5 in Ugandans and one Kenyan. The rest of the haplotypes were derived from or included east Africans with exception of 13 haplotypes, 4 in Africa 2 in Australia, 3 in Europe 1 in Arabia 1 America/Africa and 1 Europe/Africa. Of the 42 haplotype defining mutations (Table S2) in Sudanese and Eritreans 11 (26.2%) were non-synonymous (replacements) occurring in trans-membrane domain of COII protein while 31 (73.8%) were synonymous with transitions representing the majority of the mutations. Out of the 42 mutations (Table S2), 31 were previously reported in the literature and 11 were novel. All mutations in Ugandan MT-CO2 samples are synonymous and reported at http://dspace.nwu.ac.za/handle/10394/4221). All published haplogroups associated with the mutations are indicated in Table S2.
Phylogenetic Inference: Median-Joining (MJ) Network and Neighbor Joining (NJ) Tree based on MT-CO2 Sequences
The most ancestral haplotypes as judged by Neanderthal and Chimpanzee was a group of sequences that diverged early in human history forming a cluster denoted as (A) that includes 1 individual sequence from the Rift Valley Kenya (Mkamba), in addition to Eritreans, Ugandans and Sudanese; another branch differentiate encompassing solely east African, predominantly Eritreans, Ugandans and Sudanese and denoted as cluster (B). The third cluster (C), includes members of almost all world populations particularly non-Africans who share a major haplotype that seems to have originated within an east African gene pool (Table S1 and Figure 3). The starry shape of the major haplotype (Figure 3) and values of Tajima's D indicate that the ancestral population has undergone at least one episode of expansion prior to the dispersal that led to the migration of our species out of Africa.
MJ tree based on MT-CO2 gene sequences of world populations. Black points indicate, root; Blue, East Africans; Red, Africans; Orange, Australians; Green, Asians; Pink, Americans; Purple, Europeans. Branch lengths are not representative of evolutionary distance. The background colors outline possible demographic events in east Africa, and early episodes of evolution possibly towards the Rift Valley.
This was also manifested in a neighbor-joining (NJ) tree of all MT-CO2 sequences (Figure S1). In agreement with the network (Figure 3) the tree shows the root to be unequivocally occupied by east Africans (Red dots) and the dispersal of their sequences along the tree and at its tip particularly individuals from Eritrea and Ethiopia consistent with what had been found when other east African populations were analyzed .
Given the uncertainty in the value of divergence between Humans and Chimpanzees reported in the literature, and the wide range of dates for the divergence of Humans from Neanderthal and Humans MRCA and the differentiation of major mtDNA and Y chromosome haplogroups , , . We adopted the lower threshold of 0.5 million for divergence of our species from Neanderthal and its most recent common ancestor to be ∼100,000 years and the divergence of the major haplotype in Africa to be ∼50, 000YBP , less than reported elsewhere , .
Multidimensional Scaling of Microsatellite and MT-CO2 Data
The difference in population size and divergent history of the world populations based on Marshfield genome wide microsatellite data set are also depicted in a multi-dimensional scaling (MDS) plots. The first plot employs an FST based distance matrix (Figure 4A) while the other is a PLINK calculated matrix based on probability of identity by state (IBS) for individual samples (Figure 4B). Both MDS plots discriminated between Africans and non-Africans in their first coordinate, although in the IBS plot where the variance measure is more pronounced the drift effect and low Ne is prominent. In the FST based MDS the 2nd coordinate differentiates between Sudanese and the rest of Africa (except San), and between Asians and Europeans. Interestingly Beja population from Sudan maintains an intermediate position between Africans and non-Africans in both plots. The 3rd and 4th coordinates of the IBS plot appears to display subsequent demographic events where Africans particularly East Africans contributed independently to Europeans and Asian ancestry (Figures S2 and S3).
A. First and second coordinates of an MDS plot of 848 Microsatellite Marshfield data set across the human genome for 24 populations from Africa, Asia and Europe. MDS plot was constructed from pairwise differences FST generated by Arlequin program (Table S3). B. First and second coordinates of an MDS plot of 848 Microsatellite loci, across the human genome in 469 individuals from 24 populations from Africa, Asia and Europe. MDS uses pairwise IBS data based on the 848 loci generated by PLINK software and plotted using R version 2.15.0. East Africans cluster to the left of the plot, while Beja (red cluster in the middle), assumes intermediate position.
An MDS of the MT-CO2 data set (Figure S4) which includes additional populations to the microsatellite set, maintains elements of the clustering witnessed in other types of analysis in the present manuscript and literature, for example the association and central contribution of East African populations particularly Nilo-Saharan to early demographic events in Human history suggested by the first coordinate; the relationship between Nuba and Nubians and Moroccans and Ethiopians as shown in the second coordinate which appears to express elements of the out of Africa episode (s).
The tenet of the human population genetic structure is best viewed in the light of the inherent diversity within the human genome. Humans are believed to have expanded from small founder demes somewhere in eastern Africa during the past 75,000-100,000YBP  even though debatable. However, much need still exists to unravel the forces behind this variation; as well as explain and date the demographic history . A definitive answer to questions on population size, and past evolutionary dynamics of African human populations has been hampered, hitherto, by substantial gaps in sequence information from African population even though it is generally expected that it is the area with the most substantial variation existing unlike anywhere else. In particular, east Africa has been suggested by the shreds of existing data to be pivotal to recent and early human evolution , . In the present study we provide evidence of a significantly larger east African population size, based on various genome markers, most prominently sequence data from the mitochondrial MT-CO2, and autosomal microsatellite genetic variation.
Historically, the MT-CO2 gene has been employed in species and phylogenetic inference for the various merits mentioned earlier, and inference made from such sequence information are found to be highly correlated with large data sets and whole genome analysis . Of the few studies done to evaluate the validity of using single conserved mtDNA gene as an evolutionary tool, MT-CO2 was used to estimate divergence time between modern humans and chimpanzee depending on class 1 mutations and maximum likelihood analysis . Its conserved functional nature gives values of selective neutrality attested by a general excess of transitions and other relevant genetic parameters. Likewise, the bulk of mutations that underlies this striking diversity in our data set exhibits similarly features of selective neutrality, with excess of transitions and negative values from Tajima's D test, hence are unlikely to be explained by a scenario of a selective sweep including the major haplotypes cluster that defines expansion within Africa and a subsequent out-of-Africa exodus event. The confinement of non-synonymous mutations to east Africans (mainly Sudanese) is consistent with a position at the base of the human evolutionary tree. Based on nested contingency analysis of MT-CO2 sequences in humans and primates, Templeton  interpreted on biological grounds that trans-membrane replacement mutations seems to behave in a neutral fashion. It has been argued recently that even in a scenario of natural selection, the observed differences in fitness components may likely be evolutionarily neutral and small selective differences in life histories will be hard to measure, hence the effects of random drift will be amplified in natural populations by the large variances among individuals .
According to the current data East Africa is home to nearly 2/3 of the world genetic diversity independent of sampling effect. Similar figure have been suggested for sub-Saharan Africa populations . The antiquity of the east African gene pool could be viewed not only from the perspective of the amount of genetic diversity endowed within it but also by signals of uni-modal distribution in their mitochondrial DNA (Hassan et al., unpublished) usually taken as an indication of populations that have passed through “recent” demographic expansion , although in this case, may in fact be considered a sign of extended shared history of in situ evolution where alleles are exchanged between neighboring demes .
We compare and contrast the MT-CO2 sequence data to analysis of 848 microsatellites of the Marshfield dataset partly published by Tishkoff et al.  and find convincing correlation and a persistent pattern where Africans and particularly east Africans show greater variance in both distance and Bayesian based analysis. Although such large population size is expected to reflect on the spectrum of SNPs and haplotype structure in the human genome, an in-depth investigation is not currently feasible in the absence of major sequencing efforts in east Africa. However, an impression based on available sequences of X-chromosome and candidate gene analyses indicate that this ratio does persist across data for east Africans (unpublished data from the MalariaGen consortium and exome sequencing from our own group).
Our estimate of the population size is more in agreement with LD and coalescent dates as in Tenesa et al. . Difference in estimate of archaic population size between studies in the range of 1000–10000 , ,  has been attributed to Ne being estimated over different points in time . Emphasis should be laid as well on the evolutionary rate of the genetic loci used in the analysis. The 10,000 figure suggested by Takahata et al.  was based on MHC polymorphisms, a locus with one of the highest evolutionary rates in the human genome. We base our estimates on two classes of loci a mitochondrial gene with an intermediate evolutionary rate and, evidence of selective neutrality (MT-CO2), and genome wide microsatellites, a fast evolving high mutation rate type of loci similar to HLA. Although larger Ne of east Africans was consistently maintained, microsatellites produced values in the upper extremities of Ne. The size of difference for microsatellites was much narrower possibly due to the fact that higher mutation rates may lead to convergence, in addition to admixture, both elements that are known to affect the resolution of these markers in coalescence estimates. This should also be considered against arguments that estimates based on mitochondrial genome, tend to be biased towards low inbreeding effective size because of unique features pertaining to the mitochondrial genome . Such disparities in the estimates of effective population size when using different genes and molecular markers , ,  including the mitochondrial genome  may also account for discrepancies in the dating of the age of demographic events based on mitochondrial genome or the human genome in general. The other factor that seems to influence the outcome of the analysis most is the effective size itself or the sheer number of variants in the target genome or loci. The report of larger number of mutations in the MT-CO2 gene here, has led to different estimate of a mutation rate by a factor of 10. Interestingly there seems to be a trend for bringing the dates of coalescence more close to the present time and the population size smaller , , . Based on Bayesian analysis of three previously analyzed nuclear loci sequences  reported Ne of 7,000 for long term effective size, in tally with our figures. Interestingly the two expansions suggested by the BSP coincide with major putative demographic events: one the critical biological changes that might have taken place around 50, 000YBP subsequently leading to the out of Africa expansion; and the other is advent of pastoralism and agriculture believed to have occurred around 10, 000–20, 000YBP, as the latter date was also attested by Y-chromosome , autosomal and mitochondrial HVRI re-sequencing analyses . These two demographic events are also corroborated by whole mitochondrial sequence analysis .
Previous anthropological and genetic evidence have suggested that long-term Ne has been about three times larger in African populations than in non-Africans , , . Simulations studies of Africa, Europe and Asia, suggest that the African effective size is still the largest of the three regions and is probably at least as great as the sum of the Asian and European effective sizes. Our data set, however, indicate that east African population size alone may be ten times larger than that of Europeans and Asians and three times that of other populations including Africans. In fact of 68 MT-CO2 haplotypes only 14 were unique to populations other than east Africans. Re-sequencing of ∼8 Mb in 20 independent non-coding autosomal region of different continental populations also pointed to a five times reduction of effective population size within the out of Africa migrants relative to an ancestral African population size . The main point to be stressed here is that given the observation of east Africa consistently displaying a relatively higher long term population size, we conclude that human population size might be larger than anticipated.
A relatively low effective size and the drift like nature of the event characterizing the group that made the exodus out of Africa, is manifested in the fact that it originates in a spectacularly large female source in east Africa. This is in concordance with previous data including X chromosome. In a recent report by Keinan et al.  the authors conclude that a sex-biased process that reduced the female effective population size, or an episode of natural selection that unusually affected chromosome X, was associated with the founding of non-African populations.
The complex relationship between the census and effective size is influenced by both genetic drift and inbreeding. The drift nature of the out of Africa event and the subsequent demographic expansion is portrayed in the relationship between the census and effective size in east Africa and the rest of the world particularly Asia and Europe. Both drift and inbreeding are unlikely to have influenced east Africans in a substantial way due to the limited geographic range where those groups evolved and in-situ evolution of its population.
Fluctuation in population size might be a mark of the out of Africa group because migration and challenges of adapting to new environments subject the population to both influences of drift and inbreeding. Cases of low census size and a larger inbreeding effective size are known in mammalian populations and attributed to recent population reductions . Although the difference between the current and expected census for Australians was not statistically significant it still indicates an interesting feature of this isolated group. It is not clear why Australia was colonized with a higher population size than the populations that colonized other regions. Henn et al.,  contemplated this in the light of lineage specific acceleration. Our findings, however, indicate that the population of Australia may have maintained a legacy of high Ne originally carried by the ancestral group that left Africa and seen in the number of haplotypes that survived in their gene pool. This may suggest that both census and effective size of the group that made it to Australia was large enough to counteract the effect of drift and permit survival of relics of these original haplotypes.
It is not only genetic data that lends support to an east African origin of humans but the unparalleled ethnic and linguistic diversity that remains one of the highest worldwide. Interestingly the two most ancestral sequences in the NJ tree figure refer to Nubian individuals. Nubia is currently identified with one of the most ancient human settlements, the Say culture. Recently, a related compound associated with a lithic middle Stone Age industry was discovered in Dhofar Oman and taken as an evidence of human migration out of Africa through an Arabian route .
Overall, the various genetic markers used in the current analysis support the observation of human effective population size larger than previously estimated, and emphasize the importance of sampling populations of putative deep ancestry.
Materials and Methods
Ethical approval has been obtained from regulatory bodies in Sudan (Ethics Review committee (ERC) Institute of Endemic Diseases, University of Khartoum: http://www.healthresearchweb.org/br/sudan/ethics; Reference: 28/10/03etiend) and Eritrea (The Ethical Review Board of Eritrea Institute of Technology, Eritrea; Reference: June 21, 2011) for the sample sets analyzed in the Khartoum laboratory. Other data has been obtained from online sources. All past and present research adopts good practices in ethics and local and international guidelines for genetic research. This includes obtaining of written informed consents from all participants, keeping the data anonymity from the beginning and communicating research results to populations concerned.
Data sets, Sequences and alignment
Data sets used in this study include genotype information on 848 nuclear microsatellites obtained from individuals of various world populations including Sudanese, Ethiopians and Kenyans available at http://www.sciencemag.org/content/324/5930/1035/suppl/DC1 and MT-CO2 DNA sequences comprising 23 Ugandans obtained from http://dspace.nwu.ac.za/handle/10394/4221), 75 other Africans, 20 Asians, 18 Australians, 45 Europeans and 20 Americans making a total of 180 sequences obtained from public mtDB database (http://www.mtdb.igp.uu.se/) in addition to 81 Eritreans and 46 Sudanese sampled and genotyped following appropriate ethical consent and documentations. PCR amplification of MT-CO2 gene for the Eritreans and Sudanese samples was carried out at the Institute of Endemic Diseases, University of Khartoum and outsourced for commercial sequencing at BGI Hong Kong, China. MT-CO2 sequences were identified by blasting against Yoruba reference sequence (accession number AF347015) and sequences with mutations were deposited at GenBank with accession number KC753688-KC753760.
A total of 330 MT-CO2 sequences were aligned using the software program BioEdit . Yoruba reference sequence (GenBank accession number AF347015) was used as a reference sequence for the alignment. Polymorphic positions were visually noted and scored. For Eritrean and Sudanese populations, mutations were confirmed in forward and reverse electropherograms. Synonymous, non-synanymous and novel mutations are indicated in Table S1. Arlequin ver3.11  was used to calculate the relative and absolute haplotype frequencies among study group sequences in addition to the shared haplotypes (Table S2).
Arlequin suite ver3.11  was used to provide information on genetic and demographic features of the studied populations. Haplotypes frequencies, pairwise FSTs, in addition Tajima's D test to check for selective neutrality were calculated for the studied populations. Fisher's exact test was used to test the probability of association between the expected census size being ten times the effective size and observed census size for current population of aboriginal Australians. The correlation between the two markers was evaluated by Mantel Test within Arlequin program.
Populations' structures and affinities
MDS (Figure 4A) was plotted from FST intermediate values (Table S3), generated from Arlequin version 3.1 using Marshfield microsatellite allele frequency data, and employing cluster analysis option within the program PAST (Paleontological Statistical Tool program . Versus the distance approach we also employ a Bayesian approach using a device suggested by Cavalli-Sforza and implemented by Reich and Patterson  to transform the microsatellite data into identity by state (IBS) Each allele is considered as a separate marker and reported as having one copy, two copies or no copies. The data thus comes to resemble bi-allelic data. The data was pruned by removing all markers with more than 10% missing data, then analyzed and plotted (Figure 4B) using PLINK program  and graph drawn with R version 2.15.0.
Phylogenetic trees and network
Phylogenetic tree was constructed for the MT-CO2 sequences using Neighbor-Joining (NJ) method. The NJ tree was calculated in MEGA5 . Both Chimpanzee (GenBank accession No D38113) and Neanderthal (EMBL accession number AM948965) sequences were used as out groups. The aligned and refined MT-CO2 sequences were used to construct a Median Joining (MJ) Network using Network 126.96.36.199. (http://www.fluxus-engineering.com) as outlined by Bandelt et al. . Dating was carried out using a coalescent based analysis and SkyLine Plot Bayesian inference, with options available in the programs Network  and BEAST . The mutation rate was estimated at 0.5–1.0 nucleotide/site/100.000 years referring to published data on dates of divergence between humans and chimpanzee.
Effective population size
The effective population size (Ne) was calculated using an MLE (maximum likelihood estimate) of theta value generated by LAMARC version 2.1.8 . The method uses a coalescence approach to estimate population parameters by sampling random genealogies of sequences (or alleles) to calculate the parameters and Metropolis Monte Carlo sampling technique to concentrate the sampling in regions which contribute to the final result. The log value of the Ne and the census size was used to plot the chart. Current and archaic Ne values (Table 3) were also calculated from current and archaic theta values after generating growth rate and Bayesian estimation of current theta using LAMARC program. Archaic theta was calculated using the formula theta (t) = theta (now)EXP(−gtμ).
Bayesian Skyline Plot analysis
In order to assess past changes in female effective population size (Ne) further, we used the BEAST v1.8.0  package to analyze timing and magnitude of past changes in population size. We analyzed the datasets under the HKY model putting the clock model as relaxed uncorrelated clock with the mean mutation rate of 9.2×10−7 substitutions per site per generation as used in LAMARC. We used a Bayesian Skyline coalescent tree prior with 10 groups under a piecewise-constant model. The analysis was run for 10 million generations with parameters logged every 1000 generations, and Tracer 1.6 (http://tree.bio.ed.ac.uk/software/tracer/) was used to inspect chain convergence and conduct the skyline reconstruction (Figure 1). BSP analysis (supplementary Figures S5A-C) was also conducted for each individual populations for comparison purpose.
Neighbor joining (NJ). NJ tree of the world populations based on MT-CO2 sequences. The evolutionary relationship of 171 sequences and evolutionary history was inferred using the Neighbor-Joining method. The optimal tree with the sum of branch length = 0.20401570 is shown. The evolutionary distances were computed using the Maximum Composite Likelihood method and are in the units of the number of base substitutions per site. Codon positions included were 1st+2nd+3rd+Noncoding. All positions containing gaps and missing data were eliminated from the dataset. There were a total of 543 positions in the final dataset. Phylogenetic analyses were conducted in MEGA4. Red dots: east Africa, Blue: Africa, Green: Asia, Yellow: Australia, Pink: Europe and gray: America.
Multidimensional Scaling Plot (MDS). The 2nd and 3rd coordinates of an MDS plot of 848 nuclear microsatellite loci from 469 individuals of 24 world populations. MDS uses pairwise IBS data based on the 848 loci generated by PLINK software and plotted using R version 2.15.0. The figure, besides a separate clustering of east Africans, indicates the substantial contribution of Africans and east Africans to the founding of populations of Europe and Asia.
Multidimensional Scaling Plot (MDS). The 3rd and 4th coordinates of an MDS plot of 848 Microsatellite loci, across the human genome in 469 individuals from 24 populations from Africa, Asia and Europe. MDS uses pairwise IBS data based on the 848 loci generated by PLINK software and plotted using R version 2.15.0. The central position of east Africans and some other Africans emphasizes the founding role of east African gene pool and the disparate alignment on coordinates along which the world populations were founded including populations of Aftica aligning along the 4th dimension.
Multidimensional Scaling Plot (MDS). First and second coordinates of an MDS plot based on MT-CO2 data set constructed from pairwise differences FST generated by Arlequin v3.11. Population code as follows: Nara: Nar, Kunama (Kun), Hidarb (Hid), Afar (Afa), Saho (Sah), Bilen (Bil), Tigre (Tgr), Tigrigna (Tig), Rashaida (Rsh), Nilotics (Nil), Beja (Bej), Ethiopians(Eth), Egyptians (Egy), Moroccans (Mor), Southern Africans (Sth), Pygmy (Pyg), Saudi Arabia (Sdi), Asia (Asi), Europe (Eur), Native Americans (NA), Australians (Ast), Nubians (Nub), Nuba (Nba)
Bayesian Skyline Plots (BSP). BSP for individual population to clarify the demographic events each populations. A. Global populations, B. Eritrean populations and C. Sudanese populations.
Synonymous, non-synonymous and novel mutations identified against Yoruba reference sequence from Sudanese and Eritrean MT-CO2 sequences. The Ugandan mutations are previously reported at http://dspace.nwu.ac.za/handle/10394/4221).
Frequencies of 68 MT-CO2 haplotypes resolved within continental populations, the haplotype Number 1 include 164 individuals from all world populations. The rest, shared or unique haplotypes shows the name of the group possessing the haplotype.
The authors wish to thank, all individuals who donated DNA samples to this study and contributed ideas. The authors remain deeply indebted to the anonymous reviewers for their invaluable comments.
Conceived and designed the experiments: MEI. Performed the experiments: EIG NE MAE. Analyzed the data: EIG NE MAE AH. Contributed reagents/materials/analysis tools: DI JO DK JH ST. Wrote the paper: MEI EIG NE.
- 1. Relethford JH, Jorde LB (1999) Genetic evidence for larger African population size during recent human evolution. Am J Phys Anthropol 108: 251–260
- 2. Tenesa A, Navarro P, Hayes BJ, Duffy DL, Clarke GM, et al. (2007) Recent human effective population size estimated from linkage disequilibrium. Genome Res 17: 520–526
- 3. Cann RL, Stoneking M, Wilson AC, Stoneking A (1987) mtDNA and human evolution. Nature 325: 31–36.
- 4. Cavalli-Sforza L, Edwards AWF (1967) Phylogenetic analysis. Models and estimation procedures. Am J Hum 19: 233–257.
- 5. Ingman M, Kaessmann H, Paabo S, Gyllensten U (2000) Mitochondrial genome variation and the origin of modern humans. Nature 408: 708–713.
- 6. Underhill PA, Shen P, Lin AA, Jin L, Passarino G, et al. (2000) Y chromosome sequence variation and the history of human populations. Nat Genet 26: 358–361.
- 7. Keinan A, Mullikin JC, Patterson N, Reich D (2009) Accelerated genetic drift on chromosome X during the human dispersal out of Africa. Nat Genet 41: 66–70
- 8. Tishkoff SA, Reed FA, Friedlaender FR, Ehret C, Ranciaro A, et al. (2009) The Genetic Structure and History of Africans and African Americans. Science (80-) 324: 1035–1044
- 9. Fraumene C, Belle EMS, Castrı L, Sanna S, Mancosu G, et al. (2003) High Resolution Analysis and Phylogenetic Network Construction Using Complete mtDNA Sequences in Sardinian Genetic Isolates. Mol Biol Evol 23: 2101–2111
- 10. Gonder MKM, Mortensen HHM, Reed FFA, Sousa A De, Tishkoff SA, et al. (2007) Whole-mtDNA genome sequence analysis of ancient African lineages. Mol Biol Evol 24: 757–768
- 11. Tamura K, Nei M (1993) Estimation of the Number of Nucleotide Substitutions in the Control Region of Mitochondrial DNA in Humans and Chimpanzees. Mol Biol Evol 10: 512–526.
- 12. Elson JL, Turnbull DM, Howell N (2004) Comparative Genomics and the Evolution of Human Mitochondrial DNA: Assessing the Effects of Selection. Am J Phys Anthropol 74: 229–238.
- 13. Ballard JWO, Kreitman M (1995) Is mitochondrial DNA a strictly neutral marker? Trends Ecol Evol 10: 485–488
- 14. Mishmar D, Ruiz-Pesini E, Golik P, Macaulay V, Clark AG, et al. (2003) Natural selection shaped regional mtDNA variation in humans. Proc Natl Acad Sci U S A 100: 171–176
- 15. Kivisild T, Shen P, Wall DP, Do B, Sung R, et al. (2006) The role of selection in the evolution of human mitochondrial genomes. Genetics 172: 373–387
- 16. Hassan HY, Underhill PA, Cavalli-sforza LL, Ibrahim ME (2008) Y-Chromosome Variation Among Sudanese: Restricted Gene Flow, Concordance With Language, Geography, and History. Am J Phys Anthropol 137: 316–323
- 17. Jazin E, Soodyall H, Jalenen P, Lindholm E, Stoneking M, et al. (1998) Mitochondrial mutation rate revisited: hot spots and polymorphism. Nat Genet 18: 109–110
- 18. Zhivotovsky LA, Bennett L, Bowcock AM, Feldman MW (1999) Human Population Expansion and Microsatellite Variation. Mol Biol Evol 17: 757–767.
- 19. Eriksson A, Manica A (2011) Detecting and Removing Ascertainment Bias in Microsatellites from the HGDP-CEPH Panel. G3 Genes, Genomes, Genet 1: 479–488
- 20. Nations U (2012) United Nations Population Division | Department of Economic and Social Affairs. Popul Div World Popul Prospect. Available: http://www.un.org/en/development/desa/population/. Accessed 2013 Dec 28.
- 21. Turner TF, Osborne MJ, Moyer GR, Benavides MA, Alò D (2006) Life history and environmental variation interact to determine effective population to census size ratio. Proc Biol Sci 273: 3065–3073
- 22. Wang J (2005) Estimation of effective population sizes from data on genetic markers. Philos Trans R Soc Lond B Biol Sci 360: 1395–1409
- 23. Thomson R, Pritchard JK, Shen P, Oefner PJ, Feldman MW (2000) Recent common ancestry of human Y chromosomes: Evidence from DNA sequence data. PNAS 97: 7360–7365.
- 24. Takahata N, Satta Y, Klein J (1995) Divergence time and population size in the lineage leading to modern humans. Theor Popul Biol 48: 198–221
- 25. Soares P, Ermini L, Thomson N, Mormina M, Rito T, et al. (2009) Correcting for Purifying Selection: An Improved Human Mitochondrial Molecular Clock. Am J Hum Genet 84: 740–759
- 26. Wallace DC, Brown MD, Lott MT (1999) Mitochondrial DNA variation in human evolution and disease. Gene 238: 211–230.
- 27. Tishkoff SA, Williams SM (2002) Genetic Analysis of African Populaations: Human Evolution and Complex Disease. Nat Rev Genet 3: 611–661
- 28. Scheinfeldt LB, Soi S, Tishkoff SA (2010) Working toward a synthesis of archaeological, linguistic, and genetic data for inferring African population history. PNAS 107: 8931–8938
- 29. Behar DM, van Oven M, Rosset S, Metspalu M, Loogväli E-L, et al. (2012) A “Copernican” reassessment of the human mitochondrial DNA tree from its root. Am J Hum Genet 90: 675–684
- 30. Ruvolo M, Zehr S, Dornum M Von, Pan D (1993) Mitochondrial COII sequences and modern human origins. Mol Biol Evol 19: 1115–1135.
- 31. Templeton AR (1996) Contingency tests of neutrality using intra/interspecific gene trees: the rejection of neutrality for the evolution of the mitochondrial cytochrome oxidase II gene in the hominoid primates. Genetics 144: 1263–1270.
- 32. Steiner UK, Tuljapurkar S (2012) Neutral theory for life histories and individual variability in fitness components. PNAS 109: 4684–4689 www.pnas.org/cgi/doi/10.1073/pnas.1018096109.
- 33. Rogers AAR, Harpending H (1992) Population growth makes waves in the distribution of pairwise genetic differences. Mol Biol Evol 9: 552–569.
- 34. Excoffier L (2002) Human demographic history: refining the recent African origin model. Curr Opin Genet Dev 12: 675–682.
- 35. Erlich HA, Bergström TF, Stoneking M, Gyllensten; U, Ayala FJ (1996) HLA Sequence Polymorphism and the Origin of Humans. Science (80-) 274: 1552–1554
- 36. Howell N, Elson JL, Howell C, Turnbullà DM (2004) Relative Rates of Evolution in the Coding and Control Regions of African mtDNAs. Mol Biol Evol 24: 2213–2221
- 37. Fagundes NJR, Ray N, Beaumont M, Neuenschwander S, Salzano FM, et al. (2007) Statistical evaluation of alternative models of human evolution. Proc Natl Acad Sci U S A 104: 17614–17619
- 38. Rannala B, Yang Z (2003) Using DNA Sequences From Multiple Loci. Genetics 1656: 1645–1656.
- 39. Gebremeskel EI, Ibrahim ME (2014) Y-chromosome E haplogroups: their distribution and implication to the origin of Afro-Asiatic languages and pastoralism. Eur J Hum Genet 0: 000–000
- 40. Aimé C, Laval G, Patin E, Verdu P, Ségurel L, et al. (2013) Human genetic data reveal contrasting demographic patterns between sedentary and nomadic populations that predate the emergence of farming. Mol Biol Evol 30: 2629–2644
- 41. Rito T, Richards MB, Fernandes V, Alshamali F, Cerny V, et al. (2013) The First Modern Human Dispersals across Africa. PLoS One 8: e80031
- 42. Eller E (2001) Estimating Relative Population Sizes From Simulated Data Sets and the Question of Greater African Effective Size. Am J Phys Anthropol 116: 1–12.
- 43. Laval G, Patin E, Barreiro LB, Quintana-Murci L (2010) Formulating a historical and demographic model of recent human evolution based on resequencing data from noncoding regions. PLoS One 5: e10284
- 44. Templeton AR, Read B (1994) Inbreeding: one word, several meanings, much confusion. EXS 68: 91–105.
- 45. Henn BM, Gignoux CR, Feldman marcus W, Mountain JL (2008) Characterizing the Time-Dependency of Human Mitochondrial DNA Mutation Rate estimates. Mol Biol Evol: 1–46.
- 46. Rose JI, Usik VI, Marks AE, Hilbert YH, Galletti CS, et al. (2011) The Nubian Complex of Dhofar, Oman: An African Middle Stone Age Industry in Southern Arabia. PLoS One 6: e28239
- 47. Hall TA (1999) BioEdit: a user-friendly biological sequence alignment editor and analysis program for Windows 95/98/NT. Nucleic Acids Symp: 95–98.
- 48. Excoffier L, Laval G, Schneider S (2005) Arlequin (version 3.0): an integrated software package for population genetics data analysis. Evol Bioinform Online 1: 47–50.
- 49. Hammer Ø, Harper DAT, Ryan PD (2001) PAST: Paleontological Statistics Software Package for Education and data analysis. Palaeontol Electron 4: 1–9.
- 50. Patterson N, Price AL, Reich D (2006) Population Structure and Eigenanalysis. PLoS Genet 2: 2074–2093
- 51. Purcell S, Neale B, Todd-brown K, Thomas L, Ferreira MAR, et al. (2007) PLINK: A Tool Set for Whole-Genome Association and Population-Based Linkage Analyses. Am J Hum Genet 81: 559–575
- 52. Tamura K, Peterson D, Peterson N, Stecher G, Nei M, et al. (2011) MEGA5: Molecular Evolutionary Genetics Analysis Using Maximum Likelihood, Evolutionary Distance, and Maximum Parsimony Methods Research resource. Mol Biol Evol 28: 2731–2739
- 53. Bandelt HJ, Forster P, Röhl a (1999) Median-joining networks for inferring intraspecific phylogenies. Mol Biol Evol 16: 37–48.
- 54. Drummond AJ, Suchard MA, Xie D, Rambaut A (2012) Bayesian phylogenetics with BEAUti and the BEAST 1.7. Mol Biol Evol 29: 1969–1973
- 55. Kuhner MK (2006) LAMARC 2.0: maximum likelihood and Bayesian estimation of population parameters. Bioinformatics 22: 768–770
- 56. Zhivotovsky LA, Underhill PA, Feldmanà MW (2000) Difference between Evolutionarily Effective and Germ line Mutation Rate Due to Stochastically Varying Haplogroup Size. 5: 0–2