Genome sequencing reveals fine scale diversification and reticulation history during speciation in Sus
© Frantz et al.; licensee BioMed Central Ltd. 2013
Received: 5 August 2013
Accepted: 26 September 2013
Published: 26 September 2013
Elucidating the process of speciation requires an in-depth understanding of the evolutionary history of the species in question. Studies that rely upon a limited number of genetic loci do not always reveal actual evolutionary history, and often confuse inferences related to phylogeny and speciation. Whole-genome data, however, can overcome this issue by providing a nearly unbiased window into the patterns and processes of speciation. In order to reveal the complexity of the speciation process, we sequenced and analyzed the genomes of 10 wild pigs, representing morphologically or geographically well-defined species and subspecies of the genus Sus from insular and mainland Southeast Asia, and one African common warthog.
Our data highlight the importance of past cyclical climatic fluctuations in facilitating the dispersal and isolation of populations, thus leading to the diversification of suids in one of the most species-rich regions of the world. Moreover, admixture analyses revealed extensive, intra- and inter-specific gene-flow that explains previous conflicting results obtained from a limited number of loci. We show that these multiple episodes of gene-flow resulted from both natural and human-mediated dispersal.
Our results demonstrate the importance of past climatic fluctuations and human mediated translocations in driving and complicating the process of speciation in island Southeast Asia. This case study demonstrates that genomics is a powerful tool to decipher the evolutionary history of a genus, and reveals the complexity of the process of speciation.
The diversity of life on Earth owes its existence to the process of speciation. The emergence of genetic techniques has allowed the relationships amongst hundreds of species to be investigated, and DNA studies have been invaluable in resolving long-standing taxonomic and phylogenetic questions (for example, [1, 2]. The use of limited numbers of genomic markers, however, can result in misleading impressions of the phylogenetic relationships between organisms . In addition, traditional bifurcating trees are constructed on the presumption that little or no gene-flow occurs following a split between two species, though gene-flow has been shown to occur during the splits between species [4, 5]. The recent advent of high-throughput sequencing allows inferences to be drawn from near-complete genomes, in turn offering an unprecedented understanding of organismal evolutionary history. The commensurate increase in resolving power has allowed numerous questions to be addressed, including those related to genomic structure, deep phylogenetic relationships, the genetic variation responsible for specific phenotypes, and hybridization patterns between ancient hominids [6, 7]. Few studies, however, have taken advantage of complete genomes to investigate the process of speciation.
The five biodiversity hotspots found in ISEA and Mainland Southeast Asia (MSEA)  are host to at least seven morphologically defined species of pig in the genus Sus . Aside from Sus scrofa (Eurasian wild boar and domestic pigs), which is distributed across most of Eurasia and parts of northern Africa, all other species of the genus Sus are restricted to MSEA and ISEA (Figure 1A). Because these species are still capable of interbreeding and producing fertile offspring , the genus Sus presents an excellent model to study on-going speciation. Moreover, previous studies have found discrepancies between and among the phylogenies inferred from morphological and mitochondrial DNA (mtDNA) markers [13, 15, 16]. Thus, the phylogeny of these species remains controversial. These discrepancies could be explained by either gene-flow between sympatric populations of different species or a rapid radiation that would have left little power to resolve the phylogeny.
The lack of a post-zygotic reproductive barrier in pigs is not an isolated case. Indeed, many vertebrate taxa, recognized as different species, can still interbreed and produce fertile offspring. For example, it has been claimed that approximately 6% of European mammalian species can interbreed with at least one other species . Additionally, while most of these species are young, there are examples of interbreeding species of birds that diverged over 55 million years ago (Mya) . Given the ease with which numerous closely related (and some distantly related) species can interbreed, it is important to develop and test methods that are not only robust to inter-specific gene-flow, but can also identify it. Speciation with gene-flow is expected to result in a richer phylogenetic history including periods of divergence (bifurcations) and periods of secondary contact (reticulations), and thus should leave genomic signatures.
In order to investigate the speciation history of these suids, and to assess the usefulness of whole-genome sequences to infer complex evolutionary histories, we sequenced and analyzed the complete genomes of 11 individual pigs representing five Sus species and an African common warthog (Phacochoerus africanus; Table S1 in Additional file 1). Our analysis of these 11 genomes demonstrates the power afforded by genomics to resolve a complex and controversial evolutionary history involving multiple reticulation events.
SNP discovery and general divergence pattern across the genomes
We aligned between 153 and 566 million reads per sample to the S. scrofa reference genome (Sscrofa10.2) , resulting in an average read depth of 7.5 to 24× (Table S2 in Additional file 1; Materials and methods). The number of SNPs discovered in each genome sequence (Table S2 in Additional file 1) was higher in the Sus species than between S. scrofa individuals, most of which were fixed differences between the S. scrofa reference genome and the other species analyzed. In order to understand how substitution rate within the genus varies across the genome, we computed the average sequence divergence from the Warthog to each Sus species in 1 Mb windows (Materials and methods). Our results demonstrated that the average sequence divergence to the outgroup (warthog) was positively correlated with recombination rate (as estimated in S. scrofa ; tau = 0.40, P < 0.001), suggesting a relationship between recombination and divergence rate, as observed in other mammals [21, 22].
Using near complete genome sequences, we applied several phylogenomic methods based on maximum likelihood (ML) implemented in RAxML 7.2 . We used both supertree and supermatrix techniques (see Materials and methods for details). Briefly, the supertree methodology involves computing a single tree per genomic locus in combination with an ad hoc reconstruction of a consensus phylogeny from the single trees whereby the stochastic behavior of lineage sorting can be taken into account. In the supermatrix framework, a single tree is inferred from multiple loci assembled in multiple partitions.
We first identified regions in the genome, spanning a minimum of 5 kbp, that possessed less than 10% missing data (due to filtering) in all our samples (see Materials and methods for details; Table S3 in Additional file 1). We then built phylogenetic trees for every genomic bin identified and obtained a species tree using the supertree method STAR . We also used a concatenation method by building multiple supermatrices. One hundred supermatrices, each spanning 1 Mbp, were assembled by randomly joining genomic bins. We then computed a phylogenetic tree using RAxML, with 100 fast bootstrap replicates, for each supermatrix.
We found that the species tree topology depicted in Figure 1B was the most common across all of the genomic bins analyzed (Additional file 2), but several alternative topologies appeared in substantial numbers (Additional file 3). This result is to be expected and can be caused by incomplete lineage sorting (in which deep coalescences occur in ancestral populations) and gene-flow (in which some genealogies cross species boundaries). The presence of such incongruence is created when recombination creates local gene trees; hence, we looked for a correlation between recombination rate and the frequency of alternative topologies. We found a positive correlation between mean pairwise Robinson-Foulds distance and recombination rate in 1 Mbp windows (tau = 0.53, P < 0.001; Materials and methods). We also found a positive correlation with mean divergence to the outgroup (tau = 0.40, P < 0.001). Together, these results suggest the importance of recombination in shaping the genomic landscape of speciation in suids.
To compare our results to earlier studies using mitochondrial DNA (matrilineal lineage), we carried out a Bayesian phylogenetic analysis using near-complete mitochondrial genomes (Materials and methods). The resulting topology is consistent with previous studies [15, 16, 25] and shows a clear discordance with the phylogenetic tree obtained from autosomal chromosomes (Figure 1B,E). This discordance is expected given the wide range of topologies found in the autosomes, especially because mitochondrial DNA represents only one locus with no recombination.
The phylogenetic discordance found within the genome and between nuclear and mtDNA could be the result of either incomplete lineage sorting or post-divergence gene-flow.
Divergence time and admixture analysis
In order to differentiate between incomplete lineage sorting and gene-flow, we conducted an independent admixture analysis (using D-statistics) that directly addressed this issue  (see Materials and methods; Additional file 4). Overall, we found strong evidence of admixture among species living on Sundaland. Indeed, results of D-statistics (Materials and methods; Additional files 4 and 5) show that species living on Sundaland share a significant excess of derived alleles compared to what would be expected for a simple bifurcating scenario, as displayed in Figure 1B,C. In addition, we found further admixture signatures that involve species living outside of Sundaland. For a detailed discussion of these results, please refer to Additional file 4.
To put the admixture and divergence events in a temporal context, we first estimated molecular divergence times using a relaxed molecular clock as implemented in MCMCtree . In order to account for the uncertainty in fossil dates, we used three separate fossil calibrations to place prior distributions on node age (see Additional file 6 for further discussion and references on the fossil calibrations used in this study). We then selected genomic loci supporting the main topology to obtain the date of original divergence between taxa (Figure 1B), thereby limiting the bias that arises from admixture between species (Additional files 4 and 5).
Our results reveal that, unlike alternative strategies including SNP genotypes (from SNP microarrays), ascertained in a single species or population, that possess inherent biases in between species or population studies , whole-genome sequencing (leading to the detection of millions of polymorphisms) allow for phylogenetic relationships and admixture patterns within the genus Sus to be confidently resolved. Indeed, when attempting to recapitulate the analysis using the porcine 60K SNP chip  (Additional file 8), substantial differences in branch length estimates were found. These discrepancies are due to ascertainment bias demonstrating that a simple SNP array genotyping method, even for multiple individuals, would not have allowed the resolution afforded by a single complete genome. In addition, we show that there is a high degree of phylogenetic discordance across the genome. Such discordance could potentially lead to incorrect conclusions about the relationships between these species if only a subset of these loci were sampled . While phylogenetic incongruence can frustrate taxonomic inference, it has the potential to test for the presence of inter-specific gene-flow. Our data demonstrate that the wealth of information extracted from these genomes allows for a thorough analysis (Additional files 4 and 5) that permits for the temporal reconstruction of the evolutionary history of Sus discussed below.
Evolutionary history of Sus
Our divergence time estimates suggest that the initial divergence of the Eurasian wild boar from a clade consisting of other Sus species took place during the Zanclean stage at the beginning of the Pliocene (Figure 1B; 5.3 to 3.5 Mya). Though the precise geographic location of this split (either in Sundaland or mainland Southeast Asia) remains unclear, the timing coincides with the divergence between other Sundaic and mainland Asian taxa . The subsequent millions of years (from 3.5 to 2.5 Mya, the Piacenzian stage; Figures 1B and 2) were marked by more intense cold periods that likely facilitated the emergence of a contiguous Sundaland landmass for prolonged periods (Figures 1A and 2). Concomitant drops in sea levels are likely to have allowed the dispersal of the ancestor of Sus verrucosus to Java (consistent with the fossil record; Additional file 6). The deep split between S. verrucosus and other ISEA Sus demonstrates that this endangered species S. verrucosus represents a distinct lineage. Such a finding has implications for on-going ex and in situ conservation programs as it shows that this species represents an evident evolutionarily significant unit that deserves specific conservation strategies.
Our results provide evidence that following the divergence of the S. verrucosus lineage, the ancestor of Sus cebifrons colonized the Philippines during the first stage of the Pleistocene approximately 2.4 to 1.6 Mya (Gelasian stage; Figures 1B and 2). This date correlates with tectonic activity that led to the isolation of the Philippines from Sundaland even during periods of low sea levels . This same period witnessed the divergence between S. scrofa populations on Sumatra and mainland East Asia (Figures 1B and 2). However, it is unclear whether this divergence was the result of migration of S. scrofa from ISEA to the mainland or vice versa. Moreover, this deep divergence between mainland and ISEA wild boars (S. scrofa) supports previous morphological studies that advocated the distinctiveness of these ISEA S. scrofa sub-species compared to other MSEA populations  (that is, the banded pig S. scrofa vittatus).
Our results show that S. celebensis colonized Sulawesi, from the west (Borneo), during the latter stage of the Pleistocene (Calabrian; Figures 1B and 2), approximately 1.6 to 0.8 Mya. It appears that this colonization occurred despite evidence that the Makassar Strait separating Sundaland and Sulawesi continued to exist even during periods of lowered sea levels, thus restricting dispersal during the Plio-Pleistocene . Nonetheless, more frequent incidences of lower sea levels during this period  (Figure 2) would have reduced the distance between Sundaland and Sulawesi, thereby increasing the likelihood of a successful crossing of the strait. Our phylogenomic analysis implies that populations on Borneo acted as the initial and main source for this dispersal even though the admixture analysis suggest that S. verrucosus on Java and S. cebifrons in the Philippines later also contributed to the S. celebensis gene pool (Additional files 4 and 5). These results may explain the existence of two well-supported but paraphyletic S. celebensis mtDNA clades present on Sulawesi [15, 25].
While the overseas dispersal of indigenous suids from Java and the Philippines into Sulawesi may have been the result of human-aided translocation, the initial divergence of S. celebensis from the Bornean population is too old to have been induced by modern humans. Thus, if overseas dispersal took place between Borneo and Sulawesi, it may also have been possible for pigs to disperse naturally from Java and the Philippines, within the last few million years (for example, by rafting or swimming). Further studies that can date these colonization events from Java and the Philippines into Sulawesi, using multiple genomes from S. celebensis, could enable assessments of whether these migrations were in fact the result of human translocation.
The mainland divergence of S. scrofa into regionally discrete populations also started during the mid-Pleistocene (Figure 1B). Populations of S. scrofa from Asia migrated west approximately 1.2 Mya, reaching Europe around 0.8 Mya as suggested by the first appearance of S. scrofa in the fossil record (see Additional file 6 for details). The first divergence between Eastern and Western S. scrofa, as timed by our molecular clock analysis (Figure 1B), was likely the result of cooler climate during the Calabrian period that isolated populations in small refugia across Eurasia (Figure 2). Our data indicate that the split between Northern and Southern Chinese S. scrofa populations took place during the Ionian stage approximately 0.6 Mya (Figure 1B). This timing correlates with the most significant reduction in global temperature in the Plio-Pleistocene, characterized by long glacial intervals and short interglacial periods, that started approximately 0.8 Mya  (Ionian stage; Figures 1B and 2). In this period forests contracted into small refugia, thereby isolating populations across MSEA .
Admixture and mtDNA replacement
Though we have presented the evolutionary history of Sus as speciation events resulting from simple bifurcations, D-statistics  and simulations challenge this view and suggest numerous instances of diversification and reticulation (Additional files 4 and 5). Our analysis shows that concomitant sea level fluctuations allowed for extensive intra- and inter-specific gene-flow during these periods, both within Sundaland and between Sundaland and MSEA (Figure 1C,D; Additional files 4 and 5). Admixture fractions between Sumatran and Chinese S. scrofa subpopulations were higher (9.5 to 11%; Additional file 4) than those between Sumatran S. scrofa and other Sus species on Sundaland (1.3 to 4.2%; Additional file 4). This finding suggests that, during the Pleistocene, more gene-flow took place between Chinese and Sumatran S. scrofa populations than between Sumatran S. scrofa populations and other Sus species living on Sundaland. The geographic distance between Sumatran and Chinese S. scrofa populations is much larger than between Sumatran S. scrofa and the other Sus species that live on Sundaland (for example, S. verrucosus and Sus barbatus). Thus, this pattern supports a model of ongoing speciation with gene-flow in which interspecies relatedness is more closely correlated with a history of admixture than with current geographic proximity.
Despite these alternating periods of divergence and homogenization, trees constructed using complete genomes recover the modern species designations. The same is not true of previously published mitochondrial phylogenetic trees of pigs from ISEA and MSEA that were able to distinguish geographically distinct populations of S. scrofa in Eurasia, but were unable to recover the monophyly of morphologically distinct species living on Sundaland [15, 16, 25, 36]. This paradox could result from either the limited phylogenetic information present in the short mitochondrial fragments used in previous studies, or from the complex pattern of admixture in Sundaland described above (Figure 1C,D).
Our phylogenetic tree based on near-complete mtDNA genomes (Figure 1E) is consistent with previous studies [15, 25], supporting a paraphyletic relationship among non-S. scrofa species and a monophyletic clade of Sundaland taxa with short branch lengths. In addition our demographic analysis (Figure 3) shows that species living on Sundaland have undergone a long-term population decline, more extended than on MSEA (Additional file 7), during the Pleistocene. These results suggest that there was a replacement of mitochondrial haplotypes that took place across Sundaland during the latter part of the Pleistocene (1.5 Mya to the present; Additional file 4), after the divergence of S. celebenisis (Figure 1B,E; Additional file 4). The mtDNA replacement may have been facilitated by small population sizes (Figure 3). Taxa endemic to the Philippines and Sulawesi, isolated from Sundaland, were not involved in this admixture and harbor highly diverged mtDNA haplotypes of both complete mitochondrial sequences and fragments of the control region [15, 25] (Figure 1E). This phenomenon is unlikely to be an exception in pigs and has been recently observed in polar bears .
Though climate change has had the most dramatic and sustained influence on the speciation history of suids, humans have also affected this process. During the last 40,000 years, humans have actively and passively translocated hundreds of species (as commensals, wild, or domestics) within ISEA, Wallacea and Australasia , and the signatures of the resulting admixture between suid lineages are evident in the genomic sequences. In addition, S. scrofa is an agriculturally important species that has been independently domesticated at least twice in mainland Eurasia (Near-east and China) . The close relationship between humans and pigs make this species more prone to anthropogenic translocations. Indeed, our admixture analysis revealed the existence of inter-specific gene-flow that involved long distance dispersal across barriers that were unlikely to be the result of natural migration pathways.
Previous morphologic  and genetic  studies suggested that S. celebensis was kept captive and transported by humans from Sulawesi to Timor, Flora, Halmahera and Simeulue (Northwest Sumatra). Admixture analyses support these claims by revealing gene-flow from S. celebensis into local S. scrofa populations on Sumatra and MSEA. Even during cold periods, Sulawesi and Sundaland were separated by a deep sea channel . Thus, it seems unlikely that populations of S. celebensis, from Sulawesi, made it back to isolated islands around Sumatra and MSEA within the last 1.5 My since its divergence from S. barbatus. In their totality, these results provide evidence that human translocation of suids took place across the region and was not restricted to islands in close proximity to Sulawesi.
We also detected a strong signature of gene-flow from European S. scrofa populations into species in ISEA, consistent with a previous study that identified European mitochondrial haplotypes among populations in ISEA . This gene-flow was most likely the result of human-induced dispersal of European pigs into ISEA within the past few hundred years. Some of these introduced pigs likely became feral and interbred with indigenous species.
While some of the admixture signals detected in this study are unequivocal (that is, admixture within Sundaland, supported by mtDNA and frequent merging of these islands during the Plio-Pleistocene epoch), other signatures, including those involving long distance dispersal, are more difficult to interpret. For example, admixture involving un-sampled or extinct lineages can result in complex site patterns and could influence the results of the D-statistics . For instance, the signal of gene-flow from European S. scrofa into species in ISEA could be the result of an admixture from an un-sampled sister lineage, and may not necessarily involve European pigs per se. Another limitation of the method can arise from ancestral population subdivision as has been suggested to account for signatures of Neanderthal and human admixture . However, ancestral subdivision is unlikely to affect our analysis because of the evolutionary time frame investigated here (Additional file 4).
Factors driving and reversing speciation in Sus
Our results suggest that Plio-Pleistocene climatic fluctuations had a significant impact on the diversification and homogenization of Sus in ISEA and MSEA. Speciation within Sus was mainly driven by dispersal across ISEA during the short glacial interval of the late Pliocene and early Pleistocene as suggested by evidence gleaned from other taxa [10, 39]. Rapid changes in climate and sea level resulted in population bottlenecks across ISEA (Figure 3). In addition, extensive intra- and inter-specific gene-flow led to instances of mtDNA replacement and a reversal (however temporary) of the speciation process.
Our work demonstrates that the analysis of high-throughput sequencing data provides a powerful tool to investigate speciation history; but is unlikely to be devoid of sequencing errors, especially for low sequence coverage. However, the sequence coverage in our samples (7.5 to 25×) is expected to provide reliable genotype calls . In addition, the major conclusions of this study are not expected to suffer from these biases as these analyses rely on non-singleton sites. Specifically, for a site to be phylogenetically informative the mutation must be shared by at least two taxa and the D-statistic analysis is explicitly designed to be robust to sequencing errors resulting in singletons . Therefore, for a sequencing error to influence our phylogenetic or admixture analysis, it would have to be systematic and have occurred separately in different samples sequenced at different times in different sequencing centers. Thus, making the reasonable assumption that sequencing errors are independent between the samples, the probability of creating enough falsely informative sites to bias these analyses is exceedingly low.
Another limitation of our phylogenetic analysis could stem from recombination. Indeed, due to recombination, each of our genomic bins may represent a mosaic of different evolutionary histories. Nonetheless, theory and simulations suggest that our overall conclusions are relatively insensitive to the effects of recombination . This insensitivity is because, moving along a sequence, different topologies are highly correlated and hence recombination is expected to have small effects over short recombination distances .
Lastly, it is important to take results of demographic history with caution. Indeed, while we believe that the general pattern described in Figure 3 is reliable, the magnitude of this bottleneck, in different species, is difficult to interpret. Differences in coverage among our samples likely result in variable power to call heterozygous sites, and could explain at least some of the differences in demographic history between different species.
The resolution afforded by complete genomes allowed us to infer not only ancient admixture episodes, but also those that took place as a result of more recent human-aided dispersal. Together, these findings provide insights related to the possible response to future climate and anthropogenic disturbances of mammalian taxa within ISEA.
Despite the challenges in building a single phylogeny from entire genome sequences, we were able to obtain a well-resolved tree. In fact, the complexity of whole-genome data allows for a deeper appreciation of the complexities involved in the speciation process. Moreover, the substantial volume of data allows for robust time estimation. These findings reveal the power of multiple complete genomes from closely related species to comprehensively infer their speciation and evolutionary history and to resolve discrepancies between discordant trees constructed using smaller marker sets.
The complete genomes presented here provide compelling evidence that speciation in ISEA suids did not proceed according to a simple bifurcating model. Instead, our data indicate that the process involved numerous periods of both diversification and reticulation amongst several species and is on-going. Extensive inter-specific gene-flow has also been reported in fish [43, 44] and birds [45, 46]. The resolution afforded by complete genomes reveals that speciation is rarely as simple or linear as our traditional depictions, and that complex patterns of diversification and reticulation are likely the rule and not the exception.
The origin of new species often includes significant time periods during which closely related taxa in the initial stages of diversifying from one another can (and do) produce fertile offspring. The resolution provided by the use of whole genomes allows not only for an assessment of the current and past integrity of species, but also the elucidation of taxa-specific speciation history. Genomics can thus reveal the molecular variability of life on earth, elucidate the process by which it emerged, and inform our attempts to preserve it.
Materials and methods
Sequencing, alignment and SNP calling
The samples used in this study were chosen from a larger pool of genotyped individuals (Illumina Porcine SNP60 chip)  in each species or population in order to ensure that each was representative of the genetic diversity of their respective species/populations (Additional file 8). DNA was extracted from blood or tissue using the DNeasy blood and tissue kits (Qiagen, Venlo, NL, USA). Quality and quantity were measured with the Qubit 2.0 Fluorometer (Life Technologies, Carlsbad, CA, USA). Libraries of approximately 300 bp fragments were prepared using Illumina paired-end kits (Illumina, San Diego, CA, USA) and sequenced with Illumina GAII or HiSeq (Table S1 in Additional file 1).
Reads were trimmed for three consecutive base pairs with phred quality score equal or below 13, and discarded if they were shorter than 40 bp. We used Mosaik 1.1.0017 with the unique alignment option to align reads to the Swine reference genome (Sscrofa10.2; GenBank GCA_000003025.4; Table S2 in Additional file 1), together with the complete, mtDNA genome of S. scrofa (accession: AF486874) for all Sus species and the mtDNA genome of Phacochoerus africanus (accession: DQ409327) for P. africanus. The S. scrofa and P. africanus mtDNA genomes were aligned using ClustalW . Mapping errors are unlikely to be problematic in this study, as the sequence mismatch to the reference genome was at max 3 to 4% (3 to 4 mismatches per 100 bp read), a distance easily accommodated by short-read local aligners such as Mosaik. Mapped read depth ranged from 7.5 to 24× (Table S1 in Additional file 1), thus providing enough power to call genotype confidently . The resulting BAM files were deposited on the EBI Sequence Read Archive under accession number ERP001813.
We used the pileup format (Samtools ) to call genotype at sites covered by at least three reads with minimum base and mapping quality of 20. Additionally, we excluded any clusters of three or more SNPs within 10 bp or any SNP within 3 bp of an indel. We then identified genomic bins of 1 kbp that had an average depth under a maximum threshold (twice genome-wide average coverage) and 90% nucleotide sequence covered, to ensure maximum sequence coverage in every sample and exclude false positive SNPs resulting from copy number variation. These genomic bins were chained if adjacent.
Lastly, we calculated the intersection of the genomic bins previously identified in each individual for further analysis using BedTools . This resulted in an 11 way alignment with maximum sequence coverage and minimum false positive SNP calling in all our samples (approximately 1.1 Gbp; Table S3 in Additional file 1).
We computed the distance to an outgroup (African warthog) in 1 Mbp windows for every Sus sample. Thereafter, we computed mean distances of all Sus to the outgroup. We obtained recombination rates from . We used Kendall's rank test for correlation analysis as implemented in R.
where m ij and q ij refer to mapping quality and base quality score for read i at position j . We filtered any sites where the major allele effective coverage did not represent at least 70% of the overall effective coverage at the position.
First, we randomly selected genomic fragments (Table S3 in Additional file 1) of at least 1 kbp to make up 100 unique alignments of 1 Mbp (between 0.99 Mbp and 1.1 Mbp/each). We fitted a GTR+Γ4+I model of sequence evolution to each partition (genomic fragment) and ran 100 fast bootstrap replicates for each alignment and a thorough ML search using RAxML 7.1.2 . We constructed a frequency consensus tree using all bootstrap replicates obtained from the 100 unique alignments using Phylip CONSENSE package . These frequencies were then used as support for the species tree (Additional file 2).
To reconstruct the mtDNA tree we used a Bayesian tree reconstruction with 50,000,000 MCMC samples as implemented in MrBayes v3.2 . We fitted a GTR+Γ4+I model suggested by AIC criterion as implemented in MrAIC . We assessed the convergence of MCMC samples using TRACER . The resulting phylogenetic tree is presented in Figure 1E.
To assess the robustness of these supermatrices we also applied more formal supertree methods by estimating a ML tree using RAxML with 100 fast bootstrap replicates for each genomic bin of at least 5 kbp (Table S3 in Additional file 1). We used STAR  to reconstruct the species tree. Thereafter, we computed the relative frequency for each observed clade (Additional file 3). Relative frequencies correspond to the proportion of each clade in the database of bootstrapped single locus trees.
In order to investigate how recombination affects phylogenetic concordance across the genome we computed the mean pairwise Robison-Foulds distance of trees, using Phylip , within 1 Mbp windows. We obtained recombination rates from . We used Kendall's rank test for correlation analysis as implemented in R.
Molecular clock analyses
We estimated divergence times using an approximate likelihood method as implemented in MCMCtree (PAML v.4), with an independent relaxed-clock and birth-death sampling . To overcome difficulties arising from computational efficiency and admixture, we only used fragments (minimum 5 kbp) that had a good bootstrap support (at least 70% bootstrap support for each node) for the main topology (Additional file 2). Although this is expected to bias estimates of divergence time toward the present, the amount of error is expected to be relatively small considering the deep time scale in this analysis. This resulted in 416 genomic bins and a 4.4 Mbp alignment. We fitted an HKY+Γ4 model to each partition (bin) and estimated a mean mutation rate by fitting a strict clock to each fragment setting a root age at 10.5 Mya, as suggested by previous studies . This mean rate was used to adjust the prior on the mutation rate (rgene) modeled by a gamma distribution as G (1,125). Parameters for the birth-death process with species sampling prior (BDS) and sigma2 values were set at 7 5 1 and G (1, 10), respectively. We ran two independent 40,000 (+10,000 burn in) MCMC samples for each combination of fossil calibration (Additional file 6) and assessed the convergence using TRACER  (Effective Sample Size [ESS] > 100).
We conducted a demographic analysis using a hidden Markov model approach as implemented in PSMC  in our ISEA samples. We generated consensus sequences from bam files using the 'pileup' command in SAMtools. We used the following parameters: Tmax = 20; n = 64 ('4+50*1+4+6'). For plotting the results we used g = 5 and a rate of 2.5 × 10-8 mutations per generation as in humans.
To detect and quantify admixture among taxa we used D-statistics [6, 26] that take advantage of the large number of SNPs present in whole genomes. In short, the D-statistics provide a robust test for admixture by assessing the fit of a strictly bifurcating phylogenetic tree. For a triplet of taxa P1, P2 and P3, and an outgroup O, in which the underlying phylogeny is represented by the Newick string (((P1, P2), P3). O), one can compute the number of sites with mutations consistent with incomplete lineage sorting: those where P1 and P3 (BABA) or P2 and P3 (ABBA) share the derived allele (B; assuming ancestral state, A, in the outgroup). Under a null hypothesis of no gene-flow (strict bifurcation), the ratio D = (ABBA - BABA)/(ABBA + BABA) is not expected to be significantly different from 0. This is because ABBA and BABA sites can only be created by coalescences in the common ancestor of P1, P2 and P3 and hence should happen with equal frequency. Alternatively, a significant excess of either ABBA or BABA site patterns is inconsistent with incomplete lineage sorting and provides evidence for a deviation from a phylogenetic tree, suggesting additional population structure or gene-flow.
To compute a standard error and assess the significance of the D-statistics, we used a Weighted Block Jackknife approach. We divided the genome into N blocks and computed the variance of the statistics over the genome N times leaving each block aside and derived a standard error (SE) using the theory of the Jackknife (supplementary online material 15 in ). We then computed the D-statistics for every possible combination of species (Additional files 4 and 5) using P. africanus as an outgroup. We corrected for multiple testing using a simple Bonferroni correction that involved multiplying our pvalues by the number of D calculation (Additional files 4 and 5). For additional details see Additional file 4.
Island Southeast Asia
Mainland Southeast Asia
million years ago
single nucleotide polymorphism.
We would like to thank Kelley Harris for her numerous comments that greatly improved this work. We thank Bert Dibbits and Lauretta Rund for sample acquisition and preparation, Dr Oliver Raider for Sus cebifrons DNA, Dr Alain Ducos for French wild boar DNA, and Dr Sem Gemini for Italian wild boar DNA. We are also indebted to Alvaro G Hernandez and Chris Wright at the University of Illinois Keck Center for Comparative and Functional Genomics for the sequencing. We also thank Gus Rose and Konrad Lohse for their useful comments on earlier versions of this manuscript. Finally, we thank the Swine Genome Sequencing Consortium (SGSC) for the pre-release of the reference genome build 10.2. This project was financially supported by European Research Council grant no. ERC-2009-AdG: 249894, a USDA grant 2007-04315, by NIH grants R01-GM40282 and T32-HG00047, and by BBSRC Institute Strategic Grants. Financial support was also provided by Illumina Inc.
- Gatesy J, Hayashi C, Cronin MA, Arctander P: Evidence from milk casein genes that cetaceans are close relatives of hippopotamid artiodactyls. Mol Biol Evol. 1996, 13: 954-963. 10.1093/oxfordjournals.molbev.a025663.PubMedView ArticleGoogle Scholar
- Stanhope MJ: Molecular evidence for multiple origins of Insectivora and for a new order of endemic African insectivore mammals. Proc Natl Acad Sci USA. 1998, 95: 9967-9972. 10.1073/pnas.95.17.9967.PubMedPubMed CentralView ArticleGoogle Scholar
- Hailer F, Kutschera VE, Hallstrom BM, Klassert D, Fain SR, Leonard JA, Arnason U, Janke A: Nuclear genomic sequences reveal that polar bears are an old and distinct bear lineage. Science. 2012, 336: 344-347. 10.1126/science.1216424.PubMedView ArticleGoogle Scholar
- Patterson N, Richter DJ, Gnerre S, Lander ES, Reich D: Genetic evidence for complex speciation of humans and chimpanzees. Nature. 2006, 441: 1103-1108. 10.1038/nature04789.PubMedView ArticleGoogle Scholar
- Garrigan D, Kingan SB, Geneva AJ, Andolfatto P, Clark AG, Thornton K, Presgraves DC: Genome sequencing reveals complex speciation in the Drosophila simulans clade. Genome Res. 2012, 22: 1499-1511. 10.1101/gr.130922.111.PubMedPubMed CentralView ArticleGoogle Scholar
- Green RE, Krause J, Briggs AW, Maricic T, Stenzel U, Kircher M, Patterson N, Li H, Zhai W, Fritz MH-Y, Hansen NF, Durand EY, Malaspinas A-S, Jensen JD, Marques-Bonet T, Alkan C, Prüfer K, Meyer M, Burbano HA, Good JM, Schultz R, Aximu-Petri A, Butthof A, Höber B, Höffner B, Siegemund M, Weihmann A, Nusbaum C, Lander ES, Russ C, et al: A draft sequence of the Neandertal genome. Science. 2010, 328: 710-722. 10.1126/science.1188021.PubMedView ArticleGoogle Scholar
- Reich D, Green RE, Kircher M, Krause J, Patterson N, Durand EY, Viola B, Briggs AW, Stenzel U, Johnson PLF, Maricic T, Good JM, Marques-Bonet T, Alkan C, Fu Q, Mallick S, Li H, Meyer M, Eichler EE, Stoneking M, Richards M, Talamo S, Shunkov MV, Derevianko AP, Hublin J-J, Kelso J, Slatkin M, Pääbo S: Genetic history of an archaic hominin group from Denisova Cave in Siberia. Nature. 2010, 468: 1053-1060. 10.1038/nature09710.PubMedPubMed CentralView ArticleGoogle Scholar
- Wallace AR: On the law which has regulated the introduction of new species. Ann Magazine Nature History. 1855, 26: 184-196.View ArticleGoogle Scholar
- Hall R, Asia SE, Holloway R, Sea P, Motion P: Cenozoic plate tectonic reconstructions of SE Asia. Geological Soc London Special Publications. 1997, 126: 11-23. 10.1144/GSL.SP.1997.126.01.03.View ArticleGoogle Scholar
- Lohman DJ, Bruyn MD, Page T, Rintelen KV, Hall R, Ng PKL, Shih H-te, Carvalho GR, Rintelen TV: Biogeography of the Indo-Australian Archipelago. Annu Rev Ecol Systematics. 2011, 42: 205-228. 10.1146/annurev-ecolsys-102710-145001.View ArticleGoogle Scholar
- Heinsohn T: Animal translocation: long-term human influences on the vertebrate zoogeography of Australasia (natural dispersal versus ethnophoresy). Australian Zoologist. 2003, 32: 351-376.View ArticleGoogle Scholar
- Myers N, Mittermeier RA, Mittermeier CG, Fonseca GAB, Kent J: Biodiversity hotspots for conservation priorities. Nature. 2000, 403: 853-858. 10.1038/35002501.PubMedView ArticleGoogle Scholar
- Meijaard E, d'Huart JP, Oliver WLR: Family Suidae (Pigs). Handbook of the Mammals of the World. Volume 2. Edited by: Wilson DE, Mittermeier RA. 2011, Barcelona, Spain; Lynx Edicions, 248-291.Google Scholar
- Blouch RA, Groves CP: Naturally occurring suid hybrids in Java. Zeitschrift für Säugetierkunde. 1990, 55: 270-275.Google Scholar
- Larson G, Cucchi T, Fujita M, Matisoo-Smith E, Robins J, Anderson A, Rolett B, Spriggs M, Dolman G, Kim T-H, Thuy NTD, Randi E, Doherty M, Due RA, Bollt R, Djubiantono T, Griffin B, Intoh M, Keane E, Kirch P, Li K-T, Morwood M, Pedriña LM, Piper PJ, Rabett RJ, Shooter P, Van den Bergh G, West E, Wickler S, Yuan J, et al: Phylogeny and ancient DNA of Sus provides insights into neolithic expansion in Island Southeast Asia and Oceania. Proc Natl Acad Sci USA. 2007, 104: 4834-4839. 10.1073/pnas.0607753104.PubMedPubMed CentralView ArticleGoogle Scholar
- Lucchini V, Meijaard E, Diong CH, Groves CP, Randi E: New phylogenetic perspectives among species of South-east Asian wild pig (Sus sp.) based on mtDNA sequences and morphometric data. J Zool. 2005, 266: 25-35. 10.1017/S0952836905006588.View ArticleGoogle Scholar
- Mallet J: Hybridization as an invasion of the genome. Trends Ecol Evol. 2005, 20: 229-237. 10.1016/j.tree.2005.02.010.PubMedView ArticleGoogle Scholar
- Price TD, Bouvier MM: The evolution of F1 postzygotic incompatibilities in birds. Evolution. 2002, 56: 2083-2089.PubMedView ArticleGoogle Scholar
- Groenen MAM, Archibald ALA, Uenishi H, Tuggle CK, Takeuchi Y, Rothschild MF, Rogel-Gaillard C, Park C, Milan D, Megens HJ, Li S, Larkin DM, Kim H, Frantz LAF, Caccamo M, Hyeonju A, Aken BL, Anselmo A, Anthon C, Auvil L, Badaoui B, Beattie CW, Bendixen C, Berman D, Blecha F, Blomberg J, Bolund L, Bosse M, Botti S, Bujie Z, et al: Analyses of pig genomes provide insight into porcine demography and evolution. Nature. 2012, 491: 393-398. 10.1038/nature11622.PubMedPubMed CentralView ArticleGoogle Scholar
- Tortereau F, Servin B, Frantz LAF, Megens H-J, Milan D, Rohrer G, Wiedmann R, Beever J, Archibald AL, Shook L, Groenen MAM: A high density recombination map of the pigreveals a correlation between sex-specific recombination and GC content. BMC Genomics. 2012, 13: 586-10.1186/1471-2164-13-586.PubMedPubMed CentralView ArticleGoogle Scholar
- Hellmann I, Ebersberger I, Ptak SE, Pääbo S, Przeworski M: A neutral explanation for the correlation of diversity with recombination rates in humans. Am J Hum Genet. 2003, 72: 1527-1535. 10.1086/375657.PubMedPubMed CentralView ArticleGoogle Scholar
- Jensen-Seaman MI, Furey TS, Payseur BA, Lu Y, Roskin KM, Chen C-F, Thomas MA, Haussler D, Jacob HJ: Comparative recombination rates in the rat, mouse, and human genomes. Genome Res. 2004, 14: 528-538. 10.1101/gr.1970304.PubMedPubMed CentralView ArticleGoogle Scholar
- Stamatakis A: RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics. 2006, 22: 2688-2690. 10.1093/bioinformatics/btl446.PubMedView ArticleGoogle Scholar
- Liu L, Yu L, Pearl DK, Edwards SV: Estimating species phylogenies using coalescence times among sequences. Syst Biol. 2009, 58: 468-477. 10.1093/sysbio/syp031.PubMedView ArticleGoogle Scholar
- Larson G, Dobney K, Albarella U, Fang M, Matisoo-Smith E, Robins J, Lowden S, Finlayson H, Brand T, Willerslev E, Rowley-Conwy P, Andersson L, Cooper A: Worldwide phylogeography of wild boar reveals multiple centers of pig domestication. Science. 2005, 307: 1618-1621. 10.1126/science.1106927.PubMedView ArticleGoogle Scholar
- Durand EY, Patterson N, Reich D, Slatkin M: Testing for ancient admixture between closely related populations. Mol Biol Evol. 2011, 28: 2239-2252. 10.1093/molbev/msr048.PubMedPubMed CentralView ArticleGoogle Scholar
- Yang Z: PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol. 2007, 24: 1586-1591. 10.1093/molbev/msm088.PubMedView ArticleGoogle Scholar
- Miller KG, Kominz MA, Browning JV, Wright JD, Mountain GS, Katz ME, Sugarman PJ, Cramer BS, Christie-Blick N, Pekar SF: The Phanerozoic record of global sea-level change. Science. 2005, 310: 1293-1298. 10.1126/science.1116412.PubMedView ArticleGoogle Scholar
- Bird MI, Taylor D, Hunt C: Palaeoenvironments of insular Southeast Asia during the Last Glacial Period: a savanna corridor in Sundaland?. Quat Sci Rev. 2005, 24: 2228-2242. 10.1016/j.quascirev.2005.04.004.View ArticleGoogle Scholar
- Wurster CM, Bird MI, Bull ID, Creed F, Bryant C, Dungait JAJ, Paz V: Forest contraction in north equatorial Southeast Asia during the Last Glacial Period. Proc Natl Acad Sci USA. 2010, 107: 15508-15511. 10.1073/pnas.1005507107.PubMedPubMed CentralView ArticleGoogle Scholar
- Albrechtsen A, Nielsen FC, Nielsen R: Ascertainment biases in SNP chips affect measures of population divergence. Mol Biol Evol. 2010, 27: 2534-2547. 10.1093/molbev/msq148.PubMedPubMed CentralView ArticleGoogle Scholar
- Ramos AM, Crooijmans RPMA, Affara NA, Amaral AJ, Archibald AL, Beever JE, Bendixen C, Churcher C, Clark R, Dehais P, Hansen MS, Hedegaard J, Hu Z-L, Kerstens HH, Law AS, Megens H-J, Milan D, Nonneman DJ, Rohrer GA, Rothschild MF, Smith TPL, Schnabel RD, Van Tassell CP, Taylor JF, Wiedmann RT, Schook LB, Groenen MAM: Design of a high density SNP genotyping assay in the pig using SNPs identified and characterized by next generation sequencing technology. PloS One. 2009, 4: e6524-10.1371/journal.pone.0006524.PubMedPubMed CentralView ArticleGoogle Scholar
- Barrier E, Huchon P, Aurelio M: Geology Philippine fault: A key for Philippine kinematics. Geology. 1991, 19: 32-35. 10.1130/0091-7613(1991)019<0032:PFAKFP>2.3.CO;2.View ArticleGoogle Scholar
- Hall R: Cenozoic geological and plate tectonic evolution of SE Asia and the SW Pacific: computer-based reconstructions, model and animations. J Asian Earth Sci. 2002, 20: 353-431. 10.1016/S1367-9120(01)00069-4.View ArticleGoogle Scholar
- Zachos J, Pagani M, Sloan L, Thomas E, Billups K: Trends, rhythms, and aberrations in global climate 65 Ma to present. Science. 2001, 292: 686-693. 10.1126/science.1059412.PubMedView ArticleGoogle Scholar
- Randi E, Lucchini V, Diong CH: Evolutionary genetics of the suiformes as reconstructed using mtDNA sequencing. J Mammalian Evol. 1996, 3: 163-194. 10.1007/BF01454360.View ArticleGoogle Scholar
- Groves CP: Of mice and men and pigs in the Indo-Australian Archipelago. Canberra Anthropol. 1984, 7: 1-19. 10.1080/03149098409508559.View ArticleGoogle Scholar
- Eriksson A, Manica A: Effect of ancient population structure on the degree of polymorphism shared between modern human populations and ancient hominins. Proc Natl Acad Sci USA. 2012, 109: 13956-13960. 10.1073/pnas.1200567109.PubMedPubMed CentralView ArticleGoogle Scholar
- Nater A, Nietlisbach P, Arora N, van Schaik CP, van Noordwijk MA, Willems EP, Singleton I, Wich SA, Goossens B, Warren KS, Verschoor EJ, Perwitasari-Farajallah D, Pamungkas J, Krützen M: Sex-biased dispersal and volcanic activities shaped phylogeographic patterns of extant Orangutans (genus: Pongo). Mol Biol Evol. 2011, 28: 2275-2288. 10.1093/molbev/msr042.PubMedView ArticleGoogle Scholar
- Kim SY, Lohmueller KE, Albrechtsen A, Li Y, Korneliussen T, Tian G, Grarup N, Jiang T, Andersen G, Witte D, Jorgensen T, Hansen T, Pedersen O, Wang J, Nielsen R: Estimation of allele frequency and association mapping using next-generation sequencing data. BMC Bioinformatics. 2011, 12: 231-10.1186/1471-2105-12-231.PubMedPubMed CentralView ArticleGoogle Scholar
- Lanier HC, Knowles LL: Is recombination a problem for species-tree analyses?. Syst Biol. 2012, 61: 691-701. 10.1093/sysbio/syr128.PubMedView ArticleGoogle Scholar
- Wakeley J: Coalescent Theory: An Introduction. 2008, Greenwood Village, Colorado: Roberts & Company PublishersGoogle Scholar
- Taylor EB, Boughman JW, Groenenboom M, Sniatynski M, Schluter D, Gow JL: Speciation in reverse: morphological and genetic evidence of the collapse of a three-spined stickleback (Gasterosteus aculeatus) species pair. Mol Ecol. 2006, 15: 343-355.PubMedView ArticleGoogle Scholar
- Vonlanthen P, Bittner D, Hudson AG, Young KA, Müller R, Lundsgaard-Hansen B, Roy D, Di Piazza S, Largiader CR, Seehausen O: Eutrophication causes speciation reversal in whitefish adaptive radiations. Nature. 2012, 482: 357-362. 10.1038/nature10824.PubMedView ArticleGoogle Scholar
- Grant BR, Grant PR: Fission and fusion of Darwin's finches populations. Phil Trans R Soc B Biol Sci. 2008, 363: 2821-2829. 10.1098/rstb.2008.0051.View ArticleGoogle Scholar
- Kraus RHS, Kerstens HHD, van Hooft P, Megens H-J, Elmberg J, Tsvey A, Sartakov D, Soloviev SA, Crooijmans RPMA, Groenen MAM, Ydenberg RC, Prins HHT: Widespread horizontal genomic exchange does not erode species barriers among sympatric ducks. BMC Evol Biol. 2012, 12: 45-10.1186/1471-2148-12-45.PubMedPubMed CentralView ArticleGoogle Scholar
- Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994, 22: 4673-4680. 10.1093/nar/22.22.4673.PubMedPubMed CentralView ArticleGoogle Scholar
- Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R: The Sequence Alignment/Map format and SAMtools. Bioinformatics. 2009, 25: 2078-2079. 10.1093/bioinformatics/btp352.PubMedPubMed CentralView ArticleGoogle Scholar
- Quinlan AR, Hall IM: BEDTools: a flexible suite of utilities for comparing genomic features. Bioinformatics. 2010, 26: 841-842. 10.1093/bioinformatics/btq033.PubMedPubMed CentralView ArticleGoogle Scholar
- Gronau I, Hubisz MJ, Gulko B, Danko CG, Siepel A: Bayesian inference of ancient human demography from individual genome sequences. Nat Genet. 2011, 43: 1031-1034. 10.1038/ng.937.PubMedPubMed CentralView ArticleGoogle Scholar
- Felsenstein J: PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics. 1989, 5: 163-166.View ArticleGoogle Scholar
- Ronquist F, Teslenko M, van der Mark P, Ayres DL, Darling A, Höhna S, Larget B, Liu L, Suchard MA, Huelsenbeck JP: MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space. Syst Biol. 2012, 61: 539-542. 10.1093/sysbio/sys029.PubMedPubMed CentralView ArticleGoogle Scholar
- Nylander J: MrAIC. [http://www.abc.se/~nylander/mraic/pmraic.html]
- Rambaut A: Tracer v1.4. [http://beast.bio.ed.ac.uk/Tracer]
- Gongora J, Cuddahee RE, Nascimento FFD, Palgrave CJ, Lowden S, Ho SYW, Simond D, Damayanti CS, White DJ, Tay WT, Randi E, Klingel H, Rodrigues-Zarate CJ, Allen K, Moran C, Larson G: Rethinking the evolution of extant sub-Saharan African suids (Suidae, Artiodactyla). Zool Scripta. 2011, 40: 327-335. 10.1111/j.1463-6409.2011.00480.x.View ArticleGoogle Scholar
- Li H, Durbin R: Inference of human population history from individual whole-genome sequences. Nature. 2011, 475: 493-496. 10.1038/nature10231.PubMedPubMed CentralView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.