Search tips
Search criteria 


Logo of bmcbioiBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Bioinformatics
BMC Bioinformatics. 2013; 14(Suppl 5): S11.
Published online 2013 April 10. doi:  10.1186/1471-2105-14-S5-S11
PMCID: PMC3622628

A mixture model for expression deconvolution from RNA-seq in heterogeneous tissues

Yi Li1 and Xiaohui Xiecorresponding author1,2,3



RNA-seq, a next-generation sequencing based method for transcriptome analysis, is rapidly emerging as the method of choice for comprehensive transcript abundance estimation. The accuracy of RNA-seq can be highly impacted by the purity of samples. A prominent, outstanding problem in RNA-seq is how to estimate transcript abundances in heterogeneous tissues, where a sample is composed of more than one cell type and the inhomogeneity can substantially confound the transcript abundance estimation of each individual cell type. Although experimental methods have been proposed to dissect multiple distinct cell types, computationally "deconvoluting" heterogeneous tissues provides an attractive alternative, since it keeps the tissue sample as well as the subsequent molecular content yield intact.


Here we propose a probabilistic model-based approach, Transcript Estimation from Mixed Tissue samples (TEMT), to estimate the transcript abundances of each cell type of interest from RNA-seq data of heterogeneous tissue samples. TEMT incorporates positional and sequence-specific biases, and its online EM algorithm only requires a runtime proportional to the data size and a small constant memory. We test the proposed method on both simulation data and recently released ENCODE data, and show that TEMT significantly outperforms current state-of-the-art methods that do not take tissue heterogeneity into account. Currently, TEMT only resolves the tissue heterogeneity resulting from two cell types, but it can be extended to handle tissue heterogeneity resulting from multi cell types. TEMT is written in python, and is freely available at


The probabilistic model-based approach proposed here provides a new method for analyzing RNA-seq data from heterogeneous tissue samples. By applying the method to both simulation data and ENCODE data, we show that explicitly accounting for tissue heterogeneity can significantly improve the accuracy of transcript abundance estimation.


The rapidly advancing next-generation sequencing based transcriptome analysis tool, RNA-seq, provides a comprehensive and accurate method for analyzing the entire RNA components of the transcriptome [1]. The efficiency and sensitivity of RNA-seq make it a primary method for detecting alternatively-spliced forms and estimating their abundances [2,3]. However, estimating transcript abundances in heterogeneous tissues by RNA-seq remains an unsolved, outstanding problem because of the confounding effect from different cell types [4]. Many tissue samples from native environments are heterogeneous. For example, tumor samples are usually composed of tumor cells and surrounding normal cells [5]. Therefore, reads from an RNA-seq experiment of tumor samples will consist of contributions from both tumor and normal cells. Additionally, tumor tissues themselves are often heterogeneous, consisting of different subclones (e.g. breast cancer subtypes [6]), leading to even more complicated tissue environments.

Experimental methods have been proposed to address issues arising from contamination of different cell types, such as laser-capture microdissection [7], which allows dissection of morphologically distinguishable cell types. The mRNA content yield by this technology is consequently lowered, and needs to be compensated for, usually by molecular amplification. However, the nonlinearity induced by amplifying mRNA [8] has its own problems, and can make the expression profiles of distinct cell types less distinguishable, weakening the sensitivity of RNA-seq technology. Other experimental approaches, including cell purification and enrichment, are comparatively expensive and laborious [9]. Therefore developing alternative in silico approaches to resolving the tissue heterogeneity problem, especially in cancer research, remains a major problem in RNA-seq analysis [10].

Research in computational approaches to resolving the tissue heterogeneity problem of different biotechnologies has a fairly long history [11-14]. The first attempt to computationally micro-dissect heterogeneous tissues for microarray expression data was based on a linear model [11], which estimated both cell-type proportion and gene expression level. Prior information regarding "marker genes", which are genes uniquely expressed in each cell-type, was incorporated into the linear model to identify distinct cell types. The linear model was extended with Bayesian prior densities of cell-type proportions [13], and a posterior sampling approach was then constructed for cell-type-specific expression profiling. A statistical testing method [14] was proposed for single nucleotide polymorphism (SNP) array based copy number alterations analysis from heterogeneous tissue samples. In this method, Bayesian differentiation between hemizygous deletion and homozygous deletion were used to infer the underlying normal cell proportion and copy number profiles of both normal cells and tumor cells. One common feature shared by these methods is that they all adopted probabilistic models, not only allowing prior information about different cell types to be smoothly incorporated into the models, but also taking advantages of the flexibility of probabilistic model to capture specific aspects of each data type.

