 Research article
 Open Access
 Published:
Deblender: a semi−/unsupervised multioperational computational method for complete deconvolution of expression data from heterogeneous samples
BMC Bioinformatics volume 19, Article number: 408 (2018)
Abstract
Background
Towards discovering robust cancer biomarkers, it is imperative to unravel the cellular heterogeneity of patient samples and comprehend the interactions between cancer cells and the various cell types in the tumor microenvironment. The first generation of ‘partial’ computational deconvolution methods required prior information either on the cell/tissue type proportions or the cell/tissue typespecific expression signatures and the number of involved cell/tissue types. The second generation of ‘complete’ approaches allowed estimating both of the cell/tissue type proportions and cell/tissue typespecific expression profiles directly from the mixed gene expression data, based on known (or automatically identified) cell/tissue typespecific marker genes.
Results
We present Deblender, a flexible complete deconvolution tool operating in semi−/unsupervised mode based on the user’s access to known marker gene lists and information about cell/tissue composition. In case of no prior knowledge, global gene expression variability is used in clustering the mixed data to substitute marker sets with cluster sets. In addition, we integrate a model selection criterion to predict the number of constituent cell/tissue types. Moreover, we provide a tailored algorithmic scheme to estimate mixture proportions for realistic experimental cases where the number of involved cell/tissue types exceeds the number of mixed samples. We assess the performance of Deblender and a set of stateoftheart existing tools on a comprehensive set of benchmark and patient cancer mixture expression datasets (including TCGA).
Conclusion
Our results corroborate that Deblender can be a valuable tool to improve understanding of gene expression datasets with implications for prediction and clinical utilization. Deblender is implemented in MATLAB and is available from (https://github.com/kondim1983/Deblender/).
Background
In the era of Systems Medicine, the comprehension of disease etiology and pathogenesis has undergone a paradigm shift with the integration of multiple omics manifestations playing the leading role [1,2,3]. The impact is more evident in cancer research where integromics approaches have already shown their potential to provide a more effective and accurate means for cancer biomarker discovery [4, 5]. A key component in these studies is the transcriptome data descending from microarrays or RNA sequencing. However, standard approaches for the analyses of expression data are highly affected by the cellular heterogeneity present in tissue samples and the variations in cell type composition [6, 7]. Tumor bulk tissue samples are still often analyzed without considering their complexity and the interactions among the cell types forming the tumor microenvironment [8]. The microenvironment has been suggested to alter under different pathophysiological states, contributing to the comprehension of diverse diseases [9]. Thus, in order to detect the true expression differences related to the different pathophysiological states rather than alterations in cell/tissue type composition, it is imperative to deconvolve the recorded mixed expression measurements into the component expression profiles of each cell/tissue type.
Although experimental approaches like cell sorting, lasercapture microdissection and single cell sequencing can be used to unravel cellular heterogeneity, there is also a growing interest in in silico deconvolution. The advances in this field have shown that computational prediction has its advantages such as low time consumption and the ability to analyze expression responses from multiple cell types simultaneously, and importantly, avoiding experimentally perturbing the samples [10]. The majority of computational deconvolution approaches employ the linearity assumption in which the gene expression level in a mixture of cell populations/tissues is modeled as the sum of gene expression of the constituent cell/tissue types weighted by their proportion in the mixture [6, 11]. Methods for deconvolution can be classified in two major types [12]: (a) partial deconvolution methods requiring as input either cell/tissue typespecific expression profiles or mixture proportions [13,14,15,16,17,18]; (b) complete deconvolution methods estimating both the cell/tissue type reference profiles and the proportions directly from the global mixed gene expression data. In the second type, the methods can be further divided into semisupervised and unsupervised. The first assume that a set of marker genes is given for each cell/tissue type [9, 19] while the latter require no such information. In the latter case, one makes the assumption that the variation in gene expression levels to a large extent is explained by the variation in mixture proportions across samples and marker genes are derived from a set of genes showing high variability in expression across the mixed samples [7, 20, 21].
Computational tools can be further classified based on the type of the gene expression data used as input with most tools being designed for and tested on microarray data and fewer for RNASeq data [6]. It has been questioned and analyzed whether methods developed for microarraybased gene expression data can also be applied to RNAseq data. There are studies stating that there are no confounding factors that make current methods inappropriate for analysis of RNASeq data, since they have observed a significantly linear association between RNA concentrations and sequence reads [10, 22], compared to the notsolinear microarrays [10, 23]. Other studies like Liebner et al. [7] suggest adaptation and incorporation of statistical models appropriate for analysis of RNAseq data. Recently, for DeconRNASeq [24] it has been shown that the established linear latent model widely used in microarraybased techniques can also be used for deconvolution of data from RNASeq applied to mixed samples.
Here, we propose Deblender, a novel complete semi−/unsupervised deconvolution tool for “deblending” heterogeneous microarray and RNASeq data. The tool covers many usage scenarios with respect to what information is known, like available marker gene lists, number of constituent cell/tissue types in the mixture, and whether the mixed samples being studied outnumber the cell/tissue types. One feature distinguishing it from other published methods is that it utilizes as information source the global gene expression differences across cell/tissue types directly from the mixed dataset instead of genes with the highest variability often regarded as cell typespecific markers. These differences across cell types have been observed in recent expression studies [25, 26]. Based on this assumption, we employ clustering as means for distinguishing cell/tissue typespecific gene groups and use those (along with their cluster exemplars) to substitute marker genes. Similar ideas have also been explored by an unpublished method, ClusDec R package [27]. In this way we alleviate the need for marker genes known a priori and for setting arbitrary thresholds for detecting genes showing highly variable expression.
In contrast to most other existing methods, Deblender requires no information about the number of cell/tissue types present in the samples under analysis. Similar to Wang et al. [21], we apply an information theoretic model selection criterion based on the Minimum Description Length (MDL) principle. Other information theoretic model selection criteria, like Bayesian and Akaike Information Criterion, and principal component analysis have also been used to estimate number of cell subpopulations in the mixture based on copy number aberrations, DNA methylation or expression data [8, 24, 28]. Furthermore, Deblender is able to analyze datasets where the number of cell/tissue types exceeds the number of samples. Only a few relevant deconvolution methods can be applied to analyze such datasets [7, 21, 29].
The performance of Deblender has been assessed and compared to those of a set of partial and complete stateofthe art deconvolution methods summarized in Table 1. For this, we used several benchmark and patient mixture datasets with known mixture proportions or approximations of those. The results show that Deblender, when executed in complete unsupervised mode, performs on par with methods that require additional information to perform deconvolution. Therefore, we believe that Deblender can serve successfully at least as a tool for preprocessing mixed datasets providing an initial approximation of the cell composition. This can be used to seed other experimental or in silico referencebased techniques that may provide a more accurate deconvolution. The use of such techniques can thus be broadened to cases where no external information is available.
Results
Deblender offers four pipelines (two semi and two unsupervised) for estimating the mixture proportions and cell/tissue typespecific profiles from mixed microarray or RNASeq data (Fig. 1). The appropriate pipeline is determined by the availability of marker gene lists, whether the number of constituent cell/tissue types is assumed to be known, and whether the mixed samples outnumber the cell/tissue types.
To examine the efficiency of Deblender for estimating the mixture proportions, we employed several benchmark mixture datasets (including both microarray and RNASeq data) with welldefined cell subpopulations (see Additional file 1) comparing the performance of Deblender with a set of other deconvolution tools. For use in partial and complete semisupervised methods, we derived marker gene lists or gene expression signatures for the cell/tissues in the datasets, either from the literature [9, 30] or by use of other tools [16, 24]. Also, two patient cancer expression datasets (one microarray and one RNASeq) were explored and estimates of cell type proportions obtained using deconvolution approaches were compared to analogous estimates from flow cytometry and histology.
For completeness, we compared Deblender not only to other complete semisupervised and unsupervised techniques, but also to two robust partial methods, CIBERSORT and DeconRNASeq. To assess the accuracy of each method, we calculated the Root Mean Squared Error (RMSE) and the Pearson correlation coefficient to compare the estimated mixture proportions and the known (or otherwise measured) cell type proportions. RMSE was calculated both based on the full proportion matrices as well as on the proportions of each cell/tissue type separately with the arithmetic mean value reported (mRMSE).
Estimating mixture proportions in benchmark expression data
All methods were applied to the set of probe/gene expression data that fits to their operational mode (details are provided in Additional file 1). Deblender operates under two algorithmic schemes applied consecutively in two stages (stages I and II). Here, we report primarily the results from stage I (S1) while the result from stages I and II (S1 & S2) is reported in cases where improved performance was achieved. First, Deblender in the unsupervised mode (S1) was tested on all recorded probes/genes (annotated and unannotated) and the performance in terms of correlation with known mixing proportions ranged in [0.78 − 0.96], while on the preprocessed datasets (i.e., using only annotated probes, one selected per gene identifier) ranged in [0.72 − 0.89] (Additional file 1: Tables S1S2). Second, we report the estimated proportions based on a ‘default’ filtering setting (retains 53 − 74% of the genes) that performs well across all datasets and is likely to work well on most real datasets. Other settings are described in detail in Additional file 1.
The GSE19830 microarray dataset includes 33 mixed samples composed of known proportions of pure rat brain, liver and lung tissue. Partial and complete semisupervised methods were evaluated both on a set of 237 marker probes and a 171 probe signature matrix. Figure 2 summarizes the results obtained on the 237 marker probes. In terms of how accurately they estimate mixture proportions, Deblender in its complete semisupervised mode and NMFCELLMIX performed similar to each other and to the partial CIBERSORT algorithm. Notably, in S1 semisupervised mode, Deblender applies the deconvolution method implemented in DSA tool and thus reproduces the same results therefore both tools are reported. Similar results were obtained when the set of 171 signature probes was examined (see Additional file 1: Table S3). When switching to unsupervised mode, denoted by ‘*’, Deblender* outperformed MMAD* (for other settings see Additional file 1: Tables S4S7). This dataset serves as good example for exploring the estimation of proportions with varying tissue ratios across samples (a sidebyside comparison of Deblender* estimates relative to real proportions is provided in Additional file 1: Table S8). The performance of Deblender* was high (r = 0.89) also when all probes were utilized (without dataset preprocessing  see Additional file 1: Table S1). Similar observations can be drawn for the GSE11058 and GSE19380 benchmark microarray datasets (Additional file 1: Figures S1S2, Tables S1S2, S4S7, S9S10).
Next, we analyzed an RNAseq dataset which includes 10 mixed samples composed of human brain, muscle, lung, liver and heart tissue, in known proportions [24]. A set of 1520 signature genes was extracted by DeconRNASeq. CIBERSORT and DeconRNASeq were run with the full signature matrix while the complete semisupervised methods were run with the 5fold differentially expressed genes (i.e., genes expressed at least 5fold higher in the respective cell type relative to any of the other cell types). The results are in agreement with those for the other datasets (Fig. 3). Complete semisupervised techniques like Deblender/DSA and MMAD showed high performance and in some cases even higher than partial techniques. When switching to complete unsupervised mode, Deblender* outperformed MMAD* (see also Additional file 1: Tables S2, S4, S6, S7). A sidebyside comparison of Deblender* estimates against real proportions is provided (Additional file 1: Table S11). Moreover, we checked how common preprocessing steps in RNAseq analysis – such as adding a pseudocount offset to avoid zero values in downstream analyses – affected the performance of Deblender* and MMAD*. We checked two offsets, 0.0001 and 1. MMAD* did not perform well with the offset of 0.0001 since it affected the identification of highly variable genes by causing an inflation of the variance of low abundance genes after log transformation. When tested with an offset of 1, MMAD* improved and performed better than Deblender* in certain parameter settings whereas Deblender* preserved its good performance as with the offset of 0.0001 (see Additional file 1: Table S12).
The unsupervised methods were also run with different parameters, dataset filtering settings and with noise added (see Additional file 1: Tables S4S7, S10, S13, S14).
Estimating mixture proportions in underdetermined cases based on benchmark expression data
We examined the underdetermined case relevant for semisupervised and unsupervised methods where the number of samples is less than the number of involved cell/tissue types. We evaluated Deblender and MMAD on a subset dataset from GSE11058 (i.e., 3 samples containing 4 cell types) and on a subset dataset from the RNASeq dataset (i.e., 4 samples containing 5 tissues). For the first dataset, we checked the performance based on known marker genes, while in the latter we checked the unsupervised mode. For MMAD* we applied default percentile (see also Additional file 1: Table S6). Deblender outperformed MMAD in both cases (Fig. 4).
Estimating the number of cell/tissue types in benchmark expression datasets
We evaluated the efficiency of MDL criterion integrated in Deblender* for estimating the number of cell/tissue types present in the mixture. For this, we selected the GSE19830, GSE11058 and RNASeq datasets in which all cell/tissue types are present in all mixed samples. For all datasets we applied the unsupervised mode S1&S2 and recorded the MDL value with k ranging from 2 to 8 after filtering the 5% of genes with the lowest expression vector norm and the 5% of genes with the highest expression vector norm. We also used a cutoff of CV ≥ 0.4, since we observed that highly variable genes improve MDL computation. As seen in Fig. 5, for all datasets the minimum of the MDL curve predicted successfully the correct number of cell/tissue types.
Estimating mixture proportions in patient cancer expression data
We evaluated Deblender* and MMAD* on patient cancer expression datasets for which only estimates of the real proportions are available. First, we examined GSE65135 microarray dataset which contains 14 follicular lymphoma samples consisting of CD4+ T cells, CD8+ T cells and B cells, with proportions estimated based on flow cytometry data. As shown in Fig. 6, Deblender* (default setting – S1) performed better in terms of correlation with the flow cytometry proportions than did MMAD* (default percentile, see also Additional file 1: Tables S6 and S7, Figure S3 and Additional file 2). Further, the MDL estimation indicated K = 2 as the number of involved cell types with K = 3 being close to this minimal value (Additional file 1: Figure S4).
We also evaluated the performance of Deblender* and MMAD* on the TCGA RNASeq data of 1093 breast cancer primary solid tumor samples [31]. We used a simplified model with three major tissue components for which histological estimates are available for the main types of tissue components recognized on the tissue slides (normal, stromal and tumor). Of note, the MDL estimation of Deblender showed that the number of involved tissue components ranges between 15 and 26 (Additional file 1: Figure S4) and this observation accords well with the prediction of 23 cell types in the TCGA samples by relevant study [8]. Deblender* and MMAD* were tested both with their ‘default’ settings (as used for the benchmark datasets), which include in the analysis many of the lowly expressed genes, but also with a ‘customized’ setting that discards them. Finally, ~76% of the complete gene set was retained and for Deblender* no other filtering was applied. We performed pathway enrichment analysis on the three clusters identified by Deblender* in the customized setting and checked the enriched Gene Ontology (GO) categories and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathways. The enriched terms were matched to each tissue component after considering the cluster order configuration that led to the highest correlation with the known histology estimates (see Additional file 3). GO categories reflecting immune response activity were top ranked amongst the categories enriched in the cluster corresponding to ‘Normal’. GO terms reflecting various metabolic processes were significantly enriched in the cluster that corresponded to ‘Stromal’, as also reflected by the enriched KEGG pathway terms. GO terms reflecting metabolism at different levels were also enriched in the cluster that corresponded to ‘Cancer’. Further, various gene sets reflecting different cancer associated pathways and insulin related signaling were enriched in the ‘Cancer’ cluster.
In Fig. 7, we show the results based on the ‘customized’ setting where Deblender* (S1) performed better than MMAD* (default percentile) in terms of correlation with the histological estimates (see also Additional file 1: Tables S6 and S7 and Additional file 2). Similar were the results for Deblender* when the ‘default’ setting was applied (r = 0.74). Notably, when looking each tissue component independently, no significant correlation was found between real proportions and MMAD* and Deblender* estimates (Additional file 1: Figure S5), respectively. The overall better correlation of Deblender* reflects its ability to better recover for each sample the relative abundance of each tissue component. The Deblender* mean proportion value of the tumor component was lower (S1:μ = 0.48, σ = 0.08) than the respective histologybased estimates (μ = 0.74, σ = 0.18). When zooming into subsets of samples with known molecular subtype (Luminal A, Luminal B, Basallike, Her2enriched, Normal breastlike), Deblender* (S1) showed higher performance for Basallike, Her2enriched and Normal breastlike groups.
Since Deblender* used the full set of expression data to assign mixture proportions, its results may depend strongly on the set of samples included in the analysis. To assess this dependence, we also applied Deblender* on a bigger dataset including, in addition to the 1093 primary tumor samples, also 7 metastasis and 112 normal samples. The tissue composition is assumed to be highly different between primary tumor, metastasis and normal samples. We observed that only when applying the customized setting and CV ≥ 1 (analyzing ~23% of the complete gene set), the overall correlation of primary tumor samples relative to known mixture proportions decreased (S1: r = 0.54) but the normal samples achieved higher mean proportion value for the ‘normal’ tissue component (S1: μ = 0.54, σ = 0.10) relative to the mean value of the primary and metastasis tumor samples respectively (S1: μ = 0.19, σ = 0.06). Also, the small cohort of metastasis samples displayed mean values for all components similar to those observed in the primary tumor samples.
We further evaluated the agreement of Deblender* estimated proportions relative to the tumor purity estimates (i.e., the proportion of cancer cells in the mixture) assigned by other relevant methods that used gene expression or other TCGA genomic data such as somatic copynumber variation, somatic mutations and DNA methylation. For this, we downloaded the results from the different methods from Aran et al. [32], where a systematic analysis of a set of methods (ESTIMATE, ABSOLUTE, LUMP, IHC) as well as an additional consensus method (CPE) is presented. In this case, Deblender* was run in the cohort of primary tumor samples both with three tissue components and in a constrained fashion with two – corresponding to tumor and nontumor component. We ran Deblender* using three tissue types (S1) as aforementioned and also with two tissue types using two different settings (S1, setting 1: no filtering, setting 2: CV ≥ 3). We checked across all samples the correlation of Deblender* tumor purity estimates relative to those estimated by each method and found in general a low but positive correlation with respect to the consensus method (CPE) (S1: r = 0.24, for the threetissuecomponent model, r = 0.15 and r = 0.35, for the twotissuecomponent model) (see also Additional file 1: Figures S6S11). However, when restricting our analysis to the set of samples where Deblender* proportions deviated in the range [−0.2, +0.2] from CPE results, we found moderate or high correlations (S1: r = 0.56, r = 0.80 for 64% and 43% of the samples) in the twotissuecomponent model. In the pairwise comparisons, Deblender* results correlated more with ABSOLUTE and LUMP scores.
Runtime
We recorded the elapsed time (tictoc result in Matlab) of Deblender* unsupervised mode for calculating mixture proportions (S1 & S2) and MDL in two benchmark datasets (GSE19830 and RNASeq) with the respective default settings (Additional file 1: Figure S12). All tests were run on a 2.40 GHz Intel Core i7 with 7.65G RAM running Windows 7.
Discussion
In silico deconvolution modeling started with partial approaches requiring as available, either the cell/tissue typespecific expression profiles or mixture proportions, but gradually complete semisupervised and more importantly unsupervised methods have gained ground. The unsupervised ones showed that representative profiles  sufficient to decompose the signal  can be extracted directly from the mixed data alleviating the need for additional experiments or borrowing reference data from other sources.
In this work, we present Deblender, a new flexible complete deconvolution tool with semi and unsupervised operational modes which integrates features introduced by recent approaches [7, 9, 12, 19, 21, 33] and proposes several novel concepts. First, Deblender adopts the deconvolution model and constraints proposed by others [9, 12, 19], based solely on marker gene lists, and extends this concept into unsupervised by employing a flexible assumption about the gene cell/tissue typespecific expression. In particular, we assume that many genes show differences in terms of relative expression among the different cell/tissue types [25]. Lately, singlecell sequencing studies like Dueck et al. [26] have shown that gene expression differs globally across tissues in terms of the number of genes expressed, the average expression pattern and the withincelltype variation patterns. Although each cell type exhibits a characteristic transcriptome profile enriched in marker genes, the marker gene expression is rarely if ever limited to the relevant cell type [26]. Moreover, some marker genes show significant variability within the relevant cell type, indicating that these genes are not sufficient to determine the cellular phenotype [26]. Under this notion, we apply clustering to identify groups of genes prone to be more expressed in a specific cell/tissue type and employ those clusters (along with their cluster exemplars) with the constraints others use for the marker sets. In this way, we overcome all the arbitrary cutoffs/criteria that most partial and complete methods face when selecting the small cohort of signature/marker genes. The clusterbased concept was adapted to two different algorithmic approaches. First, we adapted the unsupervised algorithm of Zhong et al. [9] for estimating mixture proportions after isolating the marker mixed gene expression profiles and subsequently estimating cell/tissue typespecific expression profiles for all recorded genes based on the estimated proportion result. Second, we adapted the Nonnegative Matrix Factorization scheme of Gaujoux and Seoighe [12, 19] which estimates mixture proportions and cell/tissue typespecific profiles based on all genes with the marker genes constrained to express only in the relevant tissue/cell type. Deblender runs primarily the first algorithm (referred to as S1) which we have found to work well on a set of benchmark datasets. The results of this algorithm can further be used to initialize the second (referred to as S2). We suggest using S1&S2 after evaluating the clustering result where cluster exemplars that do not differentiate well from each other might not serve as good candidates for deconvolution with S1. Third, we extend our unsupervised method by incorporating an information theoretic criterion to predict the number of cell/tissue types. In the work of Wang et al. [21], this criterion evaluated the number of cell/tissue types based on predicted smallsized marker gene sets. Here, we show that this criterion can perform equally well in our proposed clusterbased approach. Finally, we introduce an adapted Nonnegative Matrix Factorization (NMF) scheme to deal with the challenging underdetermined cases for proportion estimation in semi /unsupervised mode, i.e., cases where the number of cell/tissue types exceeds the number of samples in the dataset.
We assessed the performance of Deblender on a set of benchmark datasets where the real proportions of cell/tissue types are available and cancer patient datasets where only flow cytometry or histological estimates are available. For comparison, we recruited several partial and complete stateoftheart methods (see Additional file 1 for short description). The results on benchmark datasets showed that both the semisupervised and the unsupervised mode of Deblender performed in both the over and underdetermined cases similarly to the comparative referencebased methods included in the analyses. At this point it is worth commenting that the extra information included in the partial deconvolution methods as compared to the complete semisupervised ones (that is reference expression profiles in partial methods compared to marker gene sets for the semisupervised ones) is not always translated into better performance. With respect to unsupervised mode, we showed that cluster sets (and their cluster exemplars) descending from the mixed gene expression dataset can serve as a successful alternative to externally defined lists of marker genes. This indicates that large part of the transcriptome carries considerable cell/tissue typespecific information, i.e., many genes have cell/tissuetype dependent expression levels. Therefore, clustering using expression across most genes can lead to successful signal decomposition. We have also seen that in some cases, it is beneficial to include only the highly variable genes in the clustering. This may depend on which cell/tissue types are included and also on how much cell type proportions vary among the samples analyzed. If all samples have highly similar cell/tissuetype proportions, the approach will not work. Similarly, the method is not appropriate for cases where the sample cohort includes both mixture and onecelltype samples due to the clustering involved. Moreover, the results showed that Deblender* is applicable on RNASeq data and overcomes preprocessing challenges that one faces when dealing with RNAseq data, e.g., choosing the right pseudocount offset prior to log transformation. However, for some of the benchmark datasets and also on both real datasets Deblender produced estimates that considerably deviated from known (or otherwise approximated) proportions. This can be attributed to (a) the clustering which may determine cluster exemplars that most likely do not represent well distinct cell/tissue types (each cluster having contributions from multiple underlying components), as compared to marker genes, resulting so in higher errors in the estimates of cell type proportions, (b) deconvolution results are affected by the inherent measurement noise, biological variability and the fact that the mixed data we have available has been processed and normalized (e.g., quantile normalized) as described in the original articles. The effect of data processing is debated in the literature, and it has been argued that the choice of normalization procedures affects the deconvolution results [34, 35], (c) the multicollinearity issue of having correlated cell types in the mixture [34] and (d) the fact that the flow cytometry and histological estimations in real datasets are similarly an approximation of the real proportions.
Moving forward, Deblender* performed better than MMAD* in the cancer patient expression datasets. The improved performance was more evident in the TCGA breast cancer RNASeq dataset, where we checked independently the sets of samples with known molecular subtype identities, although deconvolution was realized on the full set of samples irrespective of this information. We observed the greatest differences for the Basallike, Her2enriched and Normal breastlike subtypes whereas similar performance was achieved for Luminal A and Luminal B. In our simplified model with three tissue types for the TCGA dataset, we observed that the mean proportion value for the tumor component was lower (S1:μ = 0.48, σ = 0.08) compared to the mean estimated by histology (μ = 0.74, σ = 0.18). However, this difference may have other reasons. First, there is more than one cell type in each tissue component, and some of the signals from the tumor cell component might resemble signaling from normal epithelial cells or the stromal tissue. Second, we applied clustering with the number of clusters being lower than the actual number of tissue components [8]. In this way, the identified cluster exemplars most likely do not represent well distinct cell/tissue components (each cluster having contributions from multiple underlying components), thus affecting deconvolution efficiency. Also, immune cells might be dispersed in the different components, complicating the differentiation of signals between the tissue components. Lately, in the study of Onuchik et al. [8] the intratumoral heterogeneity was explored by deconvolving in silico the methylation data of mixed samples into five different cancer epithelial cell types along with one normal epithelial, one immune and one stromal tissue. Third, differences between transcriptomebased and pathologybased estimates have been reported [36]. Here, they hypothesized that reasons for the differences include interobserver bias and differences between the tissue sections of the samples examined and those used for nucleic acid extraction [29]. Further, we checked the performance of Deblender on a cohort of samples with increased biological variability in the inherent component profiles including, in addition to primary tumor samples, metastasis and normal samples. Our unsupervised analysis indicates that lowly or moderately variable genes can reveal more information for the samples with increased heterogeneity, like primary tumor and metastasis samples. However, it is the subset of highly variable/marker genes that can assist in more accurate proportion estimation of samples with one or few tissue components involved, like the normal samples.
Also, we showed in the TCGA breast cancer data that the tumor proportions estimated by Deblender* in a twotissuecomponent model (tumor/nontumor) using 76% of the complete gene set correlated well (S1: Pearson’s r = 0.56), for a good proportion of the samples (~64%), with the consensus tumor proportions descending from methods that use genomic information other than gene expression, such as somatic copynumber variation, somatic mutations and DNA methylation [32]. A confounding reason behind comparisons is the fact that Deblender* uses expression information for the whole set of samples before assigning mixture proportions to each sample. Moreover, in this first round of analysis we did not consider the intrinsic molecular subtypes [37] and assumed simplistically that all samples share common tumor and nontumor profiles. On the other side, the ESTIMATE method [36], which is the method conceptually closest to Deblender, uses reference gene expression data to assign tumor purity in each sample independently. Furthermore, with respect to ABSOLUTE which uses copy number data [38], it has already been commented by Wang et al. [20] that such values are generally ‘static’, while gene expression values are intrinsically ‘dynamic’, a realistic assumption especially in cases where the samples are pooled during dynamic complex diseases like cancer. Also the technical variability, i.e., noise, is significantly different between copy number and gene expression signals.
Conclusions
The Deblender tool represents a methodological framework with a broad repertoire of operational modes for datasets with limited or no access to reference cell/tissue typespecific expression data, marker gene lists and information about the cell/tissue type composition. As such, we believe that it will be of particular interest to studies taking place in a realistic setting, i.e., highly complex tissues and small patient cohorts. Deblender extracts information from the whole transcriptome rather than searching features serving as hallmarks of marker genes. As such, Deblender is a good candidate tool for providing an initial virtual decomposition of the tumor and its microenvironment, situation where the definition of marker genes is not straightforward.
The increasing number of published partial and complete semisupervised computational deconvolution methods and their recent achievements as predictive and clinical tools [16] have indicated to a great extent that in silico decomposition has great explanatory power and can serve as an appealing lowcost alternative to physical cell separation techniques. Thus, it can facilitate a more extensive adoption of microarray/RNAseq technology across the continuum from prevention to detection, staging, prognostication and treatment development in complex diseases. Nevertheless, our notion is that this next generation of complete unsupervised techniques  like Deblender  will be a step towards integrating such tools into clinical decision pipelines and allowing researchers to re−/metaanalyze public transcriptome data in a manner that demands little time and performs in a robust fashion. In this way, researchers will gain increased insight into the true diseasedependent expression and mixture proportion differences and be able to generalize results across studies.
Methods
Linear model on gene expression deconvolution
We adopt the linear model described in several deconvolution algorithms [9, 12, 19]. Let S be a n × k cell/tissuetypespecific gene expression matrix that contains k cell/tissue types and n genes, A be a k × p matrix with each column representing the mixture proportions of k cell/tissue types in each sample, and X be a n × p mixed expression matrix with n genes and p samples (containing the measured gene expression levels for the mixed samples). The mixing process can be described in terms of matrix notation as:
In complete deconvolution both S and A are unknown. In our approach, first the proportion matrix A is calculated based either on marker gene lists (semisupervised) or cluster sets (unsupervised mode). Then, we estimate the cell/tissue typespecific expression values for each gene independently to finally formulate the whole S cell/tissue typespecific gene expression profile matrix.
Estimating mixture proportions
Deblender employs the assumption that a subset of genes called markers, i.e., those that are highly expressed in a specific cell/tissue type and lowly expressed in all other cell/tissue types known to be included in the mixture, are appropriate to predict mixture proportions (semisupervised mode) [9, 12, 19]. In case this information is not available, we extend these methods and apply clustering on the gene expression dataset and subsequently use representative profiles – cluster exemplars – as an alternative. Deblender operates in two stages: in stage I (S1), the proportions are estimated using an approach based on that described by Zhong et al. [9] and in stage II (S2), the proportions are calculated using the method proposed by Gaujoux and Seoighe [12, 19] after using as initialization (in one of many replicated runs of stage II) the proportion matrix (optionally also the cell/tissue typespecific expression profiles based on this proportion result) produced in S1.
Stage I: We first assume S_{m}, a m × k matrix representing for each of the k cell/tissue types a set of marker genes (or a cluster) highly expressed in a respective cell/tissue type and zero in the remaining cell/tissue types.
We simplify further the model (eq. 3) and assume that a metamarker average expression profile for each set (or cluster exemplar) exists and formulate \( {\overset{\sim }{\mathrm{S}}}_{\mathrm{m}} \) (eq.4) as follows:
Similar to\( {\overset{\sim }{\mathrm{S}}}_{\mathrm{m}} \), we create the \( {\overset{\sim }{\mathrm{X}}}_{\mathrm{m}} \) of the mixed data by taking for each set the average of the mixed expression profiles of the respective marker genes (or cluster exemplars) and then eq. 2 becomes:
Since \( {\overset{\sim }{S}}_m \) is diagonal matrix, we can multiple both sides with \( {\overset{\sim }{S}}_m^{1} \) and obtain:
Based on the model constraint that the sum of proportions for each sample sums to 1, a new system of equations is formed with k unknown variables, i.e., the diagonal elements of \( {\overset{\sim }{\mathrm{S}}}_{\mathrm{m}}^{1} \):
When the number of mixed samples is greater than the number of cell/tissue types involved, i.e., when p > k, we can solve the overdetermined system of equations (eq. 7) with k unknown parameters, nonnegative constraints and as objective function the minimization of the squared norm of the residual. After estimating the unknown variables of eq. 7 we can return to eq. 6 and estimate the A mixture proportion matrix. Throughout all operation stages of Deblender, in case the sum of estimated proportions for a given sample does not sum to 1, the proportions are scaled accordingly before subsequent analysis.
Stage II: In this stage, we adopt a Nonnegative Matrix Factorization scheme proposed for describing the deconvolution model based on marker genes [12, 19]. The general algorithmic structure of NMF approaches is given a nonnegative n × p matrix X, to find, after minimizing common objective functions like the Frobenius norm or the KullbackLeibler divergence, an approximation
where W (i.e., basis components), H (i.e., mixture coefficients) are n × r and r × p nonnegative matrices, respectively, and the factorization rank r is often such that r < < min(n, p).This can be adapted to the deconvolution model if the columns of H are constrained to sum to one. X represents the mixed gene expression matrix, the columns of the matrix W (i.e., S) correspond to the cell/tissue typespecific expression profiles and each column of the matrix H (i.e., A) provides the samplespecific mixture proportions. In the work of Gaujoux and Seoighe [19], more constraints were imposed on the cell/tissue typespecific expression matrix S that refer to the marker genes. They demand both during initialization and in each of the iterations of the algorithm, that the rows of S that correspond to the markers of each cell/tissue type to be zerovalued in the irrelevant cell/tissue types. During each iteration, the remaining nonzero values of S across all genes are updated. In Deblender, in an analogous way we adapt the multiplicative update algorithm (‘nnmf’ Matlab function [39]). In the unsupervised mode, we employ cluster sets instead of marker sets. Specifically, for each cluster set we choose the n % (userdefined) of genes closest to exemplars and use these cluster subsets likewise with markers. Then, the NMFadapted process can be run either on the complete gene set of the mixture dataset (pseudocode is available in Additional file 1) where only the cluster subsets are treated as markers or on the set that includes only genes belonging to the cluster subsets. In both cases the rows of S that correspond to each cluster subset will be zerovalued in the irrelevant cell/tissue types throughout the NMF iterations. Of note, as initialization A_{0}, in one of the replicated experimental runs, the proportion matrix A obtained in stage I (S1) is used (optionally S_{0 }can be the S produced based on the proportion result of S1) and the objective function to be minimized is the rootmeansquared residual between X and S ∗ A (as in ‘nnmf’ Matlab function). Similar to [19], we apply the sumtoone constraint on the final A result.
Estimating cell/tissue typespecific expression profiles
Once the A mixture proportion matrix is known (either from S1 or S1&S2), one can solve the system of equations independently for each gene i, as proposed in Zhong et al. [9], and calculate the S_{i} by minimizing:
where ub and lb set the constraint that the resulting values are within the boundaries set by the maximum and minimum measurable gene expression levels. Based on this least squares optimization, the average gene expression values of each cell/tissue type are estimated. Similar to Onuchik et al. [8], we extend this so that one can also calculate in this multiple linear regression problem the standard error (SE) for each of the coefficients (i.e., expression level of each gene i) in each cell/tissue type j:
where MSE_{i} (mean squared error for gene i):
and p is the number of samples, k the number of cell/tissue types and R the residual matrix (R = X − SA).
Unsupervised mode
Data preprocess
Deblender applies deconvolution in the linear space, as established by others [9, 40]. As such, data need to be raw normalized values (without log transformation). Also, as preprocessing step prior applying Deblender, we propose filtering of unannotated probes and in case of multiple probes per gene identifier (e.g., Entrez ID) selecting the probe with the highest variance across dataset. Deblender applies further filtering steps that have been adopted by other similar approach [21]. The user can first define the percentage cutoffs to filter genes with high (outliers) and/or low (noise) expression vector norms. Subsequently, genes can be further filtered by setting a threshold on the coefficient of variation (CV), defined as the ratio of the standard deviation of the raw gene expression profile to the mean of the raw gene expression profile.
Clustering
The user can choose between kmeans or kmedoids algorithms for clustering with ‘correlation’ as distance function in order to assign genes to a putative cell type. Data prior to clustering can be either in linear or log scale; we observed that the latter leads to increased performance in some cases. Regardless of the cluster option setting, the cluster exemplars used in S1 are defined in linear scale and can represent for kmeans the average mean profile of the cluster members and for kmedoids either the medoid or the average mean profile of the cluster members. In S2, in order to define the cluster subsets, the genes closest to the centroids/medoids (exemplars), as defined in the respective cluster option setting, are considered. In the ‘kmeans’ Matlab function [41], setup parameters like ‘OnlinePhase’ have been turned on to guarantee that the provided solution is a local minimum of the distance criterion. Also, the ‘Replicates’ parameter, i.e., the number of times to repeat clustering using new initial cluster centroid positions, has been set to 500 to achieve optimal performance and stability. We recorded (100 runs) the clustering objective function value as well as the produced proportions in multiple datasets (unsupervised mode – S1) and observed no significant fluctuations. Also, with respect to kmedoids (‘kmedoids’ Matlab function [42]), we chose the ‘large’ algorithm [43] (similar to kmeans) due to the large size of the datasets.
Cell/tissue type identity
When Deblender operates on unsupervised mode, there is no prior information in which distinct cell/tissue type each cluster exemplar should be assigned to. With respect to benchmark datasets, we checked all possible combinations and preserved the result giving the highest correlation when comparing estimated with real proportions. We validated this concept based on the reference cell/tissue typespecific profiles of the benchmark datasets and observed that in most cases the best order configuration was the one in which the majority of genes of a given cluster showed maximal expression in the assigned cell/tissue type.
Model selection
In case where the user has no knowledge about the number of cell/tissue types involved in the mixture, Deblender can automatically estimate, in the unsupervised mode, the number k of cell/tissue types present in the mixture. For this, we employ the Minimum Description Length (MDL) information criterion as recently proposed by others for use in expression deconvolution [21]. In particular, Deblender is applied multiple times with a different k each time as candidate and the model that explains the observed data, while avoiding unnecessarily complex models, is preferred. The formula of MDL is defined as:
where the first part refers to the joint likelihood function with X_{m} being the mixed profiles of the genes after filtering process and θ(k) the set of freely adjustable parameters in the model. The remaining part is the penalty function where in case of A proportion matrix calculation for a given sample m genes participate, thus in total contributing (k − 1)p log(m)/2 bits, while in the case of S_{m} calculation p scalar entries for a given gene are used, thus contributing in total k m log(p)/2 bits.
Estimating proportions in underdetermined cases
In case the number of cell/tissue types is higher than the number of available mixed samples, Deblender offers the option (when the number of samples is ≥2) to apply an adapted NMF scheme to approximate the proportions based on available marker gene lists (semisupervised) or cluster sets (unsupervised). More specifically, we solve the system of eq. 2 after decomposing it into k subsystems, i.e., subsets of equation systems, each one corresponding to a cell/tissue typespecific marker gene or cluster subset. The cluster subsets are defined after clustering the preprocessed dataset in k cluster sets and retaining for each cluster set n% of genes that are closest to the cluster exemplar.
Zooming into each subsystem (eq. 8), X is a c × p mixed expression matrix with c cellspecific marker or cluster subset genes and p samples, W a c × 1 vector and H a 1 × p vector representing the cell/tissue typespecific S and A vectors (pseudocode and extended description about the formulation of the subsystem is available in Additional file 1). These vectors can be computed with adapted NMF schemes that can optionally include normalization of A and space bound constraints. Specifically, one can apply the multiplicative update algorithmic scheme (as implemented by ‘nnmf’ Matlab function) with or without normalization of A or a UPSONMF scheme we designed motivated by others [12, 19, 33, 44, 45] so as to offer to the user the option to include space bounds during the calculation of the S and A vectors. Finally, from each subsystem only the vector of the cell/tissue typespecific proportions is preserved, all of which are subsequently concatenated into one matrix and rescaled with the sumtoone constraint to form the final proportion matrix A.
Choosing a solver
Deblender provides different algorithms for solving the series of equations describing the deconvolution model. There is option to employ algorithms like ‘activeset’ and ‘trust region reflective’ that solve linear leastsquares problems with bounds or linear constraints (implemented with ‘lsqnonneg’ and ‘lsqlin’ functions in Matlab [46, 47]) or use algorithms like ‘interior point convex’ to solve the problem with quadratic objectives and linear constraints (implemented with ‘quadprog’ function in Matlab [48]). Further, Deblender offers the user the opportunity to explore particle swarm optimization (PSO) as an alternative for solving the series of equations. PSO was introduced by Eberhart and Kennedy [49] and is inspired by behavior patterns seen in socially organized colonies to probe the search space so as to find the optimal solution. In PSO the population is called ‘swarm’ and the individuals (search points) are called ‘particles’. Each particle moves in the search space with a velocity adapted iteratively. Also, each particle keeps history of its best position during iterations, i.e., the position with the best objective function value and simultaneously shares this information with the other particles of the swarm. In the global variants of PSO, the neighborhood of each particle is the whole swarm. In the local variants, the neighborhoods are substantially smaller consisting of few particles. In Deblender, we adapted and tailored to the deconvolution problem the Unified Particle Swarm Optimization (UPSO) scheme [50] that combines the exploration and exploitation properties of both the local and global PSO variants. Finally, with regard to Nonnegative Matrix Factorization (NMF), we apply the multiplicative update algorithm (‘nnmf’ Matlab function) and also versions of this adapted to use in Deblender and an adapted UPSONMF scheme.
Abbreviations
 BRCA:

Breast invasive carcinoma
 CIBERSORT:

Celltype Identification By Estimating Relative Subsets Of RNA Transcripts
 CV:

Coefficient of variation
 DSA:

Digital sorting algorithm
 GEO:

Gene expression omnibus
 GO:

Gene ontology
 KEGG:

Kyoto encyclopedia of genes and genomes
 MAS:

MicroArray Suite
 MDL:

Minimum description length
 MMAD:

Microarray microdissection with analysis of differences
 mRMSE:

mean Root Mean Squared Error
 MSE:

Mean squared error
 NMF:

Nonnegative matrix factorization
 PSO:

Particle swarm optimization
 RMA:

Robust multichip average
 RMSE:

Root mean squared error
 SE:

Standard error
 UPSO:

Unified particle swarm optimization
References
 1.
Wolkenhauer O, Auffray C, Jaster R, Steinhoff G, Dammann O. The road from systems biology to systems medicine. Pediatr Res. 2013;73:502–7.
 2.
Dimitrakopoulou K, Vrahatis AG, Bezerianos A. Integromics network metaanalysis on cardiac aging offers robust multilayer modular signatures and reveals micronome synergism. BMC Genomics. 2015;16:147.
 3.
Vrahatis AG, Dimitrakopoulou K, Balomenos P, Tsakalidis AK, Bezerianos A. CHRONOS: a timevarying method for microRNAmediated subpathway enrichment analysis. Bioinformatics. 2016;32:884–92.
 4.
Kulasingam V, Pavlou MP, Diamandis EP. Integrating highthroughput technologies in the quest for effective biomarkers for ovarian cancer. Nat Rev Cancer. 2010;10:371–8.
 5.
Elefsinioti A, Bellaire T, Wang A, Quast K, Seidel H, Braxenthaler M, Goeller G, Christianson A, Henderson D, Reischl J. Key factors for successful data integration in biomarker research. Nat Rev Drug Discov. 2016;15:369–70.
 6.
Yadav VK, De S. An assessment of computational methods for estimating purity and clonality using genomic data derived from heterogeneous tumor tissue samples. Brief Bioinform. 2015;16:232–41.
 7.
Liebner DA, Huang K, Parvin JD. MMAD: microarray microdissection with analysis of differences is a computational tool for deconvoluting cell typespecific contributions from tissue samples. Bioinformatics. 2014;30:682–9.
 8.
Onuchic V, Hartmaier RJ, Boone DN, Samuels ML, Patel RY, White WM, Garovic VD, Oesterreich S, Roth ME, Lee AV, Milosavljevic A. Epigenomic deconvolution of breast tumors reveals metabolic coupling between constituent cell types. Cell Rep. 2016;17:2075–86.
 9.
Zhong Y, Wan YW, Pang K, Chow LM, Liu Z. Digital sorting of complex tissues for cell typespecific gene expression profiles. BMC Bioinformatics. 2013;14:89.
 10.
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:2571–7.
 11.
Venet D, Pecasse F, Maenhaut C, Bersini H. Separation of samples into their constituents using gene expression data. Bioinformatics. 2001;17:S279–87.
 12.
Gaujoux R, Seoighe C. CellMix: a comprehensive toolbox for gene expression deconvolution. Bioinformatics. 2013;29:2211–2.
 13.
Abbas AR, Wolslegel K, Seshasayee D, Modrusan Z, Clark HF. Deconvolution of blood microarray data identifies cellular activation patterns in systemic lupus erythematosus. PLoS One. 2009;4:e6098.
 14.
Gong T, Hartmann N, Kohane IS, Brinkmann V, Staedtler F, Letzkus M, Bongiovanni S, Szustakowski JD. Optimal deconvolution of transcriptional profiling data using quadratic programming with application to complex clinical blood samples. PLoS One. 2011;6:e27156.
 15.
Qiao W, Quon G, Csaszar E, Yu M, Morris Q, Zandstra PW. PERT: a method for expression deconvolution of human blood samples from varied microenvironmental and developmental conditions. PLoS Comput Biol. 2012;8:e1002838.
 16.
Newman AM, Liu CL, Green MR, Gentles AJ, Feng W, Xu Y, Hoang CD, Diehn M, Alizadeh AA. Robust enumeration of cell subsets from tissue expression profiles. Nat Methods. 2015;12:453–7.
 17.
ShenOrr SS, Tibshirani R, Khatri P, Bodian DL, Staedtler F, Perry NM, Hastie T, Sarwal MM, Davis MM, Butte AJ. Cell typespecific gene expression differences in complex tissues. Nat Methods. 2010;7:287–9.
 18.
Stuart RO, Wachsman W, Berry CC, WangRodriguez J, Wasserman L, Klacansky I, Masys D, Arden K, Goodison S, McClelland M, Wang Y, Sawyers A, Kalcheva I, Tarin D, Mercola D. In silico dissection of celltypeassociated patterns of gene expression in prostate cancer. Proc Natl Acad Sci U S A. 2004;101:615–20.
 19.
Gaujoux R, Seoighe C. Semisupervised nonnegative matrix factorization for gene expression deconvolution: a case study. Infect Genet Evol. 2012;12:913–21.
 20.
Wang N, Gong T, Clarke R, Chen L, Shih IM, Zhang Z, Levine DA, Xuan J, Wang Y. UNDO: a Bioconductor R package for unsupervised deconvolution of mixed gene expressions in tumor samples. Bioinformatics. 2015;31:137–9.
 21.
Wang N, Hoffman EP, Chen L, Chen L, Zhang Z, Liu C, Yu G, Herrington DM, Clarke R, Wang Y. Mathematical modelling of transcriptional heterogeneity identifies novel markers and subpopulations in complex tissues. Sci Rep. 2016;6:18909.
 22.
Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B. Mapping and quantifying mammalian transcriptomes by RNASeq. Nat Methods. 2008;5:621–8.
 23.
Quackenbush J. Microarray data normalization and transformation. Nat Genet. 2002;32:496–501.
 24.
Gong T, Szustakowski JD. DeconRNASeq: a statistical framework for deconvolution of heterogeneous tissue samples based on mRNASeq data. Bioinformatics. 2013;29:1083–5.
 25.
Kluger Y, Tuck DP, Chang JT, Nakayama Y, Poddar R, Kohya N, Lian Z, Ben Nasr A, Halaban HR, Krause DS, Zhang X, Newburger PE, Weissman SM. Lineage specificity of gene expression patterns. Proc Natl Acad Sci U S A. 2004;101:6508–13.
 26.
Dueck H, Khaladkar M, Kim TK, Spaethling JM, Francis C, Suresh S, Fisher SA, Seale P, Beck SG, Bartfai T, Kuhn B, Eberwine J, Kim J. Deep sequencing reveals celltypespecific patterns of singlecell transcriptome variation. Genome Biol. 2015;16:122.
 27.
Clusdec R package [Internet]. GitHub Available from: https://github.com/ctlab/ClusDec.
 28.
Oesper L, Mahmoody A, Raphael BJ. THetA: inferring intratumor heterogeneity from highthroughput DNA sequencing data. Genome Biol. 2013;14:R80.
 29.
Quon G, Haider S, Deshwar AG, Cui A, Boutros PC, Morris Q. Computational purification of individual tumor gene expression profiles leads to significant improvements in prognostic prediction. Genome Med. 2013;5:29.
 30.
Kuhn A, Thu D, Waldvogel HJ, Faull RL, LuthiCarter R. Populationspecific expression analysis (PSEA) reveals molecular changes in diseased brain. Nat Methods. 2011;8:945–7.
 31.
Standardized TCGA data from Broad GDAC Firehose, stddata__2016_01_28 run. [http://gdac.broadinstitute.org/runs/stddata__2016_01_28]. Accessed 12 May 2016.
 32.
Aran D, Sirota M, Butte AJ. Systematic pancancer analysis of tumour purity. Nat Commun. 2015;6:8971.
 33.
Repsilber D, Kern S, Telaar A, Walzl G, Black GF, Selbig J, Parida SK, Kaufmann SH, Jacobsen M. Biomarker discovery in heterogeneous tissue samples taking the insilico deconfounding approach. BMC Bioinformatics. 2010;11:27.
 34.
Avila Cobos F, Vandesompele J, Mestdagh P, De Preter K. Computational deconvolution of transcriptomics data from mixed cell populations. Bioinformatics. 2018;34:1969–79.
 35.
Clarke J, Seo P, Clarke B. Statistical expression deconvolution from mixed tissue samples. Bioinformatics. 2010;26:1043–9.
 36.
Yoshihara K, Shahmoradgoli M, Martínez E, Vegesna R, Kim H, TorresGarcia W, Treviño V, Shen H, Laird PW, Levine DA, Carter SL, Getz G, StemkeHale K, Mills GB, Verhaak RG. Inferring tumour purity and stromal and immune cell admixture from expression data. Nat Commun. 2013;4:2612.
 37.
Dai X, Li T, Bai Z, Yang Y, Liu X, Zhan J, Shi B. Breast cancer intrinsic subtype classification. clinical use and future trends Am J Cancer Res. 2015;5:2929–43.
 38.
Carter SL, Cibulskis K, Helman E, McKenna A, Shen H, Zack T, Laird PW, Onofrio RC, Winckler W, Weir BA, Beroukhim R, Pellman D, Levine DA, Lander ES, Meyerson M, Getz G. Absolute quantification of somatic DNA alterations in human cancer. Nat Biotechnol. 2012;30:413–21.
 39.
Matlab nnmf function. Mathworks (http://www.mathworks.com/help/stats/nnmf.html). Accessed Oct 2018.
 40.
Ahn J, Yuan Y, Parmigiani G, Suraokar MB, Diao L, Wistuba II, Wang W. DeMix: deconvolution for mixed cancer transcriptomes using raw measured data. Bioinformatics. 2013;29:1865–71.
 41.
Matlab kmeans function. Mathworks (http://www.mathworks.com/help/stats/kmeans.html). Accessed Oct 2018.
 42.
Matlab kmedoids function. Mathworks (http://www.mathworks.com/help/stats/kmedoids.html). .Accessed Oct 2018.
 43.
Park HS, Jun CH. A simple and fast algorithm for Kmedoids clustering. Expert Syst Appl. 2009;36:3336–41.
 44.
Janecek A, Tan Y. Swarm intelligence for nonnegative matrix factorization. International Journal of Swarm Intelligence Research. 2011;2:12–34.
 45.
Moffitt RA, Marayati R, Flate EL, Volmar KE, Loeza SG, Hoadley KA, Rashid NU, Williams LA, Eaton SC, Chung AH, Smyla JK, Anderson JM, Kim HJ, Bentrem DJ, Talamonti MS, IacobuzioDonahue CA, Hollingsworth MA, Yeh JJ. Virtual microdissection identifies distinct tumor and stromaspecific subtypes of pancreatic ductal adenocarcinoma. Nat Genet. 2015;47:1168–78.
 46.
Matlab lsqnonneg function. Mathworks (http://www.mathworks.com/help/matlab/ref/lsqnonneg.html). Accessed Oct 2018.
 47.
Matlab lsqlin function. Mathworks (http://www.mathworks.com/help/optim/ug/lsqlin.html). Accessed Oct 2018.
 48.
Matlab quadprog function. Mathworks (http://www.mathworks.com/help/optim/ug/quadprog.html). Accessed Oct 2018.
 49.
Eberhart RC, Kennedy J. A new optimizer using particle swarm theory. Proc 6th Symp Micro Mach Hum Sci IEEE Service Center. 1995:39–43.
 50.
Parsopoulos KE, Vrahatis MN. Parameter selection and adaptation in unified particle swarm optimization. Math Comput Model. 2007;46:198–213.
Acknowledgements
Not applicable.
Funding
This work was partly supported by the Research Council of Norway through its Centres of Excellence funding scheme, project number 223250 to Centre for Cancer Biomarkers CCBIO. Other funding sources were the University of Bergen, and the Helse Vest Research Fund. The funding body did not play any role in the design of the study and collection, analysis, or interpretation of data and in writing the manuscript.
Availability of data and materials
The datasets supporting the conclusions of this article are available in the Gene Expression Omnibus (GEO) repository (https://www.ncbi.nlm.nih.gov/geo/), with identifiers GSE19830, GSE19380, GSE11058, GSE65135. RNASeq data were downloaded from DeconRNASeq R/Bioconductor package (https://www.bioconductor.org/). Affymetrix human and mouse annotation data were downloaded from Bioconductor.
This work is in part based on data generated from TCGA Research Network (http://cancergenome.nih.gov/). Level 3 normalized BRCA data were downloaded from http://gdac.broadinstitute.org/). Molecular subtype data for TCGA samples were downloaded from UCSC Xena (http://xena.ucsc.edu/).
Software
Project name: Deblender.
Project home page: https://github.com/kondim1983/Deblender/
Operating system: Platform independent.
Programming language: Matlab.
License: GNU GPL2.
Any restrictions to use by nonacademics: None.
Author information
Affiliations
Contributions
KD and IJ conceived of the study. KD implemented the algorithms, analyzed the data and drafted the manuscript in collaboration with IJ. EW and LA contributed in the interpretation of the results in the cancer datasets. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Inge Jonassen.
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Additional files
Additional file 1:
Supplementary results, discussion and methods. (DOCX 2.18 mb)
Additional file 2:
Deblender mixture proportions estimates for GSE65135 and TCGA. (XLSX 98 kb)
Additional file 3:
Gene Ontology and KEGG pathway enrichment results. (XLSX 690 kb)
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Dimitrakopoulou, K., Wik, E., Akslen, L.A. et al. Deblender: a semi−/unsupervised multioperational computational method for complete deconvolution of expression data from heterogeneous samples. BMC Bioinformatics 19, 408 (2018). https://doi.org/10.1186/s1285901824425
Received:
Accepted:
Published:
Keywords
 Gene expression
 Cellular heterogeneity
 Deconvolution
 Matrix factorization
 Particle swarm
 Quadratic programming
 Clustering
 Model selection