Research article  Open  Published:
The characteristic direction: a geometrical approach to identify differentially expressed genes
BMC Bioinformaticsvolume 15, Article number: 79 (2014)
Abstract
Background
Identifying differentially expressed genes (DEG) is a fundamental step in studies that perform genome wide expression profiling. Typically, DEG are identified by univariate approaches such as Significance Analysis of Microarrays (SAM) or Linear Models for Microarray Data (LIMMA) for processing cDNA microarrays, and differential gene expression analysis based on the negative binomial distribution (DESeq) or Empirical analysis of Digital Gene Expression data in R (edgeR) for RNAseq profiling.
Results
Here we present a new geometrical multivariate approach to identify DEG called the Characteristic Direction. We demonstrate that the Characteristic Direction method is significantly more sensitive than existing methods for identifying DEG in the context of transcription factor (TF) and drug perturbation responses over a large number of microarray experiments. We also benchmarked the Characteristic Direction method using synthetic data, as well as RNASeq data. A large collection of microarray expression data from TF perturbations (73 experiments) and drug perturbations (130 experiments) extracted from the Gene Expression Omnibus (GEO), as well as an RNASeq study that profiled genomewide gene expression and STAT3 DNA binding in two subtypes of diffuse large Bcell Lymphoma, were used for benchmarking the method using real data. ChIPSeq data identifying DNA binding sites of the perturbed TFs, as well as known drug targets of the perturbing drugs, were used as prior knowledge silverstandard for validation. In all cases the Characteristic Direction DEG calling method outperformed other methods. We find that when drugs are applied to cells in various contexts, the proteins that interact with the drugtargets are differentially expressed and more of the corresponding genes are discovered by the Characteristic Direction method. In addition, we show that the Characteristic Direction conceptualization can be used to perform improved gene set enrichment analyses when compared with the geneset enrichment analysis (GSEA) and the hypergeometric test.
Conclusions
The application of the Characteristic Direction method may shed new light on relevant biological mechanisms that would have remained undiscovered by the current stateoftheart DEG methods. The method is freely accessible via various open source code implementations using four popular programming languages: R, Python, MATLAB and Mathematica, all available at: http://www.maayanlab.net/CD.
Background
Genomewide transcriptional profiling, the parallel measurement of the expression of tens of thousands of genes, is a powerful tool which, for example, aids in the development of clinical biomarkers for disease diagnosis, reveals the heterogeneity of histologically identical cancers, and sheds light on diverse biological mechanisms. After estimating the relative or absolute expression level of all transcripts, the next step is to test statistical hypotheses [1]. Typically, these hypotheses are concerned with the difference between two biological conditions, for example, normal verses diseased tissue, or perturbed verses unperturbed cells. One of the most important aims of such tests is to identify the genes which are mostly responsible for the difference between the biological states under investigation, the so called differentially expressed genes (DEG).
Genes do not function in isolation but are part of a complex regulatory and functional network, and this can be reflected in the significant observed correlations between their expression levels. However, the most widely used methods for identifying DEG are univariate; typically tests are performed genebygene without regarding genegene statistical dependencies. The foldchange, an early approach that is not recommended by statisticians but still popular among experimental biologists due to its simplicity, does not take into account the variance which arises from biological and experimental sources, and as such the foldchange measure does not offer any estimate of confidence [2, 3]. Because of this, the foldchange is regarded as an insufficient statistic for identifying DEG [3, 4]. Other univariate methods include, Welsh’s t test, Significance Analysis of Microarrays (SAM) [5], and Linear Models for Microarray Data (limma) [6], and, in the case of highthroughput sequencing data, differential gene expression analysis based on the negative binomial distribution (DESeq2) [7]. However, since there are significant statistical dependencies between the expression levels of most genes, multivariate approaches may be more appropriate for genomewide profiling analyses that identify DEG; for example, multivariate analysis is able to find significant differential expression in cases where there is no marginal differential expression for individual genes (Figure 1).
There have been a number of attempts to apply multivariate analyses to identify DEG [8, 9]. For example, Lu et al. [10] proposed an application of Hotellings T^{2} test, which is a multivariate generalization of Welsh’s ttest. However, these approaches remain littleused because they are sensitive to the fact that typically microarray or RNASeq gene expression profiles have fewer samples than genes. A small sample size compared to the dimensionality of the measured variables brings difficulties to the analysis [11]. A significant step towards the resolution of such problems was the realization that variance shrinkage improves statistical power [5, 12, 13]. Also, methods that directly attempt to identify differentially expressed genesets as opposed to individual genes have been developed [14–19]. In addition, to increase statistical power, these approaches also attempt to facilitate biological interpretation, which can be challenging when faced with a long list of DEG [15, 20].
There are currently two main principle technologies to perform wholegenome transcriptional profiling: microarrays and RNASeq. The later has a number of advantages such as greater dynamic range, and an ability to measure previously unknown transcripts. The RNASeq technology also presents some challenges such as potential nonuniform read coverage and transcript length biases, and recently there has been a flurry of publications approaching these important issues [21–24]. One of the differences between microarray and RNASeq data is that microarrays result in continuous measures of expression, often lognormally distributed, whereas RNASeq data results in positive integer read counts with discrete probability distributions. For this reason, established methods of differential expression analysis for microarray data are not immediately transferable to RNASeq data but this challenge can be overcome as demonstrated by Soneson et al. [25] who showed how to transform RNASeq counts to continuous values. The approach we shall take here relies on minimal assumptions about the distributions of the data and should apply to RNASeq, microarray or any other similar situation where the dimensionality of the data far exceeds the sample size.
We propose a new multivariate approach called the Characteristic Direction which is better able to identify DEG than univariate approaches including the methods: fold change, SAM, the Welch’s t test, LIMMA and DESeq. Our approach naturally incorporates a regularization scheme to deal with the problem of dimensionality, and also provides an intuitive geometrical picture of differential expression in terms of a single direction. We show how this geometrical picture reliably characterizes the differential expression and also leads to some natural extensions of the approach such as improved geneset enrichment analysis. In addition, we take advantage of a neat mathematical trick to make the Characteristic Direction method fast to compute.
Previous attempts to validate expression analyses have tended to rely on simulated data due to the general lack of ground truth with which to compare the results when applying the methods to real data. However, simulated data can only contain a simplified reproduction of the rich structure of expression data and so can only provide an incomplete picture of the effectiveness of the method under investigation. We benchmarked our method using simulated data, but we also developed original methods to benchmark DEG calling using real data (Figure 2). Firstly, we extracted a large number (73) of gene expression microarray profiles from the Gene Expression Omnibus (GEO) before and after the perturbation of individual TF. We then used ChIPSeq data, which provides information on the DNA binding sites of the TFs to provide prior information by which we were able to evaluate the Characteristic Direction method and make comparisons to other approaches. We are aware that target genes for a TF, as determined by ChIPSeq, does not necessarily mean that the binding is functional. However, identifying more DEG from a list of putative target genes determined by ChIPSeq can be used as a silver standard to compare DEG calling methods. In a similar way, we were also able to do this for drug perturbations (130) in combination with knowledge about the drug targets and their known proteinprotein interactions. For validation and evaluation of the Characteristic Direction method ability to identify DEG from RNASeq data, there are currently fewer available studies from including set up similar testbeds, mostly because the technology is newer and cost prevents many studies from including more than two repeats. However, we did find an ideal study that measured binding sites for the TF STAT3 and relevant RNASeq expression data in the same cells.
Apart from being able to assess the analysis methods, these results are interesting in themselves as they show that we are able to infer information about TF and drug perturbations from expression data. For example, we find that proteins that are known to interact with the TFs and the drug targets tend to be also within the DEG. Finally, we show how a natural extension of the Characteristic Direction method can be used to perform potentially improved geneset enrichment analysis. We compared enriched terms for DEG identified in human cancer stem cells and show that the Characteristic Direction enrichment method recovers more relevant Gene Ontology (GO) terms as compared with GO terms recovered by the hypergeometric test, or GSEA.
Methods
Computing the characteristic direction and identifying differentially expressed genes
Classification approaches, for example those that predict clinical outcome from gene expression data, are inherently multivariate as they use the structure of the gene expression profiles as a whole in order to distinguish between biological conditions or classes. Our approach is to repurpose linear classification methods in order to characterize differential expression and identify DEG. We use a linear classification scheme, which defines a separating hyperplane; the orientation of which we show can be interpreted to identify DEG. We also find that the direction normal to the separating hyperplane provides a simple geometrical conceptualization of the differential expression, which naturally leads to extensions of the approach, such as a new formulation of gene set enrichment analysis.
Suppose we have gene expression data from a number of samples N, in which the expression of p genes is measured, and then let each expression profile sample form a row of the matrix X (a N × p matrix). For generality at this point we shall consider the case where each of the expression samples comes from one of K classes belonging to the set G. In linear discriminant analysis (LDA) the logratio of class posteriors P (GX), is written as follows (see Additional file 1 for a derivation),
where, π_{ k }, is the class mean, and it is assumed that both classes have the same covariance matrix, Σ. Then the orientation of the separating hyperplane (between classes k and l) is defined by the normal pvector, in the third term on the right hand side, that we label b,
The estimation, from the data, of the terms in this equation is explained in the Additional file 1. Below we will interpret the direction of the pvector, b, as the direction in expression space that best characterizes the differential expression, and show how the components of this vector can be used to identify differentially expressed genes. However, first we note a few potential issues: the calculation involves the inverse of a very large p × p matrix which is not only expensive to compute but also the elements must be estimated from a relatively small samplesize (p >> N), which means that the matrix is singular and this leads to large variance in the results even when using the generalized inverse.
The issue of singularity and large variance can be tackled with a regularization procedure, for example, the covariance matrix can be shrunk to the scalar variance as follows,
where $\widehat{\mathit{\Sigma}}$ is the estimated covariance matrix, and σ^{2} is the scalar covariance (see Additional file 1 for elaboration). The inclusion of a constant on the diagonal resolves the singularity problem, and the modulation of the offdiagonal terms helps to reduce noise arising from the estimation of covariance from few samples.
The problem of computational expense is efficiently overcome with the singularvalue decomposition trick [26–28] which also admits a solution in the limit of zero shrinkage by working in the subspace spanned by the data, rather than the full expression space (see the Additional file 1). The normalized vector $\widehat{\mathit{b}}$ contains only information about the direction of the normal to the separating hyperplane. The components of $\widehat{\mathit{b}}$ are the direction cosines, and their magnitude quantifies the degree of alignment of the direction to axes corresponding to each gene. The sign of each component can be interpreted as the sign of the contribution of each gene to the differential expression. Another way to picture this interpretation of gene significance is to consider the identity,
Then the contribution of each ${\widehat{\mathit{b}}}_{1}^{2}$ to this sum can be interpreted as quantifying the relative contribution of each component to the total differential expression giving the significance of the corresponding gene. The above interpretation provides a quantitative measure of the relative, but not absolute, significance of each gene to the differential expression, and as such can be used to rank the genes in order of significance. However, we also want to identify a shortlist of significant DEGs. This could be done completely within the framework we have outlined by using a L_{1} regularization scheme in place of that used in the shrinkage equation above; such a penalty results in automatic feature selection because many components fall to zero; the genes corresponding to the features retained would then comprise the DEGs. An alternative method to deriving a significance threshold is described below.
Generating synthetic data
We generate synthetic normalized expression data which incorporates multivariate structure. The multivariate structure of real biological expression data is not fully known, we therefore use a simple approach which incorporates some of the best established properties of such data: 1) large number of features (genes) with a relatively small number of samples; 2) significant dependencies between the expression levels of the genes, leading to dimensionality which is much smaller than the number of features. In addition to these properties we require control over the number and identity of genes which are differentially expressed between two datasets. There are a number of ways that datasets with these properties may be generated, but we chose the simplest, with the fewest free parameters. In a nutshell, we use a multivariate normal distribution distributed throughout a random subspace of the full expression space, the dimension of which reflects the dimension of the dataset. By ensuring that this subspace spans a predefined vector of differentially expressed genes we can perturb the mean of the normal distribution, preserving the covariance matrix, to generate data with predefined differentially expressed genes. An explicit description of the algorithm follows:
The parameters input into the synthetic data generation algorithm are: the total number of genes on the array, p, the total number of differentially expressed genes, n_{ d }, the dimension of the data sets, D, the number of samples in each class, N, and a scale parameter which controls the magnitude of the difference between the “control” and “perturbed” data sets, Δ. First we determine which genes are to be differentially expressed and in which direction – this is done by generating a random unit pvector with n_{ d } nonzero components, corresponding to the differentially expressed genes. We refer to this vector as $\widehat{\mathit{m}}$. This vector, when normalized, provides the seed for the generation of a set of D isotropic random orthonormal vectors which provide a basis for a random subspace of expression space. This is generated by iteratively generating a random isotopic vector b_{ i } at step i, then calculating that part of b_{ i } which is parallel to the subspace spanned by the previously generated vectors {b_{ j } j < i},
This is then subtracted from b_{ i }, resulting in a new vector which is perpendicular to the previous members of the set; this is normalized before being included in the set and moving on to the next iteration. The result is a set of orthonormal basis vectors for an isotropic subspace of dimension D which also includes the predefined vector of differentially expressed genes. For each class: “control” and “perturbed” we next generate random data within this subspace by drawing from a multidimensional normal distribution. To do this we must first define the mean and covariance matrices for each class. If, for simplicity, we assume linearity, then we may think of our random subspace as being the Principal Component space, and the data should be uncorrelated in this space, so we set the off diagonal elements of the covariance matrix to be zero and it only remains to determine the variances. We do this in such a way as to reflect a general property of biological expression data where the first principal component captures the most variance, and subsequent principal component capture successively smaller variances. We model this property very simply by setting the variance in the i^{th}, principal component direction to be equal to e^{(i1)}, such that the variance in the first principal direction is 1, and in the second e^{1} etc. We assign the same covariance matrix to both the “control” and “perturbed” samples. We choose the mean of the “control” samples to be zero, and the mean of the “perturbed” samples to reflect the predefined differentially expressed genes by setting it equal to $\widehat{\mathit{m}}$ scaled by Δ to control the magnitude of the difference between the “control” and “perturbed” expression data. An illustration of the synthetic data generated in a lowdimensional space with the parameters p = 3, n_{ d } = 2, D = 2, N = 3, and Δ = 3.0 with gene 1 and 3 chosen to be differentially expressed, is shown in Figure 3. These parameters were chosen to give an impression of the structure of the data in higher dimensions, and to result in a clear difference between the two classes of samples.
Estimating significant DEG applied to the synthetic data
The Characteristic Direction method is represented by a vector in expression space, each component of which corresponds to a gene. We interpret this vector by taking the square of each component to be a measure of the importance of the corresponding gene in the differential expression; the larger the squared component the more significant the gene. In order to determine the appropriate threshold above which to accept genes as differentially expressed we derive a null distribution for the ranks of the squared components as follows:
Given a null hypothesis that there are no differentially expressed genes we would like to compare the distribution of squared component values to those that would be expected under the null hypothesis. One way to generate the null distribution would be to use permutations of the data, which would require sample sizes to be large enough to permit a sizable number of permutations. An alternative which does not require such large sample size is to use the same multivariate normal model of the data distribution used in the classification calculation to generate the null distribution. Under the null hypothesis we assume that there is no difference between the two classes of samples and that they both derive from a multivariate normal distribution with covariance matrix: Σ, the same as used in the classification calculation, and mean m_{0}. We use the following algorithm to generate the null distribution of ranked squared coefficients:

