New polymorphism datasets from heterochroneous data have arisen thanks to recent advances in experimental and microbial molecular evolution, and the sequencing of ancient DNA (aDNA). However, classical tools for population genetics analyses do not take into account heterochrony between subsets, despite potential bias on neutrality and population structure tests. Here, we characterize the extent of such possible biases using serial coalescent simulations.
We first use a coalescent framework to generate datasets assuming no or different levels of heterochrony and contrast most classical population genetic statistics. We show that even weak levels of heterochrony (∼10% of the average depth of a standard population tree) affect the distribution of polymorphism substantially, leading to overestimate the level of polymorphism θ, to star like trees, with an excess of rare mutations and a deficit of linkage disequilibrium, which are the hallmark of e.g. population expansion (possibly after a drastic bottleneck). Substantial departures of the tests are detected in the opposite direction for more heterochroneous and equilibrated datasets, with balanced trees mimicking in particular population contraction, balancing selection, and population differentiation. We therefore introduce simple corrections to classical estimators of polymorphism and of the genetic distance between populations, in order to remove heterochrony-driven bias. Finally, we show that these effects do occur on real aDNA datasets, taking advantage of the currently available sequence data for Cave Bears (Ursus spelaeus), for which large mtDNA haplotypes have been reported over a substantial time period (22–130 thousand years ago (KYA)).
Considering serial sampling changed the conclusion of several tests, indicating that neglecting heterochrony could provide significant support for false past history of populations and inappropriate conservation decisions. We therefore argue for systematically considering heterochroneous models when analyzing heterochroneous samples covering a large time scale.
Citation: Depaulis F, Orlando L, Hänni C (2009) Using Classical Population Genetics Tools with Heterochroneous Data: Time Matters! PLoS ONE 4(5): e5541. https://doi.org/10.1371/journal.pone.0005541
Editor: Philip Awadalla, University of Montreal, Canada
Received: October 31, 2008; Accepted: April 15, 2009; Published: May 14, 2009
Copyright: © 2009 Depaulis et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: This work was supported by the CNRS, MENRT (ACI IMPB63, ANR MAEV and TRANSBIODIV). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Most present population genetics analyses rely on coalescent theory, representing the genetic history of a random set of gene copies with genealogical trees where nodes represent coalescent events, that is when two evolutionary lines of descent reach a common ancestor  (Figure 1A; see Table 1 for a summary of notations). This sampling theory allows an efficient treatment of data and overall good predictions for the outcome of evolution on a set of gene copies in population(s) under specific demographic and migration scenarios. It is most simply used within the framework of the classical population genetics Wright-Fisher model (WF)  (hereafter “standard”) and one of several implicit assumptions is that all individuals are sampled at the same time (hereafter “contemporaneous”). This is reasonable for most datasets sampled on extant species since (1) polymorphism arises from mutations occurring along the total size of genealogies (i.e., the sum of all branch lengths) and (2) the number of generations covered across the sample is low with regard to the total depth of the genealogy (the root of the tree, MRCA for “most recent common ancestor”) that lasts on average 2 Ne generations for mitochondrial DNA with Ne, the effective size of (females for) the population considered, assumed to be large in the coalescent framework.
(A) Contemporaneous dataset. (B) Heterochroneous dataset. Lineages of sequences cannot reach a common ancestor before they are contemporaneous.
Sampling across a few generations may be very useful in particular to estimate the effective population size from the fluctuations in allele frequencies. On such limited time scales, mutations may be neglected (see e.g. , ). With more heterochroneous datasets however, mutations occurring between sampling points cannot be neglected compared to those occurring on the whole tree. Such a situation occurs in “measurably evolving populations”  of microorganisms (e.g., viral datasets), where generation times are short and samples are collected at different stages of the disease  or from different historical epidemics . It is relevant for experimental molecular evolution on bacteria as well, since post-treatment subsets are generally compared to the initial state . Clearly, ancient DNA (aDNA) datasets, which exhibit haplotypic information over thousands – to tens of thousands of years –, intrinsically violate the constant sampling time assumption. An illustrative case we use below is that of one extinct species, namely the Cave Bear (Ursus spelaeus), a species that inhabited Europe from 300 to 12 thousands of years ago (KYA) ,  and for which a large set of heterochroneous mtDNA control region (CR) sequences have already been reported –.
Compared to entirely modern datasets, heterochroneous ones can provide additional valuable information about the history of the species by adding known states along the genealogy of a sample. However, such data require taking heterochrony explicitly into account in the analyses (see Text S1 for an overview of related methods and a justification of the present strategy). To date, heterochroneous simulation-based methods have been used to analyze heterochroneous data and provide estimates of mutational parameters, MRCA and radiation dates , ; generation time ; effective population size, complex population structure and demographic history , ,  and its correlation with climate change (the “phylochronology” approach described in , , ; the “skyline plot” used in ). Heterochroneous simulations were also used to test for local contribution of past populations to current polymorphisms (e.g., isolation vs immigration hypotheses; ). Finally, Achaz et al used a population differentiation test to detect within-host temporal evolution of HIV populations .
But so far, despite such interesting practical applications, to what extent classical population statistics and tests are sensitive to heterochrony has not been specifically addressed. Though largely ignored in the literature, this issue may well bias population genetics analyses, if neglected. Since in the coalescent process, mutations are uniformly mapped conditionally on an independently drawn genealogy , the differences in branch lengths resulting from heterochrony should affect the polymorphism pattern of simulated datasets (Fig. 1). Therefore, whether (and if so, to what extent) heterochrony in the data affects the population genetics analyses needs to be addressed.
To estimate the bias induced by heterochrony in standard analyses, we focus on summary statistics that describe some key features of the data at the expense of some loss of information. They include the so-called neutrality tests, which are generally used as an index of selection or demographic patterns and can be considered as a first step toward a deeper understanding of the history of a population. Heterochrony effect on the tree shapes should in turn affect for instance the frequency distribution of mutations, on which many neutrality tests rely (e.g., Tajima's D , and Fu and Li's statistics ).
Here, we contrast simulation outcomes from classical (contemporaneous) and heterochroneous coalescent models to address how much estimators of polymorphism levels, divergence and neutrality tests are affected by heterochrony. We show that if not corrected, heterochrony introduces substantial biases in population statistics. Defining simple corrections, we further illustrate how these effects could affect the inference of qualitative history of past populations, using the extinct Cave Bear from the Pleistocene period as an example.
We used standard coalescent techniques following Hudson . The proportion of significant simulations was sorted depending on whether there was a deficit or an excess of the statistics. Times are expressed in units of 2Ne generations (i.e. average tMRCA for mitochondrial sequences which include most aDNA datasets), the relevant evolutionary time scale for intraspecific molecular evolution.
From now on, “subset” refers to a set of sequences from a particular time (or time range when faced to uncertainty) and “subsample” to a time-independent partition of the data (e.g., according to geographic repartition). The main modification introduced here is to allow for heterochrony between sequences, as defined by a subset of (ti, ni) couples, with ti the time to a contemporaneous subset and ni the number of sequences involved (Fig. 1, Fig. S1). The process begins with the most recent subset of sequences (t0 = 0, n0) and allows coalescence between them (this is classically modeled by exponential probability law with parameter n0(n0–1) ). Older sequences are included step by step when reaching their sampling times (see figure S1 and text S1 for details). The process is repeated until all sequences are incorporated and the root of the tree is reached.
Traditional population genetics statistics first include index of the level of genetic variation, estimators of the mutational parameter of the population (polymorphism θ = 2Ne μ, for haploid loci), reflecting the compound effect of the mutation rate and the effective size. We consider the two simplest and most popular estimators, θW based on the number of segregating sites in a sample , proportional to the total size of the tree, and π, the average number of differences between two random sequences of a sample . Other statistics include tests of population differentiation (Fst, reflecting the level of genetic isolation between populations). We use the Fst statistic of Hudson, Slatkin and Maddison  adapted to sequence data and tested according to a procedure involving permutation (randomization) of individuals between populations (with 500 permutations) . We addressed whether different temporal sampling schemes between two subsets could lead to some apparent population structure. We used simulations of a single panmictic (well mixed) population from which two subsets were drawn, typically with different serial sampling schemes. Finally, we considered several commonly used neutrality tests previously reviewed in . In fact, they test for a full (WF) neutral model with all its assumptions including neutrality, but also strong assumptions about demography and the mutational model. Here we use the infinitely many site model (IMSM ), generally used for nucleotide polymorphism data and assuming in particular the absence of recombination and that each new mutation affects a previously non-mutated nucleotide site, thus implying the absence of multiple hits and homoplasy (recurrent mutations occurring on the same nucleotide site, the rational being that most site usually show no variation- but see the discussion). In the present paper, we address if heterochrony within a dataset, if not explicitly taken into account, can also be considered as a relevant alternative when rejecting the null model.
Tests were chosen so as to limit redundancy and are based a priori on various sources of information. The first category (1) sums up various aspects of the frequency distribution of mutations in the dataset, i.e. the frequency spectrum of mutations, how many mutations hit one, two, three, i… individuals; the various polymorphic sites being considered independently. These include the D statistic of Tajima , assuming non-oriented mutations, i.e. that for each variable site along an alignment of sequence, we do not know which one is the ancestral state and which one is the newly arisen mutant, we thus consider only the frequency of the rarest of the two variants. A negative D indicates an excess of low frequency variants, reflecting a star like genealogy which can result from for instance population expansion possibly following a drastic bottleneck ,  or recovery of variation after the spread of a tightly linked advantageous mutation , or a mix of a number of populations each with low sample sizes  and other complex compounds of population structure with demography: such as extinction recolonization processes  (hereafter star scenarios). Distinction between those scenarios should be made on other grounds. On the contrary, a positive D reflects a balanced tree with long internal branches. This pattern can result from population contraction, moderate bottleneck (of small magnitude and short duration) or a mix of two genetically isolated stable populations with similar sampling effort (this mix could be artificial from sampling collection - stratification - or reflect real natural population admixture; hereafter balanced scenarios). The D* of Fu and Li  reflects the proportion of singletons (mutations carried by a single individual in the sample) compared to intermediate frequency ones. A negative D* reflects an excess of singletons reflecting star scenarios as for the previous statistic. Other frequency distribution statistics (including other statistics from ) use oriented mutations: they consider the frequency of the derived state, with ancestral states deduced from an outgroup (a closely related species). The H statistic of Fay and Wu  (hereafter HFW) reflects the proportion of high frequency derived mutations. It can also be interpreted in terms of how symmetrical the tree is, whether the numbers of descendants on each side of the most internal nodes are well equilibrated. A negative HFW indicates an excess of high frequency derived variants and an asymmetrical (unbalanced) tree which is typical of the spread of selectively favored mutations on a partially linked locus .
The second category (2), though not independent of the frequency of variants, also reflects if several mutations tend to affect the same individuals (i.e. the linkage disequilibrium structure) either through comparisons of pairs of variable sites (mean allelic correlation ZnS ) or global association on the entire alignment via haplotype statistics: haplotype number K and haplotype diversity H, the latter taking into account the frequencies of haplotypes . Low values of those two statistics with respect to the number of polymorphic sites and the number of sequences in the dataset indicate a strong global linkage disequilibrium structure (hereafter “haplotype structure”). In the absence of recombination, linkage disequilibrium measures tend to reflect the shape of the tree (the tendency of mutations to appear on related branches ) and maximal absolute values of linkage disequilibrium tend to decrease with decreasing frequencies of the mutations. Thus, relatively high linkage disequilibrium values (low K, H) reflect balanced trees (and scenarios) whereas low values reflect star scenarios (see ,  for details and a graphical description). Finally, we included a measure of the correlation between linkage disequilibrium and the distance between mutations along the sequence. This test was used to detect putative recombination in mitochondria  (see discussion about this peculiar side issue). We checked that it was not affected by heterochrony. We use Pearson's correlation coefficient between pairwise linkage disequilibrium (as measured by allelic correlation), tested by permutations between sites, following the original procedure (singletons, which show little information about recombination and add noise, were removed from the analyses).
Cave Bear application dataset
All Cave Bear DNA sequences included in our dataset have been reported elsewhere, with different combinations of PCR primers – (Table S1, Fig. S3). The total dataset constitutes a 322 bp alignment of 118 sequences with 45 polymorphic sites. As a result, the different sequences do not exhibit similar lengths, resulting in a substantial amount of missing data (see Figure S3 for an alignment of polymorphic sites). We did not restrict the analysis only to the longest region covered for all haplotypes but generated various partitions of the data in order to use most of the information available. In particular, the “Scladina” subsample consisted of a reasonably large (20 sequences) local sample, derived from a single deposit in Belgium (Scladina cave), covering a wide time range (30 –130 KYA) , with all of the sequence times being reasonably accurately estimated by precise stratigraphic records (for details, see  and the Appendix section provided in ). The other 98 sequences were sampled throughout Europe, north and south of the Alps (Austria, Croatia, France, Germany, Italy, Slovakia, Slovenia and Spain). The ages of the different sequences were estimated according to radiocarbon dates or precise stratigraphic information (49 and 25 sequences, respectively).
For the heterochroneous analyses, estimates of Ne and generation times are required to scale times in units of 2Ne generations. We used a rough estimate of Ne derived from  which should be sufficient to estimate the magnitude of the biases (see text S1 for details).
Uncertainty in the estimation of Ne can be translated into uncertainty in time estimates. For the time uncertainty analyses, we allowed the age of Ne to vary uniformly within the limits of the range estimated from . We applied an equivalent procedure for the generation time on their prior range (10–17 years).
The simulation approach is used to address the properties of the sample summary statistics when faced with heterochroneous data. When statistical tests are used classically, assuming no heterochrony in the data, are these tests still robust? Do we see apparent evidence of selection or demographic variation as an artifact of serial sampling? Here, we aim at describing the general pattern and at giving clues on how to interpret the statistics, rather than being more exhaustive about the set of parameter values and sampling scheme. For simplicity, we restrict the presentation of most of our results to two sampling times t0 = 0 and variable t1 (counted backward in time), and the corresponding two subset sizes (n–n1 and n1, respectively; see figure 2 for the design of the simulated conditions). For illustration purposes, we focus on parameter values (n = 100, θ = 4) on the order of magnitude of those of the application case below. A much broader set of parameter values was investigated and showed qualitatively consistent results (results not shown).
(A) Single panmitic population with variable proportions of ancient data (n1/n) (one third in this example) of moderate age (0.1) with respect to the time unit of 2Ne generations (i.e. the average age of the root of a population tree in the homogeneous, contemporaneous case; see figure 3). (B) Corresponding simulations for the population differentiation (Fst) analysis; a single homogenous set of individual, but labeled as randomly split into two populations equally sampled, one showing variable proportions of ancient data (n1/n again, one third in this example) of moderate age (again t1 = 0.1; see figure 3, Fst). (C) Single panmitic population with equal proportions of ancient and modern data (n1/n = 1/2, equivalent to the two population samples for the Fst analysis;), the age of the ancient samples ranges from 0 to 20 Ne generations; see figure 4). See text for more explanations.
Polymorphism and genetic diversity
Figure 3 shows the effect of the proportion of ancient data in the sample (n1/n) on the statistics, for moderate time lapse between the two subsets (t1 = 0.2 Ne generations, i.e., 10% of the average MRCA of a contemporaneous homogeneous population; Fig. 2A). Figure 4 shows the effect of the time lapse t1 on the statistics with half of the data being ancient (n1 = n/2, Fig. 2C). Results for unbalanced sampling proportions – n1/n = 10% and 90% – are shown in Fig. S4). The top parts (A) of those figures show the effect on the means (average bias) and the bottom parts (B) on the proportion of significant runs (of false positive tests) when compared to the standard, contemporaneous, case, both tails being considered separately (empty and filled symbols are used for a deficit and an excess of the statistics, respectively). The effect of the temporal spacing on the expectations of the statistics is noticeable for a broad range of parameter values (Fig. 3–4). The most striking effect is that heterochrony systematically tends to overestimate the level of genetic polymorphism (Fig. 3A and 4A; note that under a classical coalescent model, π and θW should provide unbiased estimates of θ for contemporaneous data, standardized π and θw are therefore expected to equal 1 on average – leftmost and rightmost points on Fig. 3A, leftmost one on Fig. 4A – and any deviation from this value can be attributed to heterochrony).
The temporal spacing between the two subsets is set to 0.2 Ne generations. Ten thousands runs were simulated for each set of parameter values. The X axis corresponds to the proportion of the ancient subset. DT: Tajima's D ; D*FL: Fu and Li's D* ; HFW: Fay and Wu's H ; Note that this statistics is not standardized by its variance and can thus potentially show high absolute values, hence a rather erratic behavior on fig. 2a]; ZnS: Kelly's ZnS ; K and H: Depaulis and Veuille's haplotype tests (; K is scaled to the expected S+1, its expected maximal value in the absence of recombination and homoplasy); Slope: recombination test, pearson correlation coefficient between pairwise allelic correlation and distance between mutations tested by permutations according to Awaddala and colleagues ; Fst: Hudson, Slatkin and Maddison's Fst  between two population subsamples of equal size 50∶50, then the X axis corresponds to the proportion of ancient sequences in the second subset. This Fst is tested by permutations between subsets . Five hundred permutations were used in these last two tests. (A) Mean (bias) and (B) Proportion of significant runs that show deviation from the standard coalescent expectations (rate of false positives). Only portions of curves above 6% (as an arbitrary threshold of marginal significance) are shown for clarity. Note the different scale of the Y axis on the top part of figure B. Empty symbols: deficit of the statistics; filled symbols: excess of the statistics.
ni = 50, whole second population subsample in the Fst analysis. The X axis is expressed in units of 2Ne generations. Same labeling and other parameter values as in figure 3.
The deviation increases dramatically with time spacing between sampling points (Fig. 4). For t1 values inferior to 2Ne, the effect is greater for θW (19% increase for t1 = 0.1, n1 = n/2; Fig. 3A, see ‘S/S0’), which is more sensitive to the shape of the tree than π (8% increase; see ‘pi/theta’). This effect increases dramatically with the time lapse (similar to simple population structure effect, Figure 1c and 3a). For 2Ne generations, 59% bias for π and 77% for θW (Fig. 4A); for 10×2Ne generations and two subsets of equal sizes, π is increased by a factor of 6 (Fig. 4A). In such cases, that led to an excess of intermediate frequency mutations (see below). There is a greater effect on π as long as the two subsets show similar sizes (this reversed pattern is indeed not detected in situations where the ancient subset represents 10% or 90% of the overall sample thereby leading to fewer intermediate frequency mutations; Fig. S4).
The overestimation of polymorphism indices can be easily explained, for instance, for the pairwise diversity estimate π , which can be thought as the two sequence sample case. If a pair of sequences shows time spacing, their lineages cannot reach a common ancestor before they are contemporaneous and once they are contemporaneous, their additional coalescent time is the same as that in the contemporaneous case (Fig. 1B vs 1A). The total time to their common ancestor is then increased and there is an additional branch fragment on which mutation can occur, thus inflating the pairwise diversity π, the number of polymorphic sites, S, and consequently θW (proportional to S; see Forsberg, Drummond and Hein  and Liu and Fu  for more general analytical results).
A corrected diversity index providing an unbiased estimator of θ corrected for heterochrony is then given by(1)where di,j is the number of differences between sequences i and j, and ti–tj the time lapse between them, with times expressed in 2Ne generation units (see circularity issue discussed in text S1, simulation subsection). The term on the right side in the denominator is correcting for heterochrony.
If estimates of the generation time and of the mutation rate () are available (e.g., from phylogenetics with fossil scaling, pedigree studies), a corrected diversity is then provided by(2)where π0 is the contemporaneous diversity estimator and the τ times are expressed in generations.
Neutrality tests and genealogy topology
Temporal spacing inferior to 2Ne generations leads to star-like trees (Fig. 1B, 3, 4) and an excess of rare mutations, as reflected by the negative Fu and Li's, Tajima's frequency statistics, and a deficit of haplotype structure (increased K and H) and pairwise linkage disequilibrium, ZnS; Fig. 3A and 4A). This star pattern is a typical (spurious) signal of for instance population expansion, possibly after a strong bottleneck. In contrast, and not unexpectedly, other statistics remain virtually unaffected. The topology of a genealogy, e.g. its symmetry (reflected by HFW), is indeed not depending on the age of the tips (in contrast with the length of the branches, see comment to Fig. S4 below). Similarly, under the IMSM and in absence of recombination, the position of mutations along the sequence is not informative. Thus, no relation is expected between the distance between polymorphic sites and LD, as reflected by unaffected Pearson recombination test (“slope”).
For the cases corresponding to (virtually) no temporal spacing (rightmost and leftmost points on figure 2), the proportion of significant runs for all tests was, as expected, close to the chosen nominal value (5% and thus not apparent on figure 3B). For parameter values maximizing the average time spacing between pairs of sequences (n1 = n/2), about twice as many runs were significant (e.g., up to 12% for D*FL, 11% for ZnS and 10% for DT tests, Fig. 3B).The effect decreased roughly symmetrically around this subset size of half the total sample.
On the whole, these results indicate substantial non-robustness of the tests (too many false positive) with respect to heterochrony.The counterpart is that the capacity (the power) of the test to detect opposite scenarios such as simple geographical genetic isolation should be correspondingly decreased.
Similarly, on figure 4, left hand side, for low or null time lapse (t1), there is no excess of false positive tests (5%). But for moderate time lapse of the subset (0.05–2 Ne generations, i.e. 0.1<t1<1), the proportion of significant runs reached values as high as three times this expected threshold. This covers a typically relevant range of values, in particular for aDNA data, which are limited to the last tens to hundreds of thousand years due to the kinetics of the taphonomic DNA degradation process , . For greater time lapse above 2Ne, probably more relevant for viral evolution, the effect is generally drastic: the most recent subset generally reaches its root before the ancient one is included in the tree, thus leading to a balanced tree with long internal branches. With two subsets of comparable sizes as in figures 1C and 4, this balanced pattern is reflected by an excess of intermediate frequency mutations and departure of the tests in the opposite direction, thus mimicking e.g. simple population substructure (stratification) in the total sample. However, when the two subset sizes differ substantially, this opposite direction effect for large time spacing is lessened (Fig. S4). When most of the sample is recent (n1/n = 90%), an excess of high frequency derived mutations is observed (those occurring on the long internal branch leading to the modern subset, the two additional stripped ones on figure 1C), resulting in a spurious signature of positive selection (negative HFW).
The total sample was artificially randomly split into two population subsamples of equal sizes (nA = nB = n/2) as if they came from different geographical location though all the simulations involved a single well mixed population (without any limitation of flow between the subsamples). The Fst was computed between the two population subsamples. On all of the simulation outcomes, the Fst was tested by permutations of sequences between the two population subsamples. Studying extensively the combination of temporal and geographic sampling schemes would be cumbersome. We rather focus on extreme representative simple cases.
On figure 3 , the X axis represents the proportion of the second population coming from time t1 (as outlined on Fig. 2B) whereas on figure 4, the whole second population sample comes from time t1 (X axis, nB = n1 = n/2) while the first one is entirely recent (t = 0, nA = n0 = n/2). Figure 4 then represents the worst case scenario where the two populations have samples from different times (note that this fits most aDNA studies, as different excavation sites are typically associated with different stratigraphic layers and as for non-extinct species, ancient haplotypes are most generally compared to extant ones; see for instance studies on brown bears , ,  or bisons ). The proportion of significant runs increased continuously with the time spacing t1 (Fig. 4). This can rapidly lead to substantial Fst values (0.09 for t1 = 0.1 and 0.91 for t1 = 10) and great power (73% and 100%, respectively). On figure 3 (t1 = 0.1), the Fst increases regularly as a function of the proportion of ancient sequence in the second subset (0.001 for n1/nB = 0.1 and 0.085 for n1/nB = 1) with dramatically increasing power (5% and 72%). These results indicate that -possibly strong and yet- spurious population structure signal can potentially result from different serial sampling schemes in the two population subsamples (in agreement with ). Similarly if there is real (geographical) population structure in the data, heterochrony can only strengthen it so that the level of isolation (or the time since an ancestral population splitting in isolation models) would be overestimated. Conversely, in models involving limited migration such as island models, the associated estimates of gene flow should be underestimated. Perhaps more interestingly if population subsamples show similar time sampling schemes involving some heterochrony, the average level of differentiation would not be affected but the power of the associated test (the efficacy to detect significant differentiation) would be reduced because the distribution of the statistics would be more widespread (in particular, the variance would be inflated).
We therefore propose a corrected estimator of the distance between populations (similar to the one introduced for correcting diversity estimates):(3)where πb is the uncorrected estimate and θ can be replaced by its estimate from equations (1) and (2) (with some average of within population estimates), or when generation time and mutation rate estimates are available,(4)in generation units.
Moving from the simple two population case, we modeled different extreme time sampling scenarios from individuals belonging to a single global population (Fig. 5): (i) contemporaneous samples (i.e., assuming no heterochrony), (ii) regular, (iii) uniform and (iv) exponential sampling across time. Cases (ii), (iii) and (iv) are set for equivalent average t1 (0.1). Case (i) meets the typical modern day samples or ancient samples with all of the sequences derived from the same time (coming from the same stratigraphic layer t1 = 0.1), (ii) represents studies trying to meet an ideal case with the most exhaustive time sampling scheme on a given time range (0–0.2×2Ne generations), with good DNA preservation conditions over all of the stratigraphic layers, (iii) is just random sampling among layers assuming that aDNA would get the same chance to be recovered whatever the age of the fossils within a time range (0–0.2×2Ne generations); (iv) represents a case where aDNA would suffer a constant rate of degradation (average t1 = 0.1×2 Ne generations). This analysis can also be viewed as extreme distributions for modeling uncertainty in time estimates.
(a) Means. For comparison, statistics with non-null means in the contemporaneous case are scaled to the upper bound of their confidence interval under such null hypothesis. (b) Proportions of significant runs only in the direction of deviation potentially leading to deviation (if any) in the heterochroneous case are shown (the other one remaining below 5%). ‘inf’: deficit of the statistic; ‘sup’: excess of the statistic. Open bars: contemporaneous; stripped bars: regular in the range [0–0.2]; homogeneous gray bars: uniform, same range; gradient-filled bars: exponential with mean 0.1 (truncated at 10 to limit CPU and assuming that there was no chance at all to obtain as old DNA for a species that may not have even existed at that time).
Again, heterochrony leads to an excess of rare variants providing spurious support for star scenarios (Fig. 5; negative Tajima's D and Fu and Li's D*, a deficit of linkage disequilibrium), with virtually no effect on tree symmetry (HFW) or the Pearson recombination test. The difference between the sampling strategies is weak; the average t1 primarily matters, though the exponential distribution shows the greatest effect primarily because the distribution of times is more widespread with such sampling schemes with long tails (truncation in t1 = 0.2 like other time sampling schemes provides similar results for the three distributions; results not shown). Strikingly, the proportion of false positive runs due to time structure is substantial ranging from 10 to 50% depending on the sampling scheme and the statistics. Importantly, the most affected ones are the most classic ones (Fu and Li's D*, Tajima's D, plus ZnS the latter being most independent of the sampling scheme).
Application to the Cave Bear data
We applied our procedure to the Cave Bear ancient DNA dataset. This represents a more complex time sampling scheme than in the examples presented above (Tables 2 and 3 and Fig. S1) and time lapse ranging up to 20% of the estimated age of the MRCA, though the oldest times (in the range of 80–130 KYA) are being represented by only 12 sequences. In addition to the total dataset – which may be geographically structured and includes 44 ancient sequences of unknown age (or roughly estimated due to radiocarbon limits) – we also applied the analyses on all local populations with more than four individual sequences and three segregating sites (and, for the Fst analyses, between all pairs of population or between the sets of populations on each side of the Alps).
We estimated the level of polymorphism and assessed whether there was any departure from the neutral model and any evidence for geographical population structure, as this could be indicative of bottlenecks and limited gene flow or long-term isolation between populations, respectively. Such intrinsic factors may have contributed to the extinction of the species. Gene flow in particular is essential for the recolonization of extinct local populations and polymorphism tends to favor for sustainability by overcoming inbreeding depression and providing the basis for adaptation to environmental changes. Interestingly, studying such features on extinct species offers a unique opportunity to address conservation issues. We applied all tests with and without modeling the heterochrony effect to illustrate how sensitive to heterochrony the conclusions are.
For all alignments, we performed three sets of analyses: (i) assuming contemporaneous data (Table 3, “c” lines); (ii) taking into account heterochrony with a single average estimated age for each sequence (“h”) and, as time estimates generally show large uncertainty, (iii) considering the uncertainty (uniformly distributed within a given range; “hu”) in the estimated age and in the parameter values (Ne and generation time). For the total sample analyses, in the absence of a clear prior, the sequences without any time information were assigned an average time within the range of times available for other sequences (22–130 KYA, we used an unweighted average: 76.0 KYA, which is close to the weighted one: 59.6 KYA). Note that the dataset is hardly “measurably evolving” (sensu ): for instance, on a haplotype network, the correlation between the distance (number of mutational steps) from the most parsimonious ancestral sequence and the time to the sequences, though significant at the 5% level, explains only 4% of variation (see Fig. S4).
Cave Bears: intrapopulation analyses
Polymorphism estimates ranged from more than a factor of four among polymorphic populations beyond population samples not analyzed as showing virtually no information (Table 2). Diversity estimates were corrected for heterochrony with equation (1). Importantly, depending on the subsample and the way to partition the data, heterochrony leads to up to 9% overestimation of polymorphism level when the subsample showed a substantial time range and average time difference between pairs of sequences (compare π/pb to πh/pb columns; their standardized difference is summarized in the % bias column). This leads to artificially underestimate heterochroneous population extinction risks.
Neutrality test conclusions were affected unevenly by time structure (Table 3, P values columns). For limited time ranges or average pairwise time difference and far away from the acceptance threshold, heterochrony does not affect the conclusion of many tests. However, some tests reached the significance level when heterochrony and (or) time uncertainties were taken into account. For instance the total and North of the Alps datasets showed positive DT (e.g. population stratification) and HFW, and there was a deficit of haplotypes K in the south of the Alps, which turned significant when considering heterochony. Similarly, correcting for heterochrony strengthened some significance levels such as the H test on the south (deficit) and the north (excess) of the Alps. Conversely, some tests passed below the significance level when modeling heterochrony (e.g. negative DT and D*FL on the south of the Alps; Table 3), thereby removing any evidence for non standard evolution (such as demographic expansion; Table 3). In general, the standard null model appears less likely when heterochrony is taken into account, thereby suggesting that accurate modeling increases the power of the tests to detect deviations from standard scenarios (e.g., demographic changes; results consistent with ).
On the whole, as to the history of Cave Bears, a few congruent points seem to pertain: the patterns observed in Ach valley, in the north of the Alps and in the total samples are consistent with a strong geographical population structure within the dataset (stratification) including several distant populations with substantial sample sizes : positive frequency statistics, excess of linkage disequilibrium (see next section). The excess of haplotype and haplotype diversity are likely to be due to the presence of homoplasies (recurrent mutations) in addition to time spacing (the number of haplotypes exceeds S+1, the maximum possible value in the absence of homoplasy or recombination). Similarly, the Fay and Wu neutrality test  has already been shown to be highly sensitive to homoplasies  which may contribute to the significantly negative value South of the Alps (see related point in the discussion). A closer look at the raw data suggests that the observed pattern in this latter subsample (negative frequency statistics excess of linkage disequilibrium, deficit of haplotypes) seems to result from population stratification with a distant population (Conturines) represented by a single (distant) sequence, which may reflect a separated refuge zone from the previous glaciations era: Italian versus Balkan. Interestingly, in the Belgian (Scladina) subsample, we found a significant negative correlation between the pairwise linkage disequilibrium and the distance between mutations along the sequence (‘Pearson's test’, r = −0.45 , P = 4%; Table 3, Fig. S5). The power of this test should however be low given the small number of informative (non unique) mutations (six sites in Scladina). This test was not affected by heterochrony.
Cave Bears: population structure
Most populations appear highly differentiated (Table 4). The permutation tests are generally significant whenever there is substantial information (more than four sequences per population and three segregating sites). However, the evidence for genetic isolation (the level of significance) is often weakened (e.g. see the Austrian populations from Ramesch and Winden) or disappears (e.g. see the differentiation between the Austrian and Belgian populations from Salzofen and Scladina) when heterochrony and (or) time uncertainty are taken into account (greater P values) especially when the time ranges of the two populations is widespread (or the average pairwise time difference is large; e.g. comparisons involving Herdengel, Ramesch Salzofen and Scladina). The correction of distances with equation (3) was sufficient to change the topology of phylogeny between populations (with most simple and direct tree reconstruction method, an unweighted pair group method with arithmetic mean: UPGMA; Fig. S6).
Interestingly, the different caves in Ach valley sampled from different times are highly differentiated, as described in  and heterochrony alone is not sufficient to explain this pattern. These caves do not share haplotype groups, but it is not clear whether this pattern is due to (1) small scale geographic isolation or (2) temporal structure combined with gene flow such as colonization processes (as interpreted by Hofreiter and colleagues, the “haplotype replacement” hypothesis) since haplotypes from the different caves are not contemporaneous. Finally, the northern and southern sides of the Alps were highly differentiated (despite more local geographical structure within each side) suggesting a geographical barrier to gene flow across the Alps. Such a limited gene flow (and associated inbreeding depression) may have contributed to the extinction of the species 12–20 thousand years ago.
Coalescent model concerns: heterochrony-driven systematic biases
Our simulation results indicate that population genetics analyses can be substantially biased by heterochrony in a dataset. What matters is a balance between generation time, effective and sample size (the rate of common ancestry: probability to reach a common ancestor per time unit) and time spacing: the greater the time spacing and the sample size, and the smaller the generation time and the effective size, the greater the heterochrony effect.
For most relevant sets of parameter values compatible with most classical aDNA analyses, i.e., limited time lapse with respect to the root of an intraspecific tree, heterochrony leads to a shift toward star-like trees, revealed by negative frequency statistics and a deficit of association between mutations, thus mimicking population expansion possibly following a drastic bottleneck (Fig. 6A). Sequences cannot coalesce before they are contemporaneous, and thus branch lengths tend to increase (Fig. 6 A vs 6B). External branches tend to be proportionally more affected. First they are more numerous than internal ones, second, they always include the tips of the tree involved in the time spacing, and last, they tend to be shorter. Greater heterochrony (on the order the depth of an intraspecific tree) generally causes the most recent subset to coalesce before the ancient one is added to the tree, thus leading to a long internal branch splitting the set of sequences between the ancient and the more recent subsets and balanced like trees with long internal branches (Fig. 6C). When the subsets are well balanced, this results in departures of the statistics in the opposite direction, with potentially strong effects mimicking simple cases of population isolation. In addition, polymorphism and distance estimates are then substantially increased. Such large heterochrony could be appropriate for microbial evolution, but is not necessarily out of the range of aDNA, even for cave bears as 300 KY old authentic genetic data has recently been reported .
(A): contemporaneous case. (B) Heterochroneous dataset with limited time range. Lineages of sequences cannot reach a common ancestor before they are contemporaneous, leading to genealogies with proportionally longer external branches and excess of rare mutations thus mimicking bottlenecks, expansions or tightly linked selection. (c) Two subsets separated by a large time lapse. The coalescence process is finished within the most recent subset before reaching the ancient subset sampling point, leading to a genealogy with a long internal branch, more variation, especially for intermediate frequency mutations, and a genetically isolated subset, thus mimicking simple population structure or contraction. t1: time lapse; n1: oldest subset's size.
A practical consequence is that it is not possible to compare directly values coming from different time sampling schemes (and in particular modern vs ancient heterochroneous data). Rather, corrected equations (1–4) or an explicit serial modeling  should be used. Not doing so would tend to overestimate the level of polymorphism of the ancient population, which may in turn support fake demographic declines (as the level of polymorphism tend to correlate with population sizes) and promote inappropriate conservation decisions, considering that genetic variation provides the material for adaptation to environmental shifts.
For simple time sampling schemes, with only two different sampling times in the dataset, the heterochrony effect is the strongest when the two subsets were of comparable sizes, and this effect is roughly symmetrical around this value. The effects are substantial even when the temporal heterochrony is limited to a range of values less than 0.2 Ne generations (<10% of the average age of the depth of a standard tree). This case, probably the most relevant in practice for ancient DNA, leads to double the proportion of significant runs in neutrality tests. In this case heterochrony leads to spurious signal of star scenarios such as population expansion possibly after a strong bottleneck, the recent spread of a tightly linked advantageous mutation, or complex population structure schemes (e.g. a collection of small samples from a substantial number of isolated populations). In contrast two subsets of similar sizes separated by greater time spacing (on the order of the depth of a typical tree) can lead to spurious balanced tree generally interpreted as signals of population contraction, moderate bottleneck or simple population isolation between those subsets.
With a real and more complex heterochronic structure, such as that shown by the Cave Bear dataset, the heterochrony effect was sufficient to change the conclusions of several tests applied to the dataset. On the whole, the neutral model showed a poorer fit when taking into account the heterochrony. Once corrected for heterochrony, strong signal of population structure remain, even on a limited geographic scale. Such limited gene flow, recolonization capabilities, may have contributed to the extinction of the species.
Another important concern is related to uncertainty in time estimates, which may generally be large, especially for aDNA and when including other parameter uncertainty (such as for Ne, or the generation time). We observed a rather weak effect of this uncertainty on the analyses (Fig. 4), especially when reasonable time information is available. Most of the effects that we observe seem to arise from the average heterochrony and not from the time estimation uncertainty.
Orlando and colleagues  noticed shifts in average pairwise genetic diversity between three stratigraphic layers (within one cave bear haplogroup). These shifts seemed synchronous with shifts in global environmental conditions (glacial or interglacial), which suggested possible ecological interpretations about demographic dynamics. Here, we showed that heterochrony within a dataset could, to some extent, increase the diversity index. However, the results observed seem unlikely to be an artifact of the heterochrony within layers since subsets with similar ranges in heterochrony (Fig. 3 of ) show a high difference in pairwise genetic diversity (80–120 and 90–130KYA, Fig. S3). [Note, however, that none of the differences are significant given the large sampling and stochastic variances and the non-independence between the various pairs of sequences involved in the comparisons, suggesting that more data from supplemental individuals and independent loci are required before reaching a conclusive level.]
Mutational model concerns
Interestingly, our Belgian Cave Bear mitochondrial DNA dataset show a significant negative correlations between the linkage disequilibrium and the distance between the mutations (Table 3: ‘Pearson's test’, r = −0.39, P = 4%; Fig. S5). Note that the Scladina cave in Belgium is the most relevant subsample to test for this correlation, as it is entirely derived from a local population, thus minimizing population structure effects on linkage disequilibrium measures (which are known to be drastic ).
Such correlations have generally been taken as evidence for recombination, including for human mitochondria , . This view was however strongly debated with criticisms about the quality of the data and about the measure of linkage disequilibrium used –. [Note that most criticisms did not explain or predict the observed correlation.] The observed correlation of Cave Bears fits an exponential relationship, as approximately expected with recombination effects (Fig. S5). Here however, recombination seems rather unlikely, since, given the short length of the aligned region (81 bp), recombination rates orders of magnitude higher than the autosomal rates would be needed. We also showed that this pattern could not result from heterochrony. Consequently, mutational effects similar to those described by Innan and Nordborg  with mutation hot spots in one region, which tend to reduce short distance linkage disequilibrium, seem a more likely explanation. Similarly, clumping of mutations along the sequence and across the genetic history of the population or complex mutational events, substituting simultaneously several neighboring nucleotides, can lead to such apparent signature of recombination, even in the absence of multiple hits or homoplasies on the same site (F. Depaulis; unpublished results). At any rate, mitochondrial DNA do not obey the assumptions of the infinitely many site mutational model (IMSM; ). This is particularly true for the control region, which shows strong heterogeneity of mutational rates  and high transitional biases , . Note, however, that in  the control region was removed from the analysis and that the other sites did not show apparent multiple hits. There is no direct evidence for multiple hits on the Cave Bear dataset (no site with more than two nucleotide variants), which is probably due to the high transition transversion bias thereby making such multiple mutations on a site not readily apparent. However, apparent homoplasies (or recombination events) are detected between several pairs of polymorphic sites (four gamete rule analysis , Rm = 5 on the total dataset; the same –extended- principle states that the number of haplotypes cannot exceed S+1 in the absence of such events, see intrapopulation cave bear results and table 3).
More generally, the departure from the IMSM due to homoplasies is a major concern, especially in ancient DNA analyses where most data still rely on the mitochondrial hypervariable region and for viruses generally showing high mutation rates. Indeed mutational effects (as well as heterochrony) are relevant alternative hypotheses when faced with significant neutrality tests. For instance, the excess of haplotypes and haplotype diversity found on the total Cave Bear dataset should largely result from homoplasies. This may also contribute to the significantly negative Fay and Wu neutrality test in the south of the Alps. In the presence of homoplasies, most undetected mutations would occur in the deep part of the tree and consequently should not be affected by heterochrony. The practical consequence is that, when not taking into account such mutational effects, the time uncertainty effect is underestimated.
Similarly, most recently Axelsson and colleagues  reported that DNA damage in aDNA data can largely affect demogenetic inferences. Such noise in the data should drastically enhance the effect we describe here since it also tends to lengthen the external branches of genealogies. An additional caveat for aDNA is that data are not necessarily sequenced on the same sequence fragment for all individuals so that there are a number of missing data in the whole data alignment. Similarly, sequencing error, usually magnified for aDNA due to chemical damage, could also be treated as missing biological data for the analyses to focus on relevant information. In such cases, summary statistics (and associated tests) will not be technically straightforward to compute as the sample size may vary from site to site in a non independent way. Consequently, adequate methods should be urgently developed.
In view of the above results, it seems necessary to systematically take heterochrony into account for most heterochronous dataset analyses even if the time range seems rather limited (around 10%) with respect to the age of the MRCA.
Supplementary methods, alternative approaches, simulations and associated references
(0.16 MB PDF)
Algorithm for simulations of heterochroneous genealogies. The classical algorithm (exponential coalescent times) starts with the most recent subset (A); until a coalescent time exceeds the time to the next subset t1; then (B) the event is cancelled and the algorithm starts back from time t1 with a number of lineages g updated by adding n1, until (C) the MRCA is reached.
(0.08 MB PDF)
Effect of heterochrony on statistical tests as a function of time spacing. (A, B): 10% subset;(C, D) 90% subset (n1 = 10 or 90, respectively, whole second population subsample in the Fst analysis). The X axis is expressed in units of 2Ne generations. Same labeling as in figure 2. The effects of other parameters such as total number of sequences in the dataset and polymorphism levels were investigated elsewhere [S18] and do not show noticeable interaction with the heterochrony effect (the effects described here simply appear stronger for larger datasets especially for increasing sample size since when the heterochrony range is limited and affects mostly the short external branches.
(0.18 MB PDF)
Alignment of polymorphic sites of the Cave Bear dataset. For each site, the given number refers to the position relative to the first nucleotide of the sequence under Accession Number AY149238. Accession numbers are reported as sequence names. For haplotypes that stem from different non-overlapping sequences, a list of corresponding Accession numbers is given below the alignment. Haplotypes are referenced according to the following: AccessionNumberIfAvailable_Name_MinimumAge_MaximumAge_(Location.
(0.13 MB PDF)
Median-joining Haplotype network [S19] of the Cave Bear dataset. The sizes of the nodes are proportional to their frequencies. Each location is indicated by different colors. The most parsimonious ancestral state (“reference” in figure S1) is boxed in green. The average (or minimum whenever the average could not be computed) time to the sequenced is boxed in grey near the nodes. Correlation between the average age and the minimum number of mutational steps from the ancestral state: r2 = 0.04*. The correlation between the age of the sequences and the genetic distance from the most parsimonious ancestral state is hardly significant, suggesting that there was too little information to estimate a whole set of parameters reliably under a full MCMC likelihood framework (see text S1). Indeed when we tried to apply the likelihood method of Drummond and colleagues [S7] to the data it was not able to disentangle the effective size from the mutation rate (highly correlated posterior distribution and we needed to provide an independent estimate of the mutation rate to estimate the effective size properly. We therefore did not rely on such approaches to assess the heterochrony driven bias.
(0.12 MB PDF)
Allelic correlation (r2) as a function of distance between informative sites in the Belgian Cave Bear subsample. The Y axis is on a log scale as an exponential relationship is approximately expected for the recombination effect (strictly, this corresponds to the expectation under a deterministic approximation). An exponential regression is shown for comparison.
(0.06 MB PDF)
UPGMA tree between Cave Bear populations from pairwise distances. A: uncorrected. B: corrected for heterochrony.
(0.06 MB PDF)
We thank M. Hofreiter for help with acquiring the data and anonymous reviewers for helpful comments on the manuscript.
Conceived and designed the experiments: FD LO. Performed the experiments: FD LO. Analyzed the data: FD LO. Contributed reagents/materials/analysis tools: FD LO. Wrote the paper: FD LO. Coordinated the work: CH.
- 1. Hudson RR (1993) The how and why of generating gene genealogies. In: Takahata N, Clark AG, editors. Mechanism of molecular evolution. Japan Scientific Societies Press, Sinauer Associates. pp. 23–36.
- 2. Wright S (1931) Evolution in Mendelian populations. Genetics 16: 97–159.
- 3. Williamson EG, Slatkin M (1999) Using maximum likelihood to estimate population size from temporal changes in allele frequencies. Genetics 152: 755–761.
- 4. Raquin AL, Depaulis F, Lambert A, Galic N, Brabant P, et al. (2008) Experimental estimation of mutation rates in a wheat population with gene genealogy approach. Genetics 179: 2195–2211.
- 5. Drummond AJ, Pybus OG, Rambaut A, Forsberg R, Rodrigo AG (2003) Measurably evolving populations. Trends Ecol Evol 18: 481–488.
- 6. Drummond AJ, Nicholls GK, Rodrigo AG, Solomon W (2002) Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics 161: 1307–1320.
- 7. Reid AH, Fanning TG, Janczewski TA, Taubenberger JK (2000) Characterization of the 1918 ‘Spanish’ influenza virus neuraminidase gene. Proc Natl Acad Sci U S A 97: 6785–6790.
- 8. Lenski RE, Winkworth CL, Riley MA (2003) Rates of DNA sequence evolution in experimental populations of Escherichia coli during 20,000 generations. J Mol Evol 56: 498–508.
- 9. Lambert DM, Ritchie PA, Millar CD, Holland B, Drummond AJ, et al. (2002) Rates of evolution in ancient DNA from Adelie penguins. Science 295: 2270–2273.
- 10. Hadly EA, Ramakrishnan U, Chan YL, van Tuinen M, O'Keefe K, et al. (2004) Genetic response to climatic change: insights from ancient DNA and phylochronology. PLoS Biol 2: e290.
- 11. Achilli A, Olivieri A, Pellecchia M, Uboldi C, Colli L, et al. (2008) Mitochondrial genomes of extinct aurochs survive in domestic cattle. Curr Biol 18: R157–R158.
- 12. Calvignac S, Hughes S, Tougard C, Michaux J, Thévenot M, et al. (2008) Ancient DNA evidence for the loss of a highly divergent brown bear clade during historical times. Mol Ecol 17: 1962–1970.
- 13. Malmström H, Vilà C, Gilbert MT, Storå J, Willerslev E, et al. (2008) Barking up the wrong tree: modern northern European dogs fail to explain their origin. BMC Evol Biol 28: 71.
- 14. Vila C, Leonard JA, Gotherstrom A, Marklund S, Sandberg K (2001) Widespread origins of domestic horse lineages. Science 291: 474–477.
- 15. Barnes I, Matheus P, Shapiro B, Jensen D, Cooper A (2002) Dynamics of Pleistocene population extinctions in Beringian brown bears. Science 295: 2267–2270.
- 16. Leonard JA, Wayne RK, Wheeler J, Valadez R, Guillen S, et al. (2002) Ancient DNA evidence for Old World origin of New World dogs. Science 298: 1613–1616.
- 17. Serre D, Langaney A, Chech M, Teschler-Nicola M, Paunovic M, et al. (2004) No evidence of Neanderthal mtDNA contribution to early modern humans. PLoS Biol 2: e57.
- 18. Valdiosera CE, García N, Anderung C, Dalén L, Crégut-Bonnoure E, et al. (2007) Staying out in the cold: glacial refugia and mitochondrial DNA phylogeography in ancient European brown bears. Mol Ecol 16: 5140–5148.
- 19. Valdiosera CE, García-Garitagoitia JL, Garcia N, Doadrio I, Thomas MG, et al. (2008) Surprising migration and population size dynamics in ancient Iberian brown bears (Ursus arctos). Proc Natl Acad Sci U S A 105: 5123–5128.
- 20. Kurten B (1976) The cave bear story. New York: Columbia University Press.
- 21. Mazza P, Rustioni M (1994) On the phylogeny of Eurasian bears. Paleontograph Abt A 230: 1–29.
- 22. Hänni C, Laudet V, Stéhelin D, Taberlet P (1994) Tracking the origins of the cave bear (Ursus spelaeus) by mitochondrial DNA sequencing. Proc Natl Acad Sci U S A 91: 12336–12340.
- 23. Kühn R, Schröder W, Rottman O (2001) Sequencing mtDNA of the cave bear (Ursus Spelaeus) from the Bavarian Alps is feasible by nested and touchdown PCR. Acta Theriol 46: 61–68.
- 24. Loreille O, Orlando L, Patou-Mathis M, Philippe M, Taberlet P, et al. (2001) Ancient DNA analysis reveals divergence of the cave bear, Ursus spelaeus, and brown bear, Ursus arctos, lineages. Curr Biol 11: 200–203.
- 25. Hofreiter M, Capelli C, Krings M, Waits L, Conard N, et al. (2002) Ancient DNA analyses reveal high mitochondrial DNA sequence diversity and parallel morphological evolution of Late Pleistocene Cave Bears. Mol Biol Evol 19: 1244–1250.
- 26. Hofreiter M, Rabeder G, Jaenicke-Despres V, Withalm G, Nagel D, et al. (2004) Evidence for reproductive isolation between cave bear populations. Curr Biol 14: 40–43.
- 27. Hofreiter M, Serre D, Rohland N, Rabeder G, Nagel D, et al. (2004b) Lack of phylogeography in European mammals before the last glaciation. Proc Natl Acad Sci U S A 101: 12963–12968.
- 28. Orlando L, Bonjean D, Bocherens H, Thénot A, Argant A, et al. (2002) Ancient DNA and the population genetics of Cave Bears (Ursus spelaeus) through space and time. Mol Biol Evol 19: 1920–1933.
- 29. Ho SYW, Kolokotronis SO, Allaby RG (2007) Elevated substitution rates estimated from ancient DNA. Biol Lett 3: 702–705.
- 30. Ho SYW, Saarma U, Barnett R, Haile J, Shapiro B (2008) The effect of inappropriate calibration: Three case studies in molecular ecology. PLoS One 3: e1615.
- 31. Rodrigo AG, Shpaer EG, Delwart EL, Iversen AK, Gallo MV, et al. (1999) Coalescent estimates of HIV-1 generation time in vivo. Proc Natl Acad Sci U S A 96: 2187–2191.
- 32. Ramakrishnan U, Hadly EA, Mountain JL (2005) Detecting past population bottlenecks using temporal genetic data. Mol Ecol 14: 2915–2922.
- 33. Chan YL, Anderson CNK, Hadly EA (2006) Bayesian estimation of the timing and severity of a population bottleneck from ancient DNA. PLoS Genet 2: e59.
- 34. Hadly EA, Kohn MH, Leonard JA, Wayne RK (1998) A genetic record of population isolation in pocket gophers during Holocene climatic change. Proc Natl Acad Sci U S A 95: 6893–6896.
- 35. van Tuinen M, Ramakrishnan U, Hadly EA (2004) Studying the effect of environmental change on biotic evolution: past genetic contributions, current work and future directions. Philos Trans A Math Phys Eng Sci 362: 2795–2820.
- 36. Shapiro B, Drummond AJ, Rambaut A, Wilson MC, Matheus PE, et al. (2004) Rise and fall of the Beringian steppe bison. Science 306: 1561–1565.
- 37. Belle EM, Ramakrishnan U, Mountain JL, Barbujani G (2006) Serial coalescent simulations suggest a weak genealogical relationship between Etruscans and modern Tuscans. Proc Natl Acad Sci U S A 103: 8012–8017.
- 38. Achaz G, Palmer S, Kearney M, Maldarelli F, Mellors JW, et al. (2004) A robust measure of HIV-1 population turnover within chronically infected individuals. Mol Biol Evol 21: 1902–1912.
- 39. Tajima F (1989) Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123: 585–595.
- 40. Fu YX, Li WH (1993) Statistical tests of neutrality of mutations. Genetics 133: 693–709.
- 41. Watterson GA (1975) On the number of segregation sites. Theor Popul Biol 7: 256–276.
- 42. Tajima F (1983) Evolutionary relationship of DNA sequences in finite populations. Genetics 105: 437–460.
- 43. Hudson RR, Slatkin M, Maddison WP (1992) Estimation of levels of gene flow from DNA sequence data. Genetics 132: 583–589.
- 44. Hudson R, Boos D, Kaplan N (1992) A statistical test for detecting geographic subdivision. Mol Biol Evol 9: 138–151.
- 45. Depaulis F, Mousset S, Veuille M (2005) Detecting selective sweeps with haplotype tests. In: Nurminsky D, editor. Selective sweep. Georgetown, TX: Landes Bioscience. pp. 34–54.
- 46. Depaulis F, Mousset S, Veuille M (2003) Power of neutrality tests to detect bottlenecks and hitchhiking. J Mol Evol 57: Suppl 1S190–200.
- 47. Ptak SE, Przeworski M (2002) Evidence for population growth in humans is confounded by fine-scale population structure. Trends Genet 18: 559–563.
- 48. Whitlock MC, McCauley DE (1999) Indirect measures of gene flow and migration: FST doesn't equal 1/(4Nm+1). Heredity 82: 117–125.
- 49. Fay JC, Wu CI (2000) Hitchhiking under positive Darwinian selection. Genetics 155: 1405–1413.
- 50. Kelly JK (1997) A test of Neutrality based on interlocus associations. Genetics 146: 1197–1206.
- 51. Depaulis F, Veuille M (1998) Neutrality tests based on the distribution of haplotypes under an infinite-site model. Mol Biol Evol 15: 1788–1790.
- 52. McVean GA (2002) A genealogical interpretation of linkage disequilibrium. Genetics 162: 987–991.
- 53. Awadalla PA, Eyre-Walker , Smith JM (1999) Linkage disequilibrium and recombination in hominid mitochondrial DNA. Science 286: 2524–2525.
- 54. Otte M, Patou-Mathis M, Bonjean D (1998) Recherches aux grottes de Sclayn. L'archéologie Vol 2. Etudes et recherches archéologiques de l'université de Liège.
- 55. Forsberg R, Drummond AJ, Hein J (2005) Tree measures and the number of segregating sites in time-structured population samples. BMC Genet 6: 35.
- 56. Liu X, Fu YX (2008) Summary statistics of neutral mutations in longitudinal DNA samples. Theor Popul Biol 74: 56–67.
- 57. Hansen AJ, Mitchell DL, Wiuf C, Paniker L, Brand TB, et al. (2006) Crosslinks rather than strand breaks determine access to ancient DNA sequences from frozen sediments. Genetics 173: 1175–1179.
- 58. Willerslev E, Cappellini E, Boomsma W, Nielsen R, Hebsgaard MB, et al. (2007) Ancient biomolecules from deep ice cores reveal a forested southern Greenland. Science 317: 111–114.
- 59. Baudry E, Depaulis F (2003) Effect of misoriented sites on neutrality tests with outgroup. Genetics 165: 1619–1622.
- 60. Valdiosera CE, Garcia N, Dalén L, Smith C, Kahlke RD, et al. (2006) Typing single polymorphic nucleotides in mitochondrial DNA as a way to access Middle Pleistocene DNA. Biol Lett 2: 601–603.
- 61. Ohta T (1982) Linkage disequilibrium with the island model. Genetics 101: 139–155.
- 62. Piganeau P, Eyre-Walker A (2004) A reanalysis of the indirect evidence for recombination in human mitochondrial DNA. Heredity 92: 282–288.
- 63. Hey J (2000) Human mitochondrial DNA recombination: can it be true? Trends Ecol Evol 15: 181.
- 64. Kivisild T, Villems R, Jorde LB, Banshad M, Kumar S, et al. (2000) Questioning evidence for recombination in human mitochondrial DNA. Science 288: 1931a.
- 65. Elson JL, Andrews RM, Chinnery PF, Lightowlers RN, Turnbull DM, et al. (2001) Analysis of European mtDNAs for recombination. Am J Hum Genet 68: 145–153.
- 66. Meunier J, Eyre-Walker A (2001) The correlation between linkage disequilibrium and distance: implications for recombination in hominid mitochondria. Mol Biol Evol 18: 2132–2135.
- 67. Wiuf C (2001) Recombination in human mitochondrial DNA? Genetics 159: 749–756.
- 68. Innan H, Nordborg M (2002) Recombination or mutational hot spots in human mtDNA? Mol Biol Evol 19: 1122–1127.
- 69. Ballard JWO, Whitlock MC (2004) The incomplete natural history of mitochondria. Mol Ecol 13: 729–744.
- 70. Stoneking M (2000) Hypervariable sites in the mtDNA control region are mutational hotspots. Am J Hum Genet 67: 1029–1032.
- 71. Pesole G, Gissi C, De Chirico A, Saccone C (1999) Nucleotide substitution rate of mammalian mitochondrial genomes. J Mol Evol 48: 427–434.
- 72. Saccone C, Gissi C, Reyes A, Larizza A, Sbisa E, et al. (2002) Mitochondrial DNA in metazoa: degree of freedom in a frozen event. Gene 286: 3–12.
- 73. Hudson RR, Kaplan NL (1985) Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics 111: 147–164.
- 74. Axelsson E, Willerslev E, Thomas M, Gilbert P, Nielsen R (2008) The effect of ancient DNA damage on inferences of demographic histories. Mol Biol Evol 25: 2181–2187.