Introduction High-throughput genotyping assays have allowed population geneticists to use genome-wide marker sets to analyze the histories of many species, including human , cattle –, sheep , dog , horse , yeast , mouse , , rice , , maize –, grape , and wheat . We previously described the phylogeny of domesticated bovine populations using their genetic variation inferred from a sample of 40,843 single-nucleotide polymorphisms (SNPs) . Although we had sampled 48 cattle breeds, we did not have samples from key geographic regions including China and Southeast Asia, Anatolia, the Baltic States, southern and eastern Africa, and the Iberian Peninsula. As a consequence of those gaps in geographic sampling, we were unable to address the origins of cattle in these regions and the extent to which these cattle influenced the population structure of regions such as the New World. We have now assembled a genomic data set which represents the largest population sampling of any mammalian species. This allows for an extremely detailed description of the population structure of domesticated cattle worldwide. Using this data set, we accurately establish the patterns of exportation, divergence, and admixture for domesticated cattle. Results and Discussion Worldwide patterns We used principal component analysis (PCA) , ancestry graphs implemented in TreeMix , and ancestry models implemented in ADMIXTURE  to analyze the relationships between 134 breeds of domesticated bovids (Table S1). These breeds arose from three domesticated (sub)species: Bos javanicus, Bos taurus indicus and Bos taurus taurus (we use the terms breed and population interchangeably, due to the different definitions of breed worldwide). The principal source of SNP genotype variation was between B. t. taurus and B. t. indicus breeds (Figure 1). This split corresponds to the cattle which originated from the two separate major centers of domestication in the Fertile Crescent and Indus Valley . Although Bos javanicus has a more distant common ancestor compared with Bos t. indicus and Bos t. taurus , the uneven sample sizes and ascertainment of SNPs common in Bos t. taurus in the design of the BovineSNP50 assay  caused the Bos t. indicus/Bos t. taurus split to be the main source of variation in these data. The second principal component split African taurine cattle from Eurasian taurine, indicine, and Bali cattle. 10.1371/journal.pgen.1004254.g001 Figure 1 Principal component analysis of 1,543 animals genotyped with 43,043 SNPs. Points were colored according to geographic origin of breed; black: Africa, green: Asia, red: North and South America, orange: Australia, and blue: Europe. Early farmers were able to expand their habitat range because of the availability of a reliable supply of food and likely displaced indigenous hunter-gatherer populations by introducing new diseases . The genomes of modern cattle reflect the history of animal movements by migratory farmers out of the ancient centers of cattle domestication. We first ran TreeMix with all 134 populations to identify patterns of divergence (Figure 2). We next ran TreeMix with 74 representative populations (Figure 3, residuals presented in Figure S1) and began to add migration edges to the phylogenetic model (Figure 4, residuals presented in Figure S2, see Methods for an explanation of TreeMix). The proportion of the variance in relatedness between populations explained by the model began to asymptote at 0.998 (a value also obtained by simulations ) when 17 migration edges were fit (Figure S3). The consistency of these migration edges was evaluated using 5 independent runs of TreeMix with 17 migration edges (Figure S4). In addition to the migratory routes previously described from the Fertile Crescent to Europe , we now find strong evidence of exportations from the Indian subcontinent to China and southeast Asia, India to Africa, Africa to the Iberian Peninsula and Mediterranean Europe, India to the Americas, and Europe to the Americas (Figures 4 and 5, discussed in detail in the following subsections). Subsequent to these initial exportations, there have been countless exportations and importations of cattle worldwide. When domesticated cattle were present and new germplasm was imported, the introduced cattle were frequently crossed with the local cattle resulting in an admixed population. Admixed populations were most readily identified when Bos t. indicus and Bos t. taurus animals were hybridized, which occurred in China, Africa, and the Americas (crosses in Figure 1). 10.1371/journal.pgen.1004254.g002 Figure 2 Phylogram of the inferred relationships between 134 cattle breeds. Breeds were colored according to their geographic origin; black: Africa, green: Asia, red: North and South America, orange: Australia, and blue: Europe. Scale bar shows 10 times the average standard error of the estimated entries in the sample covariance matrix (See ). 10.1371/journal.pgen.1004254.g003 Figure 3 Phylogram of the inferred relationships between 74 cattle breeds. Breeds were colored according to their geographic origin; black: Africa, green: Asia, red: North and South America, orange: Australia, and blue: Europe. Scale bar shows 10 times the average standard error of the estimated entries in the sample covariance matrix. 10.1371/journal.pgen.1004254.g004 Figure 4 Phylogenetic network of the inferred relationships between 74 cattle breeds. Breeds were colored according to their geographic origin; black: Africa, green: Asia, red: North and South America, orange: Australia, and blue: Europe. Scale bar shows 10 times the average standard error of the estimated entries in the sample covariance matrix. Common ancestor of domesticated taurines is indicated by an asterisk. Migration edges were colored according to percent ancestry received from the donor population. Migration edge a is hypothesized to be from wild African auroch into domesticates from the Fertile Crescent. Migration edge b is hypothesized to be introgression from hybrid African cattle. Migration edge c is hypothesized to be introgression from Bali/indicine hybrids into other Indonesian cattle. Migration edge d signals introgression of African taurine into Iberia. Migration edges e and f represent introgression from Brahman into American Criollo. 10.1371/journal.pgen.1004254.g005 Figure 5 Worldwide map with country averages of ancestry proportions with 3 ancestral populations (K = 3). Blue represents Eurasian Bos t. taurus ancestry, green represents Bos javanicus and Bos t. indicus ancestry, and dark grey represents African Bos. t. taurus ancestry. Please note, averages do not represent the entire populations of each country, as we do not have a geographically random sample. In the late 18th and 19th centuries, European cattlemen began forming closed herds which they developed into breeds . Because breeds are typically reproductively isolated with little or no interbreeding, we found that the cross-validation error estimates continued to decrease as we increased the number of ancestral populations K modeled in the admixture analysis (Table S2). This reflects the large differences in allele frequencies that exist between breeds resulting from separate domestication events, geographic dispersal and isolation, breed formation, and the use of artificial insemination. The method of Evanno et al. , which evaluates the second order rate of change of the likelihood function with respect to K (ΔK), identified K = 2 as the optimum level of K (Figure S5). This method was overwhelmed by the early divergence between indicine and taurine cattle, and was not sensitive to the hierarchical relationships of populations and breeds . As we increased the value of K, we recapitulated the increasingly fine structure represented in the branches of the phylogeny (Figures 6, S6, S7, S8, S9, S10). 10.1371/journal.pgen.1004254.g006 Figure 6 Ancestry models with 3 ancestral populations (K = 3). Blue represents Eurasian Bos t. taurus ancestry, green represents Bos javanicus and Bos t. indicus ancestry, and dark grey represents African Bos. t. taurus ancestry. See Supplementary Figures S5, S6, S7, S8, S9, S10 for other values of K. Modern Anatolian cattle are not representatives of early domesticated cattle Anatolian breeds (AB, EAR, TG, ASY, and SAR) are admixed between blue Fertile Crescent, grey African-like, and green indicine-like cattle (Figures 5 and 6), and we infer that they do not represent the taurine populations originally domesticated in this region due to a history of admixture. Zavot (ZVT), a crossbred breed , has a different history with a large portion of ancestry similar to Holsteins (Figures 2 and S8, S9, S10). The placement of Anatolian breeds along principal components 1 and 2 in Figure 1 , the ancestry estimates in Figure 6, their extremely short branch lengths in Figures 2–4, and significant f3 statistics confirm that modern Anatolian breeds are admixed (see Methods for explanation of f-statistics). For example, the Anatolian Southern Yellow (ASY) has 3,003 significant f3 tests, the most extreme of which has Vosgienne (VOS, a taurine breed) and Achai (ACH, an indicine breed) as sister groups with a Z-score of −43.69. Our results support previous work using microsatellite loci  which inferred Anatolian cattle to possess indicine introgression. We further demonstrate that Anatolian breeds have introgression from African taurine. We calculated f4 statistics with East Anatolian Red, Anatolian Southern Yellow, and Anatolian Black as sister, and N'Dama, Somba, Lagune, Baole, Simmental, Holstein, Hereford, and Shorthorn as the opposing sister group. From Figure 2, we would expect these relationships to be tree-like. But 45 of the possible 84 f4 tests indicated significant levels of admixture. The most significant was f4 (East Anatolian Red, Anatolian Southern Yellow; Somba, Shorthorn) = −0.0026±0.0003 (Z-score = −8.10, alternative trees have Z-scores of 9.88 and 5.20). Divergence within the taurine lineage If African and Asian taurines were both exported from the Fertile Crescent in similar numbers at about the same time, we would expect them to be approximately equally diverged from European taurines. However, African taurines were consistently revealed to be more diverged from European and Asian taurines (Figures 1, 2, 3, and 5, Anatolian breeds are not considered in this comparison because of their admixed history). Two factors appear to influence this divergence. First, European cattle were exported into Asia and admixed with Asian taurines. In the admixture models in which K = 15 or 20 (Figures S9 and S10), there was evidence of European taurine admixture in the Mongolian (MG), Hanwoo (HANW), and Wagyu (WAGY) breeds. We ran TreeMix with 14 representative populations and estimated Wagyu to have 0.188±0.069 (p-value = 0.003) of their genome originating from northwestern European ancestry (Figure 7). We also see some runs of TreeMix placing a migration edge from Chianina cattle to Asian taurines (Figure S4). We ran f4 tests with Mongolian, Hanwoo, Wagyu, Tharparkar (THA), or Kankraj (KAN) as sister populations, and Piedmontese (PIED), Simmental (SIM), Brown Swiss (BSW), Braunvieh (BRVH), Devon (DEV), Angus (AN), Shorthorn (SH), or Holstein (HO) as the opposing pair of sister groups. From previous research  and Figures 2 and 3, these relationships should be tree-like if there were no admixture. For 53 of the possible 280 tests, the Z-score was more extreme than ±2.575829. The most extreme test statistics were f4 (Wagyu, Mongolian; Simmental, Shorthorn) = −0.003 (Z-score = −5.21, other rearrangements of these groups had Z-scores of 7.32 and 16.55) and f4 (Hanwoo, Wagyu; Piedmontese, Shorthorn) = 0.002 (Z-score = 4.90, other rearrangements of these groups had Z-scores of 21.79 and 27.77). When K = 20, Hanwoo appear to have a Mediterranean influence, whereas Wagyu have a northwestern European, including British, influence (Figure S10). We conclude that there were two waves of European introgression into Far East Asian cattle, first with Mediterranean cattle (which carried African taurine and indicine alleles) brought along the Silk Road  and later from 1868 to 1918 when Japanese cattle were crossed with British and Northwest European cattle . 10.1371/journal.pgen.1004254.g007 Figure 7 Phylogenetic network of the inferred relationships between 14 cattle breeds. Breeds were colored according to their geographic origin; green: Asia, and blue: Europe. Scale bar shows 10 times the average standard error of the estimated entries in the sample covariance matrix. Migration edges were colored according to percent ancestry received from the donor population. Migration edges show indicine introgression into Mongolian cattle, African taurine and indicine ancestry in Marchigiana, and a northern European influence on Wagyu. The second factor that we believe underlies the divergence of African taurine is a high level of wild African auroch ,  introgression. Principal component (Figure 1), phylogenetic trees (Figures 2 and 3), and admixture (Figure 6) analyses all reveal the African taurines as being the most diverged of the taurine populations. Because of this divergence, it has been hypothesized that there was a third domestication of cattle in Africa –. If there was a third domestication, African taurine would be sister to the European and Asian clade. When no migration events were fit in the TreeMix analyses, African cattle were the most diverged of the taurine populations (Figures 2 and 3), but when admixture was modeled to include 17 migrations, all African cattle, except for East African Shorthorn Zebu and Zebu from Madagascar which have high indicine ancestry, were sister to European cattle and were less diverged than Asian or Anatolian cattle (Figure 4), thus ruling out a separate domestication. Our phylogenetic network (Figure 4) shows that there was not a third domestication process, rather there was a single origin of domesticated taurine (Asian, African, and European all share a recent common ancestor denoted by an asterisk in Figure 4, with Asian cattle sister to the rest of the taurine lineage), followed by admixture with an ancestral population in Africa (migration edge a in Figure 4, which is consistent across 6 separate TreeMix runs, Figure S4). This ancestral population (origin of migration edge a in Figure 4) was approximately halfway between the common ancestor of indicine and the common ancestor of taurine. We conclude that African taurines received as much as 26% (estimated as 0.263 in the network, p-value<2.2e-308) of their ancestry from admixture with wild African auroch, with the rest being Fertile Crescent domesticate in origin. Although three other migration edges originate from the branch between indicine and taurine (such as edge b), all of the receiving populations show indicine ancestry in the ADMIXTURE models. But African auroch are extinct and samples were not available for the ADMIXTURE model, thus the admixed auroch ancestry of African taurines cannot specifically be discovered by this model ,  and African taurine, especially Lagune, are depicted as having a single ancestry without indicine influence (Figures 5 and 6, see f3 and f4 statistics reported later). Unlike ADMIXTURE, TreeMix can model admixture from an unsampled population by placing a migration edge more basal along a branch of the phylogeny, in this case African auroch. Others have observed distinct patterns of linkage disequilibrium in African taurines, resulting in larger estimates of ancestral effective population size than for either Bos t. taurus or Bos t. indicus breeds  consistent with greater levels of admixture from wild aurochs. Just as Near Eastern domesticated pig mitochondrial lineages were replaced by mitochondria from indigenous wild populations , we infer that the divergent T1d African mitochondrial subgroup  previously observed originated either from Fertile Crescent domesticates or admixture with wild African auroch. Similar patterns of admixture from wild forebears have been observed in other species , such as pig –, chicken , and corn , and this conclusion represents the most parsimonious explanation of our results. We hypothesize that the auroch introgression in Africa may have been driven by trypanosomiasis resistance in African auroch which may be the source of resistance in modern African taurine populations . Admixture with distant relatives has had an important impact on the immune system of other species, such as human  and possibly chicken . More sophisticated demographic models and unbiased whole-genome sequence data will be needed to further test these hypotheses. Indicine admixture in Africa African cattle also demonstrate a geographical gradient of indicine ancestry . Taurine cattle in western Africa possess from 0% to 19.9% indicine ancestry (Figures 5 and 6, LAG, ND1, ND2, NDAM, BAO, OUL, SOM), with an average of 3.3%. Moving from west to east and from south to central Africa, the percent of indicine ancestry increases from 22.7% to 74.1% (Figures 5 and 6, ZFU, ZBO, ZMA, BORG, TULI, BOR, SHK, ZEB, ANKW, LAMB, an AFR), with an average of 56.9%. As we increased values of K to 10, 15, and 20 (Figures S8, S9, S10), we revealed two clusters of indicine ancestry possibly resulting from the previously suggested two waves of indicine importation into Africa, the first occurring in the second millennium BC and the second during and after the Islamic conquests , , . The presence of two separate clades of African cattle in Figure 4 also supports the idea of two waves of indicine introgression. Admixture in Asia Asian cattle breeds were derived from cattle domesticated in the Indian subcontinent or imported from the Fertile Crescent and Europe. Cattle in the north and northeast are primarily of Bos t. taurus ancestry (Figures 5 and 6; HANW, WAGY, and MG), but Hanwoo and Mongolian also have Bos t. indicus ancestry (Figures 5, 6, S9, and S10). Cattle in Pakistan, India, southern China and Indonesia are predominantly Bos t. indicus (Figures 5 and 6; ONG, MAD, BRE, HN, ACE, PES, ACH, HAR, BAG, GUZ, SAHW, GBI, CHO, GIR, KAN, THA, RSIN, HIS, LOH, ROJ, DHA, and DAJ). Cattle located between these two geographical regions are Bos t. taurus×Bos t. indicus hybrids (Figures 1, 4, 5, and 6; QC and LX). Our results suggest an additional source for increased indicine diversity—admixture with domesticated cattle from other species. In addition to cattle domesticated from aurochs (Bos primigenius), bovids were also domesticated from water buffalo (Bubalus bubalis), yak (Bos grunniens), gaur (Bos gaurus), and banteng (Bos javanicus), represented in our sample by the Bali breed , . We find that the Indonesian Brebes (BRE) and Madura (MAD) breeds have significant Bos javanicus (BALI) ancestry demonstrated by the short branch lengths in Figures 2–4, shared ancestry with Bali in ADMIXTURE analyses (light green in Figures S8, S9, S10), and significant f3 statistics (Table S3). The Indonesian Pesisir and Aceh and the Chinese Hainan and Luxi breeds also have Bali ancestry (migration edge c in Figure 4, migration edges in Figure S4, and light green in Figures S8 and S9). Admixture in Europe Cattle were imported into Europe from the southeast to the northwest. The descendants of Durham Shorthorns (the ancestral Shorthorn breed ) were the most distinct group of European cattle as they clustered at the extremes of principal component 2 (lower left hand corner of Figure 1), and they formed a distinct cluster in the ADMIXTURE analyses whenever K was greater than 4 (Figures S6, S7, S8, S9, S10). As shown in Figures S6 through S10, f3 statistics in Table S4, and from their breed histories , many breeds share ancestry with Shorthorn cattle, including Milking Shorthorn, Beef Shorthorn, Lincoln Red, Maine-Anjou, Belgian Blue, Santa Gertrudis, and Beefmaster. From the previous placement of the American Criollo breeds including Romosinuano, Texas Longhorn, and Corriente, it has been posited that Iberian cattle became admixed as a result of an introgression of cattle from Africa into the local European cattle , , . Our genotyping of individuals from 11 Spanish breeds supported, but clarified, this hypothesis. On average, Spanish cattle had 19.3% of African ancestry when K = 3, with a minimum of 8.8% and a maximum of 23.4%, which supports previous analyses of mitochondrial DNA , . Migration edge d in the phylogenetic network (Figure 4, and consistently seen in Figure S4) estimates that Iberian cattle, Texas Longhorn, and Romosinuano derive 7.5% of their ancestry from African taurine introgression, similar to the ancestry estimates from the models with larger K values (Figures S8, S9, S10). The Oulmès Zaer (OUL) breed from Morocco also shows that cattle were transported from Iberia and France to Africa (tan and red in Figure S10, and short branch length in Figure 4). However, the 11 Spanish breeds had no more indicine ancestry than all other European taurine breeds (essentially none for the majority of breeds, see Figures 5 and 6). Maraichine (MAR), Gascon (GAS), Limousin (LIM), and other breeds from France, and Piedmontese cattle (PIED) from northwest Italy have a similar ancestry. These data indicate that the reason that the American Criollo breeds were found to be sister to European cattle in our previous work  was because of their higher proportion of indicine ancestry. The 5 sampled American Criollo breeds had, on average, 14.7% African ancestry (minimum of 6.2% and maximum of 20.4%) and 8.0% indicine ancestry (minimum of 0.6% and maximum of 20.3%). Other Italian breeds (MCHI, CHIA, and RMG) share ancestry with both African taurine and indicine cattle (Figures 6, S6, S7, S8). This introgression may have come from Anatolian or East African cattle that carried both African taurine and indicine ancestry, which is modeled as migration edge b in Figure 4. The placement of Italian breeds is not consistent across independent TreeMix runs (Figure S4), likely due to their complicated history of admixture. We also used f-statistics to explore the evidence for African taurine introgression into Spain and Italy. We did not see any significant f3 statistics, but this test may be underpowered because of the low-level of introgression. With Italian and Spanish breeds as a sister group and African breeds, including Oulmès Zaer, as the other sister group, we see 321 significant tests out of 1,911 possible tests. Of these 321 significant tests, 218 contained Oulmès Zaer. We also calculated f4 statistics with the Spanish breeds as sister and the African taurine breeds as sister (excluding Oulmès Zaer). With this setup, out of the possible 675 tests we saw only 1 significant test, f4 (Berrenda en Negro, Pirenaica;Lagune, N'Dama (ND2)) = 0.0007, Z-score = 3.064. With Italian cattle as sister and African taurine as sister (excluding Oulmès Zaer), we saw 17 significant tests out of the 90 possible. Patterson et al.  defined the f4 -ratio as f4 (A, O; X, C)/f4 (A, O; B, C), where A and B are a sister group, C is sister to (A,B), X is a mixture of B and C, and O is the outgroup. This ratio estimates the ancestry from B, denoted as , and the ancestry from C, as . We calculated this ratio using Shorthorn as A, Montbeliard as B, Lagune as C, Morucha as X, and Hariana as O. We choose Shorthorn, Montbeliard, Lagune, and Hariana as they appeared the least admixed in the ADMIXTURE analyses. We choose Morucha because it appears as solid red with African ancestry in Figure S10. This statistic estimated that Morucha is 91.23% European ( = 0.0180993/0.0198386) and 8.77% African, which is similar to the proportion estimated by TreeMix. The multiple f4 statistics with Italian breeds as sister and African breeds as the opposing sister support African admixture into Italy. The f4 -ratio test with Morucha also supports our conclusion of African admixture into Spain. Preservation of pure taurine in Africa and lack of widespread indicine ancestry in Europe It has recently been concluded that indicine ancestry is a common feature of European cattle genomes . However, our data refute this conclusion. McTavish et al. relied on the Evanno test to arrive at an optimal number of ancestral populations of K = 2, which masks the fact that there are cattle breeds in Africa with 100% African taurine ancestry (Figure 6). Although our K = 2 ADMIXTURE results suggested that most African breeds had at least 20% indicine ancestry (Figure S5), when we increased K to 3, Lagune (LAG) revealed no indicine ancestry, and Baoule (BAO) and N'Dama (NDAM) possess very little indicine ancestry. If the K = 2 model was correct, we would expect to see numerous significant f3 and f4 tests with Eurasian taurine and indicine as sister groups. Whereas, if the K = 3 model more accurately reflected the heritage of European and African taurines, we would not observe any significant f3 or f4 tests showing admixture of taurine and indicine in the ancestry of African taurine. For the Lagune, Baoule and N'Dama (NDAM and ND2) breeds we found no significant f3 statistics. Among the 225 f4 statistics calculated with NDAM, LAG, BAO, ND2, SH, and MONT as sisters and BALI, GIR, HAR, SAHW, PES, and ACE as the opposing sister group, only 36 were significantly different from 0 (Table 1). When ND2 was excluded from the results, only 4 tests were significant (Table 1), and we have no evidence that the Lagune breed harbors indicine alleles. Thus, we conclude that contrary to the assumptions and conclusions of  cattle with pure taurine ancestry do exist in Africa. Further, we conclude that indicine ancestry in European taurine cattle is extremely rare, and that some breeds, especially those prevalent near the Mediterranean, possess African taurine introgression—but with the exception of the Charolais, Marchigiana, Chianina and Romagnola breeds—not African hybrid or African indicine introgression. We concur that Texas Longhorn and other American Criollo breeds possess indicine ancestry, but infer that this introgression occurred after the arrival of Spanish cattle in the New World and likely originated from Brahman cattle (migration edges e and f in Figure 4). In TreeMix replicates, Texas Longhorn and Romosinuano are either sister to admixed Anatolian breeds or they receive a migration edge that originates near Brahman (Figure S4). To reiterate, Iberian cattle do not have indicine ancestry, American Criollo breeds originated from exportations from Iberia, Brahman cattle were developed in the United States in the 1880's , American Criollo breeds carry indicine ancestry, and the introgression likely occurred from Brahman cattle. 10.1371/journal.pgen.1004254.t001 Table 1 Significant f4 statistics for African taurine breeds and populations.1 Population A Population B Population C Population D f4 Standard Error Z-score N'Dama (ND2) Shorthorn Bali Hariana −0.00298 0.00061 −4.91 N'Dama (ND2) Shorthorn Bali Sahiwal −0.00254 0.00056 −4.54 N'Dama (ND2) Montbeliard Bali Hariana −0.00246 0.00051 −4.82 N'Dama (ND2) Shorthorn Bali Gir −0.00245 0.00058 −4.21 N'Dama (ND2) Shorthorn Bali Aceh −0.00217 0.00050 −4.30 N'Dama (ND2) Shorthorn Bali Pesisir −0.00206 0.00048 −4.28 N'Dama (ND2) Montbeliard Bali Sahiwal −0.00199 0.00048 −4.11 N'Dama (ND2) Montbeliard Bali Gir −0.00189 0.00053 −3.55 N'Dama (ND2) Montbeliard Bali Aceh −0.00175 0.00044 −3.98 N'Dama (NDAM) Shorthorn Bali Hariana −0.00156 0.00059 −2.67 N'Dama (ND2) Montbeliard Bali Pesisir −0.00151 0.00041 −3.71 Lagune N'Dama Hariana Pesisir −0.00136 0.00028 −4.78 Baoule Shorthorn Bali Pesisir −0.00134 0.00049 −2.73 Baoule N'Dama (ND2) Hariana Pesisir −0.00091 0.00028 −3.18 Lagune N'Dama (ND2) Hariana Aceh −0.00080 0.00024 −3.35 Lagune N'Dama (ND2) Hariana Sahiwal −0.00073 0.00019 −3.84 Lagune N'Dama (ND2) Gir Pesisir −0.00072 0.00023 −3.10 Baoule N'Dama (ND2) Gir Pesisir −0.00063 0.00019 −3.31 Lagune N'Dama (ND2) Pesisir Aceh 0.00055 0.00020 2.73 N'Dama (NDAM) Lagune Hariana Sahiwal 0.00056 0.00018 3.10 Lagune N'Dama (ND2) Gir Hariana 0.00064 0.00020 3.16 Baoule N'Dama (ND2) Bali Pesisir 0.00072 0.00028 2.59 N'Dama (NDAM) Lagune Hariana Pesisir 0.00085 0.00022 3.81 N'Dama N'Dama (ND2) Bali Pesisir 0.00091 0.00025 3.62 N'Dama N'Dama (ND2) Bali Aceh 0.00105 0.00026 4.09 Baoule N'Dama (ND2) Bali Aceh 0.00112 0.00029 3.87 N'Dama N'Dama (ND2) Bali Gir 0.00114 0.00028 4.08 Baoule N'Dama (ND2) Bali Sahiwal 0.00122 0.00033 3.72 N'Dama N'Dama (ND2) Bali Sahiwal 0.00125 0.00028 4.44 Baoule N'Dama (ND2) Bali Gir 0.00135 0.00032 4.20 Lagune N'Dama (ND2) Bali Aceh 0.00140 0.00033 4.23 N'Dama N'Dama (ND2) Bali Hariana 0.00142 0.00031 4.55 Lagune N'Dama (ND2) Bali Sahiwal 0.00148 0.00038 3.91 Lagune N'Dama (ND2) Bali Gir 0.00157 0.00037 4.29 Baoule N'Dama (ND2) Bali Hariana 0.00162 0.00036 4.47 Lagune N'Dama (ND2) Bali Hariana 0.00221 0.00036 6.11 1 Significant results with ND2 excluded from the analysis are indicated in bold italics. Domestication, exportation, admixture, and breed formation have had tremendous impacts on the variation present within and between cattle breeds. In Asia, Africa, North and South America, cattle breeders have crossbred Bos t. taurus and Bos t. indicus cattle to produce hybrids which were well suited to the environment and endemic production systems. In this study, we clarify the relationships between breeds of cattle worldwide, and present the most accurate cattle “Tree of Life” to date in Figure 4. We elucidate the complicated history of Asian cattle involving the domestication and subsequent admixture of several bovid species. We provide evidence for admixture between domesticated Fertile Crescent taurine and wild African auroch in Africa to form the extant African taurine breeds. We also observe African taurine content within the genomes of European Mediterranean taurine breeds. The absence of indicine content within the majority of European taurine breeds, but the presence of indicine within three Italian breeds is consistent with two separate introductions, one from the Middle East potentially by the Romans which captured African taurines in which indicine introgression had already occurred and the second from western Africa into Spain which included African taurines with no indicine introgression. It was this second group of cattle which likely radiated from Spain into Southern France and the Alps. The prevalence of admixture further convolutes the cryptic history of cattle domestication. Materials and Methods Sample selection We used 1,543 samples in total, including 234 samples from  and 425 samples from , see Table S1. We selected samples that had fewer than 10% missing genotypes, and for breeds with fewer than 20 genotyped samples, we used all available samples which passed the missing genotype data threshold. When pedigree data were absent for a breed, the 20 samples with the highest genotype call rates were selected. For breeds which had pedigree information, we filtered any animals whose sire or dam was also genotyped. For identified half-siblings, we sampled only the sibling with the highest genotype call rate. After removing genotyped animals known to be closely related, we selected the 20 animals with the highest genotype call rate to represent the breed. All DNA samples were collected in an ethical manner under University of Missouri ACUC approved protocol 7505. Genotyping Samples were genotyped with the Illumina BovineSNP50 BeadChip . Autosomal SNPs and a single pseudo-autosomal SNP were analyzed, because the data set from Gautier et al.  excluded SNPs located exclusively on the X chromosome. We also filtered all SNPs which mapped to “chromosome unknown” of the UMD3.1 assembly . In PLINK , , we removed SNPs with greater than 10% missing genotypes and with minor allele frequencies less than 0.0005 (1/[2*Number of Samples] = 0.000324, thus the minor allele had to be observed at least once in our data set). The average total genotype call rate in the remaining individuals was 0.993. Genotype data were deposited at DRYAD (doi:10.5061/dryad.th092) . Principal component analysis The sample genotype covariance matrix was decomposed using SMARTPCA, part of EIGENSOFT 4.2 . To limit the effects of linkage disequilibrium on the estimation of principal components, for each SNP the residual of a regression on the previous two SNPs was input to the principal component analysis (see EIGENSOFT POPGEN README). TreeMix analysis TreeMix  models the genetic drift at genome-wide polymorphisms to infer relationships between populations. It first estimates a dendrogram of the relationships between sampled populations. Next it compares the covariance structure modeled by this dendrogram to the observed covariance between populations. When populations are more closely related than modeled by a bifurcating tree it suggests that there has been admixture in the history of those populations. TreeMix then adds an edge to the phylogeny, now making it a phylogenetic network. The position and direction of these edges are informative; if an edge originates more basally in the phylogenetic network it indicates that this admixture occurred earlier in time or from a more diverged population. TreeMix was used to create a maximum likelihood phylogeny of the 134 breeds. Because TreeMix was slow to add migration events (modeled as “edges”) to the complete data set of 134 breeds, we also analyzed subsets of the data containing considerably fewer breeds. For these subsets, breeds with fewer than 4 samples were removed. To speed up the analysis, we iteratively used the previous graph with m-1 migrations as the starting graph and added one migration edge for a total of m migrations. We rooted the graphs with Bali cattle, used blocks of 1000 SNPs, and used the -se option to calculate standard errors of migration proportions. Migration edges were added until 99.8% of the variance in ancestry between populations was explained by the model. We also ensured that the incorporated migration edges were statistically significant. To further evaluate the consistency of migration edges, we ran TreeMix five separate times with -m set to 17. Admixture analysis ADMIXTURE 1.21 was used to evaluate ancestry proportions for K ancestral populations . We ran ADMIXTURE with cross-validation for values of K from 1 through 20 to examine patterns of ancestry and admixture in our data set. Map figure was generated in R using rworldmap (http://cran.r-project.org/web/packages/rworldmap/index.html). f3 and f4 statistics The f3 and f4 statistics are used to detect correlations in allele frequencies that are not compatible with population evolution following a bifurcating tree; these statistics provide support for admixture in the history of the tested populations , . The THREEPOP program from TreeMix was used to calculate f3 statistics  for all possible triplets from the 134 breeds. The FOURPOP program of TreeMix was used to calculate f4 statistics for subsets of the breeds. Supporting Information Figure S1 Plot of residuals from the phylogeny model depicted in Figure 3 when no migration edges were fit. (TIF) Click here for additional data file. Figure S2 Plot of residuals from the phylogenetic network model depicted in Figure 4 when 17 migration edges were fit. (TIF) Click here for additional data file. Figure S3 The fraction of variance in relatedness between populations accounted for by phylogenetic models with 0 through 19 migrations. The fraction of variance in the sample covariance matrix ( ) accounted for by the model covariance matrix ( ). Pickrell and Pritchard  showed that the fraction began to asymptote at 0.998 when the models accurately depicted relationships between simulated populations. We also observed this asymptote near 0.998 in our empirical analysis, leading us to conclude that the relationships between the 74 cattle breeds were accurately described by a phylogenetic network with 17 migration edges. (TIF) Click here for additional data file. Figure S4 Phylogenetic network with 17 edges (Figure 4) plus 5 independent replicates. Replicates were run with different random seeds to visually evaluate consistency of migration edges. Network a is the same as Figure 4; networks b through f are replicates. Breeds were colored according to their geographic origin; black: Africa, green: Asia, red: North and South America, orange: Australia, and blue: Europe. Scale bar shows 10 times the average standard error of the estimated entries in the sample covariance matrix. Migration edges were colored according to percent ancestry received from the donor population. (TIF) Click here for additional data file. Figure S5 Ancestry models with 2 ancestral populations (K = 2). Blue represents Bos t. taurus ancestry, and green represents Bos javanicus and Bos t. indicus ancestry. (TIF) Click here for additional data file. Figure S6 Ancestry models with 4 ancestral populations (K = 4). Blue represents Eurasian Bos t. taurus ancestry, green represents Bos javanicus and Bos t. indicus ancestry, dark grey represents African Bos. t. taurus ancestry, and cyan represents ancestry similar to Durham Shorthorns. (TIF) Click here for additional data file. Figure S7 Ancestry models with 5 ancestral populations (K = 5). Blue represents Eurasian Bos t. taurus ancestry, green represents Bos javanicus and Bos t. indicus ancestry, dark grey represents African Bos. t. taurus ancestry, cyan represents ancestry similar to Durham Shorthorns, and deep sky blue represents British and Northern European ancestry. (TIF) Click here for additional data file. Figure S8 Ancestry models with 10 ancestral populations (K = 10). (TIF) Click here for additional data file. Figure S9 Ancestry models with 15 ancestral populations (K = 15). (TIF) Click here for additional data file. Figure S10 Ancestry models with 20 ancestral populations (K = 20). (TIF) Click here for additional data file. Table S1 Provenance for all samples included in the analyses. Species and subspecies assignments are according to . (DOC) Click here for additional data file. Table S2 Cross-validation and ΔK values for ADMIXTURE ancestry models with K ranging from 1 to 20. (DOC) Click here for additional data file. Table S3 Five most negative and significant f3 statistics for Brebes and Madura showing Bali (Bos javanicus) introgression. (DOC) Click here for additional data file. Table S4 Five most negative and significant f3 statistics for Maine-Anjou, Santa Gertrudis, and Beefmaster showing Shorthorn admixture. (DOC) Click here for additional data file.