1.
Generate two random sample means by drawing from the multivariate student t distribution with N  1 degrees of freedom and find their difference.

2.
Calculate the null characteristic direction b _{ null } = Σ^{1} Δ_{ m }

3.
Calculate ${\mathit{b}}_{\mathit{null}}^{2}$ and rank the components into descending order of magnitude

4.
Repeat steps 1–3 100 times, and take the mean, to give
$${\mathit{b}}_{\mathit{null}}^{2}$$
To compare the real distribution the null we take the ratio: ${\mathit{b}}^{2}/{\mathit{b}}_{\mathit{null}}^{2}$. The simplest and most conservative approach would be to accept into the set of differentially expressed genes all those genes for which the ratio: $\frac{{\mathit{b}}^{2}}{{\mathit{b}}_{\mathit{null}}^{2}}>1$. A less conservative method to derive the threshold from the data is to consider the inflection in the curves which can be isolated with the cumulative distributions.
Performing characteristic direction enrichment analysis
The geometrical picture of differential expression as a single direction obtained by the Characteristic Direction naturally leads to some extensions. The natural distance measure for two directions is the cosine distance, or equivalently, the angle between the two directions. In this way we can picture the similarity between two biological perturbations as the alignment between two directions (Figure 4a). Furthermore, a geneset defines a subspace within expression space; we can use the angle subtended between this subspace and the direction characterizing the differential expression, the first principal angle (Figure 4b), as a quantitation of the significance of a predefined gene set for the differential expression. In the Additional file 1 we derive the appropriate nulldistribution with which to compare this subtended angle, and with such a statistical test we can identify significantly differentially expressed genesets. In the Results section we compare this new method of enrichment analysis to existing methods such as gene set enrichment analysis (GSEA) [29, 30] and find a suggestion that this new enrichment analysis leads to the inference of more relevant biological processes.
Results
Benchmarking the characteristic direction method with transcription factor perturbations followed by microarray genomewide expression profiling
We collected 73 experiments from GEO (Additional file 1: Table S1) which contain expression data for control verses TF perturbation with at least three biological replicates in each of these classes. The TF perturbations consisted of knockdowns (32), knockouts (29), overexpressions (5), and other types of perturbation (7) such as partial mutations for example. A complete list with the details about these experiments can be found in the Additional file 1. We extracted processed expression values from the SOFT files downloaded from the GEO database. For each experiment, we compared control and perturbed classes with four different methods: the fold change, Welsh’s t test, SAM, and the geometrical approach described above which we shall refer to as the “characteristic direction” approach. Each experiment and method pair resulted in a ranked list of all genes on the particular array chip in order of their estimated significance in the differential expression.
To evaluate the ability of each method to prioritize DEG we used ChIPSeq data reporting DNA binding sites for the each TF from one of two databases: ChEA [31] and ENCODE [32]. There is little overlap between these databases and so they constitute independent validations (see Additional file 1). Using this data we derived lists of genes which are associated with each TF by the identification that the TF bind to these genes’ promoters. Then, by assuming that genes from these lists are more likely to be regulated by the perturbed TF than the complementary genes, we reasoned that the degree to which an analysis method prioritizes the ChIPSeq derived genes is a measure of its effectiveness. In addition, in a similar way we used lists of genes/proteins which are known to physically interact with each TF. We reasoned that genes for which their protein product physically interacts with the TF are more likely to be differentially expressed after the TF perturbation. As a final comparison, we examined the priority given to the perturbed TF itself, since it is known that many TF tend to autoregulate their expression.
We took two approaches to examining and displaying the distributions of the rankings of these gene lists by the various methods: the cumulative distribution function over all experiments; and the distribution of the area under the curve (AUC) scores from each experiment. Before proceeding, we describe these two methods in more detail. Expression data from each experiment E_{ j }, with a total number of genes p_{ j }, is analyzed for differential expression, according to one of the methods described above, resulting in rankings for each gene which are scaled by p_{ j } to give r_{ ji }, the scaled rank of gene i in experiment j, such that a value of r_{ ji } = 0 is taken by the most significant gene in experiment E_{ j } and r_{ ji } = 1 is taken by the least significant gene. For each experiment we have a corresponding subset of genes S_{ j } which may, for example, consist of genes which are putative target genes of the TF that was knocked down in the specific experiment, as determined by an independent ChIPSeq experiment. We examine the rankings of the genes S_{ j }. The set of rank values of the genes S_{ j } corresponding to experiment E_{ j } are identified for all j,
Then the cumulative distribution function of A, which we label D(r), is examined. If the gene sets S_{ j } contain genes which are neither preferentially significant or insignificant then we expect a uniform distribution and
Any significant deviation from this indicates that the gene sets are significant in the differential expression analysis, therefore we examine D(r)  r for significant deviations from zero in order to evaluate the various methods. A significant positive value corresponds to the genes in S_{ j } being concentrated at the smaller scaled ranks and therefore having greater significance than a uniform random distribution. The entire process is visualized in Figure 2.
Random fluctuations from zero are to be expected and we can estimate the scale for these fluctuations, φ, by a premise similar to that behind the KolmogorovSmirnov test (see the Additional file 1 for details). When plotting D(r)  r we also include a righthand scale to the plots which have the values scaled by φ to give an impression of how the deviation compares to what might be expected from random fluctuations under the null hypothesis of a uniform distribution of rankings. Values >> 1 on this scale indicate significant nonuniformity in the distribution of ranks.
Hence, this method allows us to visually and quantitatively compare the perturbation of cumulative distribution functions from uniform, D(r)  r, for each ranking method and each gene list type (Figure 5ad). Apart from Figure 5a, which shows that all the methods are equally able to identify the TF directly perturbed in each experiment, the relative performance of the methods are quite consistent across the gene lists. The Characteristic Direction method prioritizes genes in the differential expression which are also associated with the perturbed TF in ChIPSeq data, and also genes which interact with the TF, and it does so to a significantly higher degree than the other methods (KolmogorovSmirnov test p values comparing all the distributions can be found in Additional file 1: Tables S3 to S6). Limma is the next best performing method by this measure, followed by SAM and Welsh’s t test. The fold change method does not seem to successfully prioritize the gene list. We also found that the degree of shrinkage has little effect on the rankings generated by the Characteristic Direction approach and thus choose a representative value (y = 1).
Benchmarking the characteristic direction method with drug perturbations followed by microarray genomewide expression profiling
Next we collected 130 experiments from GEO (Additional file 1: Table S2) consisting of control verses FDA approved drug perturbed samples, with at least three biological replicates in each sample. The genes were ranked in the same way as in the previous subsection, using the same methods. Due to the different mechanisms of action between TFs and drugs, instead of using ChIPSeq for validation we assessed the rankings of known drug targets, and separately, genes which are known to have their protein products directly physically interact with those drug targets using known proteinprotein interactions available from the NCBI Gene database and drug targets from DrugBank [33]. We assess the prioritization of the genes with the DEG calling methods in the same way as for the TFs otherwise. It should be noted that ChIPSeq data informs the validation with relatively unbiased and objective data whereas the knowledge of drug targets is rather more biased and incomplete. In addition, it is not known whether targeting a drug target with a drug will alter the mRNA expression of the target. So we do not expect to see the same strength of signal in this form of validation as compared with the validation for TF perturbation followed by expression with ChIPSeq prior data. The performance of each method seems to be in the same relation as for the TFs, with the characteristic direction giving higher priority to the genes encoding drug targets of the relevant drugs and genes which their products interact with those targets (Figure 5ef) (KolmogorovSmirnov test pvalues comparing all the distributions can be found in Additional file 1: Tables S7 and S8).
Comparing the characteristic direction method to DESeq
In a recent study Hardee et al. [34] studied the relationship between differential STAT3 binding and differential gene expression in two subtypes: germinal center Bcelllike (GCB) and activated Bcelllike (ABC) of diffuse large Bcell lymphoma (DLBCL). The Illumina Genome Analyzer IIx highthroughput sequencing platform was used to perform ChIPSeq experiments identifying the DNA binding of the TF STAT3 and also RNASeq experiments were performed on eight patientderived cell lines: four from each subtype of DLBCL. The binding of STAT3 was studied because deregulation of this TF is known to be an important discriminant between the two subtypes of cancer. The ChIPSeq data was condensed into 10337 binding regions (BR) for each cell line and the authors identify differential binding of STAT3 between the two subtypes using DESeq analysis. In addition, the authors identify differentially expressed genes, again using DESeq. One of the central findings of their work is that there is a strong relationship between the differential binding of STAT3 and the differential gene expression between the two subtypes of BLBCL. Stated another way, genes associated with binding regions which are differentially bound by STAT3 also tend to be identified as differentially expressed. This study provides an opportunity to compare the performance of the Characteristic Direction approach in the setting of deep sequencing technologies to one of the most popular differential expression methods in the field (DESeq). To do this, we repeated the differential analysis of both the ChIPSeq data and the RNASeq data, but where the authors used DESeq, we use the Characteristic Direction; we then reexamined the association between differential STAT3 binding and differential gene expression. Taking the top 500 genes associated with differential STAT3 binding as determined by the Characteristic Direction and DESeq respectively, we examined the distribution of the DEG in the same way as we did for the TFs (Figure 6). We see that the Characteristic Direction results in a higher ranking of the genes associated with differential binding of STAT3. More genes associated with differential binding of STAT3 are recovered from the differential expression analysis when the Characteristic Direction method was used. The result further demonstrates the greater apparent degree of consistency between DNA binding data and differential expression analysis uncovered when using the Characteristic Direction.
Benchmarking the characteristic direction method with synthetic data
We used the following parameters to generate synthetic data as described in the Methods: p = 10^{4}, n_{ d } = 2 × 10^{3}, as these are of the same order of magnitude of whole genome profiles and we used Δ = 0.3 as this resulted in data for which it was not too difficult and not too easy to identify the differentially expressed genes. We repeated each simulation 10 times. We investigated two different values of the sample size (3 and 10) as these are two common sample sizes found in GEO datasets, and we also examined two different values for the dimensionality (10 and 20). The resulting ROC curves show that the characteristic direction outperforms the other methods in recovering the differentially expressed genes from the synthetic data (Figure 7).
Estimating significant DEG applied to the synthetic data
In many cases prioritization of differentially expressed genes is not the only aim – a discrete list of genes which are to be regarded as differentially expressed is required. We next use the synthetic data described above in order to demonstrate an approach for setting a threshold that would determine significant differential expression. Unless stated otherwise, all results in this section are averaged over three datasets. We first create a synthetic dataset where the number of differentially expressed genes is either 0, 500, 1000 or 2000. The set of genes we aim to identify as differentially expressed genes are those with particularly large squared components. However, by plotting the ranked squared components for each gene it is not clear where it would be appropriate to apply a threshold (Figure 8a). By applying the method that creates a null distribution for these ranked components, based on the null hypothesis that there are no differentially expressed genes, as described in the Methods (Figure 8b), we notice that when there are no differentially expressed genes the scaled components are uniformly distributed, with no components standing out (Figure 8c). However, when there are differentially expressed genes we observed a peak with a width which reflects the number of differentially expressed genes in the synthetic data (Figure 8c). By examining these curves we should be able to see whether there are any differentially expressed genes at all and if so how many; we therefore take the approach of allowing the data to decide the threshold as described in the Methods using two types of thresholds: one stringent and the other less stringent.
The points on the curve which are closest to the top left corner capture more of the total differential expression with fewer genes. We label a new coordinate: s. which is perpendicular to the diagonal, and plot its value for each of the synthetic datasets (Figure 8d). The peaks of these curves correspond to the inflections in the curves in Figure 8c. Their height indicates the degree of differential expression – values which are a significant fraction of unity indicate a significant differential expression (Figure 8e). Note that this criterion is satisfied by all the synthetic datasets shown with the exception of the dataset with no differentially expressed genes. The position of the peak may also be taken as the threshold for acceptance into the set of differentially expressed genes. Finally, we indicate the position of the thresholds on ROC curves to demonstrate that we have indeed found good thresholds for identifying DEG (Figure 9). The sets of differentially expressed genes thus identified have sensible values of the false and true positive rates while also having the advantage that they are derived from the data itself rather than from the application of an arbitrary threshold.
Characteristic direction enrichment analysis
In the case study presented in this section we attempt to compare the various biological contexts that emerge when examining differentially expressed genes identified from mRNA profiling of CD44+ CD24/low breast cancer cells as compared with normal breast epithelium tissue. The data used in this case study for evaluation and validation comes primarily from a study that profiled and compared normal breast epithelium tissue obtained from reduction mammoplasties and highly tumorigenic breast cancer cells isolated from tumors (ESA+ CD44+ CD24/low Lin) [35]. The various approaches to identify DEGs from this dataset may provide different pictures of the biological mechanisms which are relevant to the disease. When comparing CD44+ CD24/low breast cancer stem cells with normal breast epithelium tissue we expect to detect biological processes such as cell motility, cell proliferation, wound healing [36], and extra cellular matrix (ECM) remodeling which are known to be upregulated in cancer stem cells and are activated in aggressive tumors.
One commonly used approach to obtain a picture of the biology from the analysis of differential expression is the evaluation of the DEG for enrichment given previously annotated gene sets. Gene Set Enrichment Analysis (GSEA) mentioned in the introduction, is one of the most popular approaches to accomplish this task. A more basic and widely used approach is to use Welsh’s t test, or SAM, to identify differentially expressed genes and then apply the Hypergeomtric test to examine enrichment of gene sets deriving from various geneset libraries or the Gene Ontology [37]. We can use these methods, as well as the characteristic direction approach to evaluate and compare significant biologically meaningful gene sets. We first manually construct six subsets of GO biological processes corresponding to the six hallmark characteristics of cancer as defined by Hanahan and Weinberg [38]: 1) regulation of cell proliferation; 2) evasion of growth suppression; 3) resisting cell death; 4) enabling replicative senescence; 5) induction of angiogenesis; and 6) enabling invasion and metastasis [38, 39]. We then performed enrichment analyses for genes involved in these GO biological processes, using the DEG obtained with each of the methods and compared the resulting picture of the biology that develops in each case (Figure 10). In the case of the characteristic direction, enrichment was calculated using the geometrical concept of the principal angle described above (see Additional file 1 for more detail). In the case of Welsh’s t test and SAM a representative FDR threshold was set, resulting in a set of DEG and the significance of the overlap of the DEG with GO biological process gene sets was evaluated with the hypergeometric test with an FDR threshold of 10%. We also include the results of using GSEA [15], though we found it necessary to increase the FDR threshold to the rather larger size of 60% in this case in order to observe a comparable number of significant processes. We observe complete agreement between all the methods in the GO categories of mononuclear cell proliferation (GO: 0032943) and response to estrogen stimulus (GO: 0043627); cell proliferative processes are known to be fundamental to carcinogenesis and estrogen signaling is known to play a significant role in breast cancer. The characteristic direction approach with principal angle enrichment finds more processes to be significant in the differential expression in all the hallmark categories. It is possible that this is because this approach leads to a clearer picture of the differential expression, however, it would require further exploration before a more categorical statement can be made on this matter.
Discussion and conclusions
We have described a new multivariate approach to differential expression which is better able to identify DEG while also addressing the issues associated with the high dimensionality of expression data. The Characteristic Direction approach uses the orientation of the separating hyperplane from a linear classification scheme, linear discriminant analysis, to define a direction which characterizes the differential expression. This results in a simple, highlyregularized characterization which is appropriate for genomewide expression analysis. We compared the performance of this approach to established univariate approaches, with real and synthetic data. The validation scheme in the context of TF and drug perturbations is in itself valuable for benchmarking both computational and experimental methods. Extracting a large number of control verses perturbation expression datasets from GEO and prioritizing the genes with the various methods, we were able to show that the Characteristic Direction approach prioritizes genes which are associated with the binding sites of the perturbed TF and targets of drugs respectively; and it does so to significantly greater degree than a selection of popular methods. We took advantage of the opportunity to use independent prior knowledge datasets to validate our method. It is established that binding and unbinding of transcription factors to the promoters of genes is, in general, used for gene expression regulation. However, it is also clear that binding to the promoter does not necessarily result in differential expression. This is especially true when considering different cellular contexts. In most cases of our validation scheme the ChIP and array do not come from the same cell lines. However, there is some correlation/overlap between DEG after TF knockdowns and TF putative binding based on ChIP for the same TF in most cases. We do not know the true positives but we know that more overlap is likely due to a more accurate method to identify the DEG. We name this a silver standard for validation as it is not as good as a gold standard but it is good enough to compare DEG calling methods. The fact that we were able to recover genes associated with the binding sites of the perturbed TF is interesting on its own as it reveals a relation between DNA interactions identified by ChIPSeq experiments and mRNA levels from expression profiling. Similarly, the ability of the method to identify a clear relationship between drug targets and the differential expression of their interactors in a systematic way is also noteworthy because for many drugs we do not know the targeted pathways while differential expression signatures are readily available. For the RNASeq validation we used a single study which compares differential binding of a TF, to differential expression, in the context of highthroughput sequencing. We found a stronger apparent relationship between differential binding and differential expression when using the Characteristic Direction approach as compared to the DESeq method. Like all statistical methods, the Characteristic Direction method works best when there are many repeats of the same condition. In principle, the method requires at least two repeats, but at least three repeats are needed for practical applications. The microarray and RNAseq data used for validation of the method always had at least three repeats for each condition. It is true that in most RNAseq studies so far investigators do not have that many repeats (1 or 2), but this is likely to change as the cost of such experiments rapidly drops. To make the Characteristic Direction method accessible, we implemented it in Python, R, MATLAB and Mathematica. Readers that are interested in applying the method to their own data should refer to the open source scripts and examples available at: http://www.maayanlab.net/CD.
Availability and requirements
Implementations of the method are provided in Python, R, MATLAB, and Mathematica freely available at: http://www.maayanlab.net/CD.
References
 1.
