pmc logo imageJournal ListSearchpmc logo image
Logo of bmcbioiBioMed Central web siteReference to the article.Search.Manuscript submission.Registration.Journal front page.
Journal List > BMC Bioinformatics > v.6; 2005
Abstract
>Full Text
PDF (351K)
Contents
Archive

PubMed articles by:
Wang, J.
Lindsay, B.
Cui, L.
dePamphilis, C.
BMC Bioinformatics. 2005; 6: 300.
Published online 2005 December 13. doi: 10.1186/1471-2105-6-300.
PMCID: PMC1369009
Copyright © 2005 Wang et al; licensee BioMed Central Ltd.
Gene capture prediction and overlap estimation in EST sequencing from one or multiple libraries
Ji-Ping Z Wang,corresponding author1 Bruce G Lindsay,2 Liying Cui,3 P Kerr Wall,3 Josh Marion,4 Jiaxuan Zhang,5 and Claude W dePamphilis3
1Department of Statistics, Northwestern University, Evanston, IL 60208, USA
2Department of Statistics, Penn State University, University Park 16802, USA
3Department of Biology, Penn State University, University Park 16802, USA
4Department of Computer Science, Penn State University, University Park 16802, USA
5College of Software, Tsinghua University, Beijing, 100086, PR China
corresponding authorCorresponding author.
Ji-Ping Z Wang: jzwang/at/northwestern.edu; Bruce G Lindsay: bgl/at/psu.edu; Liying Cui: liying/at/psu.edu; P Kerr Wall: pkerrwall/at/psu.edu; Josh Marion: jmm675/at/psu.edu; Jiaxuan Zhang: zhangjiaxuan/at/tsinghua.org.cn; Claude W dePamphilis: cwd3/at/psu.edu
Received December 3, 2004; Accepted December 13, 2005.
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.
Small right arrow pointing to: This article has been cited by other articles in PMC.
>Abstract
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
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
Results and Discussion
Compound Poisson process model
Let N be the number of genes represented with transcripts in the cDNA library. X = {X1, ..., XN} will be the number of tags observed from each distinct gene species. If gene i is not captured in the EST sample, then Xi = 0. Let equation M1, for j = 0,1, ......, be the number of genes that had j ESTs in the sample, D = ∑j>0 nj be the observed total and S = ∑j>0 jnj be the current EST sample size. Estimation of N is equivalent to estimation of the zero class size n0. We call the summary data n = {n1, n2, ...} gene cluster profile data.
Let pi be the transcript abundance for gene i, i.e. equation M2. 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 pi plays the role of Poisson mean parameter rate, i.e., the probability of observing xi ESTs from gene i equals equation M3. The Poisson distribution can be regarded as an approximation to the actual Binomial distribution Bin(S, pi) for a large S and a tiny pi [31]. Without loss of generality, we would treat the current sample size as one unit time, and let λi = Spi. Hence sampling an additional S1 ESTs corresponds to a Poisson process on time interval [1, 1+t] where t = S1/S. Considering substantial heterogeneity in the transcript abundance pi (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.
equation M4
Let D be the number of distinct genes captured on the Poisson process [0, 1] and Dt be the additional distinct genes captured on [1, 1+t], then (D, Dt) has a Multinomial distribution as follows
equation M5
where
q1 [equivalent] q1(Q) = ∫ (1 - e-λ)dQ(λ), qt [equivalent] qt(Q) = ∫ e-λ(1 - e-tλ)dQ(λ).
In words, q1 is the probability of observing at least one tag from a random gene on [0, 1], and qt 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 Dt given the current sample only depends on D. More explicitly, the conditional distribution of Dt|D is a Binomial (N - D, equation M6), and hence
equation M7
To calculate the expectation, one needs to estimate N and Q first. If Q is known, we have
E(D) = Nq1.
The observed total D is a natural estimate of E(D). The maximum likelihood estimator of N is equation M8[33]. Since Q is unknown, we can obtain an estimate equation M9 by nonparametric maximum likelihood estimation (see Methods). Replacing q1, qt by equation M10 and N by equation M11 in (2) gives an estimator of E(Dt|D) as
equation M12.
From a different perspective, since E(Dt) = Nqt, replacing N by equation M13 and qt by equation M14 gives an estimator of the unconditional mean E(Dt) as
equation M15
which is the same as equation M16 derived above. In other words, the quantity equation M17 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
An external file that holds a picture, illustration, etc., usually as some form of binary object. The name of referred object is 1471-2105-6-300-i17.gif
The methods for Q estimation, confidence interval construction and cDNA library overlap estimation are presented in METHODS.
Simulation studies
Estimating unconditional mean E(Dt)
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 equation M18; (II) N = 10000 and pi had an exponential distribution with mean 0.5, i.e. f(pi) = 2e-2pi; and (III) N = 10000 and pi had a gamma distribution with α = 0.2, β = 3, i.e. equation M19.
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. equation M20 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 1Figure 1
Relative abundance distributions of mRNA transcripts in the simulation. (I) log normal: equation M21 (II) exponential: equation M22 and (III) gamma: equation M23
Table 1Table 1
Comparing CPP method with nonparametric eB method in estimation of the unconditional mean E(Dt). The theoretical unconditional mean at t was calculated based on the compound Poisson process model, i.e. E(Dt) = Nqt where qt was calculated based on the (more ...)
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(Dt|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(Dt|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 = (n1...n10) = (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 equation M24 = 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(Dt|D) below (Note: the Monte Carlo mean for Dt|D based on 200 samples is an accurate estimate for E(Dt|D) since Dt|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(Dt|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(Dt), in EST sequencing one intends to use it to produce approximate estimates of the conditional capture E(Dt|D), which is of direct interest given the current EST sample. The point estimates and corresponding standard errors (in parentheses below) of E(Dt) 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 equation M25 ±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(Dt) 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 = (n1...n10) = (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(Dt) 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(Dt|D) always well covered the true mean E(Dt|D) (approximated by the mean of Monte Carlo samples in our simulations) for t ≤ 2. Although the SR method was defined for E(Dt), it can be used to provide approximate estimates for the conditional capture E(Dt|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 P10 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 2Table 2
Number of expressed genes in four cDNA libraries of Arabidopsis thaliana. This table lists the gene cluster profile data (nj), EST sample size(EST.total), observed gene number (Gene.obsvd), estimated total number of expressed genes (Gene.estd) and 95% (more ...)
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 equation M27 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 + equation M28) versus EST sample size ((1 +t) *S), expected redundancy (equation M29) versus expected gene capture (D + equation M30) and expected redundancy versus EST sample size ((1+t)*S) for the green silique (results are similar for the other three sets).
Table 3Table 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(Dt|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), (more ...)
Figure 2Figure 2
Gene capture and redundancy prediction for green silique data. The estimate of the total number of expressed genes is equation M31 = 12005. Plot (A) shows how the expected gene capture E(Dt|D) with 95% confidence limits would increase with EST sample size; plots (more ...)
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 D1, D2 and D1[union or logical sum]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 D1∩2 = D1+D2-D1[union or logical sum]2, in analogy with the estimated overlap equation M32. 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
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 equation M33 is mainly due to the reduced singleton estimate (equation M34) in the corrected version of gene cluster profile data equation M35. In the gene capture prediction, we have treated equation M36 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(Dt) 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., equation M37, provides a concise characterization of the transcript abundance distribution in the underlying cDNA library. In Theory the NPMLE equation M38 is consistent for Q ([37]), implying that equation M39 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 equation M40 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 equation M41 = 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, equation M42 = D + limt→∞equation M43. Even if equation M44 (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 n1 will be inflated [27]. In general the singleton count is a sensitive indicator of the rare genes. Inflation of the singleton count n1 usually results in inflation of equation M45. 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
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(Dt) 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
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
equation M46
where Lm(N, Q), is from the marginal distribution of D, depending on both N and Q and Lc(Q) is from the conditional distribution of X given D, depending upon Q alone. Briefly the nonparametric MLE equation M47 is first obtained based on the conditional likelihood Lc(Q) modified by a penalty term which was designed to stabilize the estimation. A conditional MLE of N (equation M48 in [30]) would be one that maximizes Lm given equation M49, which coincides with equation M50 from the Poisson process model proposed here, i.e. in the extrapolation form equation M51. From this perspective, the compound Poisson process model can be regarded as a generalization or extension of the mixture model in [30]. Details of equation M52 estimation and remarkable performance of equation M53 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(Dt|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;equation M54) (discard zeroes from f(0;equation M55) or directly simulate D observations from the zero-truncated Poisson mixture, i.e. equation M56 for x = 1,2...). Ideally one would also like to fix the bootstrap EST sample size (i.e. equation M57) 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 equation M58 and equation M59 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, Xij follows a Poisson process with mean rate λij, then the total number of observed ESTs for this gene across J libraries, namely equation M60, will also follow a Poisson with pooled mean equation M61given that Xij 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 L1 and L2. Let Xi = Xi1+Xi2 be the observed count of ESTs from the ith gene in the pooled set, and Xij be that from EST set j, for j = 1, 2. If the joint expression profile Xij 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 Xi, Xij can be inaccurate. For example, if we observe Xi = Xi1+Xi2 = 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 Xi, Xij 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 N1 and N2 are the numbers of genes present in cDNA library L1 and L2 respectively, and N1[union or logical sum]2 is the number of genes that are jointly expressed. Then the overlap of the two, denoted as N1∩2, can be expressed as:
N1∩2 = N1+ N2 - N1[union or logical sum]2     (4)
For 5' ESTs, although the joint cluster profile Xi = Xi1+Xi2 cannot be obtained accurately for all i, one can still obtain estimates of the marginal gene cluster profile for L1, L2 and L1[union or logical sum]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 equation M62 and equation M63 and thereafter the estimates of gene number for these three sets, say equation M64 and equation M65. A point estimate for N1∩2 would be
equation M66
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 equation M67. 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
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:1651–1656. [PubMed]
  • Huang, X; Madan, A. CAP3: A DNA sequence assembly program. Genome Research. 1999;6:829–845.
  • Boguski, MS; Lowe, TM; Tolstoshev, CM. dbEST-database for expressed sequence "tags". Nature Genetics. 1993;4:332–333. doi: 10.1038/ng0893-332. [PubMed]
  • Boguski, MS; Schuler, GD. ESTablishing a human transcript map. Nature Genetics. 1995;10:369–71. doi: 10.1038/ng0895-369. [PubMed]
  • 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. doi: 10.1101/gr.9.11.1135. [PubMed]
  • 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. doi: 10.1093/nar/28.18.3657. [PubMed]
  • 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. doi: 10.1101/gr.9.11.1143. [PubMed]
  • 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. doi: 10.1093/nar/29.1.234. [PubMed]
  • 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. doi: 10.1038/355632a0. [PubMed]
  • 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. doi: 10.1038/ng0793-256. [PubMed]
  • 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. doi: 10.1038/ng1192-180. [PubMed]
  • Hu, G; Modrek, B; Riise, SH; Saarela, J; Pajukanta, P; Kustanovich, V; Nelson, Peltonen S Land; Lee, C. Efficient discovery of single-nucleotide polymorphisms in coding regions of human genes. Pharmacogenomics Journal. 2002;2:236–242. doi: 10.1038/sj.tpj.6500109. [PubMed]
  • 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]
  • Lee, C. Generating consensus sequences from partial order multiple sequence alignment graphs. Bioinformatics. 2003;19:999–1008. doi: 10.1093/bioinformatics/btg109. [PubMed]
  • Heber, S; Alekseyev, M; Sze, SH; Tang, H; Pevzner, PA. Splicing graphs and EST assembly problem. Bioinformatics. 2002;18:181–188.
  • 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. doi: 10.1093/nar/gkf492. [PubMed]
  • Modrek, B; Lee, C. A genomic view of alternative splicing. Nature Genetics. 2002;30:13–19. doi: 10.1038/ng0102-13. [PubMed]
  • 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. doi: 10.1093/nar/29.13.2850. [PubMed]
  • Audic, S; Claverie, JM. Computational methods for the identification of differential and coordinated gene expression. Human Molecular Genetics. 1997;8:1821–1832.
  • Stekel, DJ; Git, Y; Falciani, F. The comparison of gene expression from multiple cDNA libraries. Genome Research. 2000;10:2055–2061. doi: 10.1101/gr.GR-1325RR. [PubMed]
  • 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. doi: 10.1093/bioinformatics/bth239. [PubMed]
  • Fields, C; Adams, MD; White, O; Venter, JC. How many genes in the human genome? Nature Genetics. 1994;7:345–346. doi: 10.1038/ng0794-345. [PubMed]
  • Ewing, B; Green, P. Analysis of expressed sequence tags indicates 35,000 human genes. Nature Genetics. 2000;25:232–233. doi: 10.1038/76115. [PubMed]
  • 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. doi: 10.1038/76126. [PubMed]
  • 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. doi: 10.1105/tpc.010478. [PubMed]
  • The Arabidopsis Genome Initiative. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature. 2000;408:796–815. doi: 10.1038/35048692. [PubMed]
  • 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. doi: 10.1093/bioinformatics/bth342. [PubMed]
  • 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.
  • Efron, B; Thisted, R. Estimating the number of unseen species: How many words did Shakespeare know? Biometrika. 1976;63:435–447.
  • Wang, JPZ; Lindsay, BG. A penalized nonparametric maximum likelihood approach to species richness estimation. Journal of American Statistical Association. 2005;100:942–959. doi: 10.1198/016214504000002005.
  • Feller, W. An Introduction to Probability Theory and Its Applications. I. Wiley & Sons, inc; 1968.
  • Feller, W. An Introduction to Probability Theory and Its Applications. 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:758–764.
  • 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.
  • Egene. http://www.mathstat.dal.ca/tsusko
  • 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. doi: 10.1093/dnares/7.3.175. [PubMed]
  • 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.
  • Efron, B. Nonparametric standard errors and confidence intervals. Canadian Journal of Statistics. 1981;9:139–172.
  • Chao, A; Huang, WH; Chen, YC; Kuo, CY. Estimating the number of shared species in two communities. Statistica Sinica. 2000;10:227–246.
  • ESTstat. http://www.floralgenome.org/ESTstat
  • Supplementray materials. http://bioinfo.stats.northwestern.edu/jzwang
Articles from BMC Bioinformatics are provided here courtesy of
BioMed Central