Skip to main content
  • Methodology article
  • Open access
  • Published:

Detecting negative selection on recurrent mutations using gene genealogy

Abstract

Background

Whether or not a mutant allele in a population is under selection is an important issue in population genetics, and various neutrality tests have been invented so far to detect selection. However, detection of negative selection has been notoriously difficult, partly because negatively selected alleles are usually rare in the population and have little impact on either population dynamics or the shape of the gene genealogy. Recently, through studies of genetic disorders and genome-wide analyses, many structural variations were shown to occur recurrently in the population. Such “recurrent mutations” might be revealed as deleterious by exploiting the signal of negative selection in the gene genealogy enhanced by their recurrence.

Results

Motivated by the above idea, we devised two new test statistics. One is the total number of mutants at a recurrently mutating locus among sampled sequences, which is tested conditionally on the number of forward mutations mapped on the sequence genealogy. The other is the size of the most common class of identical-by-descent mutants in the sample, again tested conditionally on the number of forward mutations mapped on the sequence genealogy. To examine the performance of these two tests, we simulated recurrently mutated loci each flanked by sites with neutral single nucleotide polymorphisms (SNPs), with no recombination. Using neutral recurrent mutations as null models, we attempted to detect deleterious recurrent mutations. Our analyses demonstrated high powers of our new tests under constant population size, as well as their moderate power to detect selection in expanding populations. We also devised a new maximum parsimony algorithm that, given the states of the sampled sequences at a recurrently mutating locus and an incompletely resolved genealogy, enumerates mutation histories with a minimum number of mutations while partially resolving genealogical relationships when necessary.

Conclusions

With their considerably high powers to detect negative selection, our new neutrality tests may open new venues for dealing with the population genetics of recurrent mutations as well as help identifying some types of genetic disorders that may have escaped identification by currently existing methods.

Background

Whether and how a mutant allele is selected is an important topic in population genetics, because it, along with the population size, demography, and the mode and tempo of mutation, crucially dictates the evolutionary fate of the mutant allele and/or the polymorphism pattern in the population (e.g., [14]). The type and intensity of selection also indicate the functional impact and the evolutionary history of a mutation and the locus that underwent it. A number of statistical tests have been developed to detect selection on mutant alleles (e.g., [512]). Most of them are based on the null-hypothesis that mutants are selectively neutral [1317] and are called “neutrality tests.” These neutrality tests were successful to some degree in detecting balancing selection (e.g., [1821]) and positive selection (e.g., [2224]). Detection of negative selection, in contrast, has generally been unsuccessful, probably because of the weak signals displayed by deleterious mutants (e.g., [25] and references therein).

So far, development of tools for population genetics analyses has centered around the infinite-site model [26], which suitably describes single-nucleotide polymorphisms (SNPs), one of the commonest and most actively studied types of polymorphisms (e.g., [2730]). Recent technological innovations, however, enabled the detection of another type of polymorphism, namely structural variations (SVs), including copy number variations (CNVs) (e.g., [3135]). These studies have revealed that SVs are very common in eukaryotic genomes (e.g., [3640]) including the human genome (e.g., [4143]).

Some of the structurally variant mutations (SV mutations) associated with genomic diseases have long been known to recur in the human population (e.g., [44]). A recent genome-wide analysis suggested that such “recurrent mutations” are quite common among CNVs [45]. Recurrent mutations are also quite common among inversions, another well-known type of SV [46]. Assessing the selective force on each of such recurrent mutations is essential for estimating its evolutionary and/or medical impacts on the genome undergoing them. Positively selected (e.g., [47]) and selectively neutral (e.g., [48]) recurrent SV mutations drive genome evolution. Negatively selected recurrent SV mutations (reviewed e.g., in [44]), in contrast, will not substantially contribute to genomic differences between species. New identification of such deleterious recurrent mutations, however, may reveal some disorders whose genetic causes have so far remained elusive.

In this study, we attempt to detect negative selection on recurrent mutations, such as those generating SVs, by exploiting the gene genealogy of sampled sequences. Broadly speaking, our rationale is the following. Although the signal of negative selection on a single mutation event may be too weak to be detected, the synergistic effect of the signals from multiple mutation events of a specific type might become strong enough to enable detection. Therefore, if the genealogy of sampled sequences reveals recurrent mutation events, we may be able to detect negative selection on the mutants.

To validate this idea, we conducted an extensive computer simulation analysis. In the analysis, we first simulated recurrent mutations under different conditions in a population with a constant size of 10,000 and in populations that expanded from a bottleneck, all without recombination, using a coalescent simulator, msms[49]. Then we examined the ability of our new neutrality tests to correctly detect negative selection on recurrent mutations at each simulated locus. Our computer simulation analyses demonstrated that our new tests can correctly detect negative selection with high true-positive rates in constant-size population, and at moderate true-positive rates in expanding populations. This gives us some hope that our new neutrality tests may provide a useful means for real data scans to detect deleterious recurrent mutations, and also opens the possibility of further developing methods to address some outstanding issues, such as recombination and population substructure, that could not have been dealt with in this study.

Our new tests require an algorithm to map mutation events on a gene genealogy at the recurrently mutating locus. In this study, the genealogy is reconstructed from SNPs flanking (or residing within) the locus in question. For this purpose, we also developed a new maximum parsimony algorithm that overcomes a problem inherent in any traditional tree reconstruction algorithm coupled with any traditional parsimony-based mutation mapping algorithm, which is the tendency to overestimate the number of mutation events if the genealogy is inferred from SNPs (see Methods).

Subjects of our new neutrality tests

Before going into the details of our methods, we would like to clarify what our new neutrality tests are intended for. In principle, our new tests are aimed at detecting negative selection on any type of recurrent mutations that satisfy the following two conditions: (i) the subject mutations in a test share some features clearly distinguishable from other mutations, especially neutral SNPs; and (ii) sequences with subject mutations can be sub-classified at least approximately into classes of shared origins (i.e., classes of identical-by-descent mutants) by some means, such as the genealogy of sequences, identifying characteristics, and/or exact locations.

Our original purpose was to judge whether recurrent mutations at each structurally variant (SV) locus are deleterious or not, using the sequence genealogy reconstructed with SNPs to identify the recurrent mutation events. SV mutations often have rates θ μ  (≡4)  1 (e.g., [44, 45], where N is the (effective) population size and μ is the mutation rate per haploid locus per generation). Occasionally, θ μ >10 [45]. A second conceivable kind of subject is a set of mutations at a micro-satellite locus, which are known to occur at a very high rate, with θ μ typically ranging from 1 to 100 (see e.g., [50]).

A third kind of subject would be a class of mutations that satisfy two conditions: (i) they occurred in a region, such as in a haplotype block, that consists of sites reasonably linked with one another; and (ii) they exhibit suspected signs of functional loss or impairment (e.g., insertions, frame-shifting indels, nonsense point mutations, and mutations on signals of splicing or gene expression) of a putative gene, such as the one predicted by a genome-wide annotation. The new tests on this class may be useful for inferring whether or not a putative gene is functional, especially when there are no other data to ascertain its purported functionality (see also Discussion).

Although the methods described in this paper are intended for applications to simple SV mutations, other potential subject mutations, such as the ones mentioned above, could also be examined by our new neutrality tests, as long as we can define appropriate null models.

Methods

Detecting negative selection on recurrent mutations using gene genealogy (I): Theoretical rationale and test statistics

Traditionally, detecting negative selection on a mutant allele has been difficult in a population genetics framework (e.g., [25, 5155]; but see [56]). Let us first explain why this is the case. A common way to detect selection is to compare a test statistic to its distribution under the null hypothesis of selective neutrality (e.g., [512]). If the test statistic deviates significantly from the bulk of the null-distribution, the mutant is deemed to be under selection. This strategy has been somewhat successful in detecting positive or balancing selection [1824], because these selection regimes skew the mutant allele frequency spectrum (AFS) toward high mutant allele frequencies (e.g., Figure 1C), which occur with low probabilities under the selectively neutral infinite-site model (Figure 1A). In terms of a gene genealogy (Figure 1B), we can also say that such selectively positive mutants show strong signals because they often account for a large proportion of sampled sequences (Figure 1D).

Figure 1
figure 1

Impact of selection on allele frequency spectrum and gene genealogy in the infinite-site model. Panels A, C, and E are schematic allele frequency spectra (AFSs) of the infinite-site model under selective neutrality, positive selection, and negative selection, respectively. Bar graphs are “observed” spectra, and dashed lines are expectations under selective neutrality. Panels B, D, and F are schematic genealogies of n (= 10) sampled sequences that contain a mutation that is selectively neutral, positively selected, and negatively selected, respectively. Open circles are wild type and selectively neutral mutant sequences (or derived alleles). Shaded circles represent mutant sequences that are positively or negatively selected. A lightening bolt represents a mutation event that gave rise to the mutant sequence(s) in each sample. We can see that it is harder to distinguish a single negatively selected mutation event (E,F) from a neutral one (A,B) than to distinguish a single positively selected mutation event (C,D) from a neutral one, because common features of negatively selected mutations are also quite common among selectively neutral mutations. (See Methods for details).

