- Methodology article
- Open Access
- Published:

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

*BMC Bioinformatics*
**volume 6**, Article number: 300 (2005)

## 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*_{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 ${n}_{j}={\displaystyle {\sum}_{i=1}^{N}I\left({X}_{i}=j\right)}$, 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. ${\sum}_{i=1}^{N}{p}_{i}=1$. 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 $f\left({x}_{i};S,{p}_{i}\right)=\frac{{e}^{-S{p}_{i}}{\left(S{p}_{i}\right)}^{{x}_{i}}}{{x}_{i}!}$. 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 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*_{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*, $\frac{{q}_{t}}{1-{q}_{1}}$), 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 $\widehat{N}=\frac{D}{{q}_{1}}$[33]. Since *Q* is unknown, we can obtain an estimate $\widehat{Q}$ by nonparametric maximum likelihood estimation (see Methods). Replacing *q*_{1}, *q*_{
t
}by ${\widehat{q}}_{1}\equiv {q}_{1}\left(\widehat{Q}\right),{\widehat{q}}_{t}\equiv {q}_{t}\left(\widehat{Q}\right)$ and *N* by $\widehat{N}=\frac{D}{{\widehat{q}}_{1}}$ in (2) gives an estimator of *E*(*D*_{
t
}|*D*) as

.

From a different perspective, since *E*(*D*_{
t
}) = *Nq*_{
t
}, replacing *N* by $\widehat{N}=\frac{D}{{\widehat{q}}_{1}}$ and *q*_{
t
}by ${\widehat{q}}_{t}$ gives an estimator of the unconditional mean *E*(*D*_{
t
}) as