Allison DB, Cui X, Page GP, Sabripour M: Microarray data analysis: from disarray to consolidation and consensus. Nat Rev Genet. 2006, 7 (1): 5565. 10.1038/nrg1749.
 2.
Budhraja V, Spitznagel E, Schaiff WT, Sadovsky Y: Incorporation of genespecific variability improves expression analysis using highdensity DNA microarrays. BMC Biol. 2003, 1 (1): 110.1186/1741700711.
 3.
Hsiao A, Worrall D, Olefsky J, Subramaniam S: Variancemodeled posterior inference of microarray data: detecting geneexpression changes in 3T3L1 adipocytes. Bioinformatics. 2004, 20 (17): 31083127. 10.1093/bioinformatics/bth371.
 4.
Miller RA, Galecki A, ShmooklerReis RJ: Interpretation, design, and analysis of gene array expression experiments. J Gerontol A Biol Sci Med Sci. 2001, 56 (2): B52B57. 10.1093/gerona/56.2.B52.
 5.
Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci. 2001, 98 (9): 51165121. 10.1073/pnas.091062498.
 6.
Smyth GK: Linear models and empirical bayes methods for assessing differential expression in microarray experiments. Stat Appl Genet Mol Biol. 2004, 3 (1): 3
 7.
Love M, Anders S, Huber W: Differential analysis of RNASeq data at the gene level using the DESeq2 package. 2013
 8.