To the best of our knowledge, no computational approaches have been proposed to resolve the tissue heterogeneity problem from RNA-seq data in a probabilistic fashion. Typically, researchers apply transcriptional profiling tools designed for homogeneous tissue samples directly to RNA-seq data from heterogeneous tissue samples. Subsequent estimation results are interpreted as transcriptional profiling of a particular single cell type of interest. Therefore, we ask whether it is possible to estimate trancriptive abundances of individual cell types from RNA-seq of heterogeneous tissues, by decoupling the contributions from multiple cell types. We propose a probabilistic model-based approach, Transcript Estimation from Mixed Tissue samples (TEMT) to address this question. Currently, TEMT requires two sets of single-end RNA-seq reads. One read set is from a heterogeneous tissue sample composed of two cell types, while the other is from a pure tissue sample composed of one of the two cell types. TEMT incorporates prior information of cell type proportion and can calculate probabilities of RNA-seq reads sampled from each cell type. Because TEMT implements an online EM algorithm [15], it has a time requirement proportional to the data size and a constant memory requirement. To further improve the estimation accuracy, TEMT also implements a bias module, which incorporates both positional bias [16-18] and sequence-specific bias [19,20].

To assess the performance of TEMT, we analyzed a series of both simulation and real data from ENCODE [21], and compared the transcript relative abundances estimation from TEMT to those obtained from other methods that do not take the tissue heterogeneity into account. Our results show that explicitly accounting for tissue heterogeneity can significantly improve transcript abundance estimation accuracy.


In this section, we first introduce the generative mixture model of TEMT. Combined with cell type proportion as prior information, we propose a maximum a posteriori estimation approach for finding model parameters. Next, we explain how to incorporate a positional and sequence-specific bias module into the model. Finally, we introduce an online EM algorithm for parameter estimation, reducing the time complexity to be proportional to the data size and the space complexity to be constant.


Basic definition

We focus on transcript abundance estimation. Denote equation M1 as a set of reference transcripts, which we assume is known and complete. Let equation M2 denote the length of transcript t in the set with equation M3, where T is the total number of transcripts in the reference set. Suppose we are interested in transcriptome analysis in two cell types: a and b. Let equation M4 and equation M5 denote the relative transcript abundance of transcript t in cell type a and b, respectively, with equation M6. We assume equation M7 are equation M8 properly normalized such that equation M9 and equation M10.

We assume RNA-seq reads are available in two samples: one consisting of cells of only type a, which we call the "pure sample", and the other consisting of cells of both type a and b with percentage equation M11 from cell type a and equation M12 from cell type b, which we call the "mixed sample." In the cancer transcriptome analysis, cell type a can represent normal cells as it is usually easy to obtain a pure tissue sample, while cell type b can represent tumor cells as most tumor tissue samples are contaminated by normal cells.

Because the pure sample consists of only cell type a, its relative transcript abundance equation M13 is described by equation M14 for all t. However, the relative abundance of transcript t within the mixed sample is a weighted sum of the transcript abundance of both cell type a and b

equation M15

Denote the read set from the pure sample by equation M16 and the read set from the mixed sample byequation M17. Our goal is to estimate the relative abundance of each transcript in the reference set T from the RNA-seq read data equation M18 and equation M19 in both cell type a and b

Alignment representation

We first map reads to the reference transcript set equation M20 and convert the raw read data into a corresponding alignment representation. Denote the alignment representation of the read set equation M21 by equation M22 =equation M23, where equation M24 if read i from equation M25 aligns to transcript t and 0 otherwise, and Np is the total number of reads in read set equation M26. The alignment representation equation M27 is similarly defined for read set equation M28 from the mixed sample. Note that one read might map to multiple transcripts due to alternative splicing, sequence similarity shared by homologous genes, or other reasons. As a result, the summation of equation M29 over all transcripts may be bigger than 1 for some i. These "ambiguous reads" introduce a major source of uncertainty into transcript abundance estimation.

Generative model

We model the sequencing of reads as a sampling process, randomly chooses a transcript t from the reference transcript set equation M30 according to its relative abundance and effective length, and then generates a read from a random location of the chosen transcript. Under this model, the probability of a read originating from transcript t is

equation M31

