Abstract
Background
In expressed sequence tag (EST) sequencing, we are often interested in how many genes we can capture in an EST sample of a targeted size. This information provides insights to sequencing efficiency in experimental design, as well as clues to the diversity of expressed genes in the tissue from which the library was constructed.
Results
We propose a compound Poisson process model that can accurately predict the gene capture in a future EST sample based on an initial EST sample. It also allows estimation of the number of expressed genes in one cDNA library or coexpressed in two cDNA libraries. The superior performance of the new prediction method over an existing approach is established by a simulation study. Our analysis of four Arabidopsis thaliana EST sets suggests that the number of expressed genes present in four different cDNA libraries of Arabidopsis thaliana varies from 9155 (root) to 12005 (silique). An observed fraction of coexpressed genes in two different EST sets as low as 25% can correspond to an actual overlap fraction greater than 65%.
Conclusion
The proposed method provides a convenient tool for gene capture prediction and cDNA library property diagnosis in EST sequencing.
Background
An expressed sequence tag (EST) set surveys a cDNA library for two important types of information: the transcript sequence and transcript abundance [1]. Both of these can be obtained through EST clustering, a process that identifies and assembles sibling ESTs (ESTs from the same gene) [28]. The assembly of ESTs in each cluster is a partially or completely restored transcript (if there is no clustering error), and the number of ESTs within each cluster then represents the abundance of this transcript or mRNA species in the cDNA library. The sequence information has greatly facilitated numerous applications in genomic research including the construction of gene indexing systems, novel gene discovery, genome annotation, SNP typing, splicing detection and microarray probe design [918]. The transcript abundance information conveyed by the EST data has been used for gene expression differentiation and gene discovery rate estimation [1921].
In this paper we consider multiple applications that require modeling of the expression data for inference of cDNA library properties. Key questions of interest include, (a) how many new genes can be captured in an additional sample of a targeted size based on the current EST data from the same library? (b) how many genes are expressed in one tissue or multiple tissues given the EST data? and (c) how many genes are coexpressed in two tissues? Answers to these questions, we believe, will provide not only new clues to the diversity of expressed genes in a wide diversity of organisms that have been subject to EST sequencing, but also a way to predict sequencing outcomes. For example, the overlap of expressed genes can be indicative of functional similarity of two tissues; the expected gene capture from an additional sample can be useful for budgeting future sequencing efforts.
As "expression evidence", EST data already plays a crucial role in gene annotation and inference of the number of expressed genes in the transcriptome of an organism [2225]. However two major challenges exist in direct estimation of gene capture or the total number of genes expressed in a tissue based on EST data alone. The first challenge arises from EST clustering error. Errors from different sources can bias the number of observed genes upward by 35% – 40% [2527]. For 5' ESTs, the false separation error is especially problematic; insufficient overlap between sibling ESTs (ESTs from the same gene) can explain a fraction up to 80% of these clustering errors [27]. In this paper, the gene cluster profile data (defined below) for 5' ESTs was obtained after correcting for insufficient overlap error (ISO error) using the method introduced in [27].
Given that good data has been generated from EST clustering, it remains a challenge to make accurate predictions of gene capture that will be expected in future sequencing experiments. Question (a) was recently addressed by [21] where prediction of gene capture in an additional sample of size larger than the initial sample requires parametric fitting of the transcript abundance distribution to avoid wild variability of the estimator (i.e., data are fit to a Negative Binomial model derived from a PoissonGamma setting that allows the α parameter in the Gamma to be < 0, see also [28,29]). However an inappropriate assumption of the transcript abundance distribution (Gamma here) could result in systematic bias in estimation [30]. The performance of this approach in the EST problem has yet been well established.
In this paper we propose a compound Poisson process approach for accurate prediction of gene capture in EST sequencing. The superior performance of the new prediction method over the existing method implemented by [21] in a computer program egene is established with a simulation study. We discuss how this method can be applied to estimate the number of genes expressed in one cDNA library, or coexpressed in two libraries. Finally we illustrate the new prediction method with four EST sets from the flowering plant Arabidopsis thaliana.
Results and Discussion
Compound Poisson process model
Let N be the number of genes represented with transcripts in the cDNA library. X = {X_{1}, ..., X_{N}} will be the number of tags observed from each distinct gene species. If gene i is not captured in the EST sample, then X_{i }= 0. Let , for j = 0,1, ......, be the number of genes that had j ESTs in the sample, D = ∑_{j>0 }n_{j }be the observed total and S = ∑_{j>0 }jn_{j }be the current EST sample size. Estimation of N is equivalent to estimation of the zero class size n_{0}. We call the summary data n = {n_{1}, n_{2}, ...} gene cluster profile data.
Let p_{i }be the transcript abundance for gene i, i.e. . The capture of ESTs from each gene in EST sequencing can be regarded as a Poisson process where the EST sample size S measures the "time" and p_{i }plays the role of Poisson mean parameter rate, i.e., the probability of observing x_{i }ESTs from gene i equals . The Poisson distribution can be regarded as an approximation to the actual Binomial distribution Bin(S, p_{i}) for a large S and a tiny p_{i }[31]. Without loss of generality, we would treat the current sample size as one unit time, and let λ_{i }= Sp_{i}. Hence sampling an additional S_{1 }ESTs corresponds to a Poisson process on time interval [1, 1+t] where t = S_{1}/S. Considering substantial heterogeneity in the transcript abundance p_{i }(and hence λ_{i}), we further assume that λ_{i }follows an unknown nondegenerate distribution Q(λ). The marginal distribution of X then follows a compound Poisson process [29,32], i.e.
Let D be the number of distinct genes captured on the Poisson process [0, 1] and D_{t }be the additional distinct genes captured on [1, 1+t], then (D, D_{t}) has a Multinomial distribution as follows
where
q_{1 }≡ q_{1}(Q) = ∫ (1  e^{λ})dQ(λ), q_{t }≡ q_{t}(Q) = ∫ e^{λ}(1  e^{tλ})dQ(λ).
In words, q_{1 }is the probability of observing at least one tag from a random gene on [0, 1], and q_{t }is that of observing zero tags on [0, 1] but at least 1 tag on [1, 1+t].
In the EST problem, one focal interest is the expectation of additional distinct genes that can be captured in the time period [1, 1 +t] given the current EST data. The distribution form in equation (1) implies that the conditional capture D_{t }given the current sample only depends on D. More explicitly, the conditional distribution of D_{t}D is a Binomial (N  D, ), and hence
To calculate the expectation, one needs to estimate N and Q first. If Q is known, we have
E(D) = Nq_{1}.
The observed total D is a natural estimate of E(D). The maximum likelihood estimator of N is [33]. Since Q is unknown, we can obtain an estimate by nonparametric maximum likelihood estimation (see Methods). Replacing q_{1}, q_{t }by and N by in (2) gives an estimator of E(D_{t}D) as
From a different perspective, since E(D_{t}) = Nq_{t}, replacing N by and q_{t }by gives an estimator of the unconditional mean E(D_{t}) as
which is the same as derived above. In other words, the quantity can be used as an estimator for either the conditional or unconditional mean. In the simulation study section, we will investigate the performance of this estimator with respect to these two roles.
To measure the sequencing efficiency, we define the expected sequencing redundancy ρ as the average EST count per gene. An estimate of ρ at time 1 + t would be
The methods for Q estimation, confidence interval construction and cDNA library overlap estimation are presented in METHODS.
Simulation studies
Estimating unconditional mean E(D_{t})
To investigate the performance of the proposed compound Poisson process method (to be called CPP below) as an unconditional mean estimator, we created three pseudo cDNA libraries from the following three settings: (I) N = 5000 and the transcript abundance followed a log normal distribution as ; (II) N = 10000 and p_{i }had an exponential distribution with mean 0.5, i.e. f(pi) = 2e^{2pi}; and (III) N = 10000 and p_{i }had a gamma distribution with α = 0.2, β = 3, i.e. .
Two hundred MonteCarlo samples were drawn from each setting with sample size S = 3000 for (I), S = 6000 for (II) and S = 5000 for (III) according to the relative abundance of the transcripts, i.e. These three distributions are all rightward skewed (See Figure 1), which appears to be a reasonable characterization of the expression pattern as observed from most EST data sets. The results from the CPP method are compared in Table 1 with the existing nonparametric empirical Bayes method due to [29,34], (which has been implemented by Susko and Roger [21] in the EST data analysis program egene available at [35] (to be called the SR method below).
Figure 1. Relative abundance distributions of mRNA transcripts in the simulation. (I) log normal:
(II) exponential: and (III) gamma:Table 1. Comparing CPP method with nonparametric eB method in estimation of the unconditional mean E(D_{t}). The theoretical unconditional mean at t was calculated based on the compound Poisson process model, i.e. E(D_{t}) = Nq_{t }where q_{t }was calculated based on the CPP model. The entries in the row of CPP or SR are the Mean and root of Mean Squared Error(rMSE) (in parentheses) based on 200 Monte Carlo samples. A () indicates that the mean or rMSE was not calculated because of extremely large or negative estimates from the SR method. For (I), N q_{1 }and S were 5000, 0.36 and 3000; for (II), 10000, 0.375, 6000, and for (III) 10000, 0.221, 5000 respectively.
The simulations under the three different transcript abundance distributions reached very similar conclusions. The CPP method provides very reliable estimates for t ≤ 2 while the SR method only works well for t ≤ 1 (but less precise than the CPP method in terms of rMSE). When t ≤ 1, the SR method cannot be recommended because it frequently produced negative or extremely variable estimates.
Estimating conditional mean E(D_{t}D)
Since our focal interest is the additional distinct genes that can be captured over the time period [1, 1 + t] conditioned on the current capture D, i.e. E(D_{t}D), we now investigate the performance of the CPP method for this end based on two typical EST samples simulated from situation (I) and (II).
The first EST set was simulated from situation (I) at sample size S = 3000. The resulting gene cluster profile data was n = (n_{1}...n_{10}) = (1162, 392, 170, 63, 21, 12, 8, 5, 1, 1), and D = 1835 accounting for 36.7% of N = 5000. The point estimate of the total number of expressed genes was = 5023 with 95% bootstrap confidence interval (3617, 5492). With the initial sample fixed, we had resumed sampling of additional 1500, 3000, 4500 and 6000 ESTs (corresponding to time t = 0.5, 1, 1.5, 2), 200 times for each. The actual capture of additional new genes was recorded for each sample at each t. The sample mean of the 200 Monte Carlo estimates was used to approximate the true conditional mean E(D_{t}D) below (Note: the Monte Carlo mean for D_{t}D based on 200 samples is an accurate estimate for E(D_{t}D) since D_{t}D follows a Binomial distribution (Equation (1)).
Our method predicted that about 495, 870, 1171 and 1421 additional distinct genes would be expected to capture in these additional samples with 95% confidence intervals for E(D_{t}D) as (470, 514), (801, 908), (1043, 1227) and (1223, 1501) respectively, which well covered the corresponding expected conditional mean 502, 876, 1168 and 1403.
Though the SR method in egene was defined for E(D_{t}), in EST sequencing one intends to use it to produce approximate estimates of the conditional capture E(D_{t}D), which is of direct interest given the current EST sample. The point estimates and corresponding standard errors (in parentheses below) of E(D_{t}) from egene were 501 (17.63), 889 (42.67), 1128 (144.96), 244 (1333.8) at t = 0.5,1,1.5,2 with 95% confidence intervals (calculated based on ±1.96* standard error) are (466,536), (805,973), (844,1412) and (0,2857) respectively. We set the lower limit of the last confidence interval as zero because E(D_{t}) must be greater than zero. The point estimate at t = 2 from the SR method was 244; this was unreasonable because it predicted fewer genes at t = 2 than at t = 0.5.
The second example was generated from setting (II) with S = 6000 and gene cluster profile data n = (n_{1}...n_{10}) = (2349, 888, 321,133,50,11,5,1,1,1). The total of sampled genes was D = 3760, accounting for 37.6% of N. The estimated total number of expressed genes was 8185 with 95% bootstrap confidence interval (7455,10441).
Our model predicted that with additional samples of size 3000, 6000, 9000 and 12000, we would expect to capture 991, 1715, 2266 and 2697 distinct genes with 95% confidence intervals (954,1005), (1626,1761), (2118, 2375) and (2479, 2884) respectively, again well covering the expected conditional capture 988, 1699, 2238 and 2660.
The egene program gave the point estimates of E(D_{t}) and standard errors (in the parentheses) as 986 (25.4), 1692 (61.3), 2158 (202.8) and 718 (4082), corresponding to 95% confidence intervals (936,1036), (1572,1812) (1761, 2555) and (0, 7446) (for the same reason as in the first example, the lower limit of the last interval was set as 0).
The two case studies are typical among many simulations we have conducted, where the abundance distribution was highly rightward skewed and only a small fraction of the genes were captured in the initial EST sample. Based on our experience, we found that the bootstrap confidence interval for E(D_{t}D) always well covered the true mean E(D_{t}D) (approximated by the mean of Monte Carlo samples in our simulations) for t ≤ 2. Although the SR method was defined for E(D_{t}), it can be used to provide approximate estimates for the conditional capture E(D_{t}D) for t ≤ 1, but in general it cannot be recommended for t ≥ 1.
Real data
We now apply the proposed methods to four cDNA libraries of Arabidopsis thaliana including green silique (3' EST), 2–6 weeks aboveground organs (5', to be called ABGR), root (5') and flower bud (3') obtained from NCBI dbEST (available at Supplementary Material). All the four cDNA libraries were normalized and sizeselected [36]. ESTs were clustered using CAP3 with an overlap rule O = 40 bp, identity rule P = 90% and other parameters left at default. For the ABGR and root data (5' ESTs), the observed cluster counts were ISO error corrected using the correction matrix P_{10 }simulated from Arabidopsis thaliana EST data by [27] (see Supplementary materials). For the silique and flower bud sets (3'), the gene cluster profile n was directly summarized from the CAP3 clustering results. The n data and the estimated number of expressed genes for these four sets are presented in Table 2 (complete list of the gene cluster profile data n can be found in the Supplementary Materials).
Table 2. Number of expressed genes in four cDNA libraries of Arabidopsis thaliana. This table lists the gene cluster profile data (n_{j}), EST sample size(EST.total), observed gene number (Gene.obsvd), estimated total number of expressed genes (Gene.estd) and 95% confidence interval (95% C.I.) for 4 EST sets including Silique, ABGR, Root, Flower bud; and 2 pooled sets including ABGR + Root (A+R), Silique + Flower bud (S+F).
The results in Table 2 suggest that about 12005 genes were present in the green silique tissue library, in contrast to 9492, 9155 and 9232 in the ABGR, root and flower bud cDNA libraries respectively. It is possible that the green silique expressed more genes than the other three. However we lack confidence to conclude this because library screening (e.g., size selection) may cause such difference; in addition, underestimation is likely in the latter three sets because of relatively small sample size. The 95% bootstrap confidence intervals for the four data sets were (11137,15300), (7823,11585), (8160,11444) and (7780,11381) respectively, which also failed to support the significance of the difference.
In practice, the prediction is often made for sequencing in the near future, for example, for t ≤ 2 (sequencing an additional ≤ 2S ESTs where S is the original sample size). In this situation the prediction can be adequately accurate even if bias exists for based on our experience (see more in Discussion). We now use the green silique, ABGR, root and flower bud data to predict gene capture in the additional samples of size 0.5S, 1S, 1.5S and 2S (or t = 0.5,1,1.5,2, note: S is different for different EST sets). The results are presented in Table 3. In Figure 2, we plot gene capture (D + ) versus EST sample size ((1 +t) *S), expected redundancy () versus expected gene capture (D + ) and expected redundancy versus EST sample size ((1+t)*S) for the green silique (results are similar for the other three sets).
Table 3. Prediction of gene capture in an additional sample of size 0.5S, 1S, 1.5S and 2S. This table presents the estimates of E(D_{t}D) in additional samples of size 0.5S, 1S, 1.5S and 2S (or t = 0.5,1,1.5,2) with 95% bootstrap confidence interval(in the parentheses), where S is the sample size of original EST samples.
Figure 2. Gene capture and redundancy prediction for green silique data. The estimate of the total number of expressed genes is
= 12005. Plot (A) shows how the expected gene capture E(D_{t}D) with 95% confidence limits would increase with EST sample size; plots (B) and (C) show how the expected EST redundancy ρ_{1+t }would increase with the expected gene capture (= D + E(D_{t}D)) and EST sample size (= (1 + t)S)For the silique data, if an additional sample of 12330 ESTs (t = 1) was sequenced, we would expect to capture an extra of 2253 distinct genes. The average gene capture per EST in the second sample is 0.18(= 2253/12330). For the ABGR, root and flower bud sets, this quantity (at t = 1) is 0.28, 0.31 and 0.28 respectively. The gene capture plot for the silique in Figure 2A shows a concave pattern in EST sample size, indicating an expected declining trend of efficiency with additional sequencing. The sequencing redundancy, defined as the average EST count per gene shows a slightly convex relationship in gene capture (Figure 2B) and a roughly linear one in EST sample size (Figure 2C). Note that these four cDNA libraries were generated under the same normalization protocol [36]; for nonnormalized libraries, the redundancy would likely have increased at a greater rate as sequencing proceeded.
Now we turn to estimation of the number of genes jointly expressed or coexpressed in two pairs of tissues: silique + flower (3') and ABGR + root (5'). If we let D_{1}, D_{2 }and D_{1∪2 }be the observed total number of genes in library 1, 2 and the pooled set, then the number of observed coexpressed genes is D_{1∩2 }= D_{1}+D_{2}D_{1∪2}, in analogy with the estimated overlap . The estimate of N in the silique and flower bud pair is 15333, suggesting an estimate of 5904 (= 9232+1200515333) genes that are coexpressed in contrast to 1062 (= 5093+25646595) as observed. That is, about 64% (5904/9232) of the genes in flower bud tissue are actually coexpressed in the green silique tissue, much higher than 41% (1062/2564) as observed. For the second pair, the estimated total for the pooled set is 12720, suggesting an overlap of 5927 (= 9492+915512720) genes accounting for 65% of the total in the root tissue in contrast to 766 (= 2883+31265243) as observed for a fraction of 25%. Clearly the true betweenlibrary similarity in terms of the percentage of coexpressed genes is much higher than what is directly observed.
Discussion
Several important factors could affect the accuracy and precision of gene capture prediction and gene number estimation. For applications of interest here, special care must first be taken to minimize the impact of errors from different sources. A good gene cluster profile data n should reflect the true sampling distribution of the transcripts in the cDNA library. We have suggested that investigators cluster 5' and 3' ESTs separately and then correct for errors attributable to insufficient overlap (ISO errors) of sibling 5' ESTs [27]. For the two 5' EST sets, root and ABGR, the estimates of N before and after ISO error correction were 12030 vs 9155 and 12085 vs 9492 respectively (see data before ISO error correction in the Supplementary Materials). The substantial difference in is mainly due to the reduced singleton estimate () in the corrected version of gene cluster profile data . In the gene capture prediction, we have treated as the true data for confidence inference. However estimating n itself by the ISO correction method could result in extra variability of predicted gene capture. This component of variability has not been taken into account in the bootstrap procedure.
Gene number estimation and gene capture prediction are sensitive to parametric assumptions of the transcript abundance distribution Q. A bad parametric assumption could yield a wildly biased estimate. For example, the PoissonGamma model due to Fisher [28] has been a popular choice in species number estimation problem, under which an analytical confidence interval can be obtained. However we found this assumption can yield extremely wild bias when the true Q deviates from Gamma [30]. The egene program by SR which implements the nonparametric empirical Bayes method by [34] and [29] has been shown unsatisfactory for prediction of additional gene capture E(D_{t}) for t > 1 due to extreme variability. The Negative Binomial model discussed in [29] and [21] could potentially overcome the variability issue, however its performance has not been established in literature. We are unable to compare it with the CPP method since it is not integrated into egene.
The nonparametric maximum likelihood approach is typically robust to the form of transcript abundance distribution Q. For example, the gene capture prediction method worked remarkably well when Q was a log normal, exponential or gamma distribution. The nonparametric maximum likelihood estimator (NPMLE) of Q, i.e., , provides a concise characterization of the transcript abundance distribution in the underlying cDNA library. In Theory the NPMLE is consistent for Q ([37]), implying that will become adequately accurate in approximating Q as the sample size S is sufficiently large. For many EST libraries however, shallow sequencing provides little information of the rare genes. Consequently the NPMLE is often not accurate enough in characterizing the transcript abundance distribution at low levels. Thereby the number of rare genes was often underestimated. The point estimate in the second simulated EST data set was = 8185, appearing to be biased downward, though the bootstrap confidence interval covered the true N. For the ABGR, root and flower bud EST sets, we suspect that underestimation exists owing to the relatively small sample size. Note in the CPP approach, = D + lim_{t→∞}. Even if (at t → ∞) were an underestimate, the underestimation effect would attenuate as t → 0. Therefore for gene capture prediction in the near future (e.g. t ≤ 2), the CPP method often works adequately well as shown in the second simulated EST set.
We have also demonstrated applications of the proposed method for estimating the number of expressed genes in one cDNA library or genes coexpressed in two libraries. The analysis of four EST data sets from normalized cDNA libraries of Arabidopsis thaliana disclosed a very similar concave pattern of gene capture together with a roughly linear increasing redundancy if sequencing had proceeded, both suggesting a rapid decay of sequencing efficiency. It seems to us that underestimation is likely for N estimation if the EST sample size is relatively small. However the estimated gene expression overlap of two libraries still can be very informative for the true expression similarity provided the sample size is reasonably large.
The gene number estimation can be inflated if many genes have multiple splicing forms in the expression pool. ESTs from different splicing forms can fall into different contigs, causing an upwardly biased frequency of small clusters. In particular, the singleton count n_{1 }will be inflated [27]. In general the singleton count is a sensitive indicator of the rare genes. Inflation of the singleton count n_{1 }usually results in inflation of . If we had defined a "gene" as a distinct transcript, then this estimate will be biased downward because ESTs from different splicing forms of the same gene can fail to be distinguished in the clustering.
Conclusion
We have proposed a compound Poisson process model for gene capture prediction and showed its superior performance over an existing approach in estimating the unconditional capture E(D_{t}) by Monte Carlo simulations. We also showed its remarkable performance in predicting the future gene capture given the current EST sample. The analysis of four Arabidopsis thaliana EST sets showed that the number of expressed genes present in the parental cDNA libraries could vary from 7800 to 15000, while the fraction of coexpressed genes between two libraries can be much higher than the observed overlap. The approach can be used as a convenient, robust and reliable prediction tool in EST sequencing.
Methods
Estimating Q
To estimate Q, we adopt a penalized conditional nonparametric maximum likelihood (NPML) approach proposed in our previous work for species number estimation problem [30]. Note the likelihood in this problem can be written as
where L_{m}(N, Q), is from the marginal distribution of D, depending on both N and Q and L_{c}(Q) is from the conditional distribution of X given D, depending upon Q alone. Briefly the nonparametric MLE is first obtained based on the conditional likelihood L_{c}(Q) modified by a penalty term which was designed to stabilize the estimation. A conditional MLE of N ( in [30]) would be one that maximizes L_{m }given , which coincides with from the Poisson process model proposed here, i.e. in the extrapolation form . From this perspective, the compound Poisson process model can be regarded as a generalization or extension of the mixture model in [30]. Details of estimation and remarkable performance of are referred to [30].
Confidence inference
Since in the NPML estimation, analytical confidence interval is not obtainable, we construct the confidence interval for N, E(D_{t}D) and ρ_{1+t }by a bootstrap procedure. Since D is fixed in the conditional capture estimation, for each bootstrap sample, we would like to create D nonzero observations from the Poisson mixture distribution f(x;) (discard zeroes from f(0;) or directly simulate D observations from the zerotruncated Poisson mixture, i.e. for x = 1,2...). Ideally one would also like to fix the bootstrap EST sample size (i.e. ) at S such that each sample strictly corresponds to a Poisson process at time interval [0, 1] as defined earlier. The bootstrap sample size S^{(b) }however, is a random variable and the sampling probability at S, i.e. Prob(S^{(b) }= S) is usually close to 0. We propose realizing this approximately by choosing bootstrap samples of size close to S, i.e. S^{(b) } S ≤ T for some small integer T, e.g. T = 5 was used throughout this paper. Bootstrap samples were repeatedly generated until a total of 200 satisfying this constraint were obtained. For the bth sample, we obtain and for b = 1, ... 200. The confidence interval for each quantity is constructed using Efron's percentile method [38].
Joint expression estimation
In some situations, the number of genes jointly expressed in multiple tissues is also of interest. For example, one might want to know how many genes are expressed in an organ that has been sampled repeatedly, or at different developmental stages. Our method can be directly applied to estimate this quantity by pooling multiple EST sets. If the expression of gene i in the jth library, X_{ij }follows a Poisson process with mean rate λ_{ij}, then the total number of observed ESTs for this gene across J libraries, namely , will also follow a Poisson with pooled mean given that X_{ij }are independent across j. Hence we can still model the gene cluster profile in the joint set with a Poisson mixture.
Overlap expression estimation
We now consider to estimate the number of genes coexpressed in two libraries, say L_{1 }and L_{2}. Let X_{i }= X_{i1}+X_{i2 }be the observed count of ESTs from the ith gene in the pooled set, and X_{ij }be that from EST set j, for j = 1, 2. If the joint expression profile X_{ij }can be accurately obtained (without clustering error), one could apply the method by [39] to estimate the number of coexpressed genes in two cDNA libraries. Unfortunately, because of clustering error, the observed X_{i}, X_{ij }can be inaccurate. For example, if we observe X_{i }= X_{i1}+X_{i2 }= 3 + 4 = 7, then 7 can be separated from a larger cluster of size 8, 9, ..., due to insufficient overlap error in the 5' EST case [27]. Consequently, the observed X_{i}, X_{ij }all have measurement error, and must be corrected simultaneously. This could be quite complicated.
We here take an indirect way to tackle this problem. Suppose N_{1 }and N_{2 }are the numbers of genes present in cDNA library L_{1 }and L_{2 }respectively, and N_{1∪2 }is the number of genes that are jointly expressed. Then the overlap of the two, denoted as N_{1∩2}, can be expressed as:
N_{1∩2 }= N_{1}+ N_{2 } N_{1∪2 } (4)
For 5' ESTs, although the joint cluster profile X_{i }= X_{i1}+X_{i2 }cannot be obtained accurately for all i, one can still obtain estimates of the marginal gene cluster profile for L_{1}, L_{2 }and L_{1∪2 }separately in an unbiased fashion by the ISO correction method [27]. To do so, we first cluster ESTs within each library separately and then cluster the pooled set. One can obtain the ISOerror corrected gene cluster profiles and and thereafter the estimates of gene number for these three sets, say and . A point estimate for N_{1∩2 }would be
Availability
The methods have been integrated into a webbased tool EST stat, which is available at [40]. The supplementary materials are also available at [41]. The current version of EST stat software provides two options for input file(s): (1) CAP3 clustering results including .ace and .singlets files; (2) the gene cluster profile data n. If the user chooses option (1), ESTstat will parse out the gene cluster profile data from CAP3 results; and for 5' ESTs, it will simulate ISO error and make ISOerror correction to generate . If one has better gene cluster profile data n, he (she) can choose option (2) to obtain statistical analysis directly. Finding NPMLE is computationally intensive. The bootstrap function is currently not integrated into the webbased EST stat interface. A JAVA program is available at the Supplementary materials website allowing to obtain bootstrap confidence intervals for the total number of expressed genes, the additional capture and redundancy at the userspecified sample size.
Authors' contributions
JW: development of methods and algorithms, data analysis, manuscript writing.
BL: development of statistical methods with JW, involved in manuscript writing.
LC: programming, web interface development, involved in manuscript writing.
PW: programming and EST stat maintenance.
JM: Perl script writing.
JZ: JAVA codes writing and simulation studies.
CD: project initialization, biological significance assessment, involved in manuscript writing.
Acknowledgements
The authors would thank Drs Webb Miller, James LeebensMack, Hong Ma and Francesca Chiaromonte for helpful suggestions and comments. The research was jointly supported by NSF Grant DMS0104443 and NSF Grant DBI0115684 at the Pennsylvania State University.
References

Adams MD, Kelley JM, Gocayne JD, Dubnick M, Polymeropoulos MH, Xiao H, Merril CR, Wu A, Olde B, Moreno RF, Kerlavage AR, McCombie WR, Venter JC: Complementary DNA sequencing: expressed sequence tags and human genome project.
Science 1991, 252:16511656. PubMed Abstract

Boguski MS, Lowe TM, Tolstoshev CM: dbESTdatabase for expressed sequence "tags".
Nature Genetics 1993, 4(4):332333. PubMed Abstract  Publisher Full Text

Boguski MS, Schuler GD: ESTablishing a human transcript map.
Nature Genetics 1995, 10(4):36971. PubMed Abstract  Publisher Full Text

Burke J, Davison D, Hide W: d2_cluster: A validated method for clustering EST and fulllength cDNA sequences.
Genome Research 1999, 9:11351142. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Liang F, Holt I, Pertea G, Karamycheva S, Salzberg SL, Quackenbush J: An optimized protocol for analysis of EST sequences.
Nucleic Acids Research 2000, 28:36573665. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Miller RT, Christoffels AG, Gopalakrishnan C, Burke J, Ptitsyn AA, Broveak TR, Hide WA: A comprehensive approach to clustering of expressed human gene sequence: the sequence tag alignment and consensus knowledge base.
Genome Research 1999, 9:11431155. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Christoffels A, van Gelder A, Greyling G, Miller R, Hide T, Hide W: STACK: Sequence Tag Alignment and Consensus Knowledgebase.
Nucleic Acids Research 2001, 29:2348. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Adams MD, Dubnick M, Kerlavage AR, Moreno R, Kelley JM, Utterback TR, Nagle JW, Fields C, Venter JC: Sequence identification of 2,375 human brain genes.
Nature 1992, 355:632634. PubMed Abstract  Publisher Full Text

Adams MD, Kerlavage AR, Fields C, Venter JC: 3,400 new expressed sequenced tags identify diversity of transcripts in human brain.
Nature Genetics 1993, 4:256267. PubMed Abstract  Publisher Full Text

Khan AS, Wilcox AS, Polymeropoulos MH, Hopkins JA, Stevens TJ, Robinson M, Orpana AK, Sikela JM: Single pass sequencing and physical and genetic mapping of human brain cDNAs.
Nature Genetics 1992, 2:180185. PubMed Abstract  Publisher Full Text

Hu G, Modrek B, Riise SH, Saarela J, Pajukanta P, Kustanovich V, Nelson Peltonen, Lee C: Efficient discovery of singlenucleotide polymorphisms in coding regions of human genes.
Pharmacogenomics Journal 2002, 2:236242. PubMed Abstract  Publisher Full Text

PicoultNewberg L, Ideker T, Pohl M, Taylor S, Donaldson M, Nickerson D, BoyceJacino M: Mining SNPs from EST databases.
Genome Research 1999, 9:167174. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Lee C: Generating consensus sequences from partial order multiple sequence alignment graphs.
Bioinformatics 2003, 19:9991008. PubMed Abstract  Publisher Full Text

Heber S, Alekseyev M, Sze SH, Tang H, Pevzner PA: Splicing graphs and EST assembly problem.

Xu Q, Modrek B, Lee C: Genomewide detection of tissuespecific alternative splicing in the human transcriptome.
Nucleic Acids Research 2002, 30:37543766. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Modrek B, Lee C: A genomic view of alternative splicing.
Nature Genetics 2002, 30:1319. PubMed Abstract  Publisher Full Text

Modrek B, Resch A, Grasso C, Lee C: Genomewide detection of alternative splicing in expressed sequences of human genes.
Nucleic Acids Research 2001, 29:28502859. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Audic S, Claverie JM: Computational methods for the identification of differential and coordinated gene expression.

Stekel DJ, Git Y, Falciani F: The comparison of gene expression from multiple cDNA libraries.
Genome Research 2000, 10:20552061. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

Susko E, Roger A: Estimating and comparing the rates of gene discovery and expressed sequence tag (EST) frequencies in EST surveys.
Bioinformatics 2004, 20:22792287. PubMed Abstract  Publisher Full Text

Fields C, Adams MD, White O, Venter JC: How many genes in the human genome?
Nature Genetics 1994, 7:345346. PubMed Abstract  Publisher Full Text

Ewing B, Green P: Analysis of expressed sequence tags indicates 35,000 human genes.
Nature Genetics 2000, 25:232233. PubMed Abstract  Publisher Full Text

Liang F, Holt I, Pertea G, Karamycheva S, Salzberg S, Quackenbush J: Gene Index analysis of the human genome estimates approximately 120,000 genes.
Nature Genetics 2000, 25:239240. PubMed Abstract  Publisher Full Text

Van der Hoeven R, Ronning C, Giovannoni J, Martin G, Tanksley S: Deductions about the number, organization, and evolution of genes in the tomato genome based on analysis of a large expressed sequence tag collection and selective genomic sequencing.
The Plant Cell 2002, 14:14411456. PubMed Abstract  Publisher Full Text  PubMed Central Full Text

The Arabidopsis Genome Initiative: Analysis of the genome sequence of the flowering plant Arabidopsis thaliana.
Nature 2000, 408:796815. PubMed Abstract  Publisher Full Text

Wang JPZ, Lindsay BG, LeebensMack J, Cui L, Wall PK, Webb CM, dePamphilis CW: EST clustering error evaluation and correction.
Bioinformatics 2004, 20:29732984. PubMed Abstract  Publisher Full Text

Fisher RA, Corbet AS, Williams CB: The relation between the number of species and the number of individuals in a random sample of an animal population.

Efron B, Thisted R: Estimating the number of unseen species: How many words did Shakespeare know?

Wang JPZ, Lindsay BG: A penalized nonparametric maximum likelihood approach to species richness estimation.
Journal of American Statistical Association 2005, 100:942959. Publisher Full Text

Feller W: An Introduction to Probability Theory and Its Applications. Volume I. Wiley & Sons, inc; 1968.

Feller W: An Introduction to Probability Theory and Its Applications. Volume II. Wiley & Sons, inc; 1971.

Lindsay BG, Roeder K: A unified treatment of integer parameter models(in Theory and Methods).
Journal of the American Statistical Association 1987, 82:758764.

Good IJ, Toulmin GH: The Number of New Species and the Increase in Population Coverage, When a Sample is Increased.

Asamizu E, Nakamura Y, Sato S, Tabata S: A large scale analysis of cDNA in Arabidopsis thaliana: generation of 12,028 nonredundant expressed sequence tags from normalized and sizeselected cDNA libraries.
DNA Research 2000, 7:175180. PubMed Abstract  Publisher Full Text

Kiefer J, Wolfowitz J: Consistency of the Maximum Likelihood Estimator in the Presence of Infinitely Many Incidental Parameters.

Efron B: Nonparametric standard errors and confidence intervals.

Chao A, Huang WH, Chen YC, Kuo CY: Estimating the number of shared species in two communities.

ESTstat [http://www.floralgenome.org/ESTstat] webcite

Supplementray materials [http://bioinfo.stats.northwestern.edu/jzwang] webcite