Negative selection, on the other hand, skews the mutant AFS toward low frequencies (Figure 1E), which are highly populated even under selective neutrality (Figure 1A). For example, consider the proportion of singleton mutant sites out of all polymorphic sites when n sequences are sampled. Under the selectively neutral infinite-site model [26] in a constant-size population, it is approximately given by [7, 57]: 1 + 1 n 1 k = 1 n 1 1 k , which is ~19.5% when n=100, and ~10.2% even when n=10,000. Therefore, even in the extreme case in which a deleterious mutant only leaves a single offspring among as many as 10,000 sampled sequences, the signal of negative selection cannot acquire the statistical significance of less than 5%. (Of course, an individual carrying a negatively selected mutation may not have any offspring at all. We will not discuss such a case because our methods only work with observed mutant alleles.) In terms of gene genealogy, we can say that a deleterious mutant modifies the shape of the genealogy only modestly, if any (e.g., [5155]), because such a mutant tends to occupy only the tip of the genealogy, with fewer offspring lasting for shorter times than neutral ones (Figure 1F). These characteristics have prevented individual events of deleterious mutations from being detected via population genetics methods (e.g., [25] and references therein; but see [56]).

However, the situation is totally different if mutations of a particular type occur recurrently across the gene genealogy. Let us consider a case where M(>1) mutation events of the same type are detected on the genealogy of n sampled sequences (Figure 2). If the mutants are selectively neutral, then it is quite likely that at least one of the mutation events resulted in substantially more than one sampled mutant (Figure 2A). In contrast, if the mutants are strongly selected against, it is likely that each of the M detected events only left one sampled mutant (Figure 2B) or a few at most. To roughly estimate the probability that each of all the M events resulted in only one mutant in the sample, let us assume that the events are mutually independent and that there is no back mutation. Then, for each neutral mutation, the probability that it resulted in only one sampled mutant should be approximately given by the relative frequency of true singletons in the infinite-site model, k = 1 n 1 1 k 1 , because the number of resulting mutants should be determined only by the location of the mutation event in the gene genealogy but should not depend on other characteristics of the mutation (under the current assumption). Thus, assuming also that the M mutation events do not interfere with one another, the probability that all the mutation events resulted in only one sampled mutant each under selective neutrality will be roughly approximated by:

k = 1 n 1 1 k M .
Figure 2
figure 2

Selectively neutral and negatively selected recurrent mutations mapped on gene genealogy. Panels A and B schematically illustrate recurrent mutations that are selectively neutral and negatively selected, respectively, mapped on genealogies of n (=14) sequences. M=3 mutation events of the same nature are assumed to have occurred along each genealogy. When the mutations are neutral (A), at least one of them is likely to result in substantially more than one mutant in the sample. When the mutations are negatively selected (B), in contrast, it is likely that every mutation event leaves very few (often one) sampled mutant(s), and the mutant lineages are usually short-lived. NOTATION. In both panels, open and shaded circles represent selectively neutral and negatively selected sampled sequences, respectively. A lightening bolt denotes a mutation event.

Even with n=100, for example, the probability is ~3.7% when M=2, and ~0.7% when M=3, enabling us to detect negative selection with a sufficient statistical significance. In actual situations, however, the mutation events may interfere with one another, deviating the actual probability from the rough estimation above, and the probability function will depend on the “mutation kinetics,” i.e., possible genetic states and the rates of mutations between the states. Besides, M will decrease as the negative selection becomes stronger and as the rate of mutation becomes smaller. Thus, it is not easily predictable how widely applicable our new tests will be. We, therefore, conducted an extensive simulation analysis to examine the actual detection powers of our new tests, as well as their applicable range in the parameter space of mutation rates and selection intensity.

Based on the above rationale, we devised two test statistics. One is the size of the most common class of identical-by-descent mutants in a sample (MaxD), which is tested conditionally on the number of forward mutations from the ancestral state to the mutant state, M, that were mapped on the genealogy. This statistic is denoted by MaxD| M . The other statistic is the total number of mutants in the sample (TotD), again tested conditionally on M. This statistic is denoted by TotD| M . The first statistic is somewhat reminiscent of the test statistic in Ewens’ test [5]; their similarities and crucial differences will be explained in Discussion. To calculate these test statistics for each subject locus, we need to know the numbers M and MaxD. These are inferred by using a genealogy of the sampled sequences.

Detecting negative selection on recurrent mutations using gene genealogy (II): Overall procedure

A flowchart for the procedures employed in the new tests is shown in Figure 3. We first need to sample sequences of a locus where recurrent mutations are expected, such as an SV region or a microsatellite, from multiple individuals. Then an allelic state at the locus is assigned to each of the sampled sequences. To infer the genealogy of the sampled sequences, we will use SNPs that either reside in the locus itself or are linked to it. In this study, we create two input data sets by computer simulations, one under selective neutrality and the other under negative selection.

Figure 3
figure 3

Overall flowchart of the simulation analysis in this study. See Methods for details (o) and (a)-(f) designate steps in the overall procedure.

After the input data are obtained, we first infer the genealogy of the sampled sequences using the SNPs [step (a) in Figure 3]. Second, based on the inferred genealogy, we enumerate the most parsimonious mutation scenarios that will realize the allelic states of the sampled sequences with a minimum number of mutations [step (b)]. Third, for each mutation scenario, we will calculate the two test statistics, MaxD| M and TotD| M [step (c)]. Fourth, the statistics calculated for the mutation scenarios based on selectively neutral loci will be gathered to constitute the “empirical null-distributions” of the statistics [step (d)], which will in turn be used to assign the P-values to each locus that was simulated under negative selection [step (e)]. Finally, the results of such statistical tests will be summarized to evaluate the performance of our new tests [step (f)].

In the following sections, we describe the components of the procedure in more detail.

Simulations to generate sequence sets under a constant-size population

Using the msms coalescent simulator [49], we created a large input dataset of simulated sequence samples, each consisting of n (= 20, 50, 100, or 200) sequences of a recurrently mutating locus accompanied by S (= 50) neutral SNPs (Figure 4A), sampled from a constant-size population of N (= 10,000) diploid individuals. All simulations were done with no recombination. msms simulates SNPs under the infinite-site model [26] (Figure 4B), and the recurrent mutations at the locus under the two-state model [58], with “a“and “A“denoting the wild-type (ancestral) and mutant (derived) states, respectively (Figure 4C and D). In Figure 4, the wild-type state and the mutant state are single-copied and duplicated, respectively, at the SV locus. Black and red ID numbers in Figure 4 are assigned to sequences with the wild-type state and those with the mutant state, respectively. Let μ and v denote the forward and backward mutation rates (per locus per haploid genome per generation), respectively (Figure 4C), and θ μ  (≡4) and θ v  (≡4Nv) represent the rescaled mutation rates. We used the following mutation rates:

Figure 4
figure 4

Schematic illustration of simulation to generate input data. Panel A illustrates a simulation output, which will become an input data to be fed into various neutrality tests. It consists of n sequences sampled from a population, and each sequence is composed of an SV locus flanked by S SNP sites. (In this example, n = 8 and S = 10.) B. Flanking SNPs are simulated according to the infinite-site model, which guarantees that each SNP site underwent only one mutation (yellow lightening bolt) along the sequence genealogy. The panel shows the mutation at the SNP site on the immediate left of the SV locus (colored cyan and magenta). C. The SV locus is simulated according to the two-state model of recurrent mutations. The character “a“denotes the wild-type (or ancestral) state (here a one-copy state represented by a thick black arrow), and the character “A“denotes the mutant (or derived) state (here a two-copy state represented by two thick red arrows). The forward and backward mutation rates per generation are denoted by μ and v, respectively. D. The SV states in this example were generated by two forward mutations (red lightening bolts) and a backward mutation (blue lightening bolt) along the genealogy, resulting in m = 3 sampled mutants (red ID numbers).

Forward mutation rate: θ μ   =  10− 1,  10− 1/2,  1 (= 100),  10+ 1/2,  10+ 1;

Backward/forward ratio: v / μ = 0 , 1 2 , 1 , 2 , 3 .

Throughout this study, we employed an additive (or genic) selection scheme. The relative fitness values of the ancestral homozygote, heterozygote, and derived homozygote were 1, 1+s, and 1+2s, respectively. σ (≡ 4Ns) denotes the rescaled selection coefficient. We used the following selection coefficients::

σ = 0 neutral , 10 + 1 , 10 + 3 / 2 , 10 + 2 , 10 + 5 / 2 .

For each of the 4×5×1=20 combinations of n,v/μ, and σ=0 for selectively neutral models, we simulated 10,000 samples with θ μ =10-1, 5,000 samples with θ μ =10-1/2, 3,000 samples with θ μ =1, 3,000 samples with θ μ =10+1/2, and 1,000 samples with θ μ =10+1. For negatively selected models with σ<0, we only used v/μ=0, 1, 3. For each of the 4×5×3×4=240 combinations of n, θ μ , v/μ, and σ<0, we simulated 1,000 samples. It should be noted that the simulations were conducted without regard to the allelic states at the recurrently mutated locus. Thus, the simulated samples include those that could not capture recurrent mutations within the genealogy, in addition to those that could.