with s being either p for the pure sample or m for the mixed sample. Here, equation M32 is the effective length of transcript t, which quantifies the number of positions at which a read can start within transcript t. Different methods have been proposed to model the effective length [19,22]. In TEMT, the effective length is modeled with consideration to the length distribution of RNA-seq fragments [19]

equation M33

We assume the fragment length x has a normal distribution with mean µ and variance equation M34, and equation M35 is the normal probability density function of. By renormalizing equation M36, we obtain the discrete distribution of all possible fragment lengths. The effective length equation M37 is then the expectation of the number of positions a read can start within transcript t, based on the discrete distribution of fragment length.

Suppose a read is generated uniformly from each location covered by the effective length of each transcript. Then the probability of observing read i as represented by its alignment map is

equation M38

for s = p or m.

Assume each read is generated independently in both the pure and the mixed samples. The likelihood of observing the read set equation M39from the pure sample and equation M40 from the mixed sample is then described by

equation M41

We are interested in estimating the relative transcript abundances set equation M42, equation M43 but since it can be uniquely defined by the read sampling probability set equation M44, equation M45

equation M46

We can directly estimate the read sampling probability equation M47 set from the likelihood function Equation (5) instead. Note that, again equation M48 for all t as it is the parameter of pure sample, but unlike the linear form in Equation (1), equation M49 in terms of equation M50 is given as a nonlinear form

equation M51
equation M52

Where, the factor equation M53 induce the nonlinearity. But due to the averaging effect of the large number of transcripts, practically equation M54 lies within 1 ± 0:05. So we approximate equation M55 with the linear form

equation M56

As it brings computational convenience in the following learning step.

Finally, we define

equation M57

as the parameters of our model. The likelihood in Equation (5) can be then expressed as

equation M58

Maximum a posteriori estimation

Several analysis have noticed the identifiability problem [12,13] in estimating cell type specific expression in heterogeneous tissue samples. Ideally, if the proportion information for some cell types is missing, we can then pool these cell types as one type, making the expression of each individual cell type inside unidentifiable. Previously, prior constraints have been used to resolve the problem [12,13]. In our model, the prior knowledge of cell type proportions is combined with the model likelihood, and we subsequently use maximum a posteriori (MAP) estimation to find the optimal parameters.

Specifically, we place a Betaequation M59 distribution as the prior for cell proportions of type a and type b. The parameter equation M60 quantify the location and sharpness of the prior. Practically, we found setting equation M61 10 times as the data size gave a good convergence rate and accuracy. Combining the prior with the likelihood given in Equation (11), the posterior distribution of the model is proportional to

equation M62

Incorporating sequencing bias

Both positional [16-18] and sequence-specific [19,20] sequencing biases have been observed in next generation sequencing data. These biases mainly result from non-uniformly distributed cDNA fragments during the RNA-seq library preparation [20]. Under positional bias, reads positioning is not uniformly distributed across the effective length of the target transcript, but preferentially distributed around either the 5' end or the 3' end of the target transcript. Under sequence-specific bias, the sequences near the two ends of the fragments affect their probability to be sequenced. To account for these non-uniformity effects during transcript abundance estimation, we incorporate the bias module of [19] into our model.

In order to further describe the local alignment context, we define another two sets of variables. Specifically, for read i from either read set equation M63 or equation M64, we denote equation M65 as the starting position of the alignment within transcript t relative to the 5' end of the strand. We also denote equation M66, where equation M67, as the local sequence of transcript t with length L and centered at equation M68.Then we define the bias weight equation M69 as

equation M70

for s=p or m.

This bias weight equation M71 is essentially the ratio of the probability of observing equation M72and equation M73 under the bias model to the probability under the uniform model. If no bias exists, the weight equation M74 reduces to 1. The bias re-weighted Equation (4) is then:

equation M75

To calculate the bias weight, we use the bin method and Markov chain for positional bias and sequence-specific bias respectively. Complete details can be found in the Supplementary (Additional file 1). The final unnormalized posterior distribution of the model is then described as

equation M76

Where equation M77 and equation M78 are the bias weights computed based on read set equation M79 and equation M80. The directed graphical model of TEMT is shown in Figure Figure1.1. The estimated parameters are given by

Figure 1
The representative graphical model of TEMT.
equation M81

Online EM algorithm for learning