Chilingaryan A, Gevorgyan N, Vardanyan A, Jones D, Szabo A: Multivariate approach for selecting sets of differentially expressed genes. Math Biosci. 2002, 176 (1): 5969. 10.1016/S00255564(01)001055.
 9.
Szabo A, Boucher K, Carroll W, Klebanov L, Tsodikov A, Yakovlev A: Variable selection and pattern recognition with gene expression data generated by the microarray technology. Math Biosci. 2002, 176 (1): 7198. 10.1016/S00255564(01)001031.
 10.
Lu Y, Liu PY, Xiao P, Deng HW: Hotelling's T2 multivariate profiling for detecting differential expression in microarrays. Bioinformatics. 2005, 21 (14): 31053113. 10.1093/bioinformatics/bti496.
 11.
Bellman R, Kalaba R: On adaptive control processes. Automat Contr IRE Trans On. 1959, 4 (2): 19. 10.1109/TAC.1959.1104847.
 12.
Baldi P, Long AD: A Bayesian framework for the analysis of microarray expression data: regularized ttest and statistical inferences of gene changes. Bioinformatics. 2001, 17 (6): 509519. 10.1093/bioinformatics/17.6.509.
 13.
Cui X, Hwang JTG, Qiu J, Blades NJ, Churchill GA: Improved statistical tests for differential gene expression by shrinking variance components estimates. Biostatistics. 2005, 6 (1): 5975. 10.1093/biostatistics/kxh018.
 14.
