Methodology article

Gene capture prediction and overlap estimation in EST sequencing from one or multiple libraries

Ji-Ping Z Wang¹ , Bruce G Lindsay² , Liying Cui³ , P Kerr Wall³ , Josh Marion⁴ , Jiaxuan Zhang⁵ and Claude W dePamphilis³

¹Department of Statistics, Northwestern University, Evanston, IL 60208, USA

²Department of Statistics, Penn State University, University Park 16802, USA

³Department of Biology, Penn State University, University Park 16802, USA

⁴Department of Computer Science, Penn State University, University Park 16802, USA

⁵College of Software, Tsinghua University, Beijing, 100086, PR China

author email corresponding author email

BMC Bioinformatics 2005, 6:300doi:10.1186/1471-2105-6-300

The electronic version of this article is the complete one and can be found online at: http://www.biomedcentral.com/1471-2105/6/300

Received:	3 December 2004
Accepted:	13 December 2005
Published:	13 December 2005

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

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 co-expressed 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 co-expressed 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) [2-8]. 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 [9-18]. The transcript abundance information conveyed by the EST data has been used for gene expression differentiation and gene discovery rate estimation [19-21].

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 co-expressed 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 [22-25]. 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% [25-27]. 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 Poisson-Gamma 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 co-expressed 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₁, ..., 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₀. We call the summary data n = {n₁, n₂, ...} 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₁ ESTs corresponds to a Poisson process on time interval [1, 1+t] where t = S₁/S. Considering substantial heterogeneity in the transcript abundance p_i (and hence λ_i), we further assume that λ_i follows an unknown non-degenerate 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₁ ≡ q₁(Q) = ∫ (1 - e^-λ)dQ(λ), q_t ≡ q_t(Q) = ∫ e^-λ(1 - e^-tλ)dQ(λ).