We solve the maximum a posteriori problem in Equation (16) using the Expectation-Maximization (EM) [23] framework. For each read i from read set equation M82 of pure sample, we denote the latent variable of the transcript alignment representation as equation M83, where equation M84if read i aligns to transcript t and 0 otherwise. But now equation M85, which means only one equation M86, indicating read i is actually originating from transcript t. Similarly, for each read i from read set equation M87 of mixed sample, we denote the latent variable of the transcript alignment representation as equation M88, where equation M89 if read i aligns to transcript t and is originating from cell type a within the mixed sample, and 0 otherwise. equation M90 or 0 is similar defined for cell type b. Thus equation M91 means read i is actually originating from only one transcript, and either from cell type a or b within the mixed sample. We also define the auxiliary variable equation M92, equation M93 and equation M94 as the conditional probability weight of each latent variable equation M95, equation M96 and equation M97 conditional on model parameters Θ and the observed read alignment representations equation M98. Then based on Jensen's inequality [24], the complete posterior distribution, which is also the lower bound of Equation (15) can be written as

equation M99

In which C is a normalizing constant and the equality holds only if the conditional probabilities equation M100, equation M101, equation M102 are the true posterior distributions of latent variables equation M103.

The EM framework maximizes Equation (17) by iteratively applying the expectation step and the maximization step to update both the conditional probabilities equation M104, equation M105, equation M106 and model parameters Θ until convergence. The expectation step of typical batch EM algorithm has to fetch all the data points into memory, and calculates the conditional probabilities based on the average of all the data points. While this batch method guarantee's the log-likelihood function to monotonically increase, it also induces inefficiency in both time and space complexity. Considering the high-throughput nature of next-generation sequencing technology as well as its huge data size, we implemented the EM algorithm in an online fashion [15] to both lower the memory requirement and boost the convergence rate.

The main difference between the batch EM and the online EM is in the E-step. The E-step of the online EM algorithm first calculates the conditional probabilities of only one new data point, and then updates the conditional probabilities of all the current data points by interpolating between the conditional probabilities of all the previous data points and the conditional probabilities of the new data point, with a forgetting factor σ controlling the convergence rate.

It is shown in [15] that with the constraint 0.5 < σ ≤ 1, the online EM algorithm is asymptotically equivalent to stochastic gradient ascent, and is guaranteed to converge to the maximum likelihood estimator, which is extended to the maximum a posteriori estimator in our model.

Specifically, the online EM updates in our model is given by


equation M107
equation M108
equation M109
equation M110
equation M111
equation M112

In Equation (18-20), we compute the conditional probabilities equation M113, equation M114, equation M115 of just one new read i + 1 based on previous parameter estimation equation M116, equation M117, equation M118; In Equation (21-23), we compute the new conditional probabilities average equation M119, equation M120, equation M121 by interpolating between the previous conditional probabilities average equation M122, equation M123, equation M124 and equation M125, equation M126, equation M127. n is the index of iteration step and i is the index of data points. σ is the forgetting factor which controls the convergence rate, with the constraint 0.5 < σ ≤ 1.


equation M128
equation M129
equation M130
equation M131

In the subsequent M-step, parameters equation M132, equation M133, equation M134, equation M135 are updated according to new conditional probabilities average equation M136, equation M137, equation M138.


Next we test the performance of the proposed method on both simulation data and the recently released ENCODE data [21]. For both datasets, we used the following three-step protocol and parameters to construct the analysis:

1. We aligned the raw read set from either simulation or the ENCODE data to a given transcript set using bowtie-0.12.7 [25]. For each read, we allowed 2 mismatches and reported at most 10 candidate alignments.

2. The abundance of each transcript in terms of estimated counts was estimated via both TEMT and a control model. Estimated counts is defined as the estimated number of reads generated from the target transcript. In TEMT, the prior of each cell type proportion was set to the same as the proportion used in simulation and ENCODE data respectively, and βa, βb was set to 10 times the size of the read set equation M139. μ = 200; σ = 80 were used as the mean and standard deviation of the RNA-seq fragment length distribution. We chose eXpress-0.9.4 [26] as the control model, as it is the state-of-the-art method for transcript abundance estimation and also utilizes an online-EM algorithm. Note that, to run TEMT, we need two read sets, in which one is for the pure sample and the other is for the mixed sample, as previously mentioned. In contrast, to run eXpress, we only need one read set from either the pure sample or the mixed sample. The forgetting factor for the on-line EM algorithms in both TEMT and eXpress was set to be σ = 0:85, and the error-model in eXpress was disabled for comparison.

3. To measure the model accuracy, we used the Error Fraction (EF) measure introduced by [17] to quantify the discrepancy between the model estimates and the ground truth estimates. The Error Fraction is defined as the fraction of transcripts for which the estimates are significantly different (percent error >10% in our case) from the ground truth.