Nettleton D, Recknor J, Reecy JM: Identification of differentially expressed gene categories in microarray studies using nonparametric multivariate analysis. Bioinformatics. 2008, 24 (2): 192201. 10.1093/bioinformatics/btm583.
 15.
Subramanian A, Tamayo P, Mootha VK, Mukherjee S, Ebert BL, Gillette MA, Mesirov JP: Gene set enrichment analysis: a knowledgebased approach for interpreting genomewide expression profiles. Proceedings of the National Academy of Sciences of the United States of America. 2005, 102 (43): 1554515550. 10.1073/pnas.0506580102.
 16.
Khatri P, Draghici S, Ostermeier GC, Krawetz SA: Profiling gene expression using ontoexpress. Genomics. 2002, 79 (2): 266270. 10.1006/geno.2002.6698.
 17.
Osier MV, Zhao H, Cheung KH: Handling multiple testing while interpreting microarrays with the gene ontology database. BMC Bioinforma. 2004, 5 (1): 12410.1186/147121055124.
 18.
Pavlidis P, Qin J, Arango V, Mann JJ, Sibille E: Using the gene ontology for microarray data mining: a comparison of methods and application to age effects in human prefrontal cortex. Neurochem Res. 2004, 29 (6): 12131222.
 19.
Pavlidis P, Weston J, Cai J, Noble WS: Learning gene functional classifications from multiple data types. J Computat Biol. 2002, 9 (2): 401411. 10.1089/10665270252935539.
 20.
