A performance study of the impact of recombination on species tree analysis
BMC Genomics volume 17, Article number: 785 (2016)
The most widely used state-of-the-art methods for reconstructing species phylogenies from genomic sequence data assume that sampled loci are identically and independently distributed. In principle, free recombination between loci and a lack of intra-locus recombination are necessary to satisfy this assumption. Few studies have quantified the practical impact of recombination on species tree inference methods, and even fewer have used genomic sequence data for this purpose. One prominent exception is the 2012 study of Lanier and Knowles. A main finding from the study was that species tree inference methods are relatively robust to intra-locus recombination, assuming free recombination between loci. The latter assumption means that the open question regarding the impact of recombination on species tree analysis is not fully resolved.
The goal of this study is to further investigate this open question. Using simulations based upon the multi-species coalescent-with-recombination model as well as empirical datasets, we compared common pipeline-based techniques for inferring species phylogenies. The simulation conditions included a range of dataset sizes and several choices for recombination rate which was either uniform across loci or incorporated recombination hotspots. We found that pipelines which explicitly utilize inferred recombination breakpoints to delineate recombination-free intervals result in greater accuracy compared to widely used alternatives that preprocess sequences based upon linkage disequilibrium decay. Furthermore, the use of a relatively simple approach for recombination breakpoint inference does not degrade the accuracy of downstream species tree inference compared to more accurate alternatives.
Our findings clarify the impact of recombination upon current phylogenomic pipelines for species tree inference. Pipeline-based approaches which utilize inferred recombination breakpoints to densely sample loci across genomic sequences can tolerate intra-locus recombination and violations of the assumption of free recombination between loci.
Recombination is pervasive throughout the eukaryotic Tree of Life , and modeling and methodological development to enable recombination-aware phylogenetic inference has been an active area of study. Traditional methods utilize non-parametric and parametric approaches to account for point mutations and recombination. More recently, phylogenomic modeling and inference methods account for heterogeneous evolutionary processes that result in local patterns of genealogical variation, including recombination, point mutations, genetic drift, and the complex interplay of these processes acting in combination. The primary models utilized for this purpose are based upon the coalescent-with-recombination (CWR) model [2, 3]. The models find application in a variety of inference and learning tasks throughout populations genetics, phylogenetics, and phylogenomics . Approximations to the CWR model such as the sequentially Markovian coalescent model  enable greater scalability for inference and learning. These modeling and methodological advances have rekindled interest in the phylogenomic study of recombination. In an influential review, Edwards  posits that recombination has a major impact on species phylogeny inference, and methodological work to account for recombination should therefore play a prominent role in phylogenetics and phylogenomics. Since then, only a few studies have attempted to directly quantify the impact of recombination on state-of-the-art phylogenomic inference methods. Recently, Lanier and Knowles conducted a simulation study to investigate this question . In their study, each 8-taxon simulation sampled at most 9 identically and independently distributed (i.i.d.) loci from a multi-species CWR model. The study focused on performance comparisons using STEM , a maximum likelihood-based method for species tree inference given an input set of gene trees, and *BEAST , a Bayesian method that performs simultaneous inference of a species tree and gene trees under the multi-species coalescent model. One of the main conclusions was that violations of the assumption of zero intra-locus recombination was of secondary concern in terms of species tree inference accuracy, assuming free recombination between loci. Here, a practical issue has been noted by  and others. Outside of a simulation study, the theoretical distribution is not accessible for sampling i.i.d. loci. Even assuming a particular distribution is applicable, only the sequence data are observed, not the ancestral recombination graph and sequence breakpoints induced by historical recombination events. It is therefore premature to draw conclusions about the impact of recombination upon species tree inference accuracy. There are two sides to the i.i.d. assumption: no intra-locus recombination, and free recombination between loci. (In our study, a locus is the position of a DNA sequence on a chromosome, where the sequence may or may not correspond to a gene or other genomic feature. Similarly, a gene tree is the phylogeny of a single locus.)
As a practical matter, a variety of techniques are used to satisfy the assumption of free recombination between loci (with hopefully little or no recombination within each locus). The techniques are broadly categorized by whether they are data-driven or not. One data-driven technique preprocesses sequences using calculations based upon measures of linkage disequilibrium (LD). This approach, which we refer to as LD-based preprocessing, samples loci sufficiently far apart so that enough recombination events have occurred to ensure linkage equilibrium. In practice, this distance is determined by measuring LD between pairs of sites, and then examining LD decay as the distance between sites increases. As the distance increases, LD decay slows and observed LD converges to a background equilibrium level. An empirical cutoff is assessed to be the distance at which LD decay converges, and loci are sampled at an interval equal to the cutoff. Another data-driven technique explicitly infers recombination breakpoints, and each putatively recombination-free interval between a pair of neighboring breakpoints serves as a locus. A wide variety of parametric and non-parametric techniques have been proposed to infer recombination breakpoints along DNA sequences (reviewed by  and ). Among the simplest of these are techniques that utilize the Four-Gamete Test  (FGT) which requires the restrictive assumption of evolution under the infinite sites model. Other alternatives which are not data-driven include the use of gene annotations as loci without regard to ancestral recombination, sliding window approaches, and others.
In this study, we revisit the larger question captured by the title of the Lanier and Knowles study: “is recombination a problem for species tree analysis”? We focus in particular on the major open question regarding widely used phylogenomic inference pipelines and their use of various techniques to satisfy the assumption of free recombination between loci.
Our study utilized simulated and empirical datasets to evaluate the impact of recombination on different phylogenomic inference pipelines. Here, we describe the methods used in our study. (Specific commands and software options are given in Additional file 1.)
Simulations under the coalescent model with uniform recombination rate across loci followed the general protocol in . Species trees with 8, 15, and 25 taxa were generated under a uniform speciation model using Mesquite . To further validate our findings, we also included alternative model trees which consisted of the 10 8-taxon model trees from the simulation study of  and an empirical species tree based upon the consensus Mus phylogeny reported by Guénet and Bonhomme (see Fig. 1 in ). The former can be downloaded as part of the supplementary data provided in , and the latter is listed in Additional file 1. For each model condition, 20 replicates were generated. Each species tree had a total depth of 1N. For each species tree, coalescent gene trees were generated by ms  under the multi-species coalescent with a finite-sites model of recombination. We used 3 different choices for the population recombination rate ρ: 100, 200, and 1000. For the simulated sequence length used in our study (10 Mb) and effective population size of 2500, a ρ value of 1000 corresponds to a per-generation crossover probability between adjacent sites of 10−8. These values are within the range of estimates for mouse, rat, and human  (e.g., an empirical study of human demography estimated a population recombination rate of 13560 for use in related simulations involving a finite-sites model of recombination and sequence length of 30 Mb .) Sequence evolution was then simulated using the resulting gene trees as input. We used Seq-Gen  to simulate DNA sequence evolution under an HKY85 +Γ substitution model with α=0.8. The simulated sequence length for each replicate dataset was 10 Mb.
For each replicate, we ran four different phylogenomic inference pipelines. The pipelines differed based upon the set of loci and gene trees used as input to species tree analysis, where one of the following five options were used:
The LD-based sequence preprocessing approach discussed above with locus length of 1000 bp, which we refer to as “LD1000”. For each sequence alignment, we estimated an empirical cutoff based on the LD decay plot using r 2 to measure LD (equation 7.13 in ). (See Additional file 1 for LD decay plots and empirical cutoffs.) Loci were then sampled at an interval equal to the empirical cutoff. The sequence length of each sampled locus was 1000 bp, which was identical to the locus length used by . FastTree [17, 18] was used to infer a gene tree on each locus under the GTR +Γ substitution model.
The LD-based sequence preprocessing approach discussed above with locus length of 100 bp, which we refer to as “LD100”. The LD100 method was otherwise identical to the LD1000 method.
An inferred breakpoints/inferred gene trees approach, which we refer to as “IBIG”. The sequence was partitioned into blocks using the LRScan algorithm [19, 20] with each block satisfying the Four-Gamete test to rule out historical recombination . We used a custom implementation of the LRScan algorithm which is provided as open-source software at the URL given in Additional file 1. To reduce computational burden at the potential expense of downstream phylogenomic inference accuracy, we chose to concatenate every 1000 blocks into a single locus, rather than letting each block correspond to a locus for the purpose of phylogenomic inference. (See Additional file 1 for an experiment that explores different settings for the concatenation step.) For this reason as well as the simple FGT-based approach, IBIG’s accuracy can be interpreted as a lower bound on the accuracy of phylogenomic pipelines which incorporate explicit breakpoint analysis. The lower bound suffices for the purposes of our study. (Recall also the findings of , which suggest that state-of-the-art phylogenomic inference pipelines are largely robust to violations of the assumption of zero intra-locus recombination.) A gene tree was then estimated on each locus using FastTree, similar to the above methods.
A true breakpoints/inferred gene trees approach, which we refer to as “TBIG”. This approach made use of the true recombination breakpoints. Each recombination-free interval between a pair of neighboring breakpoints served as a locus in downstream analyses. Gene trees were inferred on loci using FastTree [17, 18], similar to the above methods.
A true breakpoints/true gene trees approach, which we refer to as “TBTG”. This approach used the set of true gene trees (and, implicitly, the set of true recombination breakpoints) for each replicate dataset as input for downstream analysis.
The main motivation behind the use of ground truth in the TBIG and TBTG methods was for theoretical comparison with the other methods, which did not make use of ground truth. Thus, the accuracy of TBIG and TBTG serves to bound the potential accuracy of the other methods.
Given a set of gene trees inferred using one of the four approaches described above, each pipeline utilized ASTRAL-II [21, 22] to perform species tree inference. Our choice was motivated by prior studies which have shown ASTRAL-II to be among the most accurate state-of-the-art methods while offering much improved computational efficiency [21, 22].
As an alternative to the modeling assumption of uniform rate of recombination across loci, we also used the msHOT simulation tool  to perform coalescent simulations incorporating recombination hotspots. The simulations utilized the 8-taxon species trees that we generated using Mesquite. The recombination hotspots were simulated using two different approaches:
The procedure used by [ 24 ], where the number and length of hotspot regions were chosen deterministically. The locations of 10 hotspots were chosen uniformly at random within an alignment. The 10 hotspot lengths were: two hotspots with length 1 kb each, two with 2 kb length, two with 3 kb length, two with 4 kb length, and two with 5 kb length. Each hotspot had local recombination rate that was 10 times the background recombination rate used outside of hotspots.
The procedure used by [ 25 ], where the number and length of hotspot regions were chosen non-deterministically. The number of hotspots was drawn from a Poisson distribution parameterized so that the average distance separating neighboring hotspots was 500 kb. The width of each hotspot (in kb) was draw uniformly in the open interval (1,2). The intensity above background for each hotspot was drawn uniformly from the open interval (1,10).
In both approaches, the background recombination rate was 100. Otherwise, simulations incorporating recombination hotspots utilized a procedure that was identical to simulations elsewhere in our study: msHOT was used to simulate gene trees and locus lengths, and seq-gen was then used to simulate sequence evolution using the procedure described above.
For each dataset, the topological distance between an estimated species tree and the true species tree was measured using normalized Robinson-Foulds (RF) distance . We used a routine implemented in the PhyloNet software package for this purpose .
Our empirical study utilized genomic sequence data from a previous phylogenomic study of house mouse and sister species . The dataset contains SNPs sampled broadly from 19 chromosomes which were genotyped using the Mouse Diversity Array . The array’s SNP coverage was designed to be well-suited for understanding house mouse diversity and phylogenetics . We used phased haploid sequences from 58 samples representing 8 different mouse species. (See  for details about genotyping and phasing.)
The IBIG and LD-based pipelines were used to infer species phylogenies on the empirical dataset. The LD-based approach was adapted to explore the impact of locus length on downstream phylogenomic inference. We therefore included between 1 and 15 neighboring SNPs in each sampled locus used in LD-based pipeline analyses. As in the simulation study, FastTree was used to infer a gene tree on each locus, and ASTRAL-II was used to infer a species tree given a set of gene trees as input.
We began by comparing the topological accuracy of the LD-based and breakpoint-based methods on model conditions which incorporated a range of recombination rates and dataset sizes. For the smallest dataset size and any of the recombination rates explored in our study, the LD-based methods consistently returned worse accuracy than any of the breakpoint-based methods, and LD100 had similar or reduced accuracy compared to LD1000 (Fig. 1). The breakpoint-based methods had similar topological accuracy, differing by at most 0.02 in terms of average normalized RF distance. Notably, IBIG did not make use of ground truth like TBIG and TBTG, and yet IBIG had comparable accuracy to the other breakpoint-based methods regardless of recombination rate. On the other model conditions which had larger dataset sizes, the LD-based methods were consistently less accurate than the breakpoint-based methods, and similar accuracy was obtained regardless of whether inferred or true recombination breakpoints and gene trees were used as part of a breakpoint-based pipeline analysis, differing by at most 0.013 in terms of average normalized RF distance. The difference in topological accuracy of LD1000 and LD100 was smaller on model conditions with 15 and 25 taxa as compared to model conditions involving 8 taxa. For a given recombination rate, the topological accuracy of each method was generally similar across the different dataset sizes in our study.
We also performed simulations using the model trees from the simulation study of Lanier and Knowles  as well as an empirical phylogeny. Results are shown in Fig. 2 panels (i) and (ii), respectively. For both simulations, the performance outcomes were consistent with the rest of our simulation study. The LD-based methods were less topologically accurate than the breakpoint-based methods across the different recombination rates explored in our study, and the performance advantage of LD1000 over LD100 was similar to our findings on the other 8-taxon model conditions. IBIG was either comparable in accuracy or slightly less accurate compared to the breakpoint-based methods that made use of true breakpoints and/or true gene trees. As the recombination rate increased, the topological accuracy of the different methods generally increased. For simulations involving the 10 8-taxon model trees from , two differences were observed compared to the rest of the simulation study: we observed generally greater topological error, and the difference in accuracy between the LD-based and breakpoint-based methods was smaller. For simulations involving the empirical phylogeny, two trends were observed which differed from elsewhere in the simulation study: the breakpoint-based methods had relatively lower error, and topological error on the model condition with the highest recombination rate was lower as well.
To better understand the impact of recombination upon phylogenomic inference, we relaxed the simplifying assumption of uniform recombination rates across loci. We utilized two different approaches to simulate recombination hotspots along sequence alignments: one that was purely non-deterministic and the other which deterministically assigned the number of hotspots and their lengths. As shown in Fig. 3, the performance of the different methods was similar compared to our findings based on 8-taxon simulations with uniform recombination rate across loci: the LD-based methods were less accurate than the breakpoint-based methods, LD100 had comparable or reduced accuracy compared to LD1000, and IBIG had comparable or slightly worse accuracy compared to the other breakpoint-based methods. The topological accuracy of each method was generally comparable to its accuracy on the 8-taxon model condition with a uniform recombination rate across loci of 1000, with the exception of the LD1000 and breakpoint-based methods on the model condition with a purely non-deterministic hotspot model.
No clear consensus exists regarding a fully resolved reference phylogeny for the empirical dataset in our study. Instead, we evaluated topological agreement among the methods themselves in terms of their inferred species phylogenies. Note that, unlike the simulation study, the empirical data were genotyped using the Mouse Genome Diversity microarray  which has relatively sparse sampling of sites across the mouse genome. Depending on the number of SNPs included in sampled loci used for LD-based analysis, the sampled locus length used in LD-based analyses varied from very short – spanning a single SNP – to very long – spanning almost 100 kb on average (Additional file 1: Figure S5). The latter is much longer than the 1 kb or 100 bp locus length of fine-scale sequence used in our simulation study. Figure 4 shows the pairwise topological agreement between LD-based and breakpoint-based methods, as measured by average normalized RF distance  across mouse autosomes. No matter the sampled locus length, the LD-based and breakpoint-based methods inferred species phylogenies that had average normalized RF distance of at least 0.136 and as much as 0.431. The latter is at the upper range observed in our simulation study (although the actual distance from any inferred phylogeny to the true phylogeny is unknown). The greatest topological agreement was observed between the breakpoint-based method and the LD-based methods with the longest sampled locus lengths (13 or 15 SNPs). As longer sampled locus lengths were used in the LD-based analyses, the topologies inferred by the LD-based and breakpoint-based methods became more similar. However, the topologies were still not in agreement even when the sampled locus length spanned an average of nearly 100 kb – almost two orders of magnitude longer than in the simulation study and much longer than the sampled locus length typically seen in phylogenomic studies. Among LD-based methods using different sampled locus lengths, the greatest pairwise topological agreement was observed using the longest lengths (more than 10 SNPs), and pairwise agreement tended to improve as sampled locus length increased.
Throughout our simulation study, we consistently found that the topological accuracy of the LD-based methods were worse than the breakpoint-based methods, including the IBIG method which uses a simple FGT-based approach for inferring recombination breakpoints. The topological accuracy of LD100 was comparable or worse than LD1000 on the smallest dataset sizes explored in our study (involving either 7 or 8 taxa), but the advantage of using longer locus length in LD-based pipelines was diminished on datasets with 15 or 25 taxa. The comparison of IBIG’s accuracy versus TBIG and TBTG suggests that the use of a simple technique for recombination breakpoint detection imposed little or no penalty in terms of topological accuracy. The performance advantage from utilizing inferred recombination breakpoints in lieu of LD-based preprocessing was observed across a range of recombination rates, dataset sizes, and models of recombination that incorporated both uniform recombination rate across loci as well as recombination hotspots. A word of caution is worth mentioning. The use of the FGT to detect recombination breakpoints may work well for our model conditions. However, as in the study of Lanier and Knowles  and other simulation studies, our simulation conditions make use of simplifying assumptions such as neutral evolution and small dataset sizes relative to current phylogenomic studies. It is unknown whether a simple breakpoint inference method will work well for more realistic evolutionary scenarios. More sophisticated alternatives may well be needed.
An increased recombination rate generally led to greater topological accuracy for both LD-based and breakpoint-based methods. Increasing recombination rate results in faster LD decay. Consequently, LD converges to background equilibrium at a shorter genomic distance, the LD-based methods utilize a shorter empirical LD decay cutoff, and LD-based preprocessing samples loci more finely across a sequence alignment. In general, less data loss yields more accuracy – a guideline based upon theory  and practice . We attribute the relationship between recombination rate and the accuracy of the breakpoint-based methods to a related phenomenon. Increasing recombination rate resulted in more recombination breakpoints and therefore more gene trees (where a gene tree is inferred between each neighboring pair of breakpoints). The additional observations yielded more accuracy. We further attribute the impact of recombination rate upon IBIG’s accuracy to an additional factor: the additional breakpoints resulting from increasing recombination rate likely decreases the distance between an inferred breakpoint and the nearest true breakpoint, and the improved breakpoint inference accuracy propagates downstream during IBIG analysis. TBIG and TBTG make use of perfectly accurate recombination breakpoint and gene tree inputs, respectively; on the other hand, IBIG makes use of inferred recombination breakpoints that likely have high error. The comparison of TBIG and TBTG versus IBIG suggests that the breakpoint-based phylogenomic pipelines considered in this study are largely robust to inference error involving recombination breakpoints and/or local gene trees. Note an important distinction regarding the use of inferred recombination breakpoints. Consistent with , low to moderate recombination within a sampled locus doesn’t seem to impact topological accuracy to large extent; breakpoint inference error involving inter-locus recombination is similarly tolerable. Our findings were consistent across comparisons involving different levels of gene tree error (i.e., the comparison of LD1000 vs. LD100 and the comparison of IBIG vs. TBIG and TBTG) as well as an alternative pipeline that accounted for gene tree uncertainty (Additional file 1: Figures S9 – S11), suggesting that gene tree error was not a primary factor in our study.
In comparison to recombination rate, larger dataset sizes were seen to have a comparatively smaller impact upon topological accuracy. We note that the range of dataset sizes is relatively small by modern standards. Studies involving hundreds of genomes or more are becoming increasingly common . We predict that dataset sizes of this scale or larger will have a stronger impact upon topological accuracy relative to the dataset sizes used in our study and others.
The greatest difference in accuracy of the breakpoint-based methods compared to the LD-based methods was observed on simulation conditions that incorporated an empirical phylogeny. Our interpretation of this finding is that the impact of recombination could be stronger for the types of topologies that form the Tree of Life, as opposed to random topologies typically generated by a Yule process. Traditional phylogenetic/phylogenomic inference pipelines fail to capture evolutionary factors which have had first-order effects upon the evolution of Mus musculus and sister species, including biogeography, natural selection, and co-evolution with human populations. We note that the same could be said for organisms that have been featured in other studies on recombination (e.g., humans and ancient hominins [31, 32], flowering plants , etc.). On model conditions with the highest recombination rate in our study, the breakpoint-based methods returned perfect accuracy and the LD-based methods were more accurate than on model conditions with lower recombination rates. We attribute this outcome to the differences between the empirical species tree and the random trees used elsewhere in our study. We further validated our findings using an additional set of simulations which incorporated the random model trees from . Note that the random model trees generated in our study and in the study of  were produced using the same protocol; the only difference is that our study used 20 replicates and  used 10 replicates. Compared to the rest of our study, the performance of the LD-based and breakpoint-based methods were qualitatively similar, although the quantitative outcomes were somewhat different. We attribute the quantitative differences to the differing number of replicates used by the two studies.
In the empirical study, the comparative trends among the LD-based and breakpoint-based methods supported the performance findings from the simulation study. We observed a lack of topological agreement between the phylogeny inferred by the breakpoint-based method and any of the phylogenies inferred by the LD-based methods. In general, more loci and/or greater locus length resulted in greater topological agreement among the phylogenies inferred by different methods. As noted above, the empirical data is the outcome of a complex mix of disparate evolutionary forces. The simulation conditions explored in our study and others almost certainly fall short of capturing all relevant evolutionary processes. More effort is required to address this gap, particularly through the use of empirical data to drive methodological performance evaluation. The empirical data used in our study also had important limitations. Perhaps the biggest limitation is the array-based genotyping used to generate the data. The lack of fine-scale sequence data obscures our understanding of recombination in this empirical study. As a result, the average genomic distance spanned by a sampled locus (where three or more SNPs are included) was greater than in the simulation study by one to two orders of magnitude. Furthermore, empirical estimates of mouse recombination rates  suggest that, given the average genomic distance separating neighboring SNPs, each SNP should really serve as a separate locus. A more meaningful performance comparison based upon empirical data awaits the availability of fine-scale genomic sequence data (preferably whole genome sequences) from natural populations of different species. Fortunately, rapid advances in next-generation sequencing technology means that the availability of suitable datasets should be imminent.
In this study, we have resolved Lanier and Knowles’s original question in the affirmative: indeed, recombination is a problem for widely used approaches to species tree analysis. While current phylogenomic methods for species tree inference may be largely robust to intra-locus recombination, the methodological assumption of free recombination between loci has major consequences upon phylogenetic inference accuracy, depending on the approach used to satisfy the assumption. The common LD-based sequence preprocessing used to accommodate this assumption is particularly problematic. We demonstrated that LD-based phylogenomic pipelines result in less accurate inference than breakpoint-based phylogenomic pipelines. We therefore recommend the use of computational techniques for explicitly inferring recombination breakpoints in lieu of LD-based sequence preprocessing. Although this substitution would seem to trade-off computational efficiency for accuracy, our study suggests that accurate species tree inference is possible even using simple and fast approaches for recombination breakpoint inference. The latter observation is in agreement with the findings of Lanier and Knowles; our study goes even further and amplifies their findings. Not only are breakpoint-based phylogenomic inference methods robust to violations of the assumption of zero intra-locus recombination, but also to breakpoint inference error and violations of the assumption of free recombination between loci.
Recombination is just one of several evolutionary processes that contribute to LD. Others include positive selection and population size variation. In the context of these other processes, LD-based preprocessing to satisfy the assumption of i.i.d. loci would likely have similar impacts on topological accuracy as those observed in our study. We need phylogenomic pipelines that explicitly account for these other processes and their impact on evolutionary histories. Note that recent modeling and methodological development to enable phylogenomic inference directly from sequence data are not immune either. For example, the SNAPP method introduced by  makes a similar assumption about its input. The question of how to extend these and other state-of-the-art approaches to account for recombination, natural selection, population size fluctuations, and other evolutionary processes alongside genetic drift and point mutations remains open.
The larger debate about how to choose suitable loci for species tree analysis also remains an open question. For example,  raised the question of whether concatenated analysis vs. coalescent-based analysis vs. “concatalescence”-based analysis (coalescent-based analysis of distant loci, where each locus concatenates multiple exons) is preferable. We note that all three are spanned by appropriate locus length and sampling interval choices. While Lanier and Knowles have shown that summary-based species tree inference is robust to longer “locus” length, it is natural to ask: how long is long enough, and how long is too long? In the limit, of course, increasing locus length approaches chromosome length and summary-based phylogenomic methods collapse into a concatenated analysis. And how shall we sample loci, regardless of length? Would a simple heuristic method suffice (e.g, a sliding window approach)? Or would a more principled approach be preferable? Our study provides only a partial resolution to these questions. For the evolutionary scenarios and simulation conditions explored in our study, our findings suggest that a phylogenomic inference pipeline which utilizes an approximation to recombination-free intervals based upon inferred recombination breakpoints is a reasonable option.
One finer distinction that must be underscored is the role of recombination in the context of phylogenomic inference: is it a nuisance, or is it in fact a missed opportunity? In our view, the question concerning the relative impact of recombination on phylogenomic inference accuracy is orthogonal to the potential phylogenomic signal offered by recombination. In theory, phylogenetic signal from recombination should be considered alongside phylogenetic signal produced by other evolutionary processes such as genetic drift, point mutations, and natural selection – all of which feature prominently in emerging methodological research. In practice, the relative contributions of each to genome evolution in different parts of the Tree of Life is unknown. We believe that an empirical evaluation requires methodologies which make use of the combination of signals from the different evolutionary processes at play. In contrast, none of the methods considered in our study nor in  make explicit use of signal from recombination for reconstructing phylogenetic relationships. It is possible that recombination alongside these other evolutionary processes mentioned above (but not generally explored together in simulation studies) will have combined impact on topological accuracy that is greater than the sum of individual effects. Rather than ignoring recombination as negligible noise, we encourage the research community to revisit its role in species tree inference.
Edwards SV. Is a new and general theory of molecular systematics emerging?Evolution. 2009; 63(1):1–19.
Kingman JFC. The coalescent. Stoch Process Appl. 1982; 13(3):235–48.
Hein J, Schierup M, Wiuf C. Gene Genealogies, Variation and Evolution: a Primer in Coalescent Theory. Oxford: Oxford University Press; 2004.
McVean GA, Cardin NJ. Approximating the coalescent with recombination. Phil Trans R Soc B Biol Sci. 2005; 360(1459):1387–1393.
Lanier HC, Knowles LL. Is recombination a problem for species-tree analyses?Syst Biol. 2012; 61(4):691–701.
Kubatko LS, Carstens BC, Knowles LL. STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics. 2009; 25(7):971–3.
Heled J, Drummond AJ. Bayesian inference of species trees from multilocus data. Mol Biol Evol. 2010; 27(3):570–80.
Ané C. Reconstructing concordance trees and testing the coalescent model from genome-wide data sets In: Knowles LL, Kubatko LS, editors. Estimating Species Trees: Practical and Theoretical Aspects. Hoboken: John Wiley and Sons: 2011. p. 35–52.
Posada D, Crandall KA, Holmes EC. Recombination in evolutionary genomics. Annu Rev Genet. 2002; 36(1):75–97.
Hudson RR, Kaplan NL. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics. 1985; 111(1):147–64.
Maddison WP, Maddison DR. Mesquite: a modular system for evolutionary analysis, version 1.05. 2004. http://mesquiteproject.org.
Guénet JL, Bonhomme F. Wild mice: an ever-increasing contribution to a popular mammalian model. Trends Genet. 2003; 19(1):24–31. doi:10.1016/S0168-9525(02)00007-0.
Hudson RR. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics. 2002; 18(2):337–8. doi:10.1093/bioinformatics/18.2.337. http://bioinformatics.oxfordjournals.org/content/18/2/337.full.pdf+html.
Jensen-Seaman MI, Furey TS, Payseur BA, Lu Y, Roskin KM, Chen CF, Thomas MA, Haussler D, Jacob HJ. Comparative recombination rates in the rat, mouse, and human genomes. Genome Res. 2004; 14(4):528–38.
Li H, Durbin R. Inference of human population history from individual whole-genome sequences. Nature. 2011; 475(7357):493–6.
Rambaut A, Grassly NC. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci. 1997; 13:235–8.
Price M, Dehal P, Arkin A. FastTree 2 - approximately maximum-likelihood trees for large alignments. PLoS ONE. 2010; 5(3):9490. doi:10.1371/journal.pone.0009490.
Price M, Dehal P, Arkin A. FastTree: Computing large minimum evolution trees with profiles instead of a distance matrix. Mol Biol Evol. 2009; 26(7):1641–1650. doi:10.1093/molbev/msp077. http://mbe.oxfordjournals.org/content/26/7/1641.full.pdf+html.
Wang J, Moore KJ, Zhang Q, de Villena FP-M, Wang W, McMillan L. Genome-wide compatible SNP intervals and their properties. In: Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology. BCB ’10. New York: ACM: 2010. p. 43–52, doi:10.1145/1854776.1854788. http://doi.acm.org/10.1145/1854776.1854788.
Wang N, Akey JM, Zhang K, Chakraborty R, Jin L. Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. A J Hum Genet. 2002; 71(5):1227–1234.
Mirarab S, Warnow T. ASTRAL-II: coalescent-based species tree estimation with many hundreds of taxa and thousands of genes. Bioinformatics. 2015; 31(12):44–52.
Mirarab S, Reaz R, Bayzid MS, Zimmermann T, Swenson MS, Warnow T. ASTRAL: genome-scale coalescent-based species tree estimation. Bioinformatics. 2014; 30(17):541–8.
Hellenthal G, Stephens M. msHOT: modifying Hudson’s ms simulator to incorporate crossover and gene conversion hotspots. Bioinformatics. 2007; 23(4):520–1.
Hellenthal G, Auton A, Falush D. Inferring human colonization history using a copying model. PLoS Genet. 2008; 4(5):1000078.
Brunschwig H, Levi L, Ben-David E, Williams RW, Yakir B, Shifman S. Fine-scale maps of recombination rates and hotspots in the mouse genome. Genetics. 2012; 191(3):757–64.
Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci. 1981; 53(1):131–47.
Than C, Ruths D, Nakhleh L. PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC Bioinforma. 2008; 9(1):322.
Liu KJ, Steinberg E, Yozzo A, Song Y, Kohn MH, Nakhleh L. Interspecific introgressive origin of genomic diversity in the house mouse. Proc Natl Acad Sci. 2015; 112(1):196–201.
Yang H, Ding Y, Hutchins LN, Szatkiewicz J, Bell TA, Paigen BJ, Graber JH, de Villena FP-M, Churchill GA. A customized and versatile high-density genotyping array for the mouse. Nat Methods. 2009; 6(9):663–6. doi:10.1038/nmeth.1359.
Bayzid MS, Mirarab S, Boussau B, Warnow T. Weighted statistical binning: enabling statistically consistent genome-scale phylogenetic analyses. PloS ONE. 2015; 10(6):0129183.
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 AS, 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, Novod N, Affourtit J, Egholm M, Verna C, Rudan P, Brajkovic D, Kucan ž, Gušic I, Doronichev VB, Golovanova LV, Lalueza-Fox C, de la Rasilla M, Fortea J, Rosas A, Schmitz RW, Johnson PLF, Eichler EE, Falush D, Birney E, Mullikin JC, Slatkin M, Nielsen R, Kelso J, Lachmann M, Reich D, Pääbo S. A draft sequence of the Neandertal genome. Science. 2010; 328(5979):710–22. http://www.sciencemag.org/content/328/5979/710.full.pdf.
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 JJ, Kelso J, Slatkin M, Paabo S. Genetic history of an archaic hominin group from Denisova Cave in Siberia. Nature. 2010; 468(7327):1053–1060.
Bomblies K, Yant L, Laitinen RA, Kim ST, Hollister JD, Warthmann N, Fitz J, Weigel D. Local-scale patterns of genetic variability, outcrossing, and spatial structure in natural stands of Arabidopsis thaliana. PLoS Genet. 2010; 6(3):1000890.
Staubach F, Lorenc A, Messer PW, Tang K, Petrov DA, Tautz D. Genome patterns of selection and introgression of haplotypes in natural populations of the house mouse (Mus musculus). PLoS Genet. 2012; 8(8):1002891.
Bryant D, Bouckaert R, Felsenstein J, Rosenberg NA, RoyChoudhury A. Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis. Mol Biol Evol. 2012; 29(8):1917–1932.
Gatesy J, Springer MS. Concatenation versus coalescence versus “concatalescence”. Proc Natl Acad Sci. 2013; 110(13):1179–1179.
The authors would like to thank three anonymous reviewers for their comments which helped to improve the manuscript. This work has been partially funded by support from the National Science Foundation (Grant CCF-1565719 to KJL and a BEACON grant to KJL under Cooperative Agreement DBI-093954) and Michigan State University (faculty startup funds to KJL).
Publication charges for this article were funded by faculty startup funds from Michigan State University to KJL.
This article has been published as part of BMC Genomics Vol 17 Suppl 10, 2016: Proceedings of the 14th Annual Research in Computational Molecular Biology (RECOMB) Comparative Genomics Satellite Workshop: genomics. The full contents of the supplement are available online at https://bmcgenomics.biomedcentral.com/articles/supplements/volume-17-supplement-10.
Availability of data and material
Open-source software and open data are available at https://gitlab.msu.edu/liulab/impact-of-recombination-on-phylogenetic-inference.materials.
Conceived and designed the experiments: KJL ZWW. Implemented scripts for analyses and performed the experiments: ZWW. Analyzed the data: KJL ZWW. Wrote the paper: KJL ZWW. Both authors read and approved the final manuscript.
The authors declare that they have no competing interests.
Consent for publication
Ethics approval and consent to participate
About this article
Cite this article
Wang, Z., Liu, K.J. A performance study of the impact of recombination on species tree analysis. BMC Genomics 17 (Suppl 10), 785 (2016). https://doi.org/10.1186/s12864-016-3104-5
- Species tree inference
- Linkage disequilibrium
- Recombination breakpoint