Data preparation

To show the utility of TEMT, we first carried out a series of simulation studies. To obtain simulated read sets, we used FluxSimulator [27], a software for transcriptome and read generation by simulating the biochemical processes underlying the library preparation. FluxSimulator requires a reference transcript set to start the simulation process, so we manually downloaded 406 transcripts of 208 alternatively spliced genes in human from Alternative Splicing Structural Genomics Project (AS3D) [28], and used these 406 transcripts as the reference transcript set. We first simulated the transcript expression process twice producing two sets of relative transcript abundances, corresponding to cell type a and b respectively. Based on these two transcript abundance sets, we then simulated 6 pairs of 1 million 75-bp single-end read sets corresponding to six different cell type b proportions from 40% up to 90%. The relative transcript abundances of cell type a and b were kept the same throughout these simulations. For each paired read set, one read set is for the pure sample composed of only cell type a, whereas the other read set is for the mixed sample composed of both cell type a and b, mixed with the cell type b proportion. Within the mixed-sample read set, we also extracted the reads simulated purely from cell type b, which was used for control model eXpress.


The simulated data are analyzed with the bias module both enabled and disabled. Surprisingly, the positional and sequence-specific bias module did not improve the accuracy of the transcript abundance estimation as measured by the Error Fraction of estimated counts in both TEMT and eXpress. This result may due to the stochasticity during the simulation of FluxSimulator. So we only present the results with the bias module disabled in both TEMP and eXpress in Figure Figure22.

Figure 2
Analysis results of simulated data of 6 different cell type b proportions with the bias module disabled. The x-axis is the different cell type b proportion, and the y-axis is the Error Fraction of the corresponding estimates. The green and blue lines ...

We note that the estimates of cell type a from TEMT achieve roughly the same accuracy, compared with the estimates from eXpress based on the read set of the pure sample of cell type a. Also, this accuracy does not change significantly under the effect of different cell type b proportions. This is mainly due to the pure sample read set of cell type a within the input data for TEMT.

The accuracy of the estimates of cell type b from TEMT is also shown in Figure Figure2,2, which shows that TEMT generally outperforms the direct estimation method. To the best of our knowledge, there are no computational tools similar to our model that can estimate the relative transcript abundances of cell type b via RNA-seq data generated from mixed samples. Typically, computational methods are applied directly to the noisy data of mixed samples and results are interpreted as the estimates of cell type b. To compare the estimates of cell type b from TEMT with direct estimates using the current method, we applied the control model eXpress directly to the read set of the mixed sample. The estimated counts from eXpress were then compared with the true counts from another 1 million simulated read set purely of cell type b, while keeping the same relative transcript abundance as the previous simulations. The corresponding Error Fractions are shown as the red line in Figure Figure22 regarding different cell type b proportions. Although the accuracy of cell type b estimates from TEMT is affected by different cell type b proportions, it is generally better than the direct estimates. This can be further illustrated in Figure Figure3,3, which shows that the direct estimated counts of cell type b from eXpress deviate more from the true counts as the cell type b proportion decrease, while the estimates of TEMT have much reduced deviation. We notice that as the cell type b proportion gradually decreases, the accuracy of the estimates of cell type b from TEMT also decreases. This is the result of the contamination effect from the cell type a within the mixed sample. A recent paper [4] also observed this similar phenomenon when studying copy number aberrations from heterogeneous tumor tissue.

Figure 3
Comparisons between indirect estimates from TEMT and direct estimates from eXpress for cell type b in terms of estimated counts. The x-axis is the estimated counts from the two models, and the y-axis is the true counts. Each point in the figure is a comparison ...


Data preparation

Next we analyzed the recently released ENCODE data. Due to the lack of RNA-seq data sampled from mixed tissue samples with known cell type proportions, we artificially generated the mixed-sample read sets by mixing reads obtained from two different cell types. Specifically, we chose two Tier 1 cell lines, GM12878 and K562, and treated them as cell type a and cell type b respectively. The corresponding single-end RNA-seq data of these two cell lines, GM78 1×75D A 1 (UCSC Accession: wgEncodeEH000125) and K562 1×75D A 1 (UCSC Accession: wgEncodeEH000126) from the Wold lab [29] at Caltech, were download from ENCODE (2012). The data downloaded from the same lab under similar protocols is intended to reduce the deviation resulting from experiments. We then randomly selected 10 million reads from GM12878 cells to form the read set of the pure sample, and 10 million reads from both GM12878 and K562 cells using different K562 cells proportions to form the read set of the mixed sample. Similar to the previous simulation study, we extracted the reads purely selected from K562 cells within the mixed sample, and used them for the eXpress control model. We studied 6 different K562 cells proportions from 40% to 90% in order to compare with the previous simulation study. 36908 human RefSeq [30] transcripts from UCSC known genes [31] were used as the transcript set for the ENCODE data.