which is the same as $\stackrel{\_}{E\left({D}_{t}|D\right)}$ derived above. In other words, the quantity $D\frac{{\widehat{q}}_{t}}{{\widehat{q}}_{1}}$ 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 $f\left({p}_{i}\right)=\frac{{e}^{-{\left[log\left({p}_{i}\right)-2\right]}^{2}/2}}{\sqrt{2\pi}\left({p}_{i}\right)}$; (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. $f\left({p}_{i}\right)=\frac{{3}^{0.2}}{\Gamma \left(0.2\right)}{p}_{i}^{-0.8}{e}^{-3{p}_{i}}$.

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. $\frac{{p}_{i}}{{\displaystyle {\sum}_{i=1}^{N}{p}_{i}}}$ 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*_{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 $\widehat{N}$ = 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 $\stackrel{\_}{E\left({D}_{t}\right)}$ ±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 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*_{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).

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 ≤ 2*S* ESTs where *S* is the original sample size). In this situation the prediction can be adequately accurate even if bias exists for $\widehat{N}$ 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.5*S*, 1*S*, 1.5*S* and 2*S* (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* + $\stackrel{\_}{E\left({D}_{t}|D\right)}$) versus EST sample size ((1 +*t*) **S*), expected redundancy (${\widehat{\rho}}_{1+t}$) versus expected gene capture (*D* + $\stackrel{\_}{E\left({D}_{t}|D\right)}$) 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*_{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 co-expressed genes is *D*_{1∩2} = *D*_{1}+*D*_{2}-*D*_{1∪2}, in analogy with the estimated overlap ${\widehat{N}}_{1\cap 2}={\widehat{N}}_{1}+{\widehat{N}}_{2}-{\widehat{N}}_{1\cup 2}$. 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 $\widehat{N}$ is mainly due to the reduced singleton estimate (${\widehat{n}}_{1}$) in the corrected version of gene cluster profile data $\widehat{n}$. In the gene capture prediction, we have treated $\widehat{n}$ 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., $\widehat{Q}$, provides a concise characterization of the transcript abundance distribution in the underlying cDNA library. In Theory the NPMLE $\widehat{Q}$ is consistent for *Q* ([37]), implying that $\widehat{Q}$ 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 $\widehat{Q}$ 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 $\widehat{N}$ = 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, $\widehat{N}$ = *D* + *lim*_{t→∞}$\stackrel{\_}{E\left({D}_{t}|D\right)}$. Even if $\widehat{N}$ (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*_{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 $\widehat{N}$. 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 $\widehat{Q}$ 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* (${\widehat{N}}_{WL}$ in [30]) would be one that maximizes *L*_{
m
}given $\widehat{Q}$, which coincides with $\widehat{N}$ from the Poisson process model proposed here, i.e. in the extrapolation form $\frac{D}{{\stackrel{\_}{q}}_{1}}$. From this perspective, the compound Poisson process model can be regarded as a generalization or extension of the mixture model in [30]. Details of $\widehat{Q}$ estimation and remarkable performance of $\widehat{N}$ 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*;$\widehat{Q}$) (discard zeroes from *f*(*0*;$\widehat{Q}$) or directly simulate *D* observations from the zero-truncated Poisson mixture, i.e. $\frac{f(x;\widehat{Q})}{1-f(0;\widehat{Q})}$ for *x* = 1,2...). Ideally one would also like to fix the bootstrap EST sample size (i.e. ${S}^{(b)}\equiv {\displaystyle {\sum}_{i=1}^{D}{X}_{i}}$) 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 *b* th sample, we obtain ${\widehat{N}}^{(b)},E(\stackrel{\_}{{D}_{t}^{(b)}|D})$ and ${\widehat{\rho}}_{1+t}^{(b)}$ 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 *j* th 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 $\sum}_{j=1}^{J}{X}_{ij$, will also follow a Poisson with pooled mean $\sum}_{j=1}^{J}{\lambda}_{ij$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*_{1} and *L*_{2}. Let *X*_{
i
}= *X*_{
i1
}+*X*_{i 2}be the observed count of ESTs from the *i* th 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*_{i 1}+*X*_{i 2}= 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*_{i 1}+*X*_{i 2}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 ISO-error corrected gene cluster profiles ${\widehat{n}}_{1},{\widehat{n}}_{2}$ and ${\widehat{n}}_{1\cup 2}$ and thereafter the estimates of gene number for these three sets, say ${\widehat{N}}_{1},{\widehat{N}}_{2}$ and ${\widehat{N}}_{1\cup 2}$. 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 $\widehat{n}$. 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.

## 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. - 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. 10.1038/ng0893-332 - 4.
Boguski MS, Schuler GD: ESTablishing a human transcript map.

*Nature Genetics*1995, 10(4):369–71. 10.1038/ng0895-369 - 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. 10.1101/gr.9.11.1135 - 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. 10.1093/nar/28.18.3657 - 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. 10.1101/gr.9.11.1143 - 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. 10.1093/nar/29.1.234 - 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. 10.1038/355632a0 - 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. 10.1038/ng0793-256 - 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. 10.1038/ng1192-180 - 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. 10.1038/sj.tpj.6500109 - 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. - 14.
Lee C: Generating consensus sequences from partial order multiple sequence alignment graphs.

*Bioinformatics*2003, 19: 999–1008. 10.1093/bioinformatics/btg109 - 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. 10.1093/nar/gkf492 - 17.
Modrek B, Lee C: A genomic view of alternative splicing.

*Nature Genetics*2002, 30: 13–19. 10.1038/ng0102-13 - 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. 10.1093/nar/29.13.2850 - 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. 10.1101/gr.GR-1325RR - 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. 10.1093/bioinformatics/bth239 - 22.
Fields C, Adams MD, White O, Venter JC: How many genes in the human genome?

*Nature Genetics*1994, 7: 345–346. 10.1038/ng0794-345 - 23.
Ewing B, Green P: Analysis of expressed sequence tags indicates 35,000 human genes.

*Nature Genetics*2000, 25: 232–233. 10.1038/76115 - 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. 10.1038/76126 - 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. 10.1105/tpc.010478 - 26.
The Arabidopsis Genome Initiative: Analysis of the genome sequence of the flowering plant

*Arabidopsis thaliana*.*Nature*2000, 408: 796–815. 10.1038/35048692 - 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. 10.1093/bioinformatics/bth342 - 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. 10.1198/016214504000002005 - 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.
- 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. 10.1093/dnares/7.3.175 - 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]

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

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

## Author information

## Additional information

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

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

## About this article

### Cite this article

Wang, J.Z., Lindsay, B.G., Cui, L. *et al.* Gene capture prediction and overlap estimation in EST sequencing from one or multiple libraries.
*BMC Bioinformatics* **6, **300 (2005). https://doi.org/10.1186/1471-2105-6-300

Received:

Accepted:

Published:

### Keywords

- Bootstrap Confidence Interval
- Compound Poisson Process
- Nonparametric Maximum Likelihood
- Gene Capture
- Green Silique