Inferring gene genealogies and mutation scenarios (brief description)

The genealogy among the sequences in each simulated sample was first inferred via the Neighbor-Joining (NJ) method [59] using the number of SNP sites with different states as a pairwise distance between two sequences. Second, we removed interior branches not supported by any SNP site (Additional file 1: Figure S1F). Third, we placed a root at the mid-point between the most distant pair of sequences. Fourth, because all existing parsimony algorithms (e.g., [60, 61]) may overestimate the number of mutations under some circumstances (Additional file 1: Figure S1G), we mapped mutation events at the recurrently mutating locus onto the resulting “SNP-supported tree” by using a new maximum parsimony algorithm that we have especially designed for this purpose. The new algorithm enumerates all possible mutation scenarios that could result in the minimum number of mutations, each accompanied by additional interior branches necessary to realize the scenario (Additional file 1: Figure S1H). The section “Inferring Gene Genealogies and Mutation Scenarios (Rationale)” of Supplementary methods in Supplementary Notes (Additional file 1) describes the rationale behind this new parsimony algorithm and our genealogy reconstruction method. Additional file 2 is dedicated entirely to a detailed description of this new parsimony algorithm.

New statistical tests to detect negative selection

Given an empirical cumulative null-distribution for MaxD| M or TotD| M as defined by Equations (S5a,b) in Supplementary methods in Additional file 1, we can define the empirical P-value. When a parsimonious scenario for a sequence set, which is in general under selection, has MaxD| M   =  xObs, the empirical P-value of the scenario under the “null-hypothesis,” Y, is::

P E scenario with Ma x D | M = x Obs P 0 E Ma x D | M x ¯ Obs Y .
(1a)

To be conservative, we defined x ¯ Obs as xObs if it is in the domain of the null distribution, or otherwise the smallest value of MaxD| M among those greater than xObs in the domain of the null distribution. Similarly, the empirical P-value of a scenario with TotD| M   =  xObs under the “null-hypothesis,” Y, is defined as::

P E scenario with To t D | M = x Obs P 0 E To t D | M x ¯ Obs Y .
(1b)

Then we estimated the empirical P-value of a sequence set, which the new neutrality test actually uses, with the average of the empirical P-values over parsimonious scenarios:

P E sequence set = parsimonious scenarios for the sequence set P E scenario # parsimonious scenarios for the sequence set
(2)

where PE(scenario) is (1a) and (1b), when the test statistic is MaxD| M and TotD| M , respectively.

Performance tests under expanding population

We also examined the performance of our new statistical tests on sequence data sets simulated under a population that expanded recently. As an expanding population, we used a simple model that broadly reproduces the European demography inferred by [62]. In terms of forward time evolution, the model population begins with an ancestral (bottleneck) population at equilibrium with the constant size N B =2100. Then the population is shrunk to NEU0=1000 at T EU-AS =21200 years ago (when it separated from the Asian population), and then it expands exponentially. For the expansion rate, r, we used the maximum-likelihood estimate for the European population, r EU =4.0×10-3 per generation and a generation time of 25 years. We also used the lower and upper bounds of the parametric bootstrap bias-corrected 95 % confidence interval, r EU =2.6×10-3 and 5.7×10-3 per generation [62].

Other parameters were basically the subsets of those used for the performance tests under the constant-size population. A caveat is that population genetic parameters are rescaled so that their raw values (but not their population-scaled values) match the values for the constant population of size N=10000. More specifically, we used sample sizes of n = 100 and 200, backward/forward ratios of v/μ = 0, 1, and 3, and selection coefficients equivalent to σ  =  0 (neutral),   − 10+ 3/2,   − 10+ 2,   − 10+ 5/2. As for the forward mutation rate, θ μ , we used the same exact setting as for the constant-size population.

We conducted two performance tests. First, we examined the performance of our new tests just as we did under the constant-size population, assuming that the expansion rate r=r EU was inferred exactly. Second, to examine the effect of erroneous inference of r=r EU , our new tests with the empirical null-distributions computed with r EU =4.0×10-3 were applied to the sequence sets simulated under r EU =2.6×10-3 and r EU =5.7×10-3.

Results

Performance of our new parsimony algorithm

The new neutrality tests as described in this paper depend on a new parsimony algorithm that we developed to map mutation events on the sequence genealogy. Therefore, we first compared the new parsimony algorithm with traditional tree reconstruction algorithms, in terms of the accuracy of tree reconstruction. As a representative of the traditional tree reconstruction algorithm, we used the neighbor-joining (NJ) method [59]. We first note that, under the current situation where a tree is reconstructed only from sites following the infinite-site model, the NJ method should infer trees as accurately as the maximum-likelihood (ML) method, which is known to be the most accurate under most situations. A problem is that most traditional tree reconstruction algorithms forcefully infer a fully resolved tree by randomly inserting (zero-length) branches to “resolve” practically multifurcated nodes. Our new parsimony algorithm solves this problem by starting with a multifurcated tree whose branches are all supported by SNP sites, and further resolving phylogenetic relationships by taking advantage of the recurrent mutations (see Additional files 1 and 2 for details). To make sure that this strategy actually works, we applied both the NJ method and our new parsimony algorithm to each sequence set simulated as detailed in the next subsection, and compared the reconstructed trees with the true genealogy among simulated sequences. When the sample size n=100 and v/μ=1, for example, each NJ tree has 73±5 false-positive branches (the numbers represent mean±standard deviation), while each tree via our new parsimony has on average 1±1 false-positive branches. Next we defined the “additional true-branch rate” as ATP ATP + FP , where ATP is the number of true-positive branches not supported by SNPs, and FP is the number of false-positive branches. Under these conditions, the additional true-branch rate of our new parsimony algorithm (0.378±0.298) was more than five times higher than that obtained by the NJ method (0.071±0.035). Results were similar under other conditions (as long as the sample size was quite large). Additional file 1: Tables S2 and S3 show the results in more details.

Frequency of recurrent mutations captured by gene genealogy

Because our new tests are only useful when recurrent mutations are detected on a genealogy of sampled sequences, we first examined the relative frequencies of recurrent mutations that can be captured by gene genealogies out of the cases where the recurrently mutating locus is polymorphic. Table 1 and Additional file 1: Tables S4 and S5 summarize the relative frequencies for the backward/forward ratios, v/μ = 0, 1 and 3, and the numbers of sampled sequences, n = 100, 50 and 200. Roughly speaking, deletions should typically have v/μ = 0, because undoing a deletion is usually impossible. Inversions should have v/μ around 1 because of the symmetry between forward and backward mutations. Duplications are known to have v/μ≥2 (e.g., [63]), so we chose v/μ = 3 as a representative value. As expected, the frequency of detected recurrent mutations increases as the mutation rate increases, as the negative selection becomes weaker, and as the sample size increases. For v/μ = 0, the “NA” marks are seen at high forward mutation rates (θ μ  ≥ 10+ 1/2) and at weak negative selection (σ ≥ − 10) (section A of the tables). This is because these cases have no back mutations to prevent the frequent forward mutations from fixing the mutant state in the population.

Table 1 Relative frequencies of recurrent mutations captured by gene genealogy, out of polymorphic loci

Although we also examined the simulations with n = 20, their gene genealogies rarely captured the recurrent mutations unless the forward mutation rate is extremely high (θ μ  ≥ 10). Thus, we judged that our new test is useful only when the sample size is fairly large, and focused on the case of n = 100, unless otherwise stated.

Number of mutations mapped on the gene genealogy

The horizontal bar graphs (spectra) in Figure 5 show the proportions of the parsimonious scenarios classified with the number of forward mutations mapped on each gene genealogy (M), with various combinations of the forward mutation rate (θ μ ) and the selection intensity (σ), under fixed values of v/μ (= 1) and n (= 100). We can see that the classes with many mutations increase in proportion as the mutation rate becomes higher and the negative selection becomes weaker. Another noticeable point is that highly deleterious mutations (e.g., with σ =   − 10+ 5/2) that are quite frequent (e.g., with θ μ   =  10+ 1/2,  10+ 1) have spectra of mutation numbers very similar to those of selectively neutral mutations with modest mutation rates (e.g., θ μ   =  10− 1/2,  100). This phenomenon is understandable because the average number of mutations should correlate positively with the mutation rate and negatively with the selection coefficient. The mutation-number composition depends quite slightly on v/μ (compare Figure 5 with Additional file 1: Figures S2 and S3). These results suggest that, unless we know the mutation rates (i.e., θ μ and v/μ) in advance, it is dangerous to use a statistic for detecting negative selections that strongly correlates with M. Such a statistic would confuse the effects of mutation rates with those of selection. This led us to the new test statistics, MaxD| M and TotD| M , which are conditional on M.

Figure 5
figure 5