One major issue in studying the ENCODE data is that the ground truth of relative transcript abundance in each cell type is unknown. We used the estimates from eXpress based on the GM12878 and K562 pure samples as the ground truth. Again, the bias module was disabled for both TEMT and eXpress. The general result of ENCODE data is shown in Figure Figure4.4. Similar to the simulated data, the indirect estimates for K562 cells from TEMT generally outperforms the direct estimates from eXpress based on the read set of the mixed sample. The contamination effect from cell type a within the mixed sample observed in Figure Figure33 is also seen in the eXpress analysis of ENCODE data, while TEMT does not have this issue. Note that the measure of relative transcript abundances as shown in the red line of Figure Figure44 is no longer estimated counts, but reads per kilobase of transcript per million mapped reads (RPKM), as the total number of reads from K562 cells within the mixed sample is less than the total number of reads of the mixed sample, so that normalization is necessary for comparison. We notice TEMT underperforms direct estimates from eXpress when K562 cells proportion equals 90%. Possibly the contamination effect of GM12878 cells within the mixed sample is not severe enough at this point, as we can imagine the red line in Figure Figure44 will finally reach 0% Error Fraction when K562 cells proportion reaches 100%. On the other hand, since the estimates from eXpress based on the pure sample are considered the ground truth, the lower bound Error Fraction of K562 cells estimates from TEMT should be the same as the Error Fraction of GM12878 cells estimates, which is around 20% to 30% in Figure Figure44.

Figure 4
Analysis results of the ENCODE data of 6 different K562 cells proportions with the bias module disabled. The x-axis is the different K562 cells proportions, and the y-axis is the Error Fraction of the corresponding estimates. The green and blue lines ...


We formulated our model under the assumption that the heterogeneous tissue is only composed of two cell types, but in reality, a heterogeneous tissue might be much more complicated, consisting of multiple cell types. To relax this constraint, our model needs to be further extended to analyze more complex cases in which each cell type may have its own subtypes, e.g. breast cancer subtypes, leading to a more sophisticated heterogeneous tissue environment. Further dissecting cell subtype heterogeneity is the next step in refining our model. Moving from two cell types to arbitrarily many cell types is of great interest, since it may substantially facilitate transcriptome study of heterogeneous tissues.

One critical component necessary to make our model work is the prior information of cell type b proportion, which is necessary to resolve the identifiability problem of mixed samples. In real experiments, precise prior information regarding cell type proportions may be unavailable. One solution in the context of our model is to down weight the effect of the prior by decreasing the parameter βa, βb, which adds more uncertainty to the cell mixture proportion. However, this approach may decrease the performance of the model as the uncertainty in cell mixture proportion cannot be distinguished from the uncertainty in transcript abundance estimation. This observation suggests another direction to further improving our model which is to solely estimate cell type b proportion without the prior information. To fulfill this requirement, the identifiability problem needs to be resolved as mentioned in section 2.3, which turns out to be comparatively hard for RNA-seq data. Unlike the heterozygous and homozygous deletions in [14], which can be utilized to differentiate between the SNP array data generated by normal cells and tumor cells, there are no such explicit differences between the reads generated by distinct cell types in RNA-seq data, thus making the generative mixture model unconstrained. The "marker genes" method proposed by [11], which tries to distinguish distinct cell types by utilizing genes uniquely expressed in each cell type, provides a future potential direction to extend the current model.


In this article, we propose a probabilistic model-based method TEMT to estimate transcript abundance of individual cell types based on RNA-seq data from heterogeneous tissue samples. TEMT utilizes prior information to distinguish reads generated by each cell type within the heterogeneous tissue sample. Positional and sequence-specific biases are also incorporated to improve estimation accuracy. TEMT is able to process large datasets as the online EM algorithm is adopted to guarantee a time complexity proportional to the data size and a constant space complexity. Our experiments on both simulated datasets and ENCODE data shows that explicitly accounting for tissue heterogeneity can significantly improve the accuracy of transcript abundance estimation.

