North Africa is considered a distinct geographic and ethnic entity within Africa. Although modern humans originated in this Continent, studies of mitochondrial DNA (mtDNA) and Y-chromosome genealogical markers provide evidence that the North African gene pool has been shaped by the back-migration of several Eurasian lineages in Paleolithic and Neolithic times. More recent influences from sub-Saharan Africa and Mediterranean Europe are also evident. The presence of East-West and North-South haplogroup frequency gradients strongly reinforces the genetic complexity of this region. However, this genetic scenario is beset with a notable gap, which is the lack of consistent information for Algeria, the largest country in the Maghreb. To fill this gap, we analyzed a sample of 240 unrelated subjects from a northwest Algeria cosmopolitan population using mtDNA sequences and Y-chromosome biallelic polymorphisms, focusing on the fine dissection of haplogroups E and R, which are the most prevalent in North Africa and Europe respectively. The Eurasian component in Algeria reached 80% for mtDNA and 90% for Y-chromosome. However, within them, the North African genetic component for mtDNA (U6 and M1; 20%) is significantly smaller than the paternal (E-M81 and E-V65; 70%). The unexpected presence of the European-derived Y-chromosome lineages R-M412, R-S116, R-U152 and R-M529 in Algeria and the rest of the Maghreb could be the counterparts of the mtDNA H1, H3 and V subgroups, pointing to direct maritime contacts between the European and North African sides of the western Mediterranean. Female influx of sub-Saharan Africans into Algeria (20%) is also significantly greater than the male (10%). In spite of these sexual asymmetries, the Algerian uniparental profiles faithfully correlate between each other and with the geography.
Citation: Bekada A, Fregel R, Cabrera VM, Larruga JM, Pestano J, Benhamamouch S, et al. (2013) Introducing the Algerian Mitochondrial DNA and Y-Chromosome Profiles into the North African Landscape. PLoS ONE 8(2): e56775. doi:10.1371/journal.pone.0056775
Editor: Luísa Maria Sousa Mesquita Pereira, IPATIMUP (Institute of Molecular Pathology and Immunology of the University of Porto), Portugal
Received: August 20, 2012; Accepted: January 15, 2013; Published: February 19, 2013
Copyright: © 2013 Bekada 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: This research was supported by Grant no. CGL2010–16195 from the Spanish Ministerio de Ciencia e Innovación to AMG and JML, by grant “Ayuda para el mantenimiento de grupos de investigación consolidados 2012” from the University of La Laguna to AMG, and by Algerian grant to BA “programme boursier de formation à l'étranger au titre de l'année universitaire 2010–2011 pour la catégorie PNE.” 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.
On geographic, archaeological and historical grounds, Northwest Africa is considered a distinct spatial-temporal entity . The core of this region comprises Morocco, Algeria and Tunisia, but sometimes also includes Libya and Mauritania. The region was known as Africa Minor by the ancients and as the Maghreb by the Arabs, the far western region of their Empire. From the Middle Paleolithic on, while the Neanderthals occupied Europe and Western Asia, anatomically modern humans with their Aterian industry already flourished in the Maghreb. After a prolonged hiatus but still in Paleolithic times, a new backed bladelet industry, named Iberomaurusian, replaced the Aterian in this area . A wet period beginning around 9,000 years ago brought Saharan and Mediterranean Neolithic influences to the autochthonous Capsian Epipaleolithic. It seems that since that time Berber Afroasiatic dialects gave some cultural homogeneity to the anthropologically diverse populations of the Maghreb . In historical times, North Africa was affected by the expansion of several Mediterranean civilizations, particularly the Phoenicians and Romans, who left their cultural influences with only minor demic impact on the Berber population . However, the Berber language was not seriously threatened until the Islamic Arabs expanded their religion and culture to the Maghreb, since the end of the 7th century onwards . Widely superseded by Arabic, Berber dialects are today confined to the more mountainous and desert rural areas of the region.
Population genetic studies, mainly those using the non-recombining Y-chromosome and mitochondrial DNA (mtDNA) uniparental polymorphisms, have provided insight into not only the structure and relationships among North African and neighboring populations but also the most probable origin and date of past immigrations and expansions of several informative lineages in the area. From the beginning, a prominent mtDNA Euroasiatic genetic component was observed in the Northern areas occupied by Morocco  and Egypt , with gradual sub-Saharan African influences moving southwards to the Western Sahara and Mauritania, or to Nubia and the Sudan respectively. Populations from the Sahel belt and the Chad basin almost certainly played an important role in this sub-Saharan-North African connection –. Comparisons between North African and Mediterranean Europe maternal and paternal gene pools – reveal sharp discontinuities and limited gene flow between both areas. Furthermore, Berbers constitute a very heterogeneous group showing significant differences even between geographically close communities –. However, an unexpected lack of differentiation between Berber and Arab speaking communities was found , –.
These results suggest that the Arabization phenomenon was mainly an acculturation process of the indigenous Berber population. However, the significantly higher presence of the prominently Arab Y-chromosome J-M267 haplogroup in cosmopolitan compared to rural samples pointed to a substantial male-biased Arab influence in North Africa and the Levant , , , although it is probable that the diffusion of Islam only reinforced previous human displacements , . Interestingly, wide geographical longitudinal gradients are detectable overlying local microstructure in North Africa for several uniparental markers , , , . Some of these lineages, such as the mtDNA haplogroups U6 –, M1 , ,  and X1  had their ancestral roots in the Middle East but expanded in North Africa since Paleolithic times with instances of secondary dispersion in this area. Others, like sub-haplogroup U5b1b , sub-haplogroups H1 and H3 , ,  and haplogroup V  seem to have reached North Africa from Iberia in a post-last glacial maximum expansion. In concordance, an ancient DNA study from Ibero-Maurusian bone remains from Taforalt in Morocco detected the presence of haplogroups U6, V, T and probably H, pointing to a Paleolithic genetic continuity in Northwest Africa . Additionally, male lineages also provide support to a Paleolithic Asia to Africa back migration  with Holocene trans-Saharan spreads as testified by the haplogroup R-V88 distribution . Other lineages, E-M81  and E- M78 , seem to be of North African origin with Paleolithic and Neolithic expansions that reached surrounding areas. The presence of these clades in southwestern Europe has been attributed to trans-Mediterranean contacts without involving the Levant , .
The impressive genetic information gathered from North Africa is beset with a notable gap, the lack of consistent information for the Algerian populations. Algeria is the largest country of the Maghreb and, in fact, the largest country of the whole continent. Although at mtDNA sequencing level the first North African sample studied was from an Algerian Berber-speaking Mozabite population , it resulted to be a very isolated group not representative of the whole Algerian population. After that, only a small sample of miscellaneous Algerians has been analyzed . Similarly, only small samples of Algerian Arabs and Berbers have been studied with Y-chromosome binary polymorphisms . To fill in this gap we analyzed a representative cosmopolitan sample from the Oran area of northwestern Algeria. We chose an urban area because urban populations give more representative information than rural, often isolated, localities . In addition, Oran is considered the second largest city in Algeria and lies near Siga, one of the main cities of the largest Algerian Berber kingdoms in classical times . In this study we characterized 240 maternally unrelated Algerians from this area by mtDNA HVS-1 region sequencing and haplogroup diagnostic coding positions by RFLP and SNaPshot multiplexing in order to obtain their maternal profiles. The male sub-set of this sample (102 paternally unrelated males) was previously analyzed for Y-chromosomal binary markers and short tandem repeat haplotypes . However, in the present study, this male sample was further genotyped for the recently described informative Y-chromosome polymorphisms within haplogroups E  and R  whose subdivision has increased the phylogeographic differentiation between Europe and North Africa. Furthermore, in order to obtain more accurate comparisons, we extended these Y-chromosome fine resolution analyses of haplogroups E1b (M78) and R1b (M343) to published samples of Iberians and Moroccans , Saharawi and Mauritanians  and Tunisians . This uniparental genetic information has been used to integrate Algeria into the overall North African genetic landscape.
Materials and Methods
Blood samples were anonymously obtained from a total of 240 unrelated healthy adult residents in northwest Algeria (Oran area) after informed written consent. This study was approved by the research ethics committee of the University of La Laguna. DNA was extracted using the standard salting-out method . For Y-Chromosome analysis, DNA from previous surveys were used for fine resolution analyses of haplogroups E1b (M78): 26 samples from Iberians and Moroccans , 6 from Algerians , and 4 from Tunisians, and for R1b (M343): 361 samples from Iberians and Moroccans , 13 from Saharawi and Mauritanians , 12 from Algerians , and 2 from Tunisians.
Mitochondrial DNA analysis
Mitochondrial DNA (mtDNA) sequence analysis was performed on the regulatory hypervariable segment I region (HVS-1). Haplogroup diagnostic mutations were analyzed using PCR-RFLPs and/or SNaPshot multiplex reactions , . HVS-1 mtDNA segments were PCR amplified using primers pairs L15840/H16401 as previously described . Successfully amplified products were sequenced for both complementary strands using the DYEnamic™ ET Dye Terminator Kit (Amersham Biosciences), and samples were run on MegaBACE™ 1000 (Amersham Biosciences) according to the manufacturer's protocol. To refine the haplogroup assignation made on the basis of HVS-1 sequences, 16 SNPs were analyzed on 93 chosen samples (See Supplementary Table S1).
Samples belonging to haplogroup H were assorted into H subgroups (H1–H15 subhaplogroups) using two SNaPshot multiplex reactions as described by Quintáns et al.  and Grignani et al. . A selection of 12 SNPs defining common European haplogroups were analyzed by an additional SNaPshot multiplex reaction as described by Quintáns et al. . Further SNP analyses were performed on three samples (ALG101, ALG196 and ALG205) by sequencing (Supplementary Table S1), to genotype SNPs 13934; 5999; 6047; 1811; 14070 and 14139, which are diagnostic positions for subhaplogroups U3a; U4′9; U4; U2′3′4′7′8′9; U1 and U3, respectively. Fragments comprising these positions were PCR amplified and sequenced as previously described .
RFLP analyses and subhaplogroup H nomenclature were as in Loogväli et al.  and Roostalu et al. . Classification into other sub-haplogroups was performed, whenever possible, using the updated (mtDNA tree Build 15; 30-9-2012) nomenclature proposed by van Oven and Kayser .
For updated subdivision of haplogroup E we amplified and analyzed SNPs V12, V13, V22, V32 and V65 as specified by Cruciani et al. , . For updated subdivision of haplogroup R, SNP V88 was amplified and analyzed as in Cruciani et al.  and SNPs L11, L23, M412, M529, S116, U106 and U152 as in Myres et al. . Samples typed for these markers are detailed in Figure 1. Haplogroups were formally designated according to Karafet et al. , and refined following the International Society of Genetic Genealogy website (http://www.isogg.org/tree/). However, for markers subdividing E-M78 and R-M343 the nomenclature proposed by Cruciani et al. ,  and Myres et al. , respectively, were used. To abbreviate, haplogroups were named only by their first letter and terminal marker throughout the text.
In addition to our samples, a total of 18050 mtDNA HVS-1 sequences from the Mediterranean basin (12675), Middle East (4106) and Caucasus (1269) and a total of 19343 Y-chromosome samples from the same areas (11314, 4448, 3581, respectively) were included in the statistical analyses. To overcome microdifferentiation effects, samples were collapsed into larger areas or whole countries. In order to keep the highest SNP phylogenetic resolution for the Y-chromosome analysis, sub-haplogroup subdivisions in total samples were, sometimes, extrapolated from partial samples of the same area in which these sub-haplogroups were typed . However, when this was not possible, frequencies from different markers were aggregated and named by the haplogroup most ancestral marker.
Haplogroup diversities (h) were calculated according to Nei . For the mtDNA H haplogroup dissection analysis, only HVS-1 positions from 16024 to 16365 were used for genetic comparisons of partial sequences with other published data. Genetic variation for both uniparental markers was apportioned within and among geographic regions using AMOVA by means of Arlequin software version 3.5 . Populations from the North and South sides of the Mediterranean Basin were considered in assessing the maternal and paternal genetic structure of the North West Algerian population. ‘North Africa’ included samples from Egypt, Libya, Tunisia, Morocco, Mauritania and Western Sahara, and ‘South Europe’ included Spain, Portugal, France, Corsica, Italy, Sicily, Sardinia, Balkans and Crete. For more extended geographic comparisons the following areas were taken into account: the Caucasus, the Arabian Peninsula (including Saudi Arabia, Kuwait, UAE, Yemen, Oman and Dubai), Levant (containing samples from Jordan, Palestine, Syria, and Lebanon), Turkey, and Iran, as detailed in Supplementary Tables S2 to S5 for mtDNA and S6 and S7 for Y-chromosome.
Pairwise FST distances between populations were calculated from mtDNA and Y-chromosome haplogroup frequencies, and their significance assessed by a nonparametric permutation test as implemented in the Arlequin program . Principal component analyses (PCA) were obtained with IBM SPSS Statistic 19 version (SPSS Inc., Chicago, Illinois).
Phylogenetic relationships among mtDNA HVS-1 sequences of subhaplogroup M1 were established using the reduced median network algorithm .
Algerian mtDNA profile
Pairwise comparisons between our Algerian sample and two ones published previously ,  show that the three are heterogeneous in their haplogroup frequencies (Table 1). Mozabites are the most differentiated with a p<0.001 value in both comparisons, whereas the Oran-miscellaneous Algerian pair is only significantly different at p<0.05 level. A detailed inspection of their haplogroup profiles compared to those of surrounding populations (Supplementary Table S2) shows that Mozabites present a high excess of U3 and U6a1′2′3 haplotypes whereas the miscellaneous sample lacks HV0 representatives and has an outstanding excess of J/J1c/J2, L3e5 and L2a1 lineages. In contrast, Oran frequencies fall within the range expected by its geographic position, presenting only a slight deficit of K* lineages (p = 0.04) and a notable excess of M1 lineages (p = 0.002), which could be characteristic of Algeria since it is also shared by the miscellaneous sample (Supplementary Table S2). For these reasons we considered the Oran sample as the best representative of the general Algerian pool. However, in spite of their apparent differences, the three Algerian samples are joined as a tight cluster in a PCA analysis based on haplogroup frequencies (data not shown), and for this reason they have been pooled together for large-area comparisons. In addition, Andalusians from Tunisia show closer affinities with Moroccans and Algerians than with Tunisians (Figure 2A). In comparison with other Mediterranean and west Asian samples, the H haplogroup subdivision in the Algerian sample shows a typical Maghreb population structure (Supplementary Table S4). Congruently, the most common western subgroups, H1 (47.8%) and H3 (10.1%), represent 60% of H lineages. Furthermore, the H1 frequency in Algeria is intermediate between that found in Morocco (51.6%) and Tunisia (29.4%), fitting the eastward-decreasing gradient previously observed for this subgroup . Thus, for the H haplogroup, Algerian affinities with the East seem to be weaker than with the West. Subgroups H2a1, H4 and H13a1 account for 42% of H lineages in Egypt but only 6% in Algeria (Supplementary Table S4). In addition, such a characteristic subgroup of the Arabian Peninsula as H6b (13%) was not found in our Algerian sample.
Of all North African populations, Eurasian lineages are the most frequent in Algeria (80%) while sub-Saharan Africa origin accounts for the remaining 20%. At least two Eurasian lineages, M1 and U6, had Paleolithic implantation and subsequent expansions in North Africa, reaching the Sahel and Sudan belts. It seems that the main focus of distribution of U6 was in the Northwest and M1 in the Northeast areas of the Continent –. Indeed, the U6 haplogroup frequency is significantly higher in Algeria (11.83%) and W. Sahara and Mauritania (11.04%) compared to the eastern: Tunisia (5.24%, p<0.0001), Libya (4.08%, p = 0.006) and Egypt (0.77%, p<0.0001). However, the M1 frequency in Algeria (7.1%) raises an anomalous peak in its decreasing gradient from Northeast to Northwest (Supplementary Table S2). The rest of the Eurasian lineages in North Africa had a Levantine or Middle Eastern origin and, most probably, had reached Europe and Africa in parallel episodes in which sea-travel across the Mediterranean, occurring since Epipaleolithic times, played an important role , –. However, for some lineages present in North Africa but showing higher frequencies in Western Europe (for example, H1, H3, HV0 and U5b1b), a direct source in the Iberian Peninsula has been put forward, as a result of post glacial re-expansion , , , , –. The observed frequencies for H1 (47.8%), H3 (10.1%) and HV0 (7.5%) in our Algerian sample lie well within the Northwestern- to Northeastern- African decreasing gradients observed for these lineages, reaching statistical significance in the cases of H1 (r = −0.93; p = 0.008) and HV0 (r = −0.83; p = 0.043). Nevertheless, U5b1b haplotypes have not been found in Algeria yet, although this is a rare lineage in North Africa with its highest peak (6.2%) in the W. Saharan-Mauritanian region (Supplementary Table S2). Neither have we detected any representative of haplogroup U5b3, which expanded in Italy in Epipaleolithic times reaching nearby Mediterranean coasts . However, a peculiar U5 haplotype (192 224 261 270) belonging to the U5b2b3 cluster  was observed. Until now, it has only exact matches with Hungarians ,  and Romani from Bulgaria . Regarding the sub-Saharan African component, Algeria (20%) is at the same level as Morocco (20.4%) and Egypt (22.9%) but significantly lower (p = 0.003) than Tunisia (30.1%) and marginally lower (p = 0.059) than Libya (27.1%). Aside from the widespread haplogroup L2a, the majority (14%) of Algerian L lineages (L1b, L2a1, L2b, L2c, L3b, L3d) are of West Africa origin. Those from Central Africa (L1c, L3e, L3f) account for an additional 5%, leaving around 1% for those of East African ancestry (L0, L3*, L4). It has been suggested that these lineages reached North Africa since Holocene times, when climatic amelioration permeated the Saharan desert. However the historical trans-Saharan slave trade promoted by the Arabs may have been mainly responsible for their present day incidence , .
The geographic origins and gradients of some of these haplogroups are graphically reflected in the PCA plot (Figure 2A). The first component clearly separates European Mediterranean populations from North African. Haplogroups N2, U2, T2 and I further separate the West Asian samples from European. On the other side, the sub-Saharan African haplogroups L3d, L1b, L2a1b′f, L2a1c1′2, L3b and U6a pull the North African countries to the left, leaving W. Saharan-Mauritanian as the most displaced. The second component aligns Mediterranean countries according to their geographic longitudinal transect, which continues through West Asia, leaving the Levant in an intermediate position. Haplogroups H, HV0, T2b, and to a lesser degree J2b1 and several U5 subgroups push the populations down whereas East African haplogroups such as L3i, L3x and L2a2 and eastern West-Eurasian haplogroups like N1, R0a and U9 pull them up.
Pairwise based FST distances between populations were calculated (Supplementary Table S8). Significant mean FST values were found between our Algerian sample and North African (0.023±0.002), European (0.036±0.003) and Middle East (0.021±0.003) populations. Within North Africa, the Algerian lowest genetic distance is observed for Tunisia (FST = 0.016) and the greatest for Egypt (0.026). Italy (FST = 0.032) and the Balkans (FST = 0.032) are the closest areas within the European peninsulas while France is the most distant European region (FST = 0.042). Finally, for the Middle East, the Levant (FST = 0.014) seems to be the most similar and the Arabian Peninsula (FST = 0.033) the most different. In fact, removing the pairwise comparison between Algeria and Arabia, the mean FST value for the Middle East drops considerably (FST = 0.018+0.001) rising the mean distance of Algeria from Europe significantly compared to that from the Middle East (p<0.01).
Algerian Y-chromosome profile
Results for the sub-typing of haplogroups E-M78 and R-M343 in the Iberian Peninsula and Northwest African countries including Algeria are presented in Figure 1. In general, data for E-M78 agree with the previous analysis . Therefore, the Eurasian E-V13 is the most common sub-group in Iberia, although one North African E-V65 type has also been detected. On the African side, the lack of E-M78 representatives in a total sample of 189 males from the W. Saharan-Mauritanian area is notable. For the Maghreb countries, the fact that the number of males belonging to para-group E-M78* is the same as those included in the autochthonous E-V65 group also stands out.
For the R-M343 subdivision, the Iberian Peninsula reflects a genuine European profile  except for the presence of one Sahel R-V88 type. In contrast, all R-M343 detected in W. Saharan-Mauritanian belong to sub-group R-V88, reaching a frequency of 7%, similar to those observed in other Sahel samples . In the Maghreb countries, the frequency of R-V88 drops to around 1%. On the other hand, the presence in this area of representatives of the European sub-groups R-M412, R-S116, R-U152 and R-M529 points to North-South maritime contacts across the Mediterranean.
Supplementary Table S6 presents frequencies of Y-chromosome haplogroups, as spread out as possible, for the same countries-areas as performed for the mtDNA analysis. Clearly, markers E-V65, E-M81 and J1-M267 confirm the geographic and ethnic identity of Algeria but, while E-M81 represents an autochthonous group that sharply decreases in Egypt, J1-M267 points to a Levantine influence. Haplogroups G-M201, L-M20, R2-M124, T-M70, J2-M172 and the majority of derived J2 sub-groups all reflect West Asian influences on Europe with only weak inputs on North Africa. On their part, several European I sub-groups also extend to West Asia with minor gene flow to the African countries. Exceptions to this general pattern are the subgroups J2-M67 and R-M412 that have similar frequencies in Algeria as in Europe, and R2-M124 whose frequency in Egypt is not significantly different from the mean value of European and West Asian areas. These geographic influences are graphically reflected in the PCA analysis (Figure 2B). All the European countries are aligned in a diagonal transect running from the Iberian Peninsula to Turkey and the Caucasus, according to their respective geographic positions, and well separated from the North African countries. Within North Africa, the Maghreb region appears well differentiated from Egypt, which, reflecting its geographical position, is near to the Levant and the Arabian Peninsula. The most influential haplogroups in the first component separation are: E-M81, E-V65 and R-V88 that pull the North African countries together, and J-M172, R-M173, R-M17, R-M124 and R-L23 that pull West Asian countries in the opposite direction. In the second component, haplogroups R-L11, R-M529, R-U198, I-M223 and I-M26 are responsible for the spread of the European Mediterranean countries away from Egypt and Arabia, which in turn are pulled by J-M267, B-M60, E-V22 and E-M123.
Pairwise based FST distances between populations were calculated (Supplementary Table S8). The mean FST values comparing the Algerians with the other North African samples (0.061+0.015), with Europeans (0.197+0.019) and with West Asians (0.159+0.011) also reflects its geographic position. Within North Africa, its lowest distance is to W. Sahara-Mauritania (FST = 0.023) and the greatest to Libya (FST = 0.108). Italy (FST = 0.155) is the closest of the European peninsulas and Iberia the most distant (FST = 0.247), while for West Asia, the Levant (FST = 0.128) is the most similar area to Algeria and the Caucasus the most different (FST = 0.194).
Based on genome-wide genetic analysis, up to five differentiated genetic components (Maghreb, Near East, Europe, and west and east sub-Saharan Africa) were recently detected in the ancestry of North African populations . Based on phylogeographic and relative gene diversity levels , we also tentatively decomposed Y-chromosome (Supplementary Table S9) and mtDNA (Supplementary Table S9) polymorphisms into the same five components (Table 2).
Strong microdifferentiation has been detected for both uniparental markers in Tunisia . It seems to be also the case for the Algerian mtDNA pattern as the three samples compared here showed significant differences among them. However, in spite of these differences, samples from the same country usually cluster together. A notable exception, for mtDNA, is the case of Andalusian from Tunisia that clustered with Moroccan samples. The presence in Algeria of a rare U5b2b3 haplotype, of Eastern Europe adscription, could be explained as result of the Ottoman influence. Although Algeria and W. Sahara-Mauritania show the highest frequencies for mtDNA haplogroup U6 in the Maghreb, division into subgroups reveals that whereas the majority of U6 haplotypes in W. Sahara-Mauritania (7.6%) are included in the ancestral cluster U6a, the bulk in Algeria (9.4%) belongs to derived subgroups U6a1′2′3 (Supplementary Table S2). Similarly, although Algeria (7.3%) and Egypt (8.5%) present the highest frequencies of the North African haplogroup M1, subdivision of this cluster shows clear phylogeographic differences; whereas 6.4% of the Egyptian lineages belong to the East African cluster M1a1, none M1a1 was found in the Algerian sample (Figure 3). These patterns are congruent with the existence of different origin of geographic spread for both haplogroups in the Maghreb and East Africa , . Contrastingly, for the Y-chromosome North African autochthonous lineages E-V65 and E-M81, Algeria shows the lowest frequencies of all Maghreb countries (Supplementary Table S6). However, E-M81 frequencies in Algeria (44.2%) are still significantly higher (p<0.0001) than in Egypt (11.9%). These results confirm that for both uniparental markers, Egypt and to a lesser extent Libya stand out sharply from the Maghreb , .
The central motif (haplotype HT1) differs from rCRS ,  at position 16129 16189 16223 16249 16311. Population codes as in Supplementary Table S2. Numbers along links refer to nucleotide positions minus 16000; suffix indicates a transversion. Black circles correspond to haplotypes observed in Algeria, whereas grey triangles pentagons correspond to lineages found in Egypt. Haplotype observed both in Algeria and Egypt are indicated using a black triangle. Grey circles indicate haplotypes observed in other geographical regions. Size of boxes is proportional to the number of individuals included. HT1 = 13 ALG, 17 ARP, 2 BAL, 8 EGY, 5 IP, 5 ISS, 2 LIB, 18 MOR, 13 TUN, TuAn; HT2 = 6 ALG, ARP, BAL, IRN, LEQ, 2 LIB, 3 MOR, SAM, 2 TUN; HT3 = 2 ALG, ARP, LEQ, 2 MOR; HT4 = 3 ALG, 2 EGY, 3 IP, 2MOR; HT5 = 14 ARP, 3 BAL, 3 CAU, 10 EGY, 4 IP, IRN, 7 ISS, 4 LEQ, 2 LIB, 6 MOR; HT6 = ARP, 16 EGY.
Y-chromosome haplogroup J-M267 frequency is also the highest in Algeria. The presence of this clear Middle Eastern haplogroup in other areas has been attributed to prehistoric spreads ,  and to the historic Islamic rule . The localized distribution of the two most common haplotypes found in Algerians belonging to J1-M267  points to an ancient implantation of this cluster in the country. However, the notable incidence of J2-M67 is most probably due to Aegean contacts , .
The unexpected presence of the European male lineages R-M412, R-S116, R-U152 and R-M529 in the Mahgreb could be the male counterpart of the maternal gene flow signaled by the mtDNA haplogroups H1, H3 and HV0. In fact, there are several haplogroups with clear geographical origins from European or North African sides of the Mediterranean, but also present on the opposite side. This could be used to estimate the respective levels of gene flow between areas, assuming that their present day frequencies in the source countries were the same when they spread to the other Mediterranean shore. Thus, mean frequency values for the native North African male clusters E-M81 and E-V65 in the Maghreb (Morocco, Algeria, Tunisia, Libya), are 40.03±11.66 and 3.40±0.60 respectively. The mean values for the same markers in western-central Mediterranean Europe (Iberian Peninsula, France and Corsica, Italy, Sardinia and Sicily) are 1.86±1.28 and 0.26±0.8 respectively. Taken together, these values would suggest around 5% male Maghreb input in Mediterranean Europe. In turn, E-V13, R-M412, R-S116, and R-U152 could be used to infer the male European input in the Maghreb, giving a value around 8%. Applying the same reasoning, mtDNA U6 and M1 frequencies on the European side would indicate the maternal gene flow from the Maghreb, the estimated value being around 10%. However, when we tried to calculate the European maternal input into the Maghreb using the H1, H3 and HV0 haplogroups, we realized that their respective mean frequencies in Mediterranean Europe (38.33+4.31, 17.27+3.57 and 5.23+1.06) are within the same range as those found in the Maghreb (42.05+4.92, 13.1+3.51 and 6.99+0.90). This would imply a 100% European contribution to the maternal pool of the Maghreb. The fact that the three markers show similar frequencies on both sides rules out stochastic processes as a possible explanation, but further analyses, based on complete mtDNA sequences, are mandatory to investigate alternative scenarios.
Genetic and geographic distances faithfully correlate for both uniparental markers (Figure 2), indicating populations from both sides of the Mediterranean remained apart until meeting in the Levant. This similarity allowed us to confront the main maternal and paternal discriminating contributors to the PCAs spatial distribution. Some equivalences are expected such as mtDNA U6a and Y-chromosome E-M81 and E-V65 affecting Maghreb countries, and that the West African mtDNA L clades and Y-chromosome R-V88 pulls W. Saharan-Mauritanian further over, or that the Mediterranean Europe distribution is largely determined by mtDNA and Y-chromosome lineages with origins and/or dispersions within Europe. However, these coincidences only reflect present-day frequencies, not common past histories. Furthermore, in spite of the similarities, differences among male populations are significantly greater than among the female. For instance, the mean FST distance between Algeria and other Maghreb countries for Y-chromosome (0.061) is nearly three times higher than for mtDNA (0.023), 5 times higher when based on distances between Algeria and Europe and nearly 8 times higher when involving Middle East populations. Gender specific demographic features were used to explain these differences . There are also differences in male and female affinities between populations. Thus, Tunisia is the most related to Algeria at mtDNA level but W. Sahara-Mauritania is the closest when using Y-chromosome. Moreover, France is the most distant population from Algeria based on mtDNA but Iberia is the furthest when based on Y-chromosome. Finally, in the Middle East, Saudi Arabia is the less related population when comparing maternal profiles, but from the paternal view, the most distant area is the Caucasus. There are also coincidences; Italy is the closest European country to Algeria using both uniparental markers. Again, similarities and differences are apparent between both uniparental markers when differentiated genetic components of Maghreb, Near East, Europe, and west and east sub-Saharan Africa are taking into account. For the sub-Saharan East African component, Arabia and Egypt harbor the highest frequencies for both Y-chromosome and mtDNA. However, in the Maghreb, W. Sahara-Mauritania accumulates the maximum male eastern contribution and Tunisia the female one. Comparing the sub-Saharan West African component, the correspondence between male and female inputs is perfect; Iberia and Italy show the highest influences in Europe, W. Sahara-Mauritania and Libya in North Africa and the Levant and Arabia in the Middle East. For the European component, Iberia, France and Italy have the greatest representation in both uniparental markers, and for the Middle East it is the Caucasus. Nevertheless, in the Maghreb, the European mtDNA contribution in Morocco is the largest whereas Y-chromosome influence peaks in Algeria. Finally, the Middle East component shows congruent values for both markers, the Balkans is the region with the greatest Middle East component in Europe; Egypt has the greatest in North Africa and Iran in the Middle East. A big study concerning Y-chromosome in Iran has been published after this analysis was carried out , however haplogroup frequencies for both sets of Iranian samples are rather similar, and we do not think its inclusion would modify largely our conclusions.
Recently, it has been reported that the sub-Saharan African gene flow to Tunisia shows a strong sex bias, involving a significantly larger female contribution (p<0.0001) . The same tendency holds for all North African populations except Libya, which could be attributed to insufficient sampling . However, significance levels are more moderate in all instances; for example, probability values in Algeria (0.025) or in W. Sahara-Mauritania (0.043) are two times lower than for Tunisia. The same sex bias is found in the Middle East, reaching significance in Arabia (p = 0.0005) and in the Caucasus (p = 0.045). In Europe, only Italy shows significant differences (p<0.0001) for the gender contribution of sub-Saharan Africans but contrarily, in this case, the male input (3.91%) is highest than the female one (1.35%). On the basis of uniparental markers – and massive genomic analysis , , the bulk of the sub-Saharan African gene flow has been attributed to historic events such as Romanization, Islamic role and, even more so, the Arab and Atlantic slave trades. A preference for assimilation of females from minority ethnics groups in patriarchal societies has also been put forward ,  to explain the general pattern of sub-Saharan African female integration. The case of Italy could be better explained, at least partially, by more ancient sub-Saharan African inputs into Europe than are thought by several authors to have occurred , , . However, see Capelli et al.  for another point of view. All these uniparental peculiarities could be explained supposing: 1, the existence of several dispersion foci at different times in western Asia, independently influencing the African and European Mediterranean areas; 2, the spread of independent autochthonous lineages in both areas, and 3, bidirectional maritime contacts between areas with minor gene flow.
The inclusion of Algeria offers a more complete view of the North African genetic landscape from maternal and paternal perspectives, showing not only spatial gradients for some lineages but also sexual asymmetry in the relative affinities between populations. Perhaps, the strongest sexual discrepancy refers to the time of the main Middle East and European spreads into North Africa, whereas from the Y-chromosome perspective they seem to have occurred since the Neolithic onwards , , although see also Luis et al. . From mtDNA – and wide genome analysis  the signals of Paleolithic influences are however evident. As the time to the most recent common ancestor through mtDNA is higher than that of the Y-chromosome , sex-specific demographic processes are probably the main factor behind this difference. A view reconciling the two perspectives would be that male lineages are better suited for detecting more recent human expansions whereas the ramifications of mtDNA genealogies extend to Paleolithic times and beyond.
HVS-1 sequences, SNPs and RFLPs analysis results for the North-west Algerian population (N = 240).
mtDNA Haplogroup frequencies (%) in the studied populations.
References of the populations studied in Table S2.
Distribution of H subhaplogroup frequencies (%) in the studied populations.
References of the populations studied in Table S4.
Y-chromosome haplogroup frequencies (%) in the studied populations.
References of the populations studied in Table S6.
Pairwise linearized FST for mtDNA (above diagonal) and Y-chromosome (below diagonal) haplogroups.
MtDNA and Y-chromosome geographic haplogroup assignation.
Conceived and designed the experiments: AB VMC JML SB AMG. Performed the experiments: AB RF JML JP SB. Analyzed the data: AB VMC JML AMG. Contributed reagents/materials/analysis tools: RF JP SB. Wrote the paper: AB VMC JML AMG.
- 1. Newman JL (1995) The peopling of Africa. A geographic interpretation. Yale University Press, New Haven and London
- 2. Wendorf F, Schild R, Close AE, Schwarcz HP, Miller GH, et al. (1994) A chronology for the middle late Pleistocene wet episodes in the eastern Sahara. In: Bar-Yosef O, Kra RS (eds) Late Quaternary Chronology and Paleoclimates of the Eastern Mediterranean. Journal of Radiocarbon in Association with the American School of Prehistoric Research, Tucson. pp 147–168
- 3. Brett M, Fentress E (1996) The Berbers. Blackwell Publishers, Oxford
- 4. Murdock GP (1959) Africa: Its peoples and their culture history. McGraw-Hill, New York
- 5. Rando JC, Pinto F, Gonzalez AM, Hernandez M, Larruga JM, et al. (1998) Mitochondrial DNA analysis of northwest African populations reveals genetic exchanges with European, near-eastern, and sub-Saharan populations. Ann Hum Genet 62: 531–550.
- 6. Krings M, Salem AE, Bauer K, Geisert H, Malek AK, et al. (1999) mtDNA analysis of Nile River Valley populations: A genetic corridor or a barrier to migration?. Am J Hum Genet 64: 1166–76.
- 7. Cerny V, Salas A, Hajek M, Zaloudkova M, Brdicka R (2007) A bidirectional corridor in the Sahel-Sudan belt and the distinctive features of the Chad Basin populations: a history revealed by the mitochondrial DNA genome. Ann Hum Genet 71: 433–52.
- 8. Watson E, Forster P, Richards M, Bandelt HJ (1997) Mitochondrial footprints of human expansions in Africa. Am J Hum Genet 61: 691–704.
- 9. Pereira L, Cerny V, Cerezo M, Silva NM, Hajek M, et al. (2010) Linking the sub-Saharan and West Eurasian gene pools: maternal and paternal heritage of the Tuareg nomads from the African Sahel. Eur J Hum Genet 18: 915–23.
- 10. Bosch E, Calafell F, Comas D, Oefner PJ, Underhill PA, et al. (2001) High-resolution analysis of human Y-chromosome variation shows a sharp discontinuity and limited gene flow between northwestern Africa and the Iberian Peninsula. Am J Hum Genet 68: 1019–29.
- 11. Capelli C, Redhead N, Romano V, Cali F, Lefranc G, et al. (2006) Population structure in the Mediterranean basin: a Y chromosome perspective. Ann Hum Genet 70: 207–225.
- 12. Flores C, Maca-Meyer N, Gonzalez AM, Oefner PJ, Shen P, et al. (2004) Reduced genetic structure of the Iberian peninsula revealed by Y-chromosome analysis: implications for population demography. Eur J Hum Genet 12: 855–863.
- 13. Plaza S, Calafell F, Helal A, Bouzerna N, Lefranc G, et al. (2003) Joining the pillars of Hercules: mtDNA sequences show multidirectional gene flow in the western Mediterranean. Ann Hum Genet 67: 312–28.
- 14. Brakez Z, Bosch E, Izaabel H, Akhayat O, Comas D, et al. (2001) Human mitochondrial DNA sequence variation in the Moroccan population of the Souss area. Ann Hum Biol 28: 295–307.
- 15. Ennafaa H, Fregel R, Khodjet-El-Khil H, Gonzalez AM, Mahmoudi HA, et al. (2011) Mitochondrial DNA and Y-chromosome microstructure in Tunisia. J Hum Genet 56: 734–741.
- 16. Fadhlaoui-Zid K, Martinez-Cruz B, Khodjet-el-khil H, Mendizabal I, Benammar-Elgaaied A, et al. (2011) Genetic structure of Tunisian ethnic groups revealed by paternal lineages. Am J Phys Anthropol 146: 271–80.
- 17. Fadhlaoui-Zid K, Rodriguez-Botigue L, Naoui N, Benammar-Elgaaied A, Calafell F, et al. (2011) Mitochondrial DNA structure in North Africa reveals a genetic discontinuity in the Nile Valley. Am J Phys Anthropol 145: 107–17.
- 18. Loueslati BY, Cherni L, Khodjet-Elkhil H, Ennafaa H, Pereira L, et al. (2006) Islands inside an island: reproductive isolates on Jerba island. Am J Hum Biol 18: 149–53.
- 19. Ottoni C, Larmuseau MH, Vanderheyden N, Martinez-Labarga C, Primativo G, et al. (2011) Deep into the roots of the Libyan Tuareg: a genetic survey of their paternal heritage. Am J Phys Anthropol 145: 118–24.
- 20. Ottoni C, Primativo G, Hooshiar Kashani B, Achilli A, Martinez-Labarga C, et al. (2010) Mitochondrial haplogroup H1 in north Africa: an early holocene arrival from Iberia. PLoS One 5: e13378.
- 21. Cherni L, Loueslati BY, Pereira L, Ennafaa H, Amorim A, et al. (2005) Female gene pools of Berber and Arab neighboring communities in central Tunisia: microstructure of mtDNA variation in North Africa. Hum Biol 77: 61–70.
- 22. Semino O, Magri C, Benuzzi G, Lin AA, Al-Zahery N, et al. (2004) Origin, diffusion, and differentiation of Y-chromosome haplogroups E and J: inferences on the neolithization of Europe and later migratory events in the Mediterranean area. Am J Hum Genet 74: 1023–34.
- 23. Bosch E, Calafell F, Pérez-Lezaun A, Clarimón J, Comas D, et al. (2000) Genetic structure of north-west Africa revealed by STR analysis. European journal of Human Genetics 8: 360–366.
- 24. Chiaroni J, King RJ, Myres NM, Henn BM, Ducourneau A, et al. (2010) The emergence of Y-chromosome haplogroup J1e among Arabic-speaking populations. Eur J Hum Genet 18: 348–53.
- 25. Tofanelli S, Ferri G, Bulayeva K, Caciagli L, Onofri V, et al. (2009) J1-M267 Y lineage marks climate-driven pre-historical human displacements. Eur J Hum Genet 17: 1520–4.
- 26. Arredi B, Poloni ES, Paracchini S, Zerjal T, Fathallah DM, et al. (2004) A predominantly neolithic origin for Y-chromosomal DNA variation in North Africa. Am J Hum Genet 75: 338–45.
- 27. Coudray C, Olivieri A, Achilli A, Pala M, Melhaoui M, et al. (2009) The complex and diversified mitochondrial gene pool of Berber populations. Ann Hum Genet 73: 196–214.
- 28. Maca-Meyer N, Gonzalez AM, Pestano J, Flores C, Larruga JM, et al. (2003) Mitochondrial DNA transit between West Asia and North Africa inferred from U6 phylogeography. BMC Genet 4: 15.
- 29. Olivieri A, Achilli A, Pala M, Battaglia V, Fornarino S, et al. (2006) The mtDNA legacy of the Levantine early Upper Palaeolithic in Africa. Science 314: 1767–70.
- 30. Pereira L, Silva NM, Franco-Duarte R, Fernandes V, Pereira JB, et al. (2010) Population expansion in the North African late Pleistocene signalled by mitochondrial DNA haplogroup U6. BMC Evol Biol 10: 390.
- 31. Gonzalez AM, Larruga JM, Abu-Amero KK, Shi Y, Pestano J, et al. (2007) Mitochondrial lineage M1 traces an early human backflow to Africa. BMC Genomics 8: 223.
- 32. Quintana-Murci L, Semino O, Bandelt HJ, Passarino G, McElreavey K, et al. (1999) Genetic evidence of an early exit of Homo sapiens sapiens from Africa through eastern Africa. Nat Genet 23: 437–41.
- 33. Reidla M, Kivisild T, Metspalu E, Kaldma K, Tambets K, et al. (2003) Origin and diffusion of mtDNA haplogroup X. Am J Hum Genet 73: 1178–90.
- 34. Achilli A, Rengo C, Battaglia V, Pala M, Olivieri A, et al. (2005) Saami and Berbers–an unexpected mitochondrial DNA link. Am J Hum Genet 76: 883–6.
- 35. Cherni L, Fernandes V, Pereira JB, Costa MD, Goios A, et al. (2009) Post-last glacial maximum expansion from Iberia to North Africa revealed by fine characterization of mtDNA H haplogroup in Tunisia. Am J Phys Anthropol 139: 253–60.
- 36. Ennafaa H, Cabrera VM, Abu-Amero KK, Gonzalez AM, Amor MB, et al. (2009) Mitochondrial DNA haplogroup H structure in North Africa. BMC Genet 10: 8.
- 37. Torroni A, Bandelt HJ, Macaulay V, Richards M, Cruciani F, et al. (2001) A signal, from human mtDNA, of postglacial recolonization in Europe. Am J Hum Genet 69: 844–52.
- 38. Kéfi R, Stevanovitch A, Bouzaid E, Béraud-Colomb E (2005) Diversité mitochondriale de la population de Taforalt (12.000 ans bp - Maroc): une approche génétique à l'étude du peuplement de l'Afrique du Nord. Anthropologie 43: 1–11.
- 39. Cruciani F, Santolamazza P, Shen P, Macaulay V, Moral P, et al. (2002) A back migration from Asia to sub-Saharan Africa is supported by high-resolution analysis of human Y-chromosome haplotypes. Am J Hum Genet 70: 1197–214.
- 40. Cruciani F, Trombetta B, Sellitto D, Massaia A, Destro-Bisol G, et al. (2010) Human Y chromosome haplogroup R-V88: a paternal genetic record of early mid Holocene trans-Saharan connections and the spread of Chadic languages. Eur J Hum Genet 18: 800–7.
- 41. Cruciani F, La Fratta R, Trombetta B, Santolamazza P, Sellitto D, et al. (2007) Tracing past human male movements in northern/eastern Africa and western Eurasia: new clues from Y-chromosomal haplogroups E-M78 and J-M12. Mol Biol Evol 24: 1300–11.
- 42. Trombetta B, Cruciani F, Sellitto D, Scozzari R (2011) A new topology of the human Y chromosome haplogroup E1b1 (E-P2) revealed through the use of newly characterized binary polymorphisms. PLoS One 6: e16073.
- 43. Corte-Real HB, Macaulay VA, Richards MB, Hariti G, Issad MS, et al. (1996) Genetic diversity in the Iberian Peninsula determined from mitochondrial sequence analysis. Ann Hum Genet 60: 331–50.
- 44. Robino C, Crobu F, Di Gaetano C, Bekada A, Benhamamouch S, et al. (2008) Analysis of Y-chromosomal SNP haplogroups and STR haplotypes in an Algerian population sample. Int J Legal Med 22: 251–5.
- 45. Myres NM, Rootsi S, Lin AA, Jarve M, King RJ, et al. (2010) A major Y-chromosome haplogroup R1b Holocene era founder effect in Central and Western Europe. Eur J Hum Genet 19: 95–101.
- 46. Santos C, Montiel R, Sierra B, Bettencourt C, Fernandez E, et al. (2005) Understanding differences between phylogenetic and pedigree-derived mtDNA mutation rate: a model using families from the Azores Islands (Portugal). Mol Biol Evol 22: 1490–1505.
- 47. Fregel R, Gomes V, Gusmao L, Gonzalez AM, Cabrera VM, et al. (2009) Demographic history of Canary Islands male gene-pool: replacement of native lineages by European. BMC Evol Biol 9: 181.
- 48. Miller SA, Dykes DD, Polesky HF (1988) A simple salting out procedure for extracting DNA from human nucleated cells. Nucleic Acids Res 16: 1215.
- 49. Quintans B, Alvarez-Iglesias V, Salas A, Phillips C, Lareu MV, et al. (2004) Typing of mitochondrial DNA coding region SNPs of forensic and anthropological interest using SNaPshot minisequencing. Forensic Sci Int 140: 251–7.
- 50. Grignani P, Peloso G, Achilli A, Turchi C, Tagliabracci A, et al. (2006) Subtyping mtDNA haplogroup H by SNaPshot minisequencing and its application in forensic individual identification. Int J Legal Med 120: 151–156.
- 51. Gonzalez AM, Cabrera VM, Larruga JM, Tounkara A, Noumsi G, et al. (2006) Mitochondrial DNA variation in Mauritania and Mali and their genetic relationship to other Western Africa populations. Ann Hum Genet 70: 631–657.
- 52. Maca-Meyer N, Gonzalez AM, Larruga JM, Flores C, Cabrera VM (2001) Major genomic mitochondrial lineages delineate early human expansions. BMC Genet 2: 13.
- 53. Loogvali EL, Roostalu U, Malyarchuk BA, Derenko MV, Kivisild T, et al. (2004) Disuniting uniformity: a pied cladistic canvas of mtDNA haplogroup H in Eurasia. Mol Biol Evol 21: 2012–21.
- 54. Roostalu U, Kutuev I, Loogvali EL, Metspalu E, Tambets K, et al. (2007) Origin and expansion of haplogroup H, the dominant human mitochondrial DNA lineage in West Eurasia: the Near Eastern and Caucasian perspective. Mol Biol Evol 24: 436–48.
- 55. van Oven M, Kayser M (2009) Updated comprehensive phylogenetic tree of global human mitochondrial DNA variation. Hum Mutat 30: E386–94.
- 56. Cruciani F, La Fratta R, Torroni A, Underhill PA, Scozzari R (2006) Molecular dissection of the Y chromosome haplogroup E-M78 (E3b1a): a posteriori evaluation of a microsatellite-network-based approach through six new biallelic markers. Hum Mutat 27: 831–2.
- 57. Karafet TM, Mendez FL, Meilerman MB, Underhill PA, Zegura SL, et al. (2008) New binary polymorphisms reshape and increase resolution of the human Y chromosomal haplogroup tree. Genome Res 18: 830–8.
- 58. Flores C, Maca-Meyer N, Larruga JM, Cabrera VM, Karadsheh N, et al. (2005) Isolates in a corridor of migrations: a high-resolution analysis of Y-chromosome variation in Jordan. J Hum Genet 50: 435–441.
- 59. Nei N (1987) Molecular evolutionary genetics. Columbia University Press, New York
- 60. Excoffier L, Lischer HE (2010) Arlequin suite ver 3.5: a new series of programs to perform population genetics analyses under Linux and Windows. Mol Ecol Resour 10: 564–567.
- 61. Bandelt HJ, Forster P, Röhl A (1999) Median-joining networks for inferring intraspecific phylogenies. Mol Biol Evol 16: 37–48.
- 62. Richards M, Macaulay V, Hickey E, Vega E, Sykes B, et al. (2000) Tracing European founder lineages in the Near Eastern mtDNA pool. Am J Hum Genet 67: 1251–76.
- 63. Francalacci P, Morelli L, Underhill PA, Lillie AS, Passarino G, et al. (2003) Peopling of three Mediterranean islands (Corsica, Sardinia, and Sicily) inferred by Y-chromosome biallelic variability. Am J Phys Anthropol 121: 270–279.
- 64. Gonzalez AM, Brehm A, Perez JA, Maca-Meyer N, Flores C, et al. (2003) Mitochondrial DNA affinities at the Atlantic fringe of Europe. Am J Phys Anthropol 120: 391–404.
- 65. Falchi A, Giovannoni L, Calo CM, Piras IS, Moral P, et al. (2006) Genetic history of some western Mediterranean human isolates through mtDNA HVR1 polymorphisms. J Hum Genet 51: 9–14.
- 66. Garcia O, Fregel R, Larruga JM, Alvarez V, Yurrebaso I, et al. (2011) Using mitochondrial DNA to test the hypothesis of a European post-glacial human recolonization from the Franco-Cantabrian refuge. Heredity (Edinb) 106: 37–45.
- 67. Achilli A, Rengo C, Magri C, Battaglia V, Olivieri A, et al. (2004) The molecular dissection of mtDNA haplogroup H confirms that the Franco-Cantabrian glacial refuge was a major source for the European gene pool. Am J Hum Genet 75: 910–8.
- 68. Pereira L, Richards M, Goios A, Alonso A, Albarran C, et al. (2005) High-resolution mtDNA evidence for the late-glacial resettlement of Europe from an Iberian refugium. Genome Res 15: 19–24.
- 69. Alvarez-Iglesias V, Mosquera-Miguel A, Cerezo M, Quintans B, Zarrabeitia MT, et al. (2009) New population and phylogenetic features of the internal variation within mitochondrial DNA macro-haplogroup R0. PLoS One 4: e5112.
- 70. Rhouda T, Martinez-Redondo D, Gomez-Duran A, Elmtili N, Idaomar M, et al. (2009) Moroccan mitochondrial genetic background suggests prehistoric human migrations across the Gibraltar Strait. Mitochondrion 9: 402–7.
- 71. Pala M, Achilli A, Olivieri A, Kashani BH, Perego UA, et al. (2009) Mitochondrial haplogroup U5b3: a distant echo of the epipaleolithic in Italy and the legacy of the early Sardinians. Am J Hum Genet 84: 814–21.
- 72. Malyarchuk B, Derenko M, Grzybowski T, Perkova M, Rogalla U, et al. (2010) The peopling of Europe from the mitochondrial haplogroup U5 perspective. PLoS One 5: e10285.
- 73. Egyed B, Brandstatter A, Irwin JA, Padar Z, Parsons TJ, et al. (2007) Mitochondrial control region sequence variations in the Hungarian population: analysis of population samples from Hungary and from Transylvania (Romania). Forensic Sci Int Genet 1: 158–62.
- 74. Tambets K, Rootsi S, Kivisild T, Help H, Serk P, et al. (2004) The western and eastern roots of the Saami–the story of genetic “outliers” told by mitochondrial DNA and Y chromosomes. Am J Hum Genet 74: 661–82.
- 75. Gresham D, Morar B, Underhill PA, Passarino G, Lin AA, et al. (2001) Origins and divergence of the Roma (gypsies). Am J Hum Genet 69: 1314–31.
- 76. Harich N, Costa MD, Fernandes V, Kandil M, Pereira JB, et al. (2010) The trans-Saharan slave trade - clues from interpolation analyses and high-resolution characterization of mitochondrial DNA lineages. BMC Evol Biol 10: 138.
- 77. Henn BM, Botigue LR, Gravel S, Wang W, Brisbin A, et al. (2012) Genomic ancestry of North Africans supports back-to-Africa migrations. PLoS Genet 8: e1002397.
- 78. Underhill PA, Kivisild T (2007) Use of y chromosome and mitochondrial DNA population structure in tracing human migrations. Annu Rev Genet 41: 539–64.
- 79. Cinnioglu C, King R, Kivisild T, Kalfoglu E, Atasoy S, et al. (2004) Excavating Y-chromosome haplotype strata in Anatolia. Hum Genet 114: 127–48.
- 80. King RJ, Ozcan SS, Carter T, Kalfoglu E, Atasoy S, et al. (2008) Differential Y-chromosome Anatolian influences on the Greek and Cretan Neolithic. Ann Hum Genet 72: 205–14.
- 81. Grugni V, Battaglia V, Kashani BH, Parolo S, Al-Zahery N, et al. (2012) Ancient migratory events in the Middle East: new clues from the Y-chromosome variation of modern Iranians. PLoS One 7(7): e41252.
- 82. Richards M, Rengo C, Cruciani F, Gratrix F, Wilson JF, et al. (2003) Extensive female-mediated gene flow from sub-Saharan Africa into near eastern Arab populations. Am J Hum Genet 72: 1058–1064.
- 83. Malyarchuk B, Grzybowski T, Derenko M, Perkova M, Vanecek T, et al. (2008) Mitochondrial DNA phylogeny in Eastern and Western Slavs. Mol Biol Evol 25: 1651–8.
- 84. Cerezo M, Achilli A, Olivieri A, Perego UA, Gomez-Carballa A, et al. (2012) Reconstructing ancient mitochondrial DNA links between Africa and Europe. Genome Res 22: 821–826.
- 85. Moorjani P, Patterson N, Hirschhorn JN, Keinan A, Hao L, et al. (2011) The history of African gene flow into Southern Europeans, Levantines, and Jews. PLoS Genet 7: e1001373.
- 86. Casas MJ, Hagelberg E, Fregel R, Larruga JM, Gonzalez AM (2006) Human mitochondrial DNA diversity in an archaeological site in al-Andalus: genetic impact of migrations from North Africa in medieval Spain. Am J Phys Anthropol 131: 539–551.
- 87. Capelli C, Onofri V, Brisighelli F, Boschi I, Scarnicci F, et al. (2009) Moors and Saracens in Europe: estimating the medieval North African male legacy in southern Europe. Eur J Hum Genet 17: 848–852.
- 88. Luis JR, Rowold DJ, Regueiro M, Caeiro B, Cinnioglu C, et al. (2004) The Levant versus the Horn of Africa: evidence for bidirectional corridors of human migrations. Am J Hum Genet 74: 532–44.
- 89. Cruciani F, Trombetta B, Massaia A, Destro-Bisol G, Sellitto D, et al. (2011) A revised root for the human Y chromosomal phylogenetic tree: the origin of patrilineal diversity in Africa. Am J Hum Genet 88: 814–8.
- 90. Anderson S, Bankier AT, Barrell BG, de Bruijn MH, Coulson AR, et al. (1981) Sequence and organization of the human mitochondrial genome. Nature 290: 457–65.
- 91. Andrews RM, Kubacka I, Chinnery PF, Lightowlers RN, Turnbull DM, et al. (1999) Reanalysis and revision of the Cambridge reference sequence for human mitochondrial DNA. Nat Genet 23: 147.