Composition of the number of mutations at each recurrently mutating locus. This figure is for a fixed backward/forward ratio (v/μ = 1) and a fixed sample size (n = 100). The composition of the number M of forward mutations mapped on a genealogy, among recurrently mutating loci showing polymorphism, is shown under various forward mutation rate (θμ) and the selection intensity (σ). Panels A, B, and C give results with σ=0, σ  =   − 10+ 3/2, and σ  =   − 10+ 5/2, respectively. In each panel, a horizontal bar shows the composition for a value of θμ specified on the left. In each horizontal bar, white, red, blue, yellow, green and black rectangles represent the proportions of mutation loci with M = 1, 2, 3, 4, 5–9, and 10-, respectively.

Distributions of new test statistics under selective neutrality and negative selection

To detect negative selection on recurrent mutations, we devised two test statistics, MaxD| M and TotD| M . The statistic MaxD| M is the size of the most common class of identical-by-descent mutants in the sample (at the recurrently mutating locus) inferred with a genealogy (MaxD), tested conditionally on the number of forward mutation events (M). The statistic TotD| M is the total number of mutants in the sample (TotD(≡m)), again tested conditionally on M. Briefly, these test statistics are expected to be smaller under negative selection than under neutrality, because the descendants of deleterious mutants are unlikely to proliferate. And, because M is fixed, the statistics are expected to be mostly immune to the problem discussed in the last section.

Figure 6 and Additional file 1: Figure S4 show the distributions of the new test statistics, MaxD| M and TotD| M , respectively, under selective neutrality (σ=0) and different combinations of mutation rate parameters. When the mutation rate is low (θ μ   ≤  10− 1/2), the distributions depend little on θ μ or v/μ. This is understandable given that mutation events are likely to be sparse on the genealogy and that backward mutations should impact the distributions only slightly, if at all, under low mutation rates. As the mutation rate becomes larger (θ μ  ≥  100 (=1)), small values of the test statistics get less and less common, and this tendency is conspicuous for smaller ν/μ values. Probably, this is partly because parsimony methods tend to underestimate the number of mutation events as the mutation rate increases. Nevertheless, such dependence on the mutation rate will only make our new test statistics more conservative (in terms of false positive rate). We also examined the distributions of MaxD| M at strongly deleterious loci with σ=-100 (Additional file 1: Figure S5). We can observe that the cumulative distributions rapidly converge to 1, and the comparison with the null-distribution (Figure 6) implies a high yield. Taken together, these properties of the distributions of MaxD| M and TotD| M indicate that they are not only fairly powerful “neutrality tests,” but also robust against variation in the mutation rate.

Figure 6
figure 6

Cumulative distributions of our new test statistic, MaxD| M, under selective neutrality. Each panel shows the cumulative distributions of our new test statistic, MaxD| M, for v/μ specified by the column and θμ specified by the row. The selection coefficient is fixed at σ=0 (selectively neutral), and the sample size is fixed to be n = 100. In each panel, a thin black line shows the cumulative distribution for M =1 as a control, and bold lines colored red, blue, and orange represent the distributions for M = 2, 3, and 4, respectively. “NA” and missing lines indicate that the categories in question did not gather enough numbers of simulated loci.

Performance of our new neutrality tests to detect negative selection on recurrent mutations

In the above section, the distributions were obtained under fixed values of θ μ and v/μ. We have to remember, however, θ μ is usually unknown. Although v/μ may be figured out to some extent if the type of the recurrent mutation is known, this may not always be the case. Thus, we defined the null-distributions of the test statistics, MaxD| M and TotD| M , by assuming that the forward mutation rate is power-law distributed, i.e., P [ θ μ  > X ]  = A · X− α, where α is the exponent that specifies the power-law. Recent genome-scale data analyses on CNVs indicated that a majority of CNV loci show low rates, satisfying θ μ <0.1 (e.g., [42]), and that quite a large number of CNV loci have high rates, satisfying θ μ >1 or even θ μ >10 (e.g., [45]). Power-law distributions could interpolate such observations well. We used the values α = 0.5, 1, and 2, which seem to span a reasonable range. Relative weights of θ μ are shown in Additional file 1: Table S1. The exponent α = 0.5 seems to give proportions somewhat similar to those obtained by [45] for CNV loci with high mutation rates, and α = 2 consists almost exclusively of the lowest mutation rate (θ μ = 0.1). The performance of our new tests remained almost unchanged across α = 0.5, 1, and 2 (compare e.g., Table 2 with Additional file 1: Tables S6 and S7). So, we will only show the results for α = 1. Regarding v/μ, we prepared two different null-distributions: one with a fixed value of v/μ that is assumed as known in advance, and the other with the null-distribution averaged over unknown values of v/μ. The specific definitions of the null-distributions are described in Methods and in Additional file 1. Surprisingly, our new tests with unknown v/μ performed almost as well as those with known v/μ (compare e.g., Table 2 with Additional file 1: Table S8). Thus, in the following, we will only show the results when v/μ is unknown.

Table 2 False positive and true positive rates via TotD| M , when v / μ is not known in advance

With the null-distributions at hand, we examined the performance of our new tests by applying them to the samples of sequences simulated under negative selection. We chose the nominal significance level of 5%. To figure out the actual rate of false-positives (i.e., type I errors), we also applied the tests to sequence samples simulated under selective neutrality. Overall, the two test statistics performed similarly well, with TotD| M performing slightly better than MaxD| M (compare e.g., Table 2 with Additional file 1: Table S9). Thus, henceforth, we will only show the results for TotD| M . Table 2, Additional file 1: Tables S10 and S11 show the proportions of simulated samples with size n = 100, 50, and 200, respectively, that tested positive via TotD| M (under α = 1 and using null-distributions for unknown v/μ), out of the samples whose gene genealogies identified recurrent mutations. The proportions could be regarded as true positive rates if the simulations are under negative selection, and as false-positive rates if the simulations are under selective neutrality. Both tests demonstrate high true-positive rates of ~50-80%, while keeping the false-positive rates down to around 5% or less, for strongly negative selection (with σ = − 10+ 2,   − 10+ 5/2) and with large sample sizes (n = 100 and 200) (Table 2 and Additional file 1: Table S11). Although the true positive rates somewhat dropped for moderately negative selection (with σ = − 10+ 3/2), still 10-30% of the cases were detected. On the other hand, the true positive rates for weakly deleterious mutations (with σ=-10) were marginal, hovering around 10% or less. Thus our new tests will have little power when detecting weak negative selection on recurrent mutations, no matter how frequently the mutations occur. The tests suffered low positive rates also under weak to moderate selection (with σ ≥ − 10+ 3/2) with a very high mutation rate (with θ μ = 10), probably because independent forward mutations were erroneously merged on incompletely resolved gene genealogies, which is inevitable. Or it may also be because an excessively high number of forward mutations could in principle prevent TotD| M and MaxD| M from clearly distinguishing between deleterious mutations and selectively neutral ones.

For a medium sample size (n = 50), the true-positive rate is reduced to less than 30% (Additional file 1: Table S10). This is because the null-distributions of MaxD| M and TotD| M are “inherently discrete,” namely, their smallest non-zero probabilities are slightly greater than 5% for M = 2 when n = 50.

Performance of new neutrality tests under expanding populations

Populations of many species including humans are thought to have expanded recently (e.g., [6467]). The population growth is known to increase the number of low-frequency polymorphisms, displaying signals similar to those of negative selection (e.g., [6870]). A recent trend in population genetic analyses is to incorporate such demographic effects into the null-distributions, by inferring the demographic effects independently from a genome-wide collection of selectively neutral polymorphic sites, such as synonymous SNPs [71, 72]. Thus, we also examined the performance of our new neutrality tests under such settings. We simulated sequence samples under an expanding population with growth rates of r=4.0×10-3, 2.6×10-3, and 5.7×10-3 per generation, which respectively correspond to the maximum likelihood estimate, the lower- and the upper-bounds of 95% confidence interval inferred for the European population [62]. Using the samples simulated under selective neutrality, we constructed empirical null distributions under each growth rate. We first applied our new statistical tests to the samples simulated under negative selection and under the same growth rate that generated the null distribution. Because the null-distributions of MaxD| M and TotD| M are discrete, and because the allele frequency spectrum under an expanding population skews toward rare alleles, we expected (and confirmed) that a fixed nominal significance level of 5% will result in a low detection rate (data not shown). Thus, we set the nominal significance level at infinitesimally above the probability of TotD=2 (or equivalently MaxD=1), conditional on M=2. The new tests exhibited reasonably high detection rates (Table 3). The false positive rates were reasonably low for high mutation rates. Although false-positive rates were quite high for low mutation rates, this may not cause a serious problem, because the detection rates were 2 to 3 fold higher than the false positive rate, and because it is only very rarely that polymorphic loci with low mutation rates show recurrent mutations among the samples (Additional file 1: Table S12). For example, only 7.0-13.3% of neutral polymorphic loci with θ μ =0.1 had M≥2. Still, some other statistics that help roughly infer θ μ or some prior knowledge on θ μ could be exploited to validate the results of the new tests.