In words, q₁ 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₁.

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₁, 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 Monte-Carlo 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).

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₁...n₁₀) = (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₁...n₁₀) = (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 above-ground 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 size-selected [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₁₀ 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).

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, under-estimation 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).

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 non-normalized 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 co-expressed in two pairs of tissues: silique + flower (3') and ABGR + root (5'). If we let D₁, D₂ and D_1∪2 be the observed total number of genes in library 1, 2 and the pooled set, then the number of observed co-expressed genes is D_1∩2 = D₁+D₂-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+12005-15333) genes that are co-expressed in contrast to 1062 (= 5093+2564-6595) as observed. That is, about 64% (5904/9232) of the genes in flower bud tissue are actually co-expressed 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+9155-12720) genes accounting for 65% of the total in the root tissue in contrast to 766 (= 2883+3126-5243) as observed for a fraction of 25%. Clearly the true between-library similarity in terms of the percentage of co-expressed 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 Poisson-Gamma 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 under-estimated. 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 under-estimation exists owing to the relatively small sample size. Note in the CPP approach, = D + lim_t→∞. Even if (at t → ∞) were an under-estimate, the under-estimation 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 co-expressed 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 under-estimation 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₁ will be inflated [27]. In general the singleton count is a sensitive indicator of the rare genes. Inflation of the singleton count n₁ 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 co-expressed 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 non-zero observations from the Poisson mixture distribution f(x;) (discard zeroes from f(0;) or directly simulate D observations from the zero-truncated 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 co-expressed in two libraries, say L₁ and L₂. 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 co-expressed 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₁ and N₂ are the numbers of genes present in cDNA library L₁ and L₂ 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₁+ N₂ - 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₁, L₂ 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 ISO-error 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 web-based 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 ISO-error 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 web-based 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 user-specified 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 Leebens-Mack, 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

1. 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:1651-1656. PubMed Abstract

2. Huang X, Madan A: CAP3: A DNA sequence assembly program.

   Genome Research 1999, 6:829-845.

3. Boguski MS, Lowe TM, Tolstoshev CM: dbEST-database for expressed sequence "tags".

   Nature Genetics 1993, 4(4):332-333. PubMed Abstract | Publisher Full Text

4. Boguski MS, Schuler GD: ESTablishing a human transcript map.

   Nature Genetics 1995, 10(4):369-71. PubMed Abstract | Publisher Full Text

5. Burke J, Davison D, Hide W: d2_cluster: A validated method for clustering EST and full-length cDNA sequences.

   Genome Research 1999, 9:1135-1142. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

6. 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:3657-3665. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

7. 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:1143-1155. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

8. 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:234-8. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

9. 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:632-634. PubMed Abstract | Publisher Full Text

10. 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:256-267. PubMed Abstract | Publisher Full Text

11. 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:180-185. PubMed Abstract | Publisher Full Text

12. Hu G, Modrek B, Riise SH, Saarela J, Pajukanta P, Kustanovich V, Nelson Peltonen, Lee C: Efficient discovery of single-nucleotide polymorphisms in coding regions of human genes.

    Pharmacogenomics Journal 2002, 2:236-242. PubMed Abstract | Publisher Full Text

13. Picoult-Newberg L, Ideker T, Pohl M, Taylor S, Donaldson M, Nickerson D, Boyce-Jacino M: Mining SNPs from EST databases.

    Genome Research 1999, 9:167-174. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

14. Lee C: Generating consensus sequences from partial order multiple sequence alignment graphs.

    Bioinformatics 2003, 19:999-1008. PubMed Abstract | Publisher Full Text

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

    Bioinformatics 2002, 18:181-188.

16. Xu Q, Modrek B, Lee C: Genome-wide detection of tissue-specific alternative splicing in the human transcriptome.

    Nucleic Acids Research 2002, 30:3754-3766. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

17. Modrek B, Lee C: A genomic view of alternative splicing.

    Nature Genetics 2002, 30:13-19. PubMed Abstract | Publisher Full Text

18. Modrek B, Resch A, Grasso C, Lee C: Genome-wide detection of alternative splicing in expressed sequences of human genes.

    Nucleic Acids Research 2001, 29:2850-2859. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

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

    Human Molecular Genetics 1997, 8:1821-1832.

20. Stekel DJ, Git Y, Falciani F: The comparison of gene expression from multiple cDNA libraries.

    Genome Research 2000, 10:2055-2061. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

21. Susko E, Roger A: Estimating and comparing the rates of gene discovery and expressed sequence tag (EST) frequencies in EST surveys.

    Bioinformatics 2004, 20:2279-2287. PubMed Abstract | Publisher Full Text

22. Fields C, Adams MD, White O, Venter JC: How many genes in the human genome?

    Nature Genetics 1994, 7:345-346. PubMed Abstract | Publisher Full Text

23. Ewing B, Green P: Analysis of expressed sequence tags indicates 35,000 human genes.

    Nature Genetics 2000, 25:232-233. PubMed Abstract | Publisher Full Text

24. 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:239-240. PubMed Abstract | Publisher Full Text

25. 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:1441-1456. PubMed Abstract | Publisher Full Text | PubMed Central Full Text

26. The Arabidopsis Genome Initiative: Analysis of the genome sequence of the flowering plant Arabidopsis thaliana.

    Nature 2000, 408:796-815. PubMed Abstract | Publisher Full Text

27. Wang JPZ, Lindsay BG, LeebensMack J, Cui L, Wall PK, Webb CM, dePamphilis CW: EST clustering error evaluation and correction.

    Bioinformatics 2004, 20:2973-2984. PubMed Abstract | Publisher Full Text

28. 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.

    Journal of Animal Ecology 1943, 12:42-58.

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

    Biometrika 1976, 63:435-447.

30. Wang JPZ, Lindsay BG: A penalized nonparametric maximum likelihood approach to species richness estimation.

    Journal of American Statistical Association 2005, 100:942-959. Publisher Full Text

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

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

33. Lindsay BG, Roeder K: A unified treatment of integer parameter models(in Theory and Methods).

    Journal of the American Statistical Association 1987, 82:758-764.

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

    Biometrika 1956, 43:45-63.

35. Egene [http://www.mathstat.dal.ca/tsusko] webcite

    

36. Asamizu E, Nakamura Y, Sato S, Tabata S: A large scale analysis of cDNA in Arabidopsis thaliana: generation of 12,028 non-redundant expressed sequence tags from normalized and size-selected cDNA libraries.

    DNA Research 2000, 7:175-180. PubMed Abstract | Publisher Full Text

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

    The Annals of Mathematical Statistics 1956, 27:887-906.

38. Efron B: Nonparametric standard errors and confidence intervals.

    Canadian Journal of Statistics 1981, 9:139-172.

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

    Statistica Sinica 2000, 10:227-246.

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

    

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

    

Have something to say? Post a comment on this article!