Allison DB, Page GP, Beasley TM, Edwards JW: DNA microarrays and related genomics techniques: design, analysis, and interpretation of experiments. 2005. 2005, Boca Raton, FL: Chapman & Hall/CRC, 15:
 21.
Bullard J, Purdom E, Hansen K, Dudoit S: Evaluation of statistical methods for normalization and differential expression in mRNASeq experiments. BMC Bioinforma. 2010, 11 (1): 9410.1186/147121051194.
 22.
Anders S, Huber W: Differential expression analysis for sequence count data. Genome Biol. 2010, 11 (10): R10610.1186/gb20101110r106.
 23.
Robinson MD, Oshlack A: A scaling normalization method for differential expression analysis of RNAseq data. Genome Biol. 2010, 11 (3): R2510.1186/gb2010113r25.
 24.
Dillies MA, Rau A, Aubert J, HennequetAntier C, Jeanmougin M, Servant N, Keime C, Marot G, Castel D, Estelle J: A comprehensive evaluation of normalization methods for Illumina highthroughput RNA sequencing data analysis. Brief Bioinform. 2012, 14 (6): 67183.
 25.
Soneson C, Delorenzi M: A comparison of methods for differential expression analysis of RNAseq data. BMC Bioinforma. 2013, 14 (1): 9110.1186/147121051491.
 26.