Table 3 False positive and true positive rates via TotD| M , when v / μ is not known in advance, under expanding population (with correct r )

In actual data analyses, the estimated population growth parameter should suffer some uncertainties (see e.g., [62]). To examine the impacts of such uncertainties, we applied our new tests on the data sets simulated under the both ends of the 95% confidence interval, r=2.6×10-3 and 5.7×10-3, using the null distributions estimated from simulations of neutral mutations with the above MLE, r=4.0×10-3. Our new tests retained almost the same performance as those using the correct growth parameters (Additional file 1: Table S13), demonstrating that the tests are robust under these uncertainties.

Discussion

In this study, we introduced two new population genetics tests to detect negative selection on recurrent mutations. Our computer simulation analyses demonstrated high powers of these tests to detect recurrent deleterious mutations in constant-size populations, and moderate detection powers in expanding populations. To the best of our knowledge, this is the first ever attempt to detect negative selection by using recurrent mutations, and our tests turned out to be superior to traditional neutrality tests that do not fare well in this respect. To illustrate this point, we also applied some widely used traditional neutrality tests, Ewens’ test [5], the Ewens-Watterson test [6], and Tajima’s D test [7], to our constant-population dataset (Additional file 1). We found that these tests detected selection only slightly better than expected by chance (Additional file 1: Tables S14, S15 and S16). This is understandable because applying a traditional neutrality test to SNPs in the flanking regions of a locus undergoing recurrent deleterious mutations is tantamount to attempting to detect “background selection” on a linked genomic region using only information from a single locus, which was shown to be very difficult (e.g., [73]). Of course, out tests will not undermine the value of these traditional neutrality tests, because they are known to detect other types of deviations from the standard neutral population genetic model (see e.g., [12, 25, 74]).

Outstanding issues

We should keep in mind that this study is merely a first step, because the tests have so far been applied to only the simplest cases (a selectively neutral background without recombination in a constant-size population or a regularly expanding population). For future tests to be really useful, we will have to examine how robust the tests are against various confounding factors, such as population substructure and migration (e.g., [62, 75, 76]), background selection, recombination, and mutation kinetics. Although such analyses were not conducted in this study, we may be able to roughly predict the effects of some of such factors and potential countermeasures.

Recombination will confound the inference of gene genealogy, possibly causing false-positives e.g., by splitting the descendant cluster of a forward mutation event, and false-negatives e.g., by merging the descendant clusters of two independent mutation events. Such factors may only have modest effects on our new tests, because our choice of the number of flanking SNPs (S=50) is similar to the typical number of SNPs within a haplotype block in the human genome (e.g., [27, 28]), and because mutant clusters under detectable negative selection are usually too small for recombination to either split or merge. Nevertheless, recombination may impact our tests at least occasionally, especially when the subject locus spans and/or is flanked by more than one haplotype block. To be robust under such effects, we will have to grade up our tests so that they can handle multiple genealogies arranged along a tested region.

Another issue that should be explored in the future is the modeling of mutation kinetics. Although we found that the test results do not substantially differ across a wide range of backward/forward ratios, from v/μ = 0 to v/μ = 3, they are just within the two-state model [58]. Recurrent mutations could occur more frequently at multistate loci, which might be describable only by their own particular models, such as multisite models (e.g., [56]), a step-wise mutation model [77] or its extended versions (e.g., [78, 79]). In principle, model misspecification could lead to erroneous results, so how to assign a correct mutation model to each locus would be an important issue to study. Nevertheless, as long as the locus has only two states, or if its multiple states can be classified into two broad categories under some objective criteria, the results of our study should hold.

Relationship with background selection

The words “deleterious recurrent mutations” may be reminiscent of background selection, whereby deleterious mutations on a nearly non-recombining genomic region reduce the regional effective population size and thus reduce the regional genetic variability as compared to a freely recombining region (e.g., [73, 8083]). This mechanism could be related to our new neutrality tests in at least two different ways: first as a potential subject of our new tests, and second as a potential noise hampering our tests. These aspects will be discussed in some details in Supplementary discussion in Additional file 1. Recently, some complications on background selection have been revealed (e.g., [84, 85]). To fully understand how our new tests will be impacted by background selection, or more generally the Hill-Robertson interference [86], we will need further studies using simulated data (e.g., [84]) and possibly data on Drosophila genomes (e.g., [85, 8789]).

Comparing the definitions of our test statistics to those of traditional tests

One of our test statistic, MaxD| M , is somewhat reminiscent of the statistic for Ewens’ test, which is the frequency of the most common haplotype conditional on the number of haplotypes in the sample (K). The other test statistic, TotD| M , could be regarded as an analog of the statistic for the EW test, which is the haplotype homozygosity conditional on K. Despite the similarities, whereas the traditional tests detected negative selection on recurrent mutations at rates that are at best marginally better than that obtained by chance, our new tests detected negative selection at quite high rates. What causes this difference?

One big difference between the two groups of tests is that our tests only count mutant alleles with mutations whose effects we wish to examine, such as structural variations, while traditional tests count all haplotypes including those not bearing the mutations of interest. Because deleterious mutants in general account for only a minority among sampled sequences, haplotypes not bearing the mutation of interest determine the major behaviors of the traditional test statistics, which obscures the signals of the deleterious mutations. In contrast, our test statistics, MaxD| M and TotD| M , only contain information on the mutation of interest. Therefore, they are unlikely to be disturbed by stochastic fluctuations affecting other haplotypes.

For theoretical studies of the new tests, it might be better to have analytical formulae for the null-distributions. Given the aforementioned similarity between our tests and Ewens’ and the EW tests, such formulae may be derivable at least under a constant-size population, by modifying the derivation of the Ewens sampling formula [16, 17] and/or following a path similar to but slightly different from that to the equations (8) and (11) in [90]. The formulas in [90] were derived under the modified infinite-alleles model with two classes of alleles, one selectively neutral, the other deleterious [91, 92]. It should be noted that past studies [91, 92] focused on formulas under a fixed number of sampled deleterious mutants. What we need here, however, are null-distributions, which must be derived under a fixed total number of randomly sampled sequences, including both classes of alleles, and under the selective neutrality of both classes. (Also, mutations must be turned off between alleles in the same class.) Once analytical null-distributions are derived under such a neutral two-class model, we will be able to define yet another new statistical test similar to Slatkin’s exact test [9, 10], by using the full configuration, (D 1 ,D 2 ,…,D M ), of the numbers of sampled mutants resulting from identified forward mutations. Such an “exact test” might be slightly more powerful than the two tests proposed in this paper, because it can partition the sample space more finely. Once derived, the null-distributions may be relatively easily extended to an expanding population, whose effects were also examined in [90].

Extended application of our new neutrality tests

In this paper, we mainly examined the performance of our new neutrality tests applied to recurrent mutation on a simple SV locus. However, as briefly explained in the Background, our new tests could possibly be applicable to other types of recurrent mutations as long as they satisfy two conditions: (i) the subject mutations share some features clearly distinguishable from other, mostly neutral mutations; and (ii) sequences with subject mutations can be sub-classified at least approximately into classes of shared origins by some means, such as a sequence genealogy. As a third kind of subject, we mentioned a class of sites that are lumped together according to putative signs of functional loss or impairment of a gene locus.

For example, phenylketonuria is a disease caused by hundreds of types of disabling or malfunctioning mutations on the phenylalanine hydroxylase (PAH) gene (reviewed e.g., in [93, 94]). Our new tests are likely to detect (or rediscover) such diseases (see Additional file 1) and, by analogy, the tests are also expected to detect purifying selection operating on putative genes with unknown functions. This might considerably extend the use of our new tests, because they may help identify cryptic diseases, or they could help validate putative genes that are automatically annotated e.g., by genome projects. To make sure that this is true, however, we need to further test their performance in realistic settings.

It should be noted that the sequence genealogy may not need be reconstructed when applying our new tests to this class of mutations, because different mutational origins are likely to be identified by the locations and characteristics of the mutations.

Potential use of our new parsimony algorithm to enumerate mutation scenarios

As a requirement for our new tests, we developed a new parsimony algorithm that maps a minimum number of mutations on a genealogy while resolving incomplete phylogenetic relationships if necessary, given an incompletely resolved genealogy and current states of sequences at a recurrently mutating locus (Additional file 2). The algorithm is a modified extension of Sankoff’s parsimony algorithm [61] to a multifurcated phylogenetic tree. Although we invented the algorithm in order to define the MaxD| M and TotD| M test statistics, the algorithm may actually find wider applications. For example, it may be extended to infer a finely resolved gene genealogy by combining fast-evolving characters, such as micro-satellite polymorphisms, with slow-evolving characters, such as SNPs in a linked region.

Conclusions

