- Research article
- Open Access
Context dependent substitution biases vary within the human genome
BMC Bioinformaticsvolume 11, Article number: 462 (2010)
Models of sequence evolution typically assume that different nucleotide positions evolve independently. This assumption is widely appreciated to be an over-simplification. The best known violations involve biases due to adjacent nucleotides. There have also been suggestions that biases exist at larger scales, however this possibility has not been systematically explored.
To address this we have developed a method which identifies over- and under-represented substitution patterns and assesses their overall impact on the evolution of genome composition. Our method is designed to account for biases at smaller pattern sizes, removing their effects. We used this method to investigate context bias in the human lineage after the divergence from chimpanzee. We examined bias effects in substitution patterns between 2 and 5 bp long and found significant effects at all sizes. This included some individual three and four base pair patterns with relatively large biases. We also found that bias effects vary across the genome, differing between transposons and non-transposons, between different classes of transposons, and also near and far from genes.
We found that nucleotides beyond the immediately adjacent one are responsible for substantial context effects, and that these biases vary across the genome.
Early models of nucleotide substitution made strong simplifying assumptions, for example assuming that different nucleotides substitute for each other at the same rate [1, 2]. Over time it has become clear that many of these assumptions were too strong [3, 4]. One assumption that has often been made is that the probability of a substitution at a particular nucleotide position is independent of context, that is the identity of its neighbors. However it is now known that context can substantially bias the substitution process.
The most dramatic example of such substitution bias in vertebrates is the CG → TG bias. Typically when a cytosine undergoes deamination it results in a uracil, a situation that is recognized by uracil-DNA glycosylase and repaired by the cell . However, if the cytosine is methylated the result of deamination is thymine. Such cases result in mismatches and lead to an unusually high rate of C → T and G → A transitions . Because in vertebrates most methylated C residues occur in a CG context, this process causes high rates of CG → TG and CG → CA transitions, which in turn explains the low frequency of CpG dinucleotides in vertebrate genomes [7–9].
The CG → TG bias can be shown by comparative sequence studies using empirical methods [10–12]. Such studies have also revealed several other such biases. These include elevated rates of CG → A G and CG → GG transversions as well as TA → CA transitions, and a tendency toward low substitution rates in purine/pyrimidine tracts [11, 12]. Studies in plant chloroplasts found that the proportion of transversions increases with increasing A+T content in flanking sites [13–15]. This effect has also been observed in mitochondrial genomes, and more weakly in nuclear genomes , as well as in single nucleotide polymorphisms . It has also been found to extend beyond the adjacent base .
In recent years a number of studies have made use of probabilistic models to systematically identify context effects and assess their value in improving model t [4, 18–22]. The attraction of these approaches is that they directly model sequence evolution, and provide a framework to access the importance of various context effects. Such studies have identified a large number of bias effects [4, 21].
Most studies of substitution bias, both empirical and model-based, have focused on the effects of immediately adjacent bases. There are strong suggestions that more distant biases exist [12, 14, 23], however to our knowledge no studies have systematically looked for these. Our aim in this study is to do such a systematic examination. The probabilistic models developed in recent years have many advantages, but extending such methods to larger amounts of context represents a substantial technical challenge. This is because of the effects of overlapping windows and the large number of parameters that would need to be estimated.
Here we introduce a simpler empirical method to examine context beyond immediately adjacent bases. Our approach is based on the relative abundance method for studying word frequency bias [24–27]. We have adapted this method to substitution patterns rather than words, and applied it to detect context dependent substitution biases in the human lineage after the divergence from chimpanzee. We examined biases in substitution patterns up to 5 bp long and found substantial effects. Most interestingly, we found that bias effects differ in different regions of the genome.
A relative abundance method to characterize substitution biases
Let P be an ancestor-to-descendant substitution pattern (an example is the length 3 pattern ACT → ATT ). In general, we define a pattern P of length L as an ancestral sequence of bases paired with a descendant sequence: P = b1b2...b L → b′1b′2...b′ L , where b1, b L ∈ [A, T, G, C] and all other b i ∈ [A, T, G, C, N]. We refer to a pattern containing N, which represents any nucleotide, as a gapped pattern (e.g. ANT → ANT ).
In a dataset of ancestor-descendant alignments, we can define the proportion of a pattern P to be the fraction of ancestral words that convert to the pattern's descendant sequence:
Using this definition, we can calculate the relative abundance ρ(P ) recursively:
where we define ψ (P ) as follows. Let S P be the set of all gapped and ungapped subpatterns s of P. Then .
In the example from above:
ψ(P) represents the expected proportion of P based on the proportions of all its smaller constituent subpatterns. The relative abundance ρ is the ratio between the observed proportion of a particular pattern, and this expected proportion. If ρ(ACT → ATT) were greater than 1 this would suggest a context effect at the 3 bp scale making ACT → ATT occur more often than expected. A value less than 1 would suggest an effect making that substitution occur less often than expected.
A natural way to implement eq. 2 is through a dynamic programming approach which avoids redundant calculations. We have developed an algorithm which improves on this by reducing the number of terms to look up. For simplicity of notation, define B i = b i → b′ i , so that each B i represents an ancestor-descendant nucleotide pair. Then P = B1B2...B L . If we let G P be the set of all full-length gapped subpatterns s of P, we define a new function .We can then calculate relative abundance as:
Equations 2 and 4 are equivalent for all: substitution patterns (see proof in Additional file 1). We have implemented Eq. 4 in the C programming language. The source code for this is available on our website http://proconsul.bio.hmc.edu/lp/relabSub.tar.gz. Using the above implementation on current hardware, it takes about 3 minutes and 2 GB of RAM to obtain relative abundance values for all patterns 2-5 bp.
Estimating the overall impact of context
One would like to know to what degree context biases influence nucleotide substitution at different scales. We not only want to know how under- or over-represented a pattern is (which is captured by eq. 4), but also how important it is to the evolution of genome composition. This depends also on the frequency of the pattern. Thus we define the following measure of the impact of bias from pattern P on genome composition:
Here f(P) is the frequency of occurrence of the pattern P in the data, which is the observed count of the pattern divided by the sum of the counts of all possible gapped and ungapped patterns. For each pattern we calculate ρ - 1, and weight this according to f(P). Because the denominator of ρ is the expected proportion of P based on the proportions of all its smaller constituent subpatterns, ρ - 1 is equivalent to (observed pr(P) - expected pr(P))/expected pr(P).
From this we can construct a cumulative measure of bias:
where we take the absolute value of ρ - 1 for each pattern, weight according to f(P), and sum across patterns of the same size.
Eq. 6 represents a measure of how much observed proportions at a particular scale deviate from what would be expected if there were no context effects at that scale.
Assessing the significance of individual patterns
An important aspect of our relative abundance method is that we can identify individual patterns with important contributions to total context bias. To assess the statistical significance of each pattern's context bias contribution, we used a bootstrapping approach. Our datasets each consist of a set of alignment blocks. We sampled with replacement from these until our re-sampled data set had the same number of alignment columns as the original data. From this we calculated both ρ (eq. 4) and context bias (eq. 5) for each pattern. We repeated this for 1000 such samples. For each pattern the range of the middle 950 ρ and context bias values is the 95% confidence interval.
We also corrected for multiple testing by calculating the false discovery rate for our top patterns. To do this we compared the context bias values for our real data with those for a no bias control to calculate a p-value. We then corrected for multiple testing using the method of Benjamini and Hochberg .
Comparing total context bias in different data sets
One factor that may influence total context bias calculations is sample size. In particular, small data sets can result in artificially high values of context bias (Additional file 2). To control for this we did the following when comparing two alignment data sets. For each data set, we randomly sampled alignment blocks with replacement until the sample contained 50 million alignment columns. Then we calculated context bias for this sample. We repeated this sampling procedure 1000 times.
Doing this for both data sets in the comparison gives two samples of 1000 total context bias values. We then compare the means of each sample with a bootstrap t-test, allowing for unequal variances .
Alignment datasets to assess substitutions in the human lineage
We obtained alignment datasets in transposon and non-transposon regions, and also in regions near and far from genes. We identified transposon regions using RepeatMasker to align SINE, LINE, LTR, and DNA transposons in RepBase to the contigs in NCBI build 36.1 of the human genome [30, 31]. From these we removed regions annotated as coding sequence using the UCSC table browser and the knownGenes annotation track . We used the same methods to identify non-transposon noncoding regions. We also used the table browser to identify noncoding regions near and far from genes. Near gene regions were those within 5 kb of a transcription start site for a protein coding gene, while far from gene regions were those at least 50 kb away from a protein coding gene.
We used Galaxy  to obtain human-chimpanzee-orangutan alignments  over the transposon and non-transposon regions, and regions near and far from genes. The assemblies used were human NCBI build 36.1, chimpanzee March 2006 assembly, and the orangutan March 2007 assembly. From these alignments we removed blocks with fewer than 10 contiguous nongap alignment columns, as well as blocks with more gaps than aligned bases. We then inferred human-chimp ancestral sequences by maximum likelihood using HYPHY  and a general time-reversible model of substitution. This model did not allow varying rates across sites.
In the case of our main transposon and non-transposon data sets (sets 1 and 4 in Table 1) we sampled the size of our alignments down to approximately 15% of the genome. This was done for practical reasons having to do with RAM usage in ancestor reconstruction and our algorithm. This sampling was done by randomly choosing 50 kb blocks across the genome, and extracting the coordinates of alignments located within these windows. The other datasets (near and far) did not need to be sampled in this way because they were already small enough.
Finally, to investigate substitution processes in different types of transposable elements, we extracted subsets of our main transposon data set containing either LINE or SINE transposons. The sizes of all alignment datasets are given in Table 1.
Two of the genomes we are using are drafts (chimpanzee and orangutan). To ensure that sequencing errors would not affect our results, we performed simulations to test the effect of sequencing errors of the magnitude found in these drafts . We randomly introduced errors into our human-chimp-orangutan alignments. The error frequencies we used reflected the human genome's finished status (0.0001 errors/nucleotide), a previously reported error rate for the chimpanzee draft (0.0007 errors/nucleotide) , and a similar estimate for orangutan (0.001 errors/nucleotide). We then applied our method to these alignments, and found that errors of this magnitude do not significantly affect our context bias calculations.
It is desirable to use our method with alignments with low divergence. Such alignments make it easier to infer the ancestral sequence, and reduce the possibility that multiple positions in a window have changed (AAA → AGG is an example of a window where two base positions have changed.) When multiple positions in a window change it is not possible for us to know what order changes occurred in, and so we cannot know what the exact context was for any individual substitution. This means such windows aren't informative about context biases of the single base substitution process. For this reason, looking at closely related species is preferable, because in such a data set, multiple substitution windows are a small proportion of all windows. Here we have applied our method to alignments between human and the inferred sequence of the human-chimpanzee ancestor. These have a divergence of about 1%.
Because our alignments are between closely related species, ancestor reconstruction is reasonably accurate here, even though we are not using a context-dependent model to do it. The one exception to this is the substitution process at CpG sites. Substitution at such sites is extraordinarily fast. This is by far the strongest bias process at work in these sequences. In this situation, non-context dependent methods of reconstruction can yield some mis-inference of the ancestor even in closely related species such as we are using . We account for this issue in our results below by repeating our analyses with CpG sites removed.
In all our alignment data sets we counted ancestor-descendant patterns and ancestral words for window sizes 1-5 and applied eq. 4.
No-bias control data sets
To help interpret our results we created no-bias control data sets by taking the inferred human-chimpanzee ancestral sequences from our real data and mutating them according to the observed single-base divergence patterns seen in that real data. For example, in our transposon sequence data, an ancestral C base stays a C 99.1% of the time, and it converts to A, G, and T 0.13%, 0.13%, and 0.60% of the time, respectively. Using these and the corresponding probabilities for other ancestral bases, we mutated the ancestor sequences to create a new descendant sequence. Alignments between this new descendant sequence and the ancestral sequences represent a control data set which has the same ancestral counts and single nucleotide divergence patterns as the real data, but lacks context effects.
Context bias effects in transposon insertions in the human lineage
We begin by examining the effects of nucleotide substitution bias acting on transposon insertions in the human lineage after the divergence of chimpanzee. An initial question is how well our results compare with previous results on biases due to adjacent bases. To look at this we considered overrepresented 2 bp patterns identified by our method. Table 2 shows the 15 patterns with the largest relative abundance (ρ). Many of these have been previously described [4, 11, 12, 19, 21, 22, 38]. We find that by far the most important bias is the CG → TG (or CG → CA) pattern, which is highly over-represented (ρ = 7.58) [4, 11, 12, 19, 21, 22, 38]. The pattern with the second-highest value of ρ, CG → CT (CG → AG) has also been previously found , as has the third, CG → GG (CG → CC) [12, 19, 21]. These patterns likely reflect elevated rates of substitution due to cytosine methylation in CpG dinucleotides . The 5th , 6th , 7th , 12th  and 13th [11, 22] patterns have also been reported previously.
The relative abundance metric gives an indication of the degree to which substitution rates vary from expectation and provides a good point of comparison with previous work. While it is informative to know how over- or under-represented a given substitution pattern is, we also want to assess its importance for determining overall genome composition. For this we must also consider how common the pattern is. This is especially true in assessing the importance of larger patterns which occur relatively rarely. To address this we developed a context bias metric (eq. 5) which is the quantity ρ - 1 times the frequency of the pattern.
We calculated context bias for all gapped and ungapped patterns from 2-5 bp. Table 3 has the top 50 patterns sorted by context bias, and Additional File 3 has a larger group of patterns which corresponds to the 0.001 FDR group. The top pattern is once again CG → TG (context bias = 2.926e-3). Its context bias value is a factor of 10 larger then the next pattern, which is AT → GT. The other top entries from Table 2 are also present in Table 3, but in slightly different order because of the weighting by frequency. Note that under-represented patterns are indicated by a negative context bias value.
An interesting point is that several longer patterns show up in our results. The 3 bp pattern with the largest context bias is entry 6, TNG → CNG (context bias = 7.681e-5, ρ = 1.53). This is within a factor of 40 of the absolute value of context bias for CG → TG, and within a factor of 3 of that for AT → GT , the largest non-CG 2 bp pattern. There are also 4 bp patterns, and the largest of these, GNNG → GNNA is approximately a factor of 300 smaller than CG → TG and a factor of 25 smaller than AT → GT. In Additional File 3, there are even some 5 bp patterns. The largest of these is TNNNT → TNNNC (context bias = -3.49e-6, ρ = 0.90). The longer patterns that our context bias metric identifies are largely gapped patterns. This is because such patterns occur more frequently, and our context bias measure is designed to take frequency into account. However there are a few ungapped 3 bp patterns which appear in the top group, for example, TGG → CGG and TTG → CTG, entries 30 and 34 in Table 3. In Additional File 3 there is even an ungapped 4 bp pattern, CGCC → TGCC (context bias = -2.80e-06, ρ = 0.81) which is entry 133.
One of the novel aspects of our method is it offers a way to measure the aggregate effects of bias at a particular size scale. We do this by summing the absolute value of our context bias measure across all patterns at a particular size (eq. 6). Figure 1 and Table 4 present our results for human lineage data at 2-5 bp as well as no-bias controls. Bias effects in the real data are substantially higher than in the no-bias controls. It can also be seen that the overall impact of context bias drops off substantially from 2-3 bp. The 2 bp total context bias value is about a factor of 5 larger than the value for 3. However, from 3 to 5 bp the value stays relatively steady.
A concern with our method is that context bias values could be affected by sample size. To address this, we re-sampled the full human transposon data at a range of sample sizes, and calculated context bias for each sample. We then repeated this for the corresponding no bias control data (Additional File 2). At very small sample sizes, we find that median context bias values in both real and no bias data are elevated due to stochastic effects. However, at the sample sizes used in this analysis, stochastic effects are negligible.
Context bias in transposon vs. non-transposon sequences
One question we can ask with this method is whether bias effects vary across the genome. We start by comparing transposon vs. non-transposon sequences. At the 2 bp scale differences in substitution bias have been observed between these two sequence types. These are due to the differences in methylation level between transposons and non-transposons . Our method allows us to look for similar effects at larger scales.
To do this we generated a set of non-transposon sequences, covering approximately 15% of the human genome, and used human-chimpanzee-orangutan alignments to infer the human-chimpanzee ancestral sequence. We then applied eq. 6 to both transposon and non-transposon sets of alignments. As illustrated in Figure 2A and Table 4, we find higher total context bias in transposon sequence than in non-transposon sequence. This difference extends over the whole size range from 2-5 bp, and is statistically significant (bootstrap-t test, p < 0.001).
The CG → TG effect is likely to contribute a significant part of the transposon vs. non-transposon difference at 2 bp. In fact, it could potentially contribute to effects at larger pattern sizes, if the magnitude of the CG → TG effect were correlated with some attribute like the G+C content of nearby bases . To control for this we calculated context bias for our alignment data, removing patterns where the ancestor contains a CpG dinucleotide. This eliminates the possibility that context effects at the 3-5 bp scale might be acting via the rate of cytosine deamination at CpG sites. After removing all patterns with an ancestral CpG (Additional File 4A) we find that transposon sequences still have a significantly larger degree of context bias than non-transposon sequences.
Another concern is that transposon vs. non-transposon difference in our total context bias measure might be due to differences in pattern composition, rather than differences in bias. Comparison with our no-bias controls partially alleviates this concern. To be even more confident, we repeated our analysis, calculating an unweighted version of eq. 6 over all single base substitution patterns P. In the unweighted version we replace the f(P) term with with 1/N, where N is the total number of patterns. Using this measure we get similar results. Bias is larger in transposons than non-transposon regions for all pattern sizes. (Additional File 5).
In order to better understand the source of this context bias difference, we compared individual patterns from transposon and non-repetitive alignments. The difference between transposon and non-repetitive datasets is due to a relatively small fraction of patterns which have different values in the two (Additional File 6).
Context bias varies near and far from genes
A second way in which genomic location may affect substitution bias is based on proximity to genes. Evidence from the rate of change of word frequencies in DNA suggests such effects exist .
To examine this we obtained alignment data from regions near and far from genes. The near-gene data sets consist of alignments from within 5 kb upstream of transcription start sites of protein coding genes. The far-from-gene data consist of alignments located more than 50 kb away from protein coding genes. We did this for both our transposon and non-transposon sequence. We find that the amount of substitution bias varies significantly based on proximity to genes. Moreover, the nature of this effect is different in transposons and non-repetitive sequence.
In transposon sequences, total context bias is significantly greater near genes than far from them at all pattern sizes (Figure 2B). In non-repetitive sequences, context bias at the 2 bp level is greater far from genes than near them, the opposite of what is observed in transposons (bootstrap-t test, p < 0.001). At 3-5 bp, near and far are roughly comparable (Figure 2C). When we remove all CpG patterns as above, these results remain the same (Additional File 4B and 4C).
An examination of the source of these total context bias differences shows that they are due to a comparatively small number of patterns (Additional File 6).
Comparison of LINE and SINE transposons
Another question is whether substitution bias varies between transposon types. Such variation could explain our near-gene far-from-gene observations in transposon sequence, because the distribution of transposons is known to vary based on proximity to genes. To look at this we extracted LINE and SINE derived sequences from our full transposon dataset, and compared context bias between these two transposon classes.
SINE elements genome-wide have substantially higher context bias than LINEs at all pattern sizes (Figure 2D), a difference which remains when CpG patterns are removed (Additional File 4D). As has been previously reported, the distribution of Alu SINEs is correlated with gene density, which is not the case for LINEs . The localization of these common SINEs near genes, along with their elevated context bias compared to LINEs, may help explain the difference in bias at different distances from genes.
Here we have presented a method to examine context-dependent nucleotide substitution biases. Our method is based on the relative abundance method for word frequencies and allows us to disentangle context effects at different size scales. With it we can systematically examine context biases from beyond the adjacent base, something which had not been possible previously. We applied our method to the human lineage after the divergence from chimpanzee, measuring context effects in substitution patterns from 2 to 5 bp, and finding significant effects at all sizes.
Our results for 2 bp patterns are broadly consistent with previous studies of context-dependent substitution [4, 11, 12, 19, 21, 22, 38]. For example, Arndt and Hwa  used a probabilistic model to look at context effects due to the immediately adjacent base. They studied substitution patterns in AluSx SINE insertions in the human lineage, which represents a significantly smaller dataset than ours. Despite differences in dataset and methodology, all three of the patterns they identify as over-represented are among our top patterns. These are CG → TG, CG → GG, and TT → TG, and are our first, third and twelfth entries respectively (Table 2).
We identified a number of 3 and 4 bp patterns with large bias effects which may have a significant impact on genome composition. The largest number of these are gapped patterns such as TNG → CNG. Gapped patterns occur at higher frequency than ungapped, and for this reason are more likely to impact genome composition. However there are also some ungapped 3 bp patterns which appear in Table 3. Interestingly all three ungapped patterns have substitutions on the end. This means that they would not have been found by previous methods which looked at the effect of both adjacent bases on substitutions at a central site (e.g. ).
The fact that some gapped 3 bp patterns appear at the top of Table 3 suggests that such patterns may be worth incorporating into probabilistic substitution models which consider context. In some circumstances (i.e. when the dataset is large) adding parameters for these processes may significantly improve models.
In addition to identifying over- and under-represented substitution patterns, our method also allows us to estimate the aggregate effects of context bias at a particular size scale. We found that these drop substantially from 2 to 3 bp, but then level off from 3-5 bp where they remain significantly larger than the no bias controls. The drop off from 2 to 3 is not unexpected. In part it reflects the strong influence of the CpG effect. However the CpG effect does not account for all of the difference between 2 and 3 bp, as can be seen when we remove the CpG effects (Additional File 4). This shows that nearest neighbor bias effects in general are very strong compared to more distant effects. What is a little unexpected is the fact that total context bias at 5 bp is similar to that at 3. When we imagine the kind of molecular processes which could produce these biases, it seems reasonable that influence would drop off with distance. But at least between 3 and 5 bp this appears not to be the case.
The most interesting aspect of our results is the finding that different types of sequence are subject to different context dependent biases. In particular, sequences derived from transposon insertions are subject to different and greater biases than non-repetitive sequences. This likely reveals something about the underlying genomic processes affecting substitution in these regions.
One way to explain regional variation in context dependent substitution processes is via selective mechanisms. Purifying selection disfavors some mutations from becoming fixed, which can produce substitution biases. Biases created in this way might vary across the genome since the density of functional sequences varies across the genome. However, our data aren't entirely consistent with the selective explanation. Ancestral transposon insertions are a fairly neutral category of sequence. If selection were the main explanation for bias, we wouldn't expect transposon derived sequences to have more bias than non-repetitive sequences. But that is what our data show (Figure 2A).
Mutational explanations offer an alternative. At the 2 bp scale, there is a mutational explanation which is very consistent with our data and previous work. This explanation is that that differences in context bias result from variation in the methylation of CpG dinucleotides. Consider our results at 2 bp. First, we observed that context bias is greater in transposons than non-repetitive sequences (Figure 2A). A large part of the difference is due to the fact that CpGs are more likely to be methylated in transposons [39, 43]. Indeed, when we remove alignment columns with ancestral CpGs, the difference in total context bias between transposon and non-repetitive sequence at 2 bp is reduced substantially. Second, for non-transposon sequences the bias at 2 bp is significantly less near genes than far from them (Figure 2E). This can be explained by the fact that CpG islands are more common near genes . In such regions, most Cs are unmethylated, and are thus much less likely to undergo a transition to T. This will tend to reduce our context bias measure.
In transposon sequences the near gene vs. far-from-gene result is reversed; total context bias is greater near genes. This result may be due to non-uniform distribution of transposable elements across the genome. Alu elements, the most common SINEs, are associated with gene density , while LINEs are not. We have also found that context bias in SINEs is higher than in LINEs (Figure 2D). These considerations suggest that the near gene vs. far-from-gene differences in context bias may be explained by the transposon distribution at different distances from genes.
We also observed substantial context effects at scales larger than 2 bp. These share some important similarities with the results at 2 bp. Most important is the transposon vs. non-transposon difference. Total context bias in transposon sequence is greater at 3-5 bp (Figure 2A). Also, just as at 2 bp, the effect of gene proximity is different in the two types of sequence. Transposon sequences have greater total context bias near genes than far from them, which may be due to differences transposon distribution near and far from genes. Non-repetitive sequences lack this trend.
The bias effects we observe at 3-5 bp may represent novel genomic processes. One possibility is the existence of defense mechanisms against genomic parasites, which as a byproduct of their activity produce substitution biases. Such mechanisms would need to operate differently on transposon vs. non-transposon sequence, and also on different transposon classes. The existence of such mechanisms could explain some of the similarities we see to the CpG methylation dependent bias; one of the important functions of CpG methylation is defense against transposons [43, 45].
Our method has allowed us to systematically examine substitution biases beyond the adjacent base, and shown that such biases do exist. However it has several limitations. First, it is sensitive to stochastic variation. As we move to larger pattern sizes, and individual patterns become rarer, stochastic variation in our estimates of context bias increases. We found that this problem became important at 6 bp and particularly at 7 bp. For this reason in this study we focused on pattern sizes 2-5 bp, where stochastic effects are not a serious problem (Additional File 2). Our approach also has the limitations associated with an empirical rather than model based approach. Bias processes which are extremely fast, such as the CpG process, are not handled well by such approaches. In addition, the need to reconstruct the ancestral sequence accurately limits us to using alignments from closely related species.
There are several avenues to pursue in the future. One is to develop a model based approach to this problem, which would alleviate some of the limitations mentioned above. The present study provides a foundation for that by giving an indication of the kinds of processes which are likely to be important. Another future direction is to look for better ways to compare bias in different sequence regions. Here we have used total context bias. It might be possible to do this in a more fine-grained way, by developing distance measures which take into account differences in context bias (or ρ) values for individual patterns. Such comparisons could be carried out between a much wider range of sequence types, including introns, untranslated regions, and coding sequence. Such methods would also make it possible to compare substitution bias in different lineages, such as in the chimpanzee vs. the human lineage.
We developed a method to systematically characterize context dependent nucleotide substitution bias, and applied it to 2-5 bp patterns. We find significant effects at all sizes, with the largest effects at 2 bp. Our most interesting result is that context effects vary across the human genome. In particular there are significant differences between transposon-derived and non-transposon sequence. Transposon sequences have more bias at all scales from 2-5 bp. In addition, bias effects differ between transposon classes as well as near and far from genes. The variation at the 2 bp scale can likely be explained by variation in CpG methylation. But at larger scales it may be due to novel processes, possibly processes related to genomic defense against transposons.
Jukes T, Cantor C: Evolution of protein molecules. In Mammalian Protein Metabolism. Edited by: Munro H. Academic Press; 21–32.
Felsenstein J: Evolutionary trees from DNA sequences: A maximum likelihood approach. Journal of Molecular Evolution 1981, V17(6):368–376. 10.1007/BF01734359
Hasegawa M, Kishino H, Yano T: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. Journal of Molecular Evolution 1985, V22(2):160–174. 10.1007/BF02101694
Siepel A, Haussler D: Phylogenetic Estimation of Context-Dependent Substitution Rates by Maximum Likelihood. Mol Biol Evol 2004, 21(3):468–488. 10.1093/molbev/msh039
Lindahl T: Instability and decay of the primary structure of DNA. Nature 1993, 362(6422):709–715. 10.1038/362709a0
Coulondre C, Miller JH, Farabaugh PJ, Gilbert W: Molecular basis of base substitution hotspots in Escherichia coli. Nature 1978, 274(5673):775–780. 10.1038/274775a0
Swartz M, Trautner T, Kornberg A: Enzymatic Synthesis of Deoxyribonucleic Acid XI. Further Studies on Nearest Neighbor Base Sequences in Deoxyribonucleic acids. Journal of Biological Chemistry 1962, 237(6):1961–1967.
Bird AP: DNA methylation and the frequency of CpG in animal DNA. Nucl. Acids Res. 1980, 8(7):1499–1504. 10.1093/nar/8.7.1499
Razin A, Riggs A: DNA methylation and gene function. Science 1980, 210(4470):604–610. 10.1126/science.6254144
Bulmer M: Neighboring base effects on substitution rates in pseudogenes. Mol Biol Evol 1986, 3(4):322–329.
Blake RD, Hess ST, NicholsonTuell J: The Influence Of Nearest Neighbors On The Rate And Pattern Of Spontaneous Point Mutations. Journal Of Molecular Evolution 1992, 34(3):189–200. 10.1007/BF00162968
Hess ST, Blake JD, Blake RD: Wide Variations In Neighbor-Dependent Substitution Rates. Journal Of Molecular Biology 1994, 236(4):1022–1033. 10.1016/0022-2836(94)90009-4
Morton B: Neighboring Base Composition and Transversion/Transition Bias in a Comparison of Rice and Maize Chloroplast Noncoding Regions. PNAS 1995, 92(21):9717–9721. 10.1073/pnas.92.21.9717
Morton BR, Oberholzer VM, Clegg MT: The Influence of Specific Neighboring Bases on Substitution Bias in Noncoding Regions of the Plant Chloroplast Genome. Journal of Molecular Evolution 1997, 45(3):227–231. 10.1007/PL00006224
Zheng T, Ichiba T, Morton B: Assessing Substitution Variation Across Sites in Grass Chloroplast DNA. Journal of Molecular Evolution 2007, 64(6):605–613. 10.1007/s00239-006-0076-0
Yang YW, Chen Y, Li WH: The Influence of Adjacent Nucleotides on the Pattern of Nucleotide Substitution in Mitochondrial Introns of Angiosperms. Journal of Molecular Evolution 2002, 55: 111–115. 10.1007/s00239-001-2310-0
Zhao Z, Boerwinkle E: Neighboring-Nucleotide Effects on Single Nucleotide Polymorphisms: A Study of 2.6 Million Polymorphisms Across the Human Genome. Genome Res. 2002, 12(11):1679–1686. 10.1101/gr.287302
Jensen JL, Pedersen AMK: Probabilistic Models of DNA Sequence Evolution with Context Dependent Rates of Substitution. Advances in Applied Probability 2000, 32(2):499–517. 10.1239/aap/1013540176
Arndt PF, Hwa T: Identification and measurement of neighbor-dependent nucleotide substitution processes. Bioinformatics 2005, 21(10):2322–2328. 10.1093/bioinformatics/bti376
Lunter G, Hein J: A nucleotide substitution model with nearest-neighbour interactions. Bioinformatics 2004, 20(suppl 1):i216–223. 10.1093/bioinformatics/bth901
Hwang DG, Green P: Inaugural Article: Bayesian Markov chain Monte Carlo sequence analysis reveals varying neutral substitution patterns in mammalian evolution. PNAS 2004, 101(39):13994–14001. 10.1073/pnas.0404142101
Baele G, Van de Peer Y, Vansteelandt S: A model-based approach to study nearest-neighbor influences reveals complex substitution patterns in non-coding sequences. Systematic biology 2008, 57(5):675. 10.1080/10635150802422324
Hodgkinson A, Ladoukakis E, Eyre-Walker A: Cryptic Variation in the Human Mutation Rate. PLoS Biol 2009, 7(2):e1000027. 10.1371/journal.pbio.1000027
Burge C, Campbell A, Karlin S: Over- and Under-Representation of Short Oligonucleotides in DNA Sequences. PNAS 1992, 89(4):1358–1362. 10.1073/pnas.89.4.1358
Karlin S, Ladunga I: Comparisons of Eukaryotic Genomic Sequences. PNAS 1994, 91(26):12832–12836. 10.1073/pnas.91.26.12832
Karlin S, Mrazek J, Campbell A: Compositional biases of bacterial genomes and evolutionary implications. J. Bacteriol. 1997, 179(12):3899–3913.
Elhai J: Determination of Bias in the Relative Abundance of Oligonucleotides in DNA Sequences. Journal of Computational Biology 2001, 8(2):151–175. 10.1089/106652701300312922
Benjamini Y, Hochberg Y: Controlling the false discovery rate - a practical and powerful approach to multiple testing. Journal Of The Royal Statistical Society Series B-Methodological 1995, 57: 289–300.
Manly B: Randomization, Bootstrap and Monte Carlo Methods in Biology. 2nd edition. London: Chapman and Hall;
Smit A, Hubley R, Green P: RepeatMasker Open-3.0.1996. [http://www.repeatmasker.org]
Jurka J: Repbase Update: a database and an electronic journal of repetitive elements. Trends in Genetics 2000, 16(9):418–420. 10.1016/S0168-9525(00)02093-X
Karolchik D, Hinrichs AS, Furey TS, Roskin KM, Sugnet CW, Haussler D, Kent WJ: The UCSC Table Browser data retrieval tool. Nucl. Acids Res. 2004, 32(90001):D493–496. 10.1093/nar/gkh103
Taylor J, Schenck I, Blankenberg D, Nekrutenko A: Using galaxy to perform large-scale interactive data analyses. Current Protocols in Bioinformatics 2007., Chapter 10(Unit 10.5):
Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, Haussler D, Miller W: Aligning Multiple Genomic Sequences With the Threaded Blockset Aligner. Genome Research 2004, 14(4):708–715. 10.1101/gr.1933104
Pond SLK, Frost SDW, Muse SV: HyPhy: hypothesis testing using phylogenies. Bioinformatics 2005, 21(5):676–679. 10.1093/bioinformatics/bti079
Taudien S, Ebersberger I, Glockner G, Platzer M: Should the draft chimpanzee sequence be finished? Trends in Genetics 2006, 22(3):122–125. 10.1016/j.tig.2005.12.007
Duret L: The GC Content of Primates and Rodents Genomes Is Not at Equilibrium: A Reply to Antezana. Journal of Molecular Evolution 2006, 62(6):803–806. 10.1007/s00239-005-0228-7
Arndt PF, Burge CB, Hwa T: DNA Sequence Evolution with Neighbor-Dependent Mutation. Journal of Computational Biology 2003, 10(3–4):313–322. 10.1089/10665270360688039
Meunier J, Khelifi A, Navratil V, Duret L: Homology-dependent methylation in primate repetitive DNA. Proceedings of the National Academy of Sciences of the United States of America 2005, 102(15):5471–5476. 10.1073/pnas.0408986102
Elango N, Kim SH, Vigoda E, Yi SV, NISC Comparative Sequencing Program: Mutations of Different Molecular Origins Exhibit Contrasting Patterns of Regional Substitution Rate Variation. PLoS Comput Biol 2008, 4(2):e1000015. 10.1371/journal.pcbi.1000015
Bush EC, Lahn BT: The Evolution of Word Composition in Metazoan Promoter Sequence. PLoS Computational Biology 2006, 2(11):e150. 10.1371/journal.pcbi.0020150
Venter JC, Adams MD, Myers EW, Li PW, Mural RJ, Sutton GG, Smith HO, Yandell M, Evans CA, Holt RA, et al.: The Sequence of the Human Genome. Science 2001, 291(5507):1304–1351. 10.1126/science.1058040
Yoder JA, Walsh CP, Bestor TH: Cytosine methylation and the ecology of intragenomic parasites. Trends in Genetics 1997, 13(8):335–340. 10.1016/S0168-9525(97)01181-5
Bird AP: CpG-rich islands and the function of DNA methylation. Nature 1986, 321(6067):209–213. 10.1038/321209a0
Bestor TH, Tycko B: Creation of genomic methylation patterns. Nat Genet 1996, 12(4):363–367. 10.1038/ng0496-363
We would like to thank Ran Libeskind-Hadas, Daniel Fielder, Lynn Bush and Steve Adolph for helpful discussions. Support for this work was provided by the NSF (MCB-0918335) and by and an institutional grant to Harvey Mudd College from the Howard Hughes Medical Institute.
PAN carried out the analysis and wrote the manuscript. CMD, BAF and MAQ carried out the analysis. ECB designed the project, carried out the analysis, and wrote the manuscript. All authors read and approved the final paper.