Competing interests

The authors declare that they have no conflict of interests.

Authors' contributions

Designed the experiments: LY and XX; Performed the experiments: LY; Wrote the paper: LY and XX; All authors contributed to the analysis, and approved the paper.

Supplementary Material

Additional file 1:

Supplementary. Complete details for calculating positional and sequence-specific bias weights.


We gratefully acknowledge helpful discussions with Jake Biesinger, Daniel Newkirk and Ali Mortazavi. The work is partly supported by National Institute of Health grant R01HG006870.


Publication of this article was supported by National Institute of Health grant R01HG006870.

This article has been published as part of BMC Bioinformatics Volume 14 Supplement 5, 2013: Proceedings of the Third Annual RECOMB Satellite Workshop on Massively Parallel Sequencing (RECOMB-seq 2013). The full contents of the supplement are available online at


  • Marguerat S, Bähler J. RNA-seq: from technology to biology. Cellular and Molecular Life Sciences. 2010;67(4):569–579. doi: 10.1007/s00018-009-0180-6. [PMC free article] [PubMed] [Cross Ref]
  • Trapnell C, Williams B, Pertea G, Mortazavi A, Kwan G, Van Baren M, Salzberg S, Wold B, Pachter L. Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature biotechnology. 2010;28(5):511–515. doi: 10.1038/nbt.1621. [PMC free article] [PubMed] [Cross Ref]
  • Ren S, Peng Z, Mao J, Yu Y, Yin C, Gao X, Cui Z, Zhang J, Yi K, Xu W. et al. RNA-seq analysis of prostate cancer in the Chinese population identifies recurrent gene fusions, cancer-associated long noncoding RNAs and aberrant alternative splicings. Cell Research. 2012;22(5):806–821. doi: 10.1038/cr.2012.30. [PMC free article] [PubMed] [Cross Ref]
  • Chan K, Jiang P, Zheng Y, Liao G, Sun H, Wong J, Siu S, Chan W, Chan S, Chan A, Cancer Genome Scanning in Plasma: Detection of Tumor-Associated Copy Number Aberrations, Single-Nucleotide Variants, and Tumoral Heterogeneity by Massively Parallel Sequencing. Clinical Chemistry. 2012. [PubMed]
  • Navin N, Kendall J, Troge J, Andrews P, Rodgers L, McIndoo J, Cook K, Stepansky A, Levy D, Esposito D. et al. Tumour evolution inferred by single-cell sequencing. Nature. 2011;472(7341):90–94. doi: 10.1038/nature09807. [PubMed] [Cross Ref]
  • MLL M, PIK3R1 P. Comprehensive molecular portraits of human breast tumours. 2012.
  • Emmert-Buck M, Bonner R, Smith P, Chuaqui R, Zhuang Z, Goldstein S, Weiss R, Liotta L. et al. Laser capture microdissection. Science. 1996;274(5289):998–1001. doi: 10.1126/science.274.5289.998. [PubMed] [Cross Ref]
  • Otsuka Y, Ichikawa Y, Kunisaki C, Matsuda G, Akiyama H, Nomura M, Togo S, Hayashizaki Y, Shimada H. Correlating purity by microdissection with gene expression in gastric cancer tissue. Scandinavian Journal of Clinical & Laboratory Investigation. 2007;67(4):367–379. doi: 10.1080/00365510601046334. [PubMed] [Cross Ref]
  • Clarke R, Ressom H, Wang A, Xuan J, Liu M, Gehan E, Wang Y. The properties of high-dimensional data spaces: implications for exploring gene and protein expression data. Nature Reviews Cancer. 2008;8:37–49. doi: 10.1038/nrc2294. [PMC free article] [PubMed] [Cross Ref]
  • Meyerson M, Gabriel S, Getz G. Advances in understanding cancer genomes through second-generation sequencing. Nature Reviews Genetics. 2010;11(10):685–696. doi: 10.1038/nrg2841. [PubMed] [Cross Ref]
  • Venet D, Pecasse F, Maenhaut C, Bersini H. Separation of samples into their constituents using gene expression data. Bioinformatics. 2001;17(suppl 1):S279–S287. doi: 10.1093/bioinformatics/17.suppl_1.S279. [PubMed] [Cross Ref]
  • Gusnanto A, Wood H, Pawitan Y, Rabbitts P, Berri S. Correcting for cancer genome size and tumour cell content enables better estimation of copy number alterations from next-generation sequence data. Bioinformatics. 2012;28:40–47. doi: 10.1093/bioinformatics/btr593. [PubMed] [Cross Ref]
  • Erkkilä T, Lehmusvaara S, Ruusuvuori P, Visakorpi T, Shmulevich I, Lähdesmäki H. Probabilistic analysis of gene expression measurements from heterogeneous tissues. Bioinformatics. 2010;26(20):2571–2577. doi: 10.1093/bioinformatics/btq406. [PMC free article] [PubMed] [Cross Ref]
  • Yu G, Zhang B, Bova G, Xu J, Wang Y. et al. BACOM: in silico detection of genomic deletion types and correction of normal cell contamination in copy number data. Bioinformatics. 2011;27(11):1473–1480. doi: 10.1093/bioinformatics/btr183. [PMC free article] [PubMed] [Cross Ref]
  • Cappé O, Moulines E. Online EM algorithm for latent data models. Journal of the Royal Statistical Society. 2008.
  • Bohnert R, Rätsch G. rQuant. web: a tool for RNA-Seq-based transcript quantitation. Nucleic acids research. 2010;38(suppl 2):W348–W351. [PMC free article] [PubMed]
  • Li B, Ruotti V, Stewart R, Thomson J, Dewey C. RNA-Seq gene expression estimation with read mapping uncertainty. Bioinformatics. 2010;26(4):493–500. doi: 10.1093/bioinformatics/btp692. [PMC free article] [PubMed] [Cross Ref]
  • Li J, Jiang H, Wong W. Method Modeling non-uniformity in short-read rates in RNA-Seq data. Genome Biol. 2010;11(5):R25. [PMC free article] [PubMed]
  • Roberts A, Trapnell C, Donaghey J, Rinn J, Pachter L. et al. Improving RNA-Seq expression estimates by correcting for fragment bias. Genome Biol. 2011;12(3):R22. doi: 10.1186/gb-2011-12-3-r22. [PMC free article] [PubMed] [Cross Ref]
  • Hansen K, Brenner S, Dudoit S. Biases in Illumina transcriptome sequencing caused by random hexamer priming. Nucleic acids research. 2010;38(12):e131–e131. doi: 10.1093/nar/gkq224. [PMC free article] [PubMed] [Cross Ref]
  • Dunham L, Kunaje A, Aldred S, Collins P, Davies C, Doyle F, Epstein C, Frietze S, Harrow J, Khatun J, Kaul R, Lajoie B, Landt S, Lee B, Pauli F, Rosenbloom K, Sabo P, Safi A, Sanyal A, Shoresh N, Simon J, Song L, Trinklein N, Altshuler R, Birney E, Brown J, Cheng C, Djebali S, Dong X, Ernst J, Furey T, An Integrated Encyclopedia of DNA Elements in the Human Genome. Nature. 2012.
  • Pachter L. Models for transcript quantification from RNA-Seq. arXiv preprint arXiv:1104.3889. 2011.
  • Dempster A, Laird N, Rubin D. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological) 1977. pp. 1–38.
  • Jensen J. Sur les fonctions convexes et les inégalités entre les valeurs moyennes. Acta Mathematica. 1906;30:175–193. doi: 10.1007/BF02418571. [Cross Ref]
  • Langmead B, Trapnell C, Pop M, Salzberg S. et al. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009;10(3):R25. doi: 10.1186/gb-2009-10-3-r25. [PMC free article] [PubMed] [Cross Ref]
  • Roberts A, Pachter L. Streaming fragment assignment for real-time analysis of sequencing experiments. Nature Methods. 2012. [PMC free article] [PubMed]
  • Sammeth M. The Flux Simulator. 2012.
  • AS3D. Alternative Splicing Structural Genomics Project. 2012.
  • Mortazavi A, Williams B, McCue K, Schaeffer L, Wold B. Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nature methods. 2008;5(7):621–628. doi: 10.1038/nmeth.1226. [PubMed] [Cross Ref]
  • Pruitt K, Tatusova T, Maglott D. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic acids research. 2007;35(suppl 1):D61–D65. [PubMed]
  • Hsu F, Kent W, Clawson H, Kuhn R, Diekhans M, Haussler D. The UCSC known genes. Bioinformatics. 2006;22(9):1036–1046. doi: 10.1093/bioinformatics/btl048. [PubMed] [Cross Ref]

Articles from BMC Bioinformatics are provided here courtesy of BioMed Central