Hastie T, Tibshirani R, Friedman JJH: The elements of statistical learning. 2001, New York: Springer, 1:
 27.
Guo Y, Hastie T, Tibshirani R: Regularized linear discriminant analysis and its application in microarrays. Biostatistics. 2007, 8 (1): 86100. 10.1093/biostatistics/kxj035.
 28.
Chen E, Tan C, Kou Y, Duan Q, Wang Z, Meirelles G, Clark N, Ma'ayan A: Enrichr: interactive and collaborative HTML5 gene list enrichment analysis tool. BMC Bioinforma. 2013, 14 (1): 12810.1186/1471210514128.
 29.
Subramanian A, Kuehn H, Gould J, Tamayo P, Mesirov JP: GSEAP: a desktop application for gene set enrichment analysis. Bioinformatics. 2007, 23 (23): 32513253. 10.1093/bioinformatics/btm369.
 30.
Mootha VK, Lindgren CM, Eriksson KF, Subramanian A, Sihag S, Lehar J, Puigserver P, Carlsson E, Ridderstråle M, Laurila E: PGC1αresponsive genes involved in oxidative phosphorylation are coordinately downregulated in human diabetes. Nat Genet. 2003, 34 (3): 267273. 10.1038/ng1180.
 31.
Lachmann A, Xu H, Krishnan J, Berger SI, Mazloom AR, Ma'ayan A: ChEA: transcription factor regulation inferred from integrating genomewide ChIPX experiments. Bioinformatics. 2010, 26 (19): 24382444. 10.1093/bioinformatics/btq466.
 32.