Detecting selection on mutants has been a crucial goal of population and medical genetics. However, it has been very difficult to identify negatively selected (deleterious) mutants via purely population genetics methods, mostly because deleterious mutants leave only weak molecular signals that are very difficult to detect. We came up with the novel idea of synergizing the signals left by recurrent mutation events on gene genealogy, and devised two statistics, MaxD| M and TotD| M , to detect negative selection on recurrent mutations at a subject locus. Our simulation analyses demonstrated that the neutrality tests based on these two statistics have high powers to detect negative selection under a constant-size population, and moderate powers under expanding populations. The next task will be to examine whether these methods also work under more realistic population genetics conditions, by including such factors as recombination and population substructure. Our new neutrality tests can be used with segmental mutations, such as genome structural variations and microsatellite mutations, data on which are expected to increase steadily as experimental technologies continue to advance. Our tests open new venues for studying the population genetics of recurrent mutations, and may become useful in molecular medicine by identifying genomic disorders that may have escaped identification by currently existing methods. Most of the scripts and Perl modules used in this study, including the Perl module implementing our new parsimony algorithm to enumerate mutation scenarios, are packaged in their original forms into Additional file 3 (a ZIP archive).

Abbreviations

CNV:

Copy number variation

EW test:

Ewens-Watterson test

SNP:

Single nucleotide polymorphism

SV:

Structural variation.

