- Methodology article
- Open Access
Arrow plot: a new graphical tool for selecting up and down regulated genes and genes differentially expressed on sample subgroups
- Carina Silva-Fortes^{1}Email author,
- Maria Antónia Amaral Turkman^{2} and
- Lisete Sousa^{2}
https://doi.org/10.1186/1471-2105-13-147
© Silva-Fortes et al.; licensee BioMed Central Ltd. 2012
- Received: 7 December 2011
- Accepted: 14 June 2012
- Published: 26 June 2012
Abstract
Background
A common task in analyzing microarray data is to determine which genes are differentially expressed across two (or more) kind of tissue samples or samples submitted under experimental conditions. Several statistical methods have been proposed to accomplish this goal, generally based on measures of distance between classes. It is well known that biological samples are heterogeneous because of factors such as molecular subtypes or genetic background that are often unknown to the experimenter. For instance, in experiments which involve molecular classification of tumors it is important to identify significant subtypes of cancer. Bimodal or multimodal distributions often reflect the presence of subsamples mixtures. Consequently, there can be genes differentially expressed on sample subgroups which are missed if usual statistical approaches are used. In this paper we propose a new graphical tool which not only identifies genes with up and down regulations, but also genes with differential expression in different subclasses, that are usually missed if current statistical methods are used. This tool is based on two measures of distance between samples, namely the overlapping coefficient (OVL) between two densities and the area under the receiver operating characteristic (ROC) curve. The methodology proposed here was implemented in the open-source R software.
Results
This method was applied to a publicly available dataset, as well as to a simulated dataset. We compared our results with the ones obtained using some of the standard methods for detecting differentially expressed genes, namely Welch t-statistic, fold change (FC), rank products (RP), average difference (AD), weighted average difference (WAD), moderated t-statistic (modT), intensity-based moderated t-statistic (ibmT), significance analysis of microarrays (samT) and area under the ROC curve (AUC). On both datasets all differentially expressed genes with bimodal or multimodal distributions were not selected by all standard selection procedures. We also compared our results with (i) area between ROC curve and rising area (ABCR) and (ii) the test for not proper ROC curves (TNRC). We found our methodology more comprehensive, because it detects both bimodal and multimodal distributions and different variances can be considered on both samples. Another advantage of our method is that we can analyze graphically the behavior of different kinds of differentially expressed genes.
Conclusion
Our results indicate that the arrow plot represents a new flexible and useful tool for the analysis of gene expression profiles from microarrays.
Keywords
- Chronic Lymphocytic Leukemia
- Receiver Operating Characteristic Curve
- Kernel Density Estimator
- Rank Product
- Multimodal Distribution
Background
Genome-wide expression analysis is an increasingly important tool for identifying gene function, disease-related genes and transcriptional patterns related to drug treatments. Microarrays enable the simultaneous measurement of the expression levels of tens of thousands of genes and have found widespread application in biological and biomedical research. Increasing numbers of multi-class microarray studies are performed, but the vast majority continues to be two class (binary) studies, for example when both control and a treatment are examined[1–4]. The objective of the study in most of them, is to determine the genes that are differentially expressed between the two classes. Differentially expressed genes are usually detected using statistics based on means or medians. However, if there are genes differentially expressed on different subclasses, those techniques do not select them because either mean or median values tend to be similar between the considered groups.
Genes with a bimodal or a multimodal distribution within a class (considering a binary study) may indicate the presence of unknown subclasses with different expression values[5, 6], meaning that there are two separate peaks in the distribution; one peak due to a subclass clustered around a low expression level, and a second peak due to a subclass clustered around a higher expression level. As a consequence, the identification of such subclasses may provide useful insights on biological mechanisms underlying physiologic or pathologic conditions. In cancer research, a common approach for prioritizing cancer-related genes is to compare gene expression profiles between cancer and normal samples, selecting genes with consistently higher expression levels in cancer samples. Such an approach ignores tumor heterogeneity and is not suitable for finding cancer genes that are overexpressed in only a subgroup of a patient population. As a result, important genes differentially expressed in a subset of samples can be missed by gene selection criteria based on the difference of sample means[7].
The particular application that motivated our work concerns the development of a methodology which could simultaneously identify up- and down-regulated genes and differentially expressed with bimodal or multimodal distributions with similar means on both groups. For convenience, the latter case is referred to as special genes.
Different statistical tests have been proposed to select differentially expressed genes[8–11]. Among them, is the receiver operating characteristic (ROC) analysis, which is widely used to evaluate a diagnostic system but can be interpreted as a measure of separation between two distributions.
Genes can be ranked using the area under the ROC curve (AUC)[10, 11], a common measure of discrimination, which should range between 0.5 and 1, but for NPROC curves AUC can have values below 0.5.
Proper binormal model[13] and contaminated binormal model[14] are methods that force the ROC curves to be set above the reference line when they are not proper and consequently the AUC will be higher than 0.5. However in the context of this work, not proper ROC curves have an important role in the selection of different kinds of differentially expressed genes.
Since it is not possible to decide beforehand the direction of the classification rule, we considered the same classification rule for all of the genes, i.e., values of expression levels above the threshold correspond to up-regulation. In that sense, AUC values near 1 will correspond to up-regulated genes, AUC values near 0 will correspond to down-regulated genes, and special genes (Figure1C–D) will have an AUC around 0.5. However, regardless of the type of distributions, if means are similar (Figure1B, Figure2), AUC will be near 0.5. So, using AUC is not sufficient to select special genes.
We used the overlapping coefficient (OVL) to further separate these different situations which produce values of AUC near 0.5. Bradley[15] and Inman and Bradley[16] promote the use of OVL as an intuitive measure of the similarity between two probability distributions. Graphically, OVL is the area where the densities of the two distributions overlap when plotted on the same axes.
We propose using AUC and OVL simultaneously to select different types of differentially expressed genes and plotting OVL against AUC we get a picture which we named as arrow plot.
If we consider that groups have different variances, special genes can be mixed with genes which are not differentially expressed as illustrated on Figure2, that is, genes with unimodal densities, with similar means but significantly different variances. These genes will have AUC values around 0.5 and low OVL values. With the purpose of identifying genes under these conditions, allowing their separation from the special genes, we developed an algorithm based on finding bimodality (or multimodality) using kernel densities estimates.
Nonparametric techniques are used to estimate AUC and OVL. To estimate AUC, we used the Mann-Whitney U statistic[17], which is equivalent to the trapezoidal rule for integration. For the OVL, we developed an algorithm where a naive kernel density estimator[18] is used to construct a nonparametric estimator of OVL.
We first describe the algorithm and later we evaluate the performance of our method by comparing the gene expression profiles in two different classes using data from a publicly dataset[6] and from a simulated dataset. The first dataset consists of 14 different samples of normal circulating B cells (controls) and 20 heterogeneous lymphomas (experimental group)[6]. The gene expression data were obtained on 4026 genes. The simulated dataset consists of 10000 genes generated from a lognormal distribution, where each group sample has 30 arrays. Using publicly available data, we compared our results with those obtained by Parodi et al.[11] using as methods, the area between the ROC curve and rising diagonal (ABCR) and a test for not-proper ROC curves (TNCR). We used both data sets to assess the relative performance of our proposed method as compared to the most common different statistical gene ranking measures.
All the analysis were performed using the open-source R software[19] and packages from Bioconductor[20].
Results and Discussion
Algorithm description
List with the notation used in Algorithm 1
Symbol | Definition |
---|---|
G^{ A }, G^{ B } | Kernel density coordinates of samples A and B |
A, B | pairs of coordinates of samples A and B that will be used |
to estimate OVL | |
${G}_{x}^{A}\left[i\right],{G}_{y}^{A}\left[i\right]$ | index a pair of coordinates of G^{ A }, |
where${G}_{x}^{A}\left[i\right]$ is the abscissa and | |
${G}_{y}^{A}\left[i\right]$ is the correspondent ordinate (same to G^{ B } and G) | |
♯(.) | total number of pairs of coordinates |
G | ordered list of points resulting from the union of A and B |
P | union of G with new pairs of coordinates, |
which correspond to jump points between densities | |
G[i] | indexes a pair of coordinates of G |
x _{ new } | new abscissa |
y _{ new } | new ordinate |
F | final list of pairs of coordinates to estimate OVL |
OVL | overlapping coefficient between two kernel densities |
List of functions used in Algorithm 1
Function | Definition |
---|---|
xMatch | if there is more than one equal abscissa |
(abscissa,list) | on the list, returns the pair of |
coordinates corresponding to the | |
one which has the minimum ordinate | |
ordinate | returns the ordinate of a pair of |
(abscissa,ordinate) | coordinates |
xPrev | returns the pair of coordinates immediately |
(abscissa,list) | preceding the abscissa in the list |
xNetx | returns the pair of coordinates immediately |
(abscissa,list) | after the abscissa in the list |
Union(list,list) | joins lists |
order(list) | orders a list in increasing order of abscissas |
abscissa | returns the abscissas of a pair of |
(abcissa,ordinate) | coordinates |
trapez(list) | trapezoidal rule for area estimation |
List with the notation used in Algorithm 2
Symbol | Definition |
---|---|
X | p × n matrix, corresponding to sample A with columns |
representing arrays and rows representing genes | |
Y | p × m matrix, corresponding to sample B with columns |
representing arrays and rows representing genes | |
UP | up-regulated genes list |
DOWN | down-regulated genes list |
X[i], Y[i] | indexes a gene (row of the matrix) |
k 1, k 2, k 3 | arbitrary thresholds |
k 4, w | |
S^{ A }, S^{ B } | kernel density coordinates of subsamples of genes from |
samples A and B | |
S ^{A[j]} | indexes a gene of the subsample S from sample A |
${S}_{y}^{A\left[j\right]}\left[i\right]$ | indexes a ordinate of a gene j of the subsample S from |
sample A | |
Bi m_{ X }[j] | indexes a gene with bimodal or multimodal kernel density |
from sample A | |
Bim[j] | indexes a gene with bimodal or multimodal kernel density |
SPECIAL | special genes list |
List of functions used in Algorithm 2
Function | Definition |
---|---|
AUC(list,list) | Area above the ROC curve |
estimated by the trapezoidal rule | |
OVL(list,list) | overlapping coefficient estimated by Algorithm 1 |
kernel(list) | kernel density estimation |
rank(list) | returns the ranks of a list |
Selection of differentially expressed genes with positive regulation (Figure4: line 6–7) and negative regulation (Figure4: line 9–10), is made according to arbitrarily selected cutoff points for AUC and OVL. However, AUC values are expected to be close to 1 for up-regulated and close to 0 for down-regulated genes and OVL will have low values on both situations. Selection of special genes is performed in two steps. The first step consists on the selection of genes with AUC values near 0.5 and low values of OVL (Figure4: lines 12–13). Since the variances on both groups can be different, it is possible to find genes with no-differential expression mixed with the special ones. Accordingly, the second step aims at removing the genes without differential expression, through the bimodality analysis.
Bimodality (or multimodality) is analyzed based on the behavior of the ordinates of the kernel based estimated densities of both groups, considering only the gene list that is selected in the first step mentioned above (Figure4: line 13). The points of both densities are ordered in increasing order of abscissas (Figure4: lines 22–23). If an ordinate is equal or less than the ordinate immediately after, it is assigned a label 1 and 0 otherwise (Figure4: lines 25–28 and 38–41). This allows us to analyze the variation of the density over the observed range. Considering only the points where the function is increasing, if the differences between the ranks of adjacent ordinates is 1, the distribution is expected to be unimodal, otherwise the distribution will be bimodal or multimodal (Figure4: lines 30–33 and lines 43–46). To declare a gene to be special it is enough to find bimodality in one of the groups (Figure4: lines 50–54), yet it is of interest to analyze in which group bimodality is observed, and this is possible using different color labels on the arrow plot.
Performance and implementation
The running time of the algorithm in a dataset with 10000 genes, takes less than 60 minutes on a 533 MHz Pentium.
R source code for the implementation of this algorithm is available in Additional file1.
Lymphoma data
AUC and OVL values and bimodality group identification of the 20 selected special genes
Gene ID | Gene name | OVL | AUC | Group |
---|---|---|---|---|
GENE3323X | BCL7A | 0.389 | 0.477 | B |
GENE3473X | Unknown | 0.399 | 0.407 | B |
GENE1877X | Unknown | 0.428 | 0.421 | B |
GENE3388X | Immunoglobulin J chain | 0.432 | 0.529 | B |
GENE1141X | MAPKKK5 | 0.443 | 0.571 | E |
GENE3521X | Similar to KIAA0050 | 0.446 | 0.593 | B |
GENE3407X | Histone deacetylase 3 | 0.453 | 0.543 | B |
GENE75X | VRK2 kinase | 0.457 | 0.546 | C |
GENE2519X | Unknown | 0.461 | 0.529 | E |
GENE3343X | LR11 | 0.461 | 0.543 | B |
GENE1817X | BL34 | 0.472 | 0.586 | B |
GENE3389X | Immunoglobulin J chain | 0.476 | 0.475 | E |
GENE3909X | Placental bikunin | 0.492 | 0.463 | C |
GENE2887X | LBR | 0.492 | 0.486 | E |
GENE3547X | Immunoglobulin kappa | |||
light chain | 0.493 | 0.413 | B | |
GENE1004X | BNIP3 | 0.494 | 0.511 | B |
GENE2547X | CLK3 kinase | 0.495 | 0.500 | B |
GENE2778X | DNA Ligase III | 0.496 | 0.536 | B |
GENE3322X | BCL7A | 0.498 | 0.532 | E |
GENE463X | PARP | 0.499 | 0.461 | B |
Among the 20 special genes selected list (Table5), 3 have an unknown regulatory function. All the remaining 17 genes are related with proteins encoding. GENE3323X (BCL7A) and the GENE3388X (Immunoglobulin J chain) are presented in other clones in the same dataset, GENE3322X and GENE3389X respectively. Alizadeh et al.[6] observed that BCL7A gene can be altered by translocation in lymphoid malignancies. The biological properties of the 20 selected genes are described in the Additional file2.
We compared our results with those obtained by Parodi et al.[5], where ABCR and TNRC statistics were used. According to the highest TNRC value, a total of 1607 differentially expressed genes were considered, and 16 of them were special genes. Eight of them are considered to be special according to our methodology. The remaining 8 genes of their list have AUC and OVL values slightly higher than the considered cutoff points on our study. However, if we choose threshold values for AUC and OVL to catch those genes, we will select 85 more special genes.
Nine feature selection methods were applied to the full dataset, namely Welch t-statistic, fold change (FC), rank products (RP)[21], average difference (AD)[22], weighted average difference (WAD)[23], moderated t-statistic (modT)[24], intensity-based moderated t-statistic (ibmT)[25], significance analysis of microarrays (samT)[26] and area under the ROC curve (AUC). We assessed the overlap between gene lists produced by different feature selection methods and ranked lists of differentially expressed genes were produced. We examined the top 20 mostly highly ranked genes, and for all methods the 20 special genes selected by our methodology are missed.
Simulated data
We can conclude that our algorithm for detection of bimodality performed with 100% of accuracy on that list.
ROC analysis was conducted to evaluate and compare the performance of the above methods. We analyzed the performance of these methods regarding the discrimination between differentially expressed genes and non-differentially expressed genes considering two scenarios. First we studied the performance of the methods concerning the capacity to differentiate among up-regulated, down-regulated and special genes; secondly we studied the performance concerning only the capacity to identify special genes.
The construction of the ROC curves were based on the absolute values of the following statistics: FC, AD, WAD, RP, Welch-t, SAM, SAMROC, ibmT, modT and shrinkT, where high values are related to DE genes. The ROC curve for the AUC method was constructed considering AUC values ranging from 0.5 to 1; in this way, any AUC value below 0.5 was substituted by its complementary value, i.e., by 1−AUC. High AUC values are related to DE genes. When analyzing the arrow plot, we verified that only the OVL statistic is needed since lower values of the OVL correspond to DE genes.
Empirical AUC values
OVL | RP | WAD | FC | AD | AUC |
---|---|---|---|---|---|
0.998 | 0.969 | 0.959 | 0.953 | 0.939 | 0.937 |
SAM | ibmT | modT | Welch- t | ShrinkT | SAMROC |
0.930 | 0.924 | 0.924 | 0.924 | 0.924 | 0.921 |
The OVL with an estimated AUC value near of the unit showed to be the one with a better performance followed by the Rank Products method. The method with lowest performance was SAMROC, however all methods showed high values of performance.
Empirical AUC values
OVL | FC | SAMROC | Welch-t | ibmT | modT |
---|---|---|---|---|---|
0.9459 | 0.7786 | 0.7608 | 0.7604 | 0.7555 | 0.7545 |
SAM | RP | AUC | AD | WAD | shrinkT |
0.6934 | 0.6733 | 0.6288 | 0.6140 | 0.5793 | 0.5793 |
Conclusions
We have presented a graphical and computational method for microarray experiments which allow the identification of genes that express differently under two conditions even if the behavior in average is similar. The main objective of this work was to select differentially expressed genes due to the presence of different subclasses, which could give important information about their inherent biological functions, and that are usually missed by usual methods.
AUC and OVL statistics were used to achieve this goal. Both statistics are invariant when a suitable common transformation is made on variables[12, 16], and on microarray data analysis log transformations are widely used. Arrow plot is obtained by plotting OVL against AUC. This plot is easily interpreted because both statistics range between 0 and 1, and in addition to detecting genes with up- or down-regulation, arrow plot is also able to detect special genes, however for the latter genes a bimodality analysis needs to be added.
The approach used by the arrow plot is similar to the volcano plot, in the sense that two selection criteria are needed to select genes. Using double filtering criterion will obtain a more robust result. Yet, the cost we pay is that some true differentially expressed genes might be missed. However, arrow plot allows us to pick some genes from the single filtering region for further examination.
Non-parametric techniques were used because they eliminate the need to specify parametric models. The non-parametric kernel density method has few assumptions about the form of the distributions. This is attractive because it can be used on thousands of genes on an automatic way. The disadvantage of non-parametric techniques is that it results in a loss of efficiency. Yet, the loss of efficiency is balanced by the reduction of the risk of misinterpreting the results by incorrectly specifying a parametric form for the distribution.
The proposed algorithm is particularly useful in situations where bimodality exists in the gene expression data. The proposed methodology outperforms other well known methods for detecting different kinds of differentially expressed genes. Future work includes further evaluation of this methodology on other real datasets.
We recognize that selecting DE genes through an arrow plot has shortcomings. For instance, using arbitrary cut-off points for AUC and OVL will require the user to have some experience and results are sensitive to the cut-off choice. Nevertheless, the analysis of the arrow plot will help the user to select the cut-off points for AUC and OVL. This plot has to be seen as a statistical exploratory tool rather than an inference tool. The objective of the plot is the visual identification of genes which can play a special role. No other plot is able to achieve this goal.
Arrow plot is an exploratory graphical tool for microarray experiments, useful in the identification of different kinds of differentially expressed genes, particularly in the identification of genes with a special behavior which are not detected by usual methods and yet can bring relevant biological information. This methodology can be used in all platforms.
Methods
Data sets
Lymphoma data
We used microarray data provided by the study of Alyzadeh et al. (2000) [6] which are publicly available at the websitehttp://llmpp.nih.gov/lymphoma/data/figure1/. They used a special microarray called Lymphochip, where they selected genes that are preferentially expressed in lymphoid cells and genes with known or suspected roles in important processes in immunology or cancer. They used these microarrays to characterize gene expression patterns in the three most prevalent adult lymphoid malignancies: DLBCL (diffuse large B-cell lymphoma), FL (follicular lymphomas) and CLL (chronic lymphocytic leukemia). They also profiled gene expression in purified normal lymphocyte subpopulations under a range of activation conditions (see original paper for more details[6]). Fluorescent cDNA probes, labelled with the Cy5 dye, were prepared from each experimental messenger RNA sample. A reference cDNA probe, labeled with the Cy3 dye, was prepared from a pool of mRNAs isolated from nine different lymphoma cell lines. Each Cy5-labelled experimental cDNA probe was combined with the Cy3-labelled reference probe and the mixture was hybridized to the microarray. The fluorescence ratio was quantified for each gene and reflected the relative abundance of the gene in each experimental mRNA sample compared with the reference mRNA pool. The ratio values were log transformed (base 2) and stored in a Table (rows, individual cDNA clones; columns, single mRNA samples). The dataset that we used in our study is part of the original one, and was the same used in the study of Parodi et al.[5]. This database included 4026 gene expression profiles, where the control group had 14 samples of normal circulating B cells (NBC), of which 6 were highly stimulated and 8 slightly or not stimulated samples. The experimental group had 20 heterogeneous lymphomas by pooling 9 samples of FL and 11 samples of CLL. Both classes included two subclasses, namely: 6 heavily stimulated and 8 slightly stimulated or unstimulated samples in controls and 9 follicular lymphomas and 11 chronic lymphocytic leukemias in experimental group. Parodi et al.[5] estimated missing data by the method proposed by Troyanskaya et al. [22].
Simulated data
We conducted a simulation study in order to evaluate the performance of the proposed method.
Most studies of microarray data assumed normality assumptions. However, there is relatively little literature on evaluating the normality of this type of data. Part of the problem is that most microarray datasets include large amounts of biological variability and/or small sample sizes. Biological variability makes it difficult to determine the source of the non-normality (non-normal datasets could simply be mixtures of normal datasets). Small samples do not have the power to be able to make claims about the distribution of the data.
It is well known that raw microarray data (across all platforms) are highly skewed (usually skewed right) with many extreme values, so, simulated datasets were generated by drawing case and control samples from lognormal distributions, and log transformation was used afterwards to offset the skewness. Consider X a random variable representing the expression levels in the control sample, where X ∼ logN(μ_{ x }, σ_{ x }) and Y a random variable which represents the expression levels in case sample, where Y ∼ logN(μ_{ y }, σ_{ y }).
For case and control samples we simulated n_{1} = n_{2} = 30 microarrays and a total of 10000 genes. This sampling was performed independently, albeit the fact that individual gene expression levels are far from being independent. In a typical microarray experiment, we expect to see a combination of non-differentially and differentially expressed genes (approximately 5% to 10% of the data). Hence, we simulated 500 genes differentially expressed and 9500 not differentially expressed. From the 500 differentially expressed genes, 225 were up-regulated, 225 were down-regulated and 50 corresponded to special genes.
Four characteristics of the data were considered in this simulation: mean (μ), variance (σ^{2}), the magnitude of difference between control and case samples and bimodality of the distributions. Hence, several combinations of these parameters were considered.
While simulating values for expression levels of genes not differentially expressed, we considered that the difference between the mean of the control and case arrays ranged between -0.9 and 0.9. To provide several patterns of density distributions we considered variances with differences ranging from 0 and 12.25. The effect of changing σ does not seem to affect these genes because all arrays came from the same nearly mean vector. However, some of these genes will be mixed with the special ones when the variances between case and control samples are significantly different.
Genes with up-regulation and down-regulation were generated considering the difference between the mean of the case and control arrays ranging from 3.5 to 13.5 for up-regulation, and -13.5 to -3.5 for down-regulation and the differences between the variances for both situations ranged from 0 to 12.25.
Gene expression distribution of a special gene was considered as a mixture of two lognormal distributions in one of the groups. If X is a random variable following this distribution, we write$X\sim {\Theta}_{\alpha ,{\mu}_{0},{\sigma}_{0},{\mu}_{1},{\sigma}_{1}}$ with the distribution defined by α logN(x;μ_{0},σ_{0}) + (1 − α)logN(x; μ_{1}, σ_{1}),x > 0, where$logN(x;\mu ,\sigma )$ denotes a lognormal distribution with location and scale parameters μ ∈ ℜ and σ > 0, respectively, and α ∈ (0, 1) specifies the contribution to the total of the two single lognormal components. The parameters μ and σ become the mean and the standard deviation of the normal distribution upon log transformation of the lognormal random variable. To simulate special genes we considered bimodality in one of the groups. For the mixture we left μ_{0} = 3.5 unchanged and gradually increased μ_{1} from 7 to 17, and left σ_{0} = σ_{1} = 1.2 unchanged. For the other group we considered a lognormal density with location parameter approximately equal to α × μ_{0} + (1 − α) × μ_{1}. We considerer α = 0.5.
Finally we took the logarithms of the 10000 expression levels on both groups to offset the skewness.
Non-parametric OVL
where f_{ X }and f_{ Y } are the density functions of the random variables X and Y respectively. The results are directly applicable to discrete distributions by replacing the integral with a summation.
where h is the bandwidth, known as the shaping parameter and (x_{1},…,x_{ n }) is the sampling vector.
For the purpose of this work, we chose as kernel function a standard normal distribution${\left(2\Pi \right)}^{-\frac{1}{2}}\mathit{\text{exp}}(-\frac{1}{2}{u}^{2})$.
where s is the empirical standard deviation.
The function density from R uses as default settings the normal kernel and the value for h given in (4). In our calculations of the OVL, we used this function from R, with the default settings to estimate the densities, and for the trapezoidal rule needed to computed the area, we used the function trapz of the library caTools from R.
Non-parametric AUC
ROC curve assesses the effectiveness of a continuous diagnostic marker in distinguishing between two independent populations. In a standard situation a case is assessed positive if the corresponding marker value is greater than a given threshold value. Associated with any threshold value is the probability of a true positive (sensitivity) and the probability of a true negative (specificity). Let X be the random variable for the marker on the control group and Y the random variable for the marker on the case group. For any given threshold value c, sensitivity is given by P(Y > c) = 1 − F_{ Y }(c), and specificity is given by P(X ≤ c) = F_{ X }(c). The theoretical ROC curve is a function$\mathit{\text{ROC}}\left(t\right)=1-{F}_{Y}\left[{F}_{X}^{-1}\right(1-t\left)\right]$, where t = 1 − F_{ X }(c), is 1-specificity. Hence, the ROC curve plots 1-specificity against the sensitivity calculated for different values of the threshold c. The area under this curve (AUC) measures how well the marker discriminates between the two groups involved and is given by P(Y > X). Note that these definitions are a consequence of the assumption that high values of the marker are associated with the experimental group.
The simplest non-parametric estimation method for the ROC curve involves using empirical cumulative distribution functions. The empirical cumulative distribution function is defined for any given value c, to be the observed percentage of sample values less than or equal to c. The resulting estimated ROC curve is an increasing step function on the unit square. The area under this curve is equal to the Mann-Whitney U-statistic and provides an unbiased non-parametric estimator for the AUC[17]. Bamber[29] showed that the AUC, when calculated using the trapezoidal rule, is equal to the Mann-Whitney U-statistic.
This method was performed using functions from the ROC library from Bioconductor.
Arrow plot
Plotting OVL against AUC gives rise to a graph which we called arrow plot. In order to identify different kinds of differentially expressed genes, it is necessary to select appropriate cutoff points both for the AUC and OVL. Differentially expressed genes will have low values for the OVL, say less than 0.5. Up-regulated genes will correspond to AUC near 1, down-regulated genes will correspond to AUC values near 0, and special genes will have AUC values around 0.5. An algorithm to check for bimodality is added, where special genes are highlighted using different colors depending whether bimodality is verified in case or control group or both.
TNRC and ABCR statistics
Parodi et al.[5] developed two new ROC based methods to identify differentially expressed genes that may correspond both to proper and to not proper ROC curves. TNRC (Test for Not-proper ROC Curves) is a test to identify not proper ROC curves and ABCR (area between the ROC curve and the rising diagonal) statistic represents a measure of the distance between the distributions of gene expression in two classes.
The ABCR statistic is obtained using the empirical ROC curve, where ties are not considered. In that sense, if n_{0} is the number of individuals observed with X (considering the same notation as in non-parametric AUC section) and n_{1} the number of individuals observed with Y , n = n_{0} + n_{1} will be the total of individuals observed and m_{0} ≤ n will represent the total observations without ties.
where AUC_{ k } is the partial area under a ROC curve between the consecutive abscissa points for k = 1,…,m_{0} computed according to the standard trapezoidal rule, and${A}_{k}=\frac{2k-1}{2{m}_{0}^{2}}$ represent the partial area of the chance line. The first g genes correspond to a False Discovery Rate defined by the user.
where AUC is the area under the empirical ROC curve. Not proper ROC curves are identified by high values of the TNRC statistic.
Declarations
Acknowledgements
Research partially sponsored by national funds through the Fundação Nacional para a Ciência e Tecnologia, Portugal – FCT under the projects PEst-OE/MAT/UI0006/2011 and PTDC/MAT/118335/2010 and by the FCT PhD scholarship SFRH/BD/45938/2008.
The authors thank Stefano Parodi from G. Gaslini Children’s Hospital, Italy, for the help given with the Lymphoma dataset[6], Miguel Brito from Higher School of Health Technology of Lisbon, Portugal, who provided biological interpretation of the selected special genes expression profiles and Kamil Feridun Turkman from Faculty of Sciences of University of Lisbon, Portugal, by reviewing the manuscript.
Authors’ Affiliations
References
- Horn T, Sandmann T, Fischer B, Axelsson E, Huber W, Boutros M: Mapping of signalling networks through synthetic genetic interaction analysis by RNAi. Nat Methods 2011, 8(4):341–349. 10.1038/nmeth.1581View ArticlePubMedGoogle Scholar
- Xu Z, Wei W, Gagneur J, Clauder-Munster S, Smolik M, Huber W, Steinmetz L: Antisense expression increases gene expression variability and locus interdependency. Molecular Systems of Biology 2011, 7: 1–10.Google Scholar
- Mancera E, Bourgon R, Huber W, Steinmetz LM: Genome-wide survey of post-meiotic segregation during yeast recombination. Genome Biol 2011, 12: R36. 10.1186/gb-2011-12-4-r36PubMed CentralView ArticlePubMedGoogle Scholar
- Thomsen S, Anders S, Janga SC, Huber W, Alonso CA: Genome-wide analysis of mRNA decay patterns during early Drosophila development. Genome Biol 2010, 11: R93. 10.1186/gb-2010-11-9-r93PubMed CentralView ArticlePubMedGoogle Scholar
- Parodi S, Pistoia V, Muselli M: Not proper ROC curves as new tool for the analysis of differentially expressed genes in microarray experiments. BMC Bioinformatics 2008, 9: 410. 10.1186/1471-2105-9-410PubMed CentralView ArticlePubMedGoogle Scholar
- Alizadeh AA, Elsen MB, Davis E, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, Powell JI, Marti GE, Moore T, Hudson Jr J, Lu L, Lewis DB, Tibshirani R, Sherlock G, Chan WC, Greiner TC, Weisenburger DD, Armitage JO, Warnke R, Levy R, Wilson W, Grever MR, Byrd JC, Botstein D, Brown PO, Staudt LM: Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000, 403: 503–511. 10.1038/35000501View ArticlePubMedGoogle Scholar
- Li L, Chaudhuri A, Chant J, Tang Z: PADGE: analysis of heterogeneous patterns of differential gene expression. Physiol Genomics 2007, 32: 154–159. 10.1152/physiolgenomics.00259.2006View ArticlePubMedGoogle Scholar
- Dudoit S, Fridlyand J, Speed TP: Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 2002, 97(457):77–87. 10.1198/016214502753479248View ArticleGoogle Scholar
- Jeffery IA, Higgins DG, Culhane AC: Comparison and evaluation of methods for generating differentially expressed gene lists from microarray data. BMC Bioinformatics 2006, 7: 359. 10.1186/1471-2105-7-359PubMed CentralView ArticlePubMedGoogle Scholar
- Pepe MS, Longton G, Anderson GL, Schummer M: Selecting differentially expressed genes from microarray experiments. Biometrics 2003, 59: 133–142. 10.1111/1541-0420.00016View ArticlePubMedGoogle Scholar
- Parodi S, Muselli M, Fontana V, Bonassi S: ROC curves are a suitable and flexible tool for the analysis of gene expression profiles. Cytogenet Genome Res 2003, 101: 90–91. 10.1159/000074404View ArticlePubMedGoogle Scholar
- Pepe MS: The statistical evaluation of medical tests for classification and prediction. Oxford, UK: Oxford University Press; 2003.Google Scholar
- Metz CE, Pan X: Proper binormal ROC curves: Theory and maximum-likelihood estimation. J Math Psychol 1999, 43: 1–33. 10.1006/jmps.1998.1218View ArticlePubMedGoogle Scholar
- Dorfman DD, Berbaum KS, Brandser EA: A contaminated binormal model for ROC data: Part I. Some interesting examples of binormal degeneracy. Acad Radiol 2000, 7(6):420–426. 10.1016/S1076-6332(00)80382-7View ArticlePubMedGoogle Scholar
- Bradley EL: Overlapping Coefficient. In Encyclopedia of Statistical Sciences, Volume 6. Edited by: Ktoz S, Johnson NL. New York: Chapman andHall; 1985:546–547.Google Scholar
- Inman HF, Bradley EL: The overlapping coefficient as a measure of agreement between two probability distributions and point estimation of the overlap of two normal densities. Commun Statist Theory Methods 1989, 18(10):3851–3872. 10.1080/03610928908830127View ArticleGoogle Scholar
- Hanley JA, McNeill BJ: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 1982, 143: 29–36.View ArticlePubMedGoogle Scholar
- Rosenblatt M: Remarks on some nonparametric estimates of a density function. Ann Math Statist 1956, 27(3):832–837. 10.1214/aoms/1177728190View ArticleGoogle Scholar
- Open-source R software [http://www.r-project.org/] []
- Bioconductor: Open-source software for Bioinformatics [http://www.bioconductor.rg/] []
- Breitling R, Herzyk P: Rank-based methods as a non-parametric alternative of the T-statistic for the analysis of biological microarray data. J Bioinform Comput Biol 2005, 3(5):1171–1189. 10.1142/S0219720005001442View ArticlePubMedGoogle Scholar
- Affymetrix version 4. In Gene chip analysis suite user guide.. Affymetrix: SantaClara, CA; 1999.Google Scholar
- Kadota K, Nakai Y, Shimizu K: A weighted average difference method for detecting differencially expressed genes from microarray data. Algorithm Mol Biol 3: 8.Google Scholar
- Smyth GK: Limma linear models for microarray data. In Bioinformatics and Computational Biology Solutions using R and Bioconductor. Edited by: Gentleman R, Carey V, Dudoit S, Irizarry R, Huber W. New York: Springer; 2005:397–420.View ArticleGoogle Scholar
- Sartor MA, Tomlinson CR, Wesselkamper SC, Sivaganesan S, Leikauf GD, Medvedovic M: Intensity-based hierarchical Bayes method improves testing for differentially expressed genes in microarray experiments. BMC Bioinformatics 2006, 7: 538. 10.1186/1471-2105-7-538PubMed CentralView ArticlePubMedGoogle Scholar
- Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci USA 2001, 98(9):5116–5121. 10.1073/pnas.091062498PubMed CentralView ArticlePubMedGoogle Scholar
- Silverman BW: Density estimation for statistics and data analysis. New York:Chapman and Hall; 1986.View ArticleGoogle Scholar
- Venables WN, Ripley BD Statistics and Computing, 4th ed. In Modern applied statistics with S.. New York: Springer; 2002.View ArticleGoogle Scholar
- Bamber D: The area above the ordinal dominance graph and the area below the receiver operating graph. J Math Psychol 1975, 12: 387–415. 10.1016/0022-2496(75)90001-2View ArticleGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.