|
|
||||||||
,

Departments of
*
Computer Science and
Molecular Biology, Princeton University, Princeton, NJ 08544;
Department of Mathematics, Bar-Ilan University, Ramat-Gan, Israel; and
Department of Laboratory Medicine and Section of Immunobiology, Yale University School of Medicine, New Haven, CT 06520
| Abstract |
|---|
|
|
|---|
| Introduction |
|---|
|
|
|---|
Estimating the mutation rate requires a combination of different experimental observations. Simply counting the number of mutations is not enough without knowing the division rate in vivo. Even with such knowledge, extensive mutation content data on cells that have undergone the same or similar number of divisions are required to obtain an accurate estimate. This task is complicated by the observation that the numbers of mutations accumulated by cells are generally small. Furthermore, mutation may not start right away and, over a longer period of time, the effects of positive and negative selection can confound any simple interpretation of the distribution of the number of mutations (5).
The most recognized in vivo estimates (8, 9) relied on a guess as to the number of cell divisions that transpired over a course of a few weeks and two separate immunizations. These estimates considered a division time of 18 h, which is most likely much longer than the actual division time in GCs (2), estimated to be 68 h (10). Over the course of the 21 days of the experiment, differences in division times such as this would introduce a major source of error. Furthermore, most of the mutations were replacements in complementarity-determining regions (CDRs), and so unavoidably the estimates were affected by positive selection of such replacement (R) mutations. Nonetheless, estimated rates in vivo and in vitro have been in the range of 5 x 10-5 bp-1 division-1 to 10-3 bp-1 division-1. Computer simulations find that clonal expansion as well as sufficient diversification to account for affinity maturation can occur within this window, with rates
0.51.0 x 10-3 bp-1 division-1 being optimal (1, 2, 3). This has generated a level of comfort in the accepted rate estimates, but this may be no more than coincidence given the major issues with these current estimates.
Mutation data can have multiple dimensions beyond the simple sequence. For example, under certain experimental conditions, sequences come from related cells, and the pattern of sharing of mutations among these demonstrate the genealogical relationships (8, 9, 11, 12, 13). Modeling can reconstruct the nature of these relationships and allow for a much deeper understanding of the events that led to the generation of the cells, including the inherent mutation rate.
Three obstacles preventing an accurate estimate of B cell mutation rates are: variation in time of mutation onset in different clones, uncertainty concerning the division rate, and the confounding influence of positive and negative selection. One recently introduced experimental paradigm is particularly suited for solving these issues. This involves the microdissection of small areas of proliferating B cells, for example in GCs (14), followed by PCR amplification, cloning, and sequencing. Because this is done at the DNA level, the frequency of sequences will represent the cells from which they are derived. Moreover, the cells are spatially related, and most experience (12, 13, 15, 16) (see below) indicates that immediate clonal siblings/progeny remain in close proximity after cell division. Small picks of closely related cells allow us to estimate an upper bound on the number of divisions over which mutations are observed and permit the reasonable assumption of constant mutation rates during the creation of these cells. The limited size of each cell cluster further guarantees that the number of cell divisions is relatively small. Thus, the effect of positive selection is limited, and we can more safely assume that all cells divide an equal number of times. Finally, we can know the number of mutations that are generated, the order in which they were generated, and their relationship as embodied in the shape of the inferred genealogic tree. Under these conditions, the shape of trees is largely determined by the mutation rate and the fraction of framework region (FWR) mutations that are lethal to the cell, as we will show. In this study, we used all of this information to generate an accurate estimate of the in vivo mutation rate.
To generate this estimate, we first determined metrics, or measures, of tree shape that were highly reflective of the underlying mutation rate. We were able to apply both Monte-Carlo-type simulation modeling as well as analytic methods to match tree shape metrics to experimental data and thereby estimate compatible mutation rates. We believe these are the best estimates of rate available in vivo because they overcome many previous problems. Moreover, as the mechanisms of hypermutation are in the process of being determined, it will be important to measure how mutations in proteins putatively involved in the mutator pathway actually affect mutation in vivo. The methods described in this work provide a valid, comparable, and generally accessible way to do this.
| Materials and Methods |
|---|
|
|
|---|
Two in vivo mutating systems were examined. In one case, rheumatoid factor (RF) B cells undergoing an Ag-driven autoimmune response at the T zone-red pulp border in MRL/lpr mice were used to obtain extensive sequence data from small numbers of localized cells. This system has recently been described (13). Briefly, RF B cells are identified as a small population of cells (
2%) in RF H chain transgenic mice. The RF B cells are those that express one of two endogenous V
8 genes and can be detected with an anti-Id reagent. These cells were observed to undergo clonal expansion in auto-Ag-expressing autoimmune-prone MRL/lpr mice. Microdissection, followed by V
8 gene sequencing of 550 (typically 1020) cells at local sites of such proliferation, revealed extensive intraclonal V gene variability, indicative of ongoing somatic hypermutation. The number of microdissected cells in a pick (i.e., a single microdissection) was estimated by comparing photomicrographs taken just before and just after the manipulation (13) (J. William and M. Shlomchik, unpublished data). A second source of microdissection-based mutation data comes from the sequences of VH186.2 genes microdissected from GCs generated by immunization with (4-hydroxy-3-nitrophenyl)acetyl (NP)-chicken gamma globulin. These picks were generally a larger size (100200 cells per pick) (12, 14). These data were kindly provided by G. Kelsoe (Department of Immunology, Duke University Medical Center, Durham, NC).
By analyzing the pattern of shared mutations in the set of sequences generated from each pick, a genealogical tree is created (13). This clonal tree depicts the ancestral relationships between the sequences all the way back to the germline sequence. This complete tree is not used in this study. Rather, the tree is split into (potentially many) subtrees to ensure that the mutations in each subtree have occurred in situ as the cells proliferate (Fig. 1). In particular, the new roots are those vertices of the tree closest to the germline sequence that fulfills either of the following two criteria: 1) the vertex contains an observed sequence, or 2) the vertex contains two or more branches. This pruning results in the removal of the (sometimes long) stem from many trees (see Fig. 1). In addition to ensuring that all of the sequences in each tree are descended from the same common ancestor, this pruning has another advantage in that the clone size (i.e., the number of progeny directly descended from the cell represented by the root of the tree) can now be reasonably bounded based on the size of the pick.
|
Both of the computational methods presented in this work for estimating the mutation rate rely on a number of assumptions: 1) mutation rate is a constant, with mutation and/or the fixation of mutations being associated with division; 2) the mutation rate underlying all clonal trees is equivalent; 3) all cells in a particular tree have undergone the same number of divisions; 4) positive selection can be ignored.
Support for the first assumption comes from a variety of studies on cell lines (4, 5, 6, 17). In addition, even if the mutation process itself is not associated with cell division, division is required to fix and propagate the mutations. The second assumption arises from the need to precisely define the mutation rate; there is no reason to think that, on average, mutation rates will vary significantly among similar B cells isolated from similar immune responses at similar times. Nonetheless, this assumption is required for any estimate of mutation rate, and the result is that our estimates reflect the average rate of many clones. As for the third assumption, both mutation rate estimation methods presented in this work consider that all of the cells in a given tree have undergone the same number of divisions relative to the root of the tree. The small pick sizes ensure that only a relatively small number of cell divisions could have elapsed between the root of the tree and the leaves. Thus, even if cells divide at slightly different rates, most cells are expected to complete the same number of divisions. For a similar reason, the effects of positive selection during a brief interval will be negligible and can be ignored. Mutations that can be positively selected include only those that substantially increase the affinity of the B cell receptor for the Ag. These are expected to be relatively rare; thus, whether or not they are enriched will a priori have a minimal impact on the mutation rate estimate. The expression of a positively selected phenotype consists of relative enrichment compared with siblings, which in turn means increased division rates and/or increased survival. These differences are likely to be subtle and small over the span of 510 divisions, especially compared with the catastrophic loss of Ag binding anticipated for most mutations in FWRs that will disrupt the Ig molecule itself.
We know that
50% of all R mutations in FWRs will eventually be eliminated from the (auto)Ag-responsive cell population (18). In addition, an unknown, but potentially significant number of R mutations in CDRs will also destroy Ag binding and presumably would also be purged. Because the frequency is high of this category of mutations that would be selected against, it is important to consider them. All mutations will have a lag time between the event in the DNA and expression of the phenotype. It is unknown how long this lag is in the case of mutating and proliferating B cells. However, resting B cells that lose a functional receptor die rapidly (19). The cell division span we are examining in picks of 2050 cells is on the order of 510 divisions. We expect that the phenotype of negatively selectable mutations will be partially and most likely substantially expressed when the entire population is considered. Therefore, it makes sense to consider this in our model, particularly as this is the major category of mutations. To do this, we have estimated rates assuming a range of efficiencies for negative selection, although we consider most accurate rates determined by assuming that negative selection is fairly efficient (i.e., values close to 0.5). To summarize, we ignore the effects of positive selection in our model, but do consider negative selection.
Procedures for estimating the somatic hypermutation rate
Two independent methods are used to estimate the mutation rate: one is numerical (based on a computer simulation of clonal expansion), while the other is analytical. Although both methods are based on the same general ideas outlined below, they were developed separately and rely on somewhat different measures of clonal tree shape to infer the mutation rate. A more detailed description of each method can be found in the Appendix.
B cells are assumed to mutate with constant rate µ bp-1 division-1. Mutations can be either neutral or lethal. Positive selection is ignored because, as discussed above, it is assumed to operate at a time scale longer than the experimental observations analyzed in this study (pick sizes usually <50 cells suggesting fewer than 10 generations). The effect of each mutation is modeled as a random variable according to the mutation decision tree presented in Fig. 2. The parameter
gives the fraction of FWR R mutations that are lethal to the cell. Its precise value is uncertain, but an upper bound can be determined based on the finding that 50% of FWR R mutations are negatively selected (18). Thus, the shape of a clonal tree (t) will be determined by the following four parameters: 1) the number of cell divisions in clonal tree t (dt); 2) the mutation rate (µ); 3) the fraction of mutations that are lethal (
); and 4) the total number of sequences used to create clonal tree t (St).
|
Given a value for the fraction of mutations that are lethal (
), the mutation rate is estimated by determining which combination of parameter values for the mutation rate (µ) and the number of divsions (dt) is expected to produce trees with shapes that are most equivalent to the entire set of observed clonal tree shapes. The mutation rate is assumed to be the same for all of the observed trees in a particular experimental system, as is the fraction of FWR R mutations that are lethal. However, the number of cell divisions and the number of sampled sequences may be different for each tree.
A critical component of this general estimation procedure is deciding which shapes should be used to define the equivalence of clonal trees. We identified tree shape measures that were highly influenced by changes in the mutation rate, and that supplemented the information gained by simple mutation counting. This was accomplished by considering two hypothetical clones with different mutation rates, but which have undergone a varying number of divisions such that they both are expected to carry an equivalent total number of mutations. The simulation was used to evaluate a large number of different tree shape metrics, and we identified a set that could differentiate between these two hypothetical clones (e.g., the number of intermediate vertices, as shown in Fig. 3). Although the expected number of sequences at the root of the tree is correlated with the number of mutations per sequence, it is also included among the shape measures defining equivalence because simulation results suggested that it reduces the number of different clonal trees that correspond to a single set of shape measures. Slightly different criteria for determining equivalence are used by the numerical and analytical methods (Table I).
|
|
, both the simulation and analytical methods predict the distribution of each of the clonal tree measures listed in Table I for various values of dt. These distributions are compared with experimental observations. For all of the measures used, the simulation code and formulas developed to estimate these measures were cross-validated by comparing the values predicted by both methods with each other. The methods were found to be in good agreement, although minor differences were observed in the number of sequences in nodes with repeated sequences resulting from approximations made in the analytical method (described in the Appendix). Validating the procedures using synthetic data sets
To validate the proposed procedures for estimating the mutation rate, a simulation was used to create sets of synthetic clonal trees with known mutation rates. We then tested whether the estimation procedures proposed in this study could produce correct estimates from these synthetic data sets. This analysis also lets us estimate the precision of our methods, as well as evaluate the sensitivity to any errors in the underlying assumptions.
Consistent with the number of experimental observations described in Table II, each synthetic data set consists of 31 clonal trees. After deciding on values for the mutation rate (µ) and the fraction of FWR R mutations that are lethal (
), there are four steps in creating each of the clonal trees that comprise the data set (depicted in Fig. 1):
|
Sample sequences. Randomly choose a subset of cells from the last generation to reflect the limited size of the experimental microdissection and amplification. Remove all other cells from the tree.
Collapse and prune the tree. Collapse any branches that cannot be differentiated by looking at the pattern of accumulated mutations. This is necessary because each branch in the simulated clonal tree represents a cell division, and all branches are known. In contrast, branches in the experimentally observed trees can only be differentiated where mutations have occurred. Next, prune the stem of the tree (i.e., remove it) so that either: 1) the root of the tree contains a sampled sequence, or 2) there are two or more branches leading out from the root of the tree.
Compute and output tree shape measures. Use the resulting clonal tree to calculate the required measures of clonal tree shape (described in Table I). The total size of the clone at the time of sampling is taken to be the equivalent of the pick size of the experimental data. These measures, along with the pick size, constitute our synthetic data set and provide the only input to the estimation procedures.
| Results |
|---|
|
|
|---|
Sequence data were produced from small groups of cells microdissected from sites of proliferation in autoimmune mice (13). Clonal trees were created from each of these picks and pruned. The resulting data set consists of 31 clonal trees (detailed in Table II). Nine of these trees contain a single unique sequence. The other 22 clonal trees contain 7.0 sequences on average, with 3.2 of these being unique (Table II). The numerical and analytical methods were used to estimate the mutation rate from these data. An important unknown is the fraction of mutations that are lethal. When 50% of FWR R mutations are assumed to be lethal (i.e.,
= 0.5), both the simulation and analytical methods estimate that the mutation rate is
0.8 x 10-3 bp-1 division-1 (Fig. 4). This figure is determined by dividing the mutation rate per division (estimated directly by our methods) by the sequence length in base pairs (
340). Decreasing the assumed fraction of mutations that are lethal leads to only slightly lower estimates for the mutation rate. Even under the most extreme assumption that no mutations are lethal, the mutation rate is estimated to be
0.7 x 10-3 bp-1 division-1.
|
Fig. 5 shows that both the simulation and analytical methods provide reasonably precise estimates for the mutation rate. When estimating the mutation rate from these synthetic data sets, the same value for the fraction of FWR R mutations considered lethal (
) used to generate the clonal trees is assumed by the methods. Even with this perfect information, different estimates for the mutation rate were produced from independent synthetic data sets constructed using exactly the same assumptions. However, the SD was small (<0.1 x 10-3 bp-1 division-1) (Fig. 5). Because each synthetic data set is equivalent to the entire experimental data set, this variance is the precision by which the mutation rate could be computed from the experimental observations, in the absence of other sources of noise. It is reasonable to assume in this analysis that other biasing elements have a weaker effect than this sampling error.
|
Up to this point, we have assumed that twice the pick size was a reasonable upper bound for the total size of the clone. As long as this upper bound is large enough, it is not expected to impact the estimate very much because our methods inherently estimate both mutation rate and clone size. Indeed, increasing the maximum clone size to 10,000 cells does not greatly affect the predicted mutation rate (Fig. 4). In addition to shortening the required computation time for the simulation method, the inclusion of a limited clone size prevents undersampled trees from greatly affecting the estimated mutation rate.
The clone size may also be significantly underestimated. There are several reasons that this might happen: either cells may migrate quickly throughout the site of proliferation and/or the pick may include cells from branches that originate far away in the tree. The effect of underestimating the clone size would be to increase the predicted mutation rate above its actual value (data not shown). However, this does not seem to be an important practical factor for our in vivo estimates because increasing the maximum clone size does not greatly impact the estimated mutation rate (Fig. 4).
Estimate of somatic hypermutation rate in the primary NP response
Both procedures for estimating the mutation rate have also been applied to a set of clonal trees obtained during the primary response to the hapten NP. Table III shows the shape measures calculated from these trees. Specific information on the number of cells microdissected from each of the GCs was not available in this case. In our analysis of the autoimmune response, this information was used as a rough upper bound on the clone size. Because we did not have this information in the case of NP responses, estimates for the mutation rate were determined under a number of different assumptions about the maximum clone size (described in Fig. 6).
|
|
Fig. 6 shows the estimated mutation rate for the primary NP response, which ranges between 0.9 x 10-3 and 1.1 x 10-3 bp-1 division-1 depending on the assumed fraction of FWR R mutations that are lethal. Once again, the particular choice an upper bound for the clone size has little effect on the resulting estimate because, as seen by comparing the two lines in Fig. 6, allowing much larger clone sizes does not have a large effect on the estimated mutation rate.
Unlike the case for the autoimmune response, the methodology for collecting the sequence data used to generate these clonal trees was not optimal for the methods presented in this work. They were produced from larger picks, sometimes from multiple areas within the same GC (12). Thus, it is possible that positive selection has influenced the tree shape and that cells in the same tree have undergone different numbers of divisions. We are currently using the framework presented in this work for validating the methods using synthetic data to test the impact of these processes. Although we have not yet worked out the details, it is clear that positive selection will lead to an overestimate of the mutation rate because it is manifested through the fixing of advantageous mutations in the population. Thus, NP response estimates may be somewhat higher than the actual rate.
| Discussion |
|---|
|
|
|---|
Despite the importance of mutation rate in determining outcome of immune and autoimmune responses, very little is really known about the rate of mutation in vivo. For example, it is not clear whether the rate can be differentially controlled or whether it is always either off or else on at a single maximal rate. Mutation is best characterized in the GCs of lymphoid follicles, but can occur at other sites, including ectopic GC-like structures in rheumatoid synovia and at the marginal sinus-bridging channels in self IgG-specific B cells proliferating in the marginal sinus-bridging channels of MRL/lpr mice (13, 29). Whether the rates at these different sites are the same has not been clear.
As studies progress on AID structure-function and control of its expression, it will be important to have methods to measure the mutation rate in vivo. Furthermore, as putative new sites of mutation are identified, it will be important to measure the rates at these sites. In this study, we demonstrate a new and better approach for measurement of mutation rates in vivo and apply it to mutation at two different sites, the extrafollicular site in MRL/lpr mice and GCs formed in response to NP. We used two separate methods to assess the mutation rate using the same data sets. Both methods are based on the same fundamental idea that clonal tree shapes reflect the underlying biology. Although this idea is not new (18, 30, 31), its application to determine specific quantitative features is. We found that mutation at both sites is in the range of 0.71.1 x 10-3 bp-1 division-1 and is not significantly different between the responses. These rates are compatible with optimal rates for generation of high affinity along with substantial clones sizes, as determined in our simulation models (2, 3). They are also close to the threshold at which clonal collapse would be common due to the burden of deleterious mutations (2).
The methods presented in this work to estimate the somatic hypermutation rate in vivo are more precise and believable than any previous attempt. Previous estimates of mutation rate have required the cell division rate as an assumption of the estimate (8, 9). A novel component of our methods is the removal of this requirement by considering a combination of multiple clonal tree shape measurements. Moreover, by independently developing and implementing both simulation and analytical procedures, as well as by testing the methods on synthetic data sets, we confirmed the accuracy of our mutation rate estimates. One of the main factors limiting the precision of these estimates is the sampling error due to the small number of available clonal trees. Inclusion of more sample data (i.e., independent trees) would decrease the error of the estimate. However, some error is unavoidable due to the limited number of experimentally observed clonal trees as well as the requirement for a small pick size, which limits number of sequences in each tree. To estimate the maximum precision obtainable by these methods, we used our synthetic data sets to compute the expected variance in the estimate for larger numbers of trees. Increasing the number of trees can reduce the SD from 0.1 x 10-3 bp-1 division-1 for the current level of experimental data to 0.046 x 10-3 bp-1 division-1 when 155 trees are present in each data set (data not shown).
A potential error in the mutation rate estimate using the analytical method is the possibility that repeated sequences are the result of sequencing the same template (i.e., a sequence from a single cell) due to amplification by the PCR procedure. However, PCR reamplification (rather than identical independent cells) is unlikely to be a source of identical sequences in our data set because most of the repeated sequences were obtained in the tree roots. If they were indeed due to PCR experimental error, we would have expected them to be distributed throughout the tree. We thus suspect that these repetitions are indeed real. In any case, this concern can be minimized by obtaining a number of sequences that is half or less than the number of cells in the pick, as was typically the case in our autoimmune data set (Table II). This potential error is not a factor when using the simulation method because the clonal tree shape measures used in this case are the same whether or not the repeated sequences represent distinct cells. The fact that the analytical and simulation methods produce similar estimates for these data also argues against this being a real problem. In fact, this observation suggests that none of the theoretical shortcomings unique to either method have a dramatic impact on the mutation rate estimate.
In conclusion, we have demonstrated novel methods for estimating the mutation rate directly from clonal tree data. These methods illustrate how the simple idea that clonal tree shapes reflect underlying biology can be practically applied to provide quantitative estimates of biologically important parameters. In addition to estimating the mutation rate under different conditions, the general framework presented in this work can be adapted to other important issues. For example, if one were to assume that mutation rates were known and constant, then analysis of tree shape would yield insights into the nature of positive and negative selection. Indeed, data on hypermutation and clonal selection can and should be analyzed using such methods rather than simple statistical tests and analysis of replacement (R)/silent (S) ratios, as we have demonstrated in this work for the case of mutation rate.
| Appendix |
|---|
|
|
|---|
In the following sections, two separate methods for estimating the mutation rate from experimentally derived clonal tree data are described in detail. The first method uses a simulation of B cell clonal expansion to estimate the distribution of clonal tree shapes that will be produced for any given mutation rate. This predicted distribution is compared with experimental observations to estimate the mutation rate with the maximum likelihood of producing these data. The second method follows the same basic strategy for estimating the mutation rate, but uses analytical equations to approximate the expected tree shapes. In both methods, the fraction of FWR R mutations that are lethal (
) is an assumption.
One significant difference between the simulation and analytical methods concerns their treatment of sequences that are repeated in the experimental data. Due to the experimental techniques used to generate these sequences, it is possible these sequences may result from the repeated amplification of a single cell. This potential error is not a factor when using the simulation method because the clonal tree shape measures used in this case are the same whether or not the repeated sequences represent distinct cells. In contrast, the analytical method assumes that all repeated sequences are derived from individual cells. For example, while the simulation method only looks for whether or not any sequences are present at the root, the analytical method uses the number of sequences at the root of the tree (Table I). As described in the main text, there are a number of reasons to reject the hypothesis that repeated sequences are artifacts making both methods equally valid. In both methods, experimentally observed clonal trees that consist of a single repeated sequence (i.e., Ut = 1) are excluded from the data.
Simulation method
In this method, the estimated mutation rate is the value that maximizes the likelihood of producing the observed experimental data. Given any mutation rate µ, the first step in calculating this overall likelihood is to determine L(t|µ,
), the likelihood of producing the experimentally observed tree t given mutation rate µ per division and assuming that the fraction of FWR R mutations that are lethal is
. This likelihood is calculated for each of the experimentally observed trees by creating a pair of two-dimensional matrices: O(t,d) and E(t,d) (the observable and equivalent matrices, respectively). As described below, each entry of the observable matrix will be filled in with the number of simulated trees that have undergone d divisions, and which have a clone size consistent with the pick that produced the particular experimentally observed clonal tree t. The equivalent matrix holds the number of observable trees that are precisely equivalent to the experimental tree according to the criteria in Table I. All values in both matrices are initially set to zero.
To fill in these matrices, an expanding B clone is simulated. Details of this simulation were provided when the creation of synthetic data sets was described in Materials and Methods. After each division in the simulation, the size of the clone (i.e., the number of live cells) is calculated. This clone size is used to determine whether the simulated clone could possibly have produced each of the observed clonal trees. Specifically, the simulated tree is defined to be observable if the clone size is: 1) greater than the observed number of unique sequences Ut, and 2) less than twice the pick size At. These constraints define the sample space as including all trees that could have produced the set of sequences used to create the clonal tree. For each simulation in which the clone is observable according to the constraints for tree t, the matrix entry O(t,d) is incremented, where d is the number of divisions undergone by the clone.
After determining whether the simulated clone is observable, the clonal tree is tested for equivalence with each of the observed trees t. The simulated and observed trees are defined to be equivalent if all of their shape measures (described in Table I) are equal. Shape measures for all of the experimentally derived clonal trees are given in Tables II and III. To calculate analogous shape measures from the simulated clone, an equivalent number of unique sequences (Ut) is randomly sampling from the simulated population. Next, a clonal tree is created from these sequences. This tree is collapsed and pruned, as described for the synthetic data in Materials and Methods, so that it can be compared with the experimental data. Shape measures are then calculated on the resulting tree, and if the tree is equivalent, then the matrix entry E(t,d) is incremented. This sampling, collapsing, and pruning process is done after each division separately for each of the observed trees t. In this way, a single simulation run updates all matrix entries.
After running the simulation many times for a given mutation rate µ, the likelihood of producing each of the observed trees is determined. Specifically, the likelihood of producing the experimental tree t is taken to be the probability that the clonal tree is equivalent in shape, given that it is observable (i.e., could have come from the experimental pick At):
![]() |
![]() |
We used 128,000 independent simulation runs to calculate the likelihood at each value of the mutation rate. Increasing the number of runs beyond this point did not provide additional accuracy (data not shown). Furthermore, we found that the optimization procedure sometimes produced inconsistent estimates when using fewer runs (e.g., the likelihood function L(µ) appeared to have multiple local maxima). We did not find this to be a problem when using 128,000 runs.
Analytical method
In this approach, formulas are derived for the average (i.e., expected) value of the tree shape measurements M, R, and P (described in Table I). Note that these shape measures are defined somewhat differently for the simulation and analytical procedures. Using the formulas, these values can be easily calculated under different assumptions about the mutation rate (µ), the fraction of FWR R mutations that are lethal (
), and the number of divisions undergone by the clone (d). Given an assumption for
, the difference between the expected and observed tree shapes for each experimental tree t is computed. For each of the trees, we assume that the number of divisions d is the one which minimizes this error. The overall error in the mutation rate, X(µ), then is the sum of these errors over all the experimentally observed clonal trees:
![]() |
, as well as various other aspects of the clonal tree t. VAR(St) is the variance of the tree shape measure S among all experimentally observed clonal trees. Potential values for the number of divisions (d) considered in the minimization range from the smallest required to produce (on average) the number of sequenced samples (St), to a value one larger than that required to produce (on average) the total number of sampled cells (At) (i.e., the maximum clone size is twice the pick size). These upper and lower bounds vary with particular assumptions for µ and
, because higher mutation rates and lethal frequencies imply a higher death rate, and thus fewer cells on average. By minimizing the error X(µ), we arrive at the estimated mutation rate µ. In fact, we do not minimize this function directly, but rather fit a quadratic to the curve to avoid noisy fluctuations around the minimal µ, and then calculate the minimum.
The following sections derive the formulas for each of the tree shape measures: M, R, and P. Predictions from each of the formulas were cross-validated by comparing with estimates using the simulation model. We are currently deriving formulas for other tree shapes in addition to those below. However, as described in the text, these three are sufficient to obtain an accurate estimate of the mutation rate.
The average number of mutations per sequence (M)
Consider a cell that has undergone d divisions and accumulated m mutations. The number of such cells surviving (e.g., accumulating no lethal mutations) is:
d(1 -
1)m where
1 = 0.75 x 0.75 x
is the overall probability that a mutation will be lethal (see Fig. 2), and
indicates the total number of surviving cells surviving independent of the observed mutations. The parameter
is also used to account for the potential presence of unobserved mutations. More specifically,
= 2 x (1 -
2rµ), where
2 indicates the overall probability that an unobserved mutation is lethal, and r indicates the relative mutability of the unobserved chain. Results for the autoimmune response presented in this work have r = 0 because there are no unobserved mutations. For the NP response,
2 =
1 and r = 1 so that both chains are assumed to accumulate mutations at the same rate.
To determine the total number of cells that have undergone d divisions and accumulated m mutations, consider that the probability of having m mutations after d generation is a Poisson process with an average of µd. Thus, after d divisions, the expected number of cells with m mutations that are still alive is:
![]() |
![]() |
![]() |
![]() |
![]() |
1). The above formula actually has a subtle problem when comparing with experimental data that has been processed, as described in Materials and Methods. If all the sequences sampled from the tree share one or more branches (e.g., they all come from one-half of the tree), then these common branches will be removed during the pruning procedure. To estimate how large this error is, first consider the probability that the first branch emanating from the root will be pruned. If we sample St cells out of the total population, and St is reasonably small compared with the total clone size, the probability of choosing all cells from only half of the tree is: 2 x (0.5)St.The initial factor of 2 arises because we can choose from either half of the tree. Similar formulas can be derived for the probability that the second level branches will be erased (i.e., all the sequences will be from one-quarter of the tree), etc. If we sum this potential error, it is: (0.5)St/(1 - (0.5)St - 2), for large enough St, and St much less than the total clone size (a reasonable assumption because St is usually much smaller than the pick size At). This value can be approximated in the same limit as: (0.5)St - 1 + (0.5)2St - 3. Although it is easy to see that this error decreases rapidly for increasing values of St, we still take into account the full error in our predictions by adding this factor to the observed average number of mutations (Mt) before comparing with the predicted value (M).
The average number of sequences present at the root of the tree (R)
Each sequence in the root of a clonal tree represents a cell that has undergone d divisions without accumulating any mutations. The probability of this occurring is e-µ d. These unmutated cells will be enriched in the population due to the death of cells that accumulate lethal mutations. The fraction of cells in the root is thus theexpected number of unmutated cells divided by the total number of surviving cells:
![]() |
![]() |
Total number of sequences in nodes with repeated sequences (P)
Sequences will appear together in a clonal tree if all of their mutations occurred along common branches in the tree (i.e., all of their mutations are shared). We derive a formula for the number of sequences appearing in any of the nodes of a clonal tree (including the root) that contain multiple sequences (P). To estimate this shape measure, we derive the probability that a sampled cell shares a common mutation history with one or more other sampled cells. This estimation is an approximation that only becomes precise for large enough clone sizes and may contain sampling artifacts for small clones. Comparing this approximation with simulation results suggests that the error is relatively small (data not shown).
To exemplify the algorithm for computing P, assume the cell A in Fig. 7 has been sampled. We compute the number of other cells that share the same mutation history as A by summing over generations. As labeled in Fig. 7, the expected number of live cells is
/2 among the Bs,
2/2 among the Cs,
3/2 among the Ds, and so on. In order for A and B to appear together, each must have not mutated during the last division cycle. For A and C to appear together, each must have not mutated during the last two division cycles, and analogously for A and D.
|
![]() |
i/2 accounts for the number of cells that are expected to be alive in each category, and the factor e-2µ i accounts for the fact that both cells must be unmutated during their final i division cycles to carry equivalent sequences.
Dividing the above formula by the expected total clone size (except for the current cell), [
(1 -
1µ)]d - 1, we arrive at the probability of a given cell to carry the same sequence as A. We denote this probability of two cells having a common history as p1:
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
| Acknowledgments |
|---|
| Footnotes |
|---|
2 Address correspondence and reprint requests to Dr. Steven H. Kleinstein, 35 Olden Street, Princeton, NJ 08544. E-mail address: stevenk{at}cs.princeton.edu ![]()
3 Abbreviations used in this paper: GC, germinal center; AID, activation-induced cytidine deaminase; CDR, complementarity-determining region; FWR, framework region; NP, (4-hydroxy-3-nitrophenyl)acetyl; R, replacement; S, silent; RF, rheumatoid factor. ![]()
Received for publication February 27, 2003. Accepted for publication August 4, 2003.
| References |
|---|
|
|
|---|