Feingold E, Good P, Guyer M, Kamholz S, Liefer L, Wetterstrand K, Collins F, Gingeras T, Kampa D, Sekinger E: The ENCODE (ENCyclopedia of DNA elements) project. Science. 2004, 306 (5696): 636640.
 33.
Wishart DS, Knox C, Guo AC, Shrivastava S, Hassanali M, Stothard P, Chang Z, Woolsey J: DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res. 2006, 34 (suppl 1): D668D672.
 34.
Hardee J, Ouyang Z, Zhang Y, Kundaje A, Lacroute P, Snyder M: STAT3 targets suggest mechanisms of aggressive tumorigenesis in diffuse large Bcell lymphoma. G3: Genes Genomes Genet. 2013, 3 (12): 21732185.
 35.
Liu R, Wang X, Chen GY, Dalerba P, Gurney A, Hoey T, Sherlock G, Lewicki J, Shedden K, Clarke MF: The prognostic role of a gene signature from tumorigenic breastcancer cells. N Engl J Med. 2007, 356 (3): 217226. 10.1056/NEJMoa063994.
 36.
Dvorak HF: Tumors: wounds that do not heal: similarities between tumor stroma generation and wound healing. New Engl J Med. 1986, 315 (26): 16501659. 10.1056/NEJM198612253152606.
 37.
Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT: Gene ontology: tool for the unification of biology. Nat Genet. 2000, 25 (1): 2510.1038/75556.
 38.
Hanahan D, Weinberg RA: Hallmarks of cancer: the next generation. Cell. 2011, 144 (5): 646674. 10.1016/j.cell.2011.02.013.
 39.
Hanahan D, Weinberg RA: The hallmarks of cancer. Cell. 2000, 100 (1): 5770. 10.1016/S00928674(00)816839.
Acknowledgements
This work was supported in part by grants from the NIH: R01GM09831601A1, P50GM071558, R01DK08854101A1, U54HG00609702S1 and RC4DK09086001.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
AM and NRB designed the study and wrote the paper. NRB performed all analyses, wrote all the equations and implemented the method in Mathematica. KH developed the TF perturbation geneset library from GEO, ASF developed the drug perturbation geneset library from GEO, YK processed the data from ENCODE, EYC implemented the method in Python, QD implemented the method in MATLAB and R. All authors read and approved the final manuscript.
Electronic supplementary material
Authors’ original submitted files for images
Rights and permissions
About this article
Received
Accepted
Published
DOI
Keywords
 Gene Ontology
 Synthetic Data
 Differentially Express Gene
 Characteristic Direction
 Random Subspace