References

  1. Crow JF, Kimura M: An Introduction to Population Genetics Theory. 1970, Caldwell, NJ, USA: Blackburn Press

    Google Scholar 

  2. Gillespie JH: Population Genetics: A Concise Guide. 2004, Baltimore, Maryland, USA: Johns Hopkins Univ. Press, 2

    Google Scholar 

  3. Hartl DL, Clak AG: Principles of Population Genetics. 2007, Sunderland, Massachusetts, USA: Sinauer Associates, Inc., 4

    Google Scholar 

  4. Hedrick PW: Genetics of Populations. 2011, Sudbury, Massachusetts, USA: Jones and Bartlett Publishers, 4

    Google Scholar 

  5. Ewens WJ: Testing for increased mutation rate for neutral alleles. Theor Popul Biol. 1973, 4: 251-258. 10.1016/0040-5809(73)90010-5.

    Article  CAS  PubMed  Google Scholar 

  6. Watterson GA: The homozygosity test of neutrality. Genetics. 1978, 88: 405-417.

    PubMed Central  CAS  PubMed  Google Scholar 

  7. Tajima F: Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics. 1989, 123: 585-595.

    PubMed Central  CAS  PubMed  Google Scholar 

  8. Fu YX, Li WH: Statistical tests of neutrality of mutations. Genetics. 1993, 133: 693-709.

    PubMed Central  CAS  PubMed  Google Scholar 

  9. Slatkin M: An exact test for neutrality based on the Ewens sampling distribution. Genet Res. 1994, 64: 71-74. 10.1017/S0016672300032560.

    Article  CAS  PubMed  Google Scholar 

  10. Slatkin M: A correction to the exact test based on the Ewens sampling distribution. Genet Res. 1996, 68: 259-260. 10.1017/S0016672300034236.

    Article  CAS  PubMed  Google Scholar 

  11. Fay JC, Wu CI: Hitchhiking under positive Darwinian selection. Genetics. 2000, 155: 1405-1413.

    PubMed Central  CAS  PubMed  Google Scholar 

  12. Zeng K, Fu YX, Shi S, Wu CI: Statistical tests for detecting positive selection by utilizing high-frequency variants. Genetics. 2006, 174: 1431-1439. 10.1534/genetics.106.061432.

    Article  PubMed Central  PubMed  Google Scholar 

  13. Kimura M: Evolutionary rate at the molecular level. Nature. 1968, 217: 624-626. 10.1038/217624a0.

    Article  CAS  PubMed  Google Scholar 

  14. Kimura M: Genetic variability maintained in a finite population due to mutational production of neutral and nearly neutral isoalleles. Genet Res. 1968, 11: 247-270. 10.1017/S0016672300011459.

    Article  CAS  PubMed  Google Scholar 

  15. Kimura M: The Neutral Theory of Molecular Evolution. 1983, Cambridge, UK: Cambridge University Press

    Book  Google Scholar 

  16. Ewens WJ: The sampling theory of selectively neutral alleles. Theor Popul Biol. 1972, 4: 251-258.

    Article  Google Scholar 

  17. Karlin S, McGregor J: Addendum to a paper of W. Ewens. Theor Popul Biol. 1972, 3: 113-116. 10.1016/0040-5809(72)90036-6.

    Article  CAS  PubMed  Google Scholar 

  18. Hudson RR, Kaplan NL: The coalescent process in models with selection and recombination. Genetics. 1988, 120: 831-840.

    PubMed Central  CAS  PubMed  Google Scholar 

  19. Kaplan NL, Darden T, Hudson RR: The coalescent process in models with selection. Genetics. 1988, 120: 819-829.

    PubMed Central  CAS  PubMed  Google Scholar 

  20. Kelly JK: A test of neutrality based on interlocus associations. Genetics. 1997, 146: 1197-1206.

    PubMed Central  CAS  PubMed  Google Scholar 

  21. Kelly JK, Wade MJ: Molecular evolution near a two-locus balanced polymorphism. J Theor Biol. 2000, 204: 83-101. 10.1006/jtbi.2000.2003.

    Article  CAS  PubMed  Google Scholar 

  22. Sabeti PC, Varilly P, Fry B, Lohmueller J, Hostetter E, Cotsapas C, Xie X, Byrne EH, McCarroll SA, Gaudet R, Schaffner SF, Lander ES, The International HapMap Consortium: Genome-wide detection and characterization of positive selection in human populations. Nature. 2007, 449: 913-918. 10.1038/nature06250.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  23. Thornton KR, Jensen JD, Becquet C, Andolfatto P: Progress and prospects for mapping resent selection in the genome. Heredity. 2007, 98: 340-348.

    CAS  PubMed  Google Scholar 

  24. Pavlidis P, Hutter S, Stephan W: A population genomic approach to map recent positive selection in model species. Mol Ecol. 2008, 17: 3585-3598.

    CAS  PubMed  Google Scholar 

  25. Zhai W, Nielsen R, Slatkin M: An investigation of the statistical power of neutrality tests based on comparative and population genetics data. Mol Biol Evol. 2009, 26: 273-283. 10.1093/molbev/msn231.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  26. Kimura M: The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics. 1969, 61: 893-903.

    PubMed Central  CAS  PubMed  Google Scholar 

  27. The International HapMap Consortium: A haplotype map of the human genome. Nature. 2005, 437: 1299-1320. 10.1038/nature04226.

    Article  PubMed Central  Google Scholar 

  28. The International HapMap Consortium: A second generation human haplotype map of over 3.1 million SNPs. Nature. 2007, 449: 851-861. 10.1038/nature06258.

    Article  PubMed Central  Google Scholar 

  29. Day INM: dbSNP in the detail and copy number complexities. Hum Mutat. 2010, 31: 2-4. 10.1002/humu.21149.

    Article  CAS  PubMed  Google Scholar 

  30. The International HapMap 3 Consortium: Integrating common and rare genetic variation in diverse human populations. Nature. 2010, 467: 52-58. 10.1038/nature09298.

    Article  PubMed Central  Google Scholar 

  31. Sebat J, Lakshmi B, Troge J, Alexander J, Young J, Lundin P, Månér S, Massa H, Walker M, Chi M, Mavin N, Lucito R, Healy J, Hicks J, Ye K, Reiner A, Gilliam TC, Trask B, Patterson N, Zetterberg A, Wigler M: Large-scale copy number polymorphism in the human genome. Science. 2004, 305: 525-528. 10.1126/science.1098918.

    Article  CAS  PubMed  Google Scholar 

  32. Tuzun E, Sharp AJ, Bailey JA, Kaul R, Morrison VA, Pertz LM, Haugen E, Hayden H, Albertson D, Pinkel D, Olson MV, Eichler EE: Fine-scale structural variation of the human genome. Nat Genet. 2005, 37: 727-732. 10.1038/ng1562.

    Article  CAS  PubMed  Google Scholar 

  33. Fiegler H, Redon R, Andrews D, Scott C, Andrews R, Carder C, Clark R, Dovey O, Ellis P, Feuk L, French L, Hunt P, Kalaitzopoulos D, Larkin J, Montgomery L, Perry GH, Plumb BW, Porter K, Rigby RE, Rigler D, Valsesia A, Langford C, Humphray SJ, Scherer SW, Lee C, Hurles ME, Carter NP: Accurate and reliable high-throughput detection of copy number variation in the human genome. Genome Res. 2006, 16: 1566-1574. 10.1101/gr.5630906.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  34. Korbel JO, Urban AE, Affourtit JP, Godwin B, Grubert F, Simons JF, Kim PM, Palejev D, Carriero NJ, Du L, Taillon BE, Chen Z, Tanzer A, Saunders ACE, Chi J, Yang F, Carter NP, Hurles ME, Weissman SM, Harkins TT, Gerstein MB, Egholm M, Snyder M: Paired-end mapping reveals extensive structural variation in the human genome. Science. 2007, 318: 420-426. 10.1126/science.1149504.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  35. Medvedev P, Stanciu M, Brudno M: Computational methods for discovering structural variation with next-generation sequencing. Nat Methods. 2009, 6: s13-s20. 10.1038/nmeth.1374.

    Article  CAS  PubMed  Google Scholar 

  36. Maydan J, Lorch A, Edgley ML, Flibotte S, Moerman DG: Copy number variation in the genomes of twelve natural isolates of Caenorhabditis elegans. BMC Genomics. 2010, 11: 62-10.1186/1471-2164-11-62.

    Article  PubMed Central  PubMed  Google Scholar 

  37. Emerson JJ, Cardoso-Moreira M, Borevitz JO, Long M: Natural selection shapes genome-wide patterns of copy-number polymorphism in Drosophila melanogaster. Science. 2008, 320: 1629-1631. 10.1126/science.1158078.

    Article  CAS  PubMed  Google Scholar 

  38. Ossowski S, Schneeberger K, Clark RM, Lanz C, Warthmann N, Weigel D: Sequencing of natural strains of Arabidopsis thaliana with short reads. Genome Res. 2008, 18: 2024-2033. 10.1101/gr.080200.108.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  39. Perry G, Dominy NJ, Claw KG, Lee AS, Fiegler H, Redon R, Werner J, Vilanea FA, Mountain JL, Misra R, Carter NP, Lee C, Stone AC: Copy number variation and evolution in humans and chimpanzees. Genome Res. 2008, 18: 1698-1710. 10.1101/gr.082016.108.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  40. She X, Cheng Z, Zöllner S, Church DM, Eichler EE: Mouse segmental duplication and copy number variation. Nat Genet. 2008, 40: 909-914. 10.1038/ng.172.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  41. Redon R, Ishikawa S, Fitch KR, Feuk L, Perry GH, Andrews TD, Fiegler H, Shapero MH, Carson AR, Chen W, Cho EK, Dallaire S, Freeman JL, Gonzaléz JR, Gratacòs M, Huang J, Kalaitzopoulos D, Komura D, MacDonald JR, Marshall CR, Mei R, Montgomery L, Nishimura K, Okamura K, Shen F, Somerville MJ, Tchinda J, Valsesia A, Woodward C, Yang F: Global variation in copy number in the human genome. Nature. 2006, 444: 444-454. 10.1038/nature05329.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  42. Conrad DF, Pinto D, Redon R, Feuk L, Gokcumen O, Zhang Y, Aerts J, Andrews TD, Barnes C, Campbell P, Fitzgerald T, Hu M, Ihm CH, Kristiansson K, MacArthur DG, MacDonald JR, Onyiah I, Pang AWC, Robson S, Stirrups K, Valsesia A, Walter KWJ, Tyler-Smith C, Carter NP, Lee C, Scherer SW, Hurles ME, Wellcome Trust Case Control Consortium: Origins and functional impact of copy number variation in the human genome. Nature. 2010, 464: 704-712. 10.1038/nature08516.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  43. Mills RE, Walter K, Stewart C, Handsaker RE, Chen K, Alkan C, Abyzov A, Yoon SC, Ye K, Cheetham RK, Chinwalla A, Conrad DF, Fu Y, Grubert F, Hajirasouliha I, Hormozdiari F, Iakoucheva LM, Iqbal Z, Kang S, Kidd JM, Konkel MK, Korn J, Khurana E, Kural D, Lam HYK, Rausch T, Scally A, Lin CY, Luo R: Mapping copy number variation by population-scale genome sequencing. Nature. 2011, 470: 59-65. 10.1038/nature09708.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  44. Lupski JR: Genomic rearrangements and sporadic disease. Nat Genet. 2007, 39: s43-s47. 10.1038/ng2084.

    Article  CAS  PubMed  Google Scholar 

  45. Fu W, Zhang F, Wang Y, Gu X, Jin L: Identification of copy number variation hotspots in human populations. Am J Hum Genet. 2010, 87: 494-504. 10.1016/j.ajhg.2010.09.006.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  46. Antonacci F, Kidd JM, Marques-Bonet T, Ventura M, Siswara P, Jiang Z, Eichler EE: Characterization of six human disease-associated inversion polymorphisms. Hum Mol Genet. 2009, 28: 2555-2566.

    Article  Google Scholar 

  47. Perry GH, Dominy NJ, Claw KG, Lee AS, Fiegler H, Redon R, Werner J, Villanea FA, Mountain JL, Misra R, Carter NP, Lee C, Stone AC: Diet and the evolution of human amylase gene copy number variation. Nat Genet. 2007, 39: 1256-1260. 10.1038/ng2123.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  48. Nozawa M, Kawahara Y, Nei M: Genomic drift and copy number variation of sensory receptor genes in humans. Proc Natl Acad Sci USA. 2007, 104: 20421-20426. 10.1073/pnas.0709956104.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  49. Ewing G, Hermisson J: MSMS: a coalescent simulation program including recombination, demographic structure, and selection at a single locus. Bioinformatics. 2010, 26: 2064-2065. 10.1093/bioinformatics/btq322.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  50. Ellegren H: Microsatellites: simple sequences with complex evolution. Nat Rev Genet. 2004, 5: 435-445.

    Article  CAS  PubMed  Google Scholar 

  51. Golding GB: The effect of purifying selection on genealogies. Progress in population genetics and human evolution. Edited by: Donnelly P, Tavaré S. 1997, New York: Splinger-Verlag, 271-285.

    Chapter  Google Scholar 

  52. Krone SM, Neuhauser C: Ancestral process with selection. Theor Popul Biol. 1997, 51: 210-237. 10.1006/tpbi.1997.1299.

    Article  PubMed  Google Scholar 

  53. Neuhauser C, Krone SM: The genealogy of samples in models with selection. Genetics. 1997, 145: 519-534.

    PubMed Central  CAS  PubMed  Google Scholar 

  54. Przeworski M, Charlesworth B, Wall JD: Genealogies and weak purifying selection. Mol Biol Evol. 1999, 16: 246-252. 10.1093/oxfordjournals.molbev.a026106.

    Article  CAS  PubMed  Google Scholar 

  55. Slade PF: Simulation of selected genealogies. Theor Popul Biol. 2000, 57: 35-49. 10.1006/tpbi.1999.1438.

    Article  CAS  PubMed  Google Scholar 

  56. Williamson S, Orive ME: The genealogy of a sequence subject to purifying selection at multiple sites. Mol Biol Evol. 2002, 19: 1376-1384. 10.1093/oxfordjournals.molbev.a004199.

    Article  CAS  PubMed  Google Scholar 

  57. Watterson GA: The sampling theory of selectively neutral alleles. Adv Appl Prob. 1974, 6: 463-488. 10.2307/1426228.

    Article  Google Scholar 

  58. Wright S: Evolution in Mendelian populations. Genetics. 1931, 16: 97-159.

    PubMed Central  CAS  PubMed  Google Scholar 

  59. Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987, 4: 406-425.

    CAS  PubMed  Google Scholar 

  60. Fitch WM: Toward defining the course of evolution: minimum change for a specified tree topology. Syst Zool. 1971, 20: 406-416. 10.2307/2412116.

    Article  Google Scholar 

  61. Sankoff D: Minimal mutation trees of sequences. SIAM J Appl Math. 1975, 28: 35-42. 10.1137/0128004.

    Article  Google Scholar 

  62. Gutenkunst RN, Hernandez RD, Williamson SH, Bustamante CD: Inferring the joint demographic history of multiple populations from multidimensional SNP frequency data. PLoS Genet. 2009, 5: e1000695-10.1371/journal.pgen.1000695.

    Article  PubMed Central  PubMed  Google Scholar 

  63. Gu W, Zhang F, Lupski JR: Mechanisms for human genomic rearrangements. Pathogenetics. 2008, 1: 4-10.1186/1755-8417-1-4.

    Article  PubMed Central  PubMed  Google Scholar 

  64. Milá B, Girman DJ, Kimura M, Smith TB: Genetic evidence for the effect of a postglacial population expansion on the phylogeography of North American songbird. Proc Biol Sci. 2000, 267: 1033-1040. 10.1098/rspb.2000.1107.

    Article  PubMed Central  PubMed  Google Scholar 

  65. Xue Y, Zerjal T, Bao W, Zhu S, Shu Q, Xu J, Du R, Fu S, Li P, Hurles ME, Yang H, Tyler-Smith C: Male demography in East Asia: a north–south contrast in human population expansion times. Genetics. 2006, 172: 2431-2439.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  66. Kawamoto Y, Shotake T, Nozawa K, Kawamoto S, Tomari K, Kawai S, Shirai K, Morimitsu Y, Takagi N, Akaza H, Fujii H, Hagihara K, Aizawa K, Skachi S, Oi T, Hayaishi S: Postglacial population expansion of Japanese macaques (Macaca fuscata) inferred from mitochondrial DNA phylogeny. Primates. 2007, 48: 27-40.

    Article  PubMed  Google Scholar 

  67. Mirol PM, Routtu J, Hoikkala A, Butlin RK: Signals of demographic expansion in Drosophila virilis. BMC Evol Biol. 2008, 8: 59-10.1186/1471-2148-8-59.

    Article  PubMed Central  PubMed  Google Scholar 

  68. Slatkin M, Hudson RR: Pairwise comparisons of mitochondrial DNA sequences in stable and exponentially growing populations. Genetics. 1991, 129: 555-562.

    PubMed Central  CAS  PubMed  Google Scholar 

  69. Griffiths RC, Tavaré S: Sampling theory for neutral alleles in a varying environment. Philos Trans R Soc Lon B Biol Sci. 1994, 344: 403-410. 10.1098/rstb.1994.0079.

    Article  CAS  PubMed  Google Scholar 

  70. Slatkin M: Linkage disequilibrium in growing and stable populations. Genetics. 1994, 137: 331-336.

    PubMed Central  CAS  PubMed  Google Scholar 

  71. Williamson SH, Hernandez R, Fledel-Alon A, Zhu L, Nielsen R, Bustamante CD: Simultaneous inference of selection and population growth from patterns of variation in the human genome. Proc Natl Acad Sci USA. 2005, 102: 7882-7887. 10.1073/pnas.0502300102.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  72. Boyko AR, Williamson SH, Indap AR, Degenhardt JD, Hernandez RD, Lohmueller KE, Adams MD, Schmidt S, Sninsky JJ, Sunyaev SR, White TJ, Nielsen R, Clark AG, Bustamante CD: Assessing the evolutionary impact of amino acid mutations in the human genome. PLoS Genet. 2008, 4: e1000083-10.1371/journal.pgen.1000083.

    Article  PubMed Central  PubMed  Google Scholar 

  73. Charlesworth D, Charlesworth B, Morgan MT: The pattern of neutral molecular variation under the background selection model. Genetics. 1995, 141: 1619-1632.

    PubMed Central  CAS  PubMed  Google Scholar 

  74. Zeng K, Mano S, Shi S, Wu CI: Comparisons of site- and haplotype-frequency methods for detecting positive selection. Mol Biol Evol. 2007, 24: 1562-1574. 10.1093/molbev/msm078.

    Article  CAS  PubMed  Google Scholar 

  75. Wright S: The genetical structure of populations. Ann Eugen. 1951, 15: 323-354.

    Article  CAS  PubMed  Google Scholar 

  76. Slatkin M, Barton NH: A comparison of three indirect methods for estimating average levels of gene flow. Evolution. 1989, 43: 1349-1368. 10.2307/2409452.

    Article  Google Scholar 

  77. Ohta T, Kimura M: A model of mutation appropriate to estimate the number of electrophoretically detectable alleles in a finite population. Genet Res. 1973, 22: 201-204. 10.1017/S0016672300012994.

    Article  CAS  PubMed  Google Scholar 

  78. Estoup A, Jarne P, Cornuet JM: Homoplasy and mutation model at microsatellite loci and their consequences for population genetics analysis. Mol Ecol. 2002, 11: 1591-1604. 10.1046/j.1365-294X.2002.01576.x.

    Article  CAS  PubMed  Google Scholar 

  79. Sainudiin R, Durrett RT, Aquadro CF, Nielsen R: Microsatellite mutation models: Insights from a comparison of humans and chimpanzees. Genetics. 2004, 168: 383-395. 10.1534/genetics.103.022665.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  80. Charlesworth B, Morgan MT, Charlesworth D: The effect of deleterious mutations on neutral molecular variation. Genetics. 1993, 134: 1289-1303.

    PubMed Central  CAS  PubMed  Google Scholar 

  81. Hudson RR: How can the low levels of DNA sequence variation in regions of the Drosophila genome with low recombination rates explained?. Proc. Natl. Acad. Sci USA. 1994, 91: 6815-6818. 10.1073/pnas.91.15.6815.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  82. Hudson RR, Kaplan NL: Coalescent process and background selection. Phil. Transac. Biol. Sci. 1995, 349: 19-23. 10.1098/rstb.1995.0086.

    Article  CAS  Google Scholar 

  83. Nordborg M, Charlesworth B, Charlesworth D: The effect of recombination on background selection. Genet Res. 1996, 67: 159-174. 10.1017/S0016672300033619.

    Article  CAS  PubMed  Google Scholar 

  84. Kaiser VB, Charlesworth B: The effects of deleterious mutations on evolution in non-recombining genomes. Trends Genet. 2009, 25: 9-12. 10.1016/j.tig.2008.10.009.

    Article  CAS  PubMed  Google Scholar 

  85. Charlesworth B, Betancourt AJ, Kaiser VB, Gordo I: Genetic recombination and molecular evolution. Cold Spring Harb Symp Quant Biol. 2009, 74: 177-186. 10.1101/sqb.2009.74.015.

    Article  CAS  PubMed  Google Scholar 

  86. Hill WG, Robertson A: The effect of linkage on limits to artificial selection. Genet Res. 1966, 8: 269-294. 10.1017/S0016672300010156.

    Article  CAS  PubMed  Google Scholar 

  87. Arguello JR, Zhang Y, Kado T, Fan C, Zhao R, Innan H, Wang W, Long M: Recombination yet inefficient selection along the Drosophila melanogaster subgroup’s fourth chromosome. Mol Biol Evol. 2010, 27: 848-861. 10.1093/molbev/msp291.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  88. Campos JL, Charlesworth B, Haddrill PR: Molecular evolution in nonrecombining regions of the Drosoplhila melanogaster genome. Genome Biol Evol. 2012, 4: 278-288. 10.1093/gbe/evs010.

    Article  PubMed Central  PubMed  Google Scholar 

  89. McGaugh SE, Hell CSS, Manzano-Winkler B, Loewe L, Goldstein S, Himmel TL, Noor MAF: Recombination modulates how selection affects linked sites in Drosophila. PLoS Biol. 2012, 10: e1001422-10.1371/journal.pbio.1001422.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  90. Slatkin M, Rannala B: The sampling distribution of disease-associated alleles. Genetics. 1997, 147: 1855-1861.

    PubMed Central  CAS  PubMed  Google Scholar 

  91. Hartl DL, Campbell RB: Allele multiplicity in simple Mendelian disorders. Am J Hum Genet. 1982, 34: 866-873.

    PubMed Central  CAS  PubMed  Google Scholar 

  92. Sawyer S: A stability property of the Ewens sampling formula. J Appl Prob. 1983, 20: 449-459. 10.2307/3213883.

    Article  Google Scholar 

  93. Scriver CR: The PAH gene, phenylketonuria, and a paradigm shift. Hum Mutat. 2007, 28: 831-845. 10.1002/humu.20526.

    Article  CAS  PubMed  Google Scholar 

  94. Blau N, van Spronsen FJ, Levy HL: Phenylketonuria. Lancet. 2010, 376: 1417-1427. 10.1016/S0140-6736(10)60961-0.

    Article  CAS  PubMed  Google Scholar 

  95. Ezawa K: DENSERM: DEtecting Negative SElection on Recurrent Mutations. [http://www.bioinformatics.org/ftp/pub/DENSERM/]

Download references

Acknowledgements

We are grateful to Dr. G. Ewing (University of Vienna) for kindly helping us with the msms software. We also thank Dr. H. Innan (Graduate University for Advanced Studies) for his helpful suggestions and three anonymous referees. This work was supported in part by US National Library of Medicine grant LM010009-01 to DG and GL.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kiyoshi Ezawa.

Additional information

Competing interests

The authors declare no competing interests.

Authors’ contributions

KE conceived of using gene genealogy to detect negative selection on recurrent mutations. He also designed the study, implemented necessary algorithms, performed simulation data analyses, and drafted and revised the manuscript. GL and DG helped with the design of the study, the interpretation of the data, and with the drafting and revision of the manuscript. All authors read and approved the final manuscript.

Electronic supplementary material

12863_2012_1108_MOESM1_ESM.pdf

Additional file 1: Supplementary notes, which consist of Supplementary methods, Supplementary discussion, Tables S1- S16, and Figures S1-S5. (PDF 10 MB)

12863_2012_1108_MOESM2_ESM.pdf

Additional file 2: Detailed descriptions of our new parsimony algorithm to enumerate parsimonious mutation scenarios on an incompletely resolved genealogy.(PDF 4 MB)

12863_2012_1108_MOESM3_ESM.zip

Additional file 3: A ZIP archive that contains the original versions of a Perl module implementing our new parsimony algorithm, as well as of Perl and Bourne shell scripts used for our simulation data analyses to examine the performances of various neutrality tests including our two new tests. It also contains a README file that describes how to use the modules and scripts. (The modules and scripts will run on a Mac OS X terminal. And they should probably run on other UNIX platforms as well, although we have not tested whether they indeed will.) The latest version of the modules and scripts, as well as some null-distributions, can be found in the DENSERM directory at the FTP repository of the Bioinformatics Organization [95]. (ZIP 806 KB)

Authors’ original submitted files for images

Rights and permissions

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Ezawa, K., Landan, G. & Graur, D. Detecting negative selection on recurrent mutations using gene genealogy. BMC Genet 14, 37 (2013). https://doi.org/10.1186/1471-2156-14-37

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1471-2156-14-37

Keywords