Skip Navigation


Bioinformatics Advance Access originally published online on December 20, 2005
Bioinformatics 2006 22(5):556-565; doi:10.1093/bioinformatics/btk013
This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow All Versions of this Article:
22/5/556    most recent
btk013v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (9)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Ploner, A.
Right arrow Articles by Pawitan, Y.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Ploner, A.
Right arrow Articles by Pawitan, Y.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2005. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Multidimensional local false discovery rate for microarray studies

Alexander Ploner 1,*, Stefano Calza 2, Arief Gusnanto 3 and Yudi Pawitan 1

1Department of Medical Epidemiology and Biostatistics, Karolinska Institutet 17177 Stockholm, Sweden
2Dipartimento di Scienze Biomediche e Biotecnologie, Università degli Studi di Brescia 11 25123 Brescia, Italy
3MRC Biostatistics Unit, Institute of Public Health Cambridge CB2 2SR, UK

*To whom correspondence should be addressed.


    ABSTRACT
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 MATERIALS AND METHODS
 3 RESULTS
 4 DISCUSSION
 REFERENCES
 

Motivation: The false discovery rate (fdr) is a key tool for statistical assessment of differential expression (DE) in microarray studies. Overall control of the fdr alone, however, is not sufficient to address the problem of genes with small variance, which generally suffer from a disproportionally high rate of false positives. It is desirable to have an fdr-controlling procedure that automatically accounts for gene variability.

Methods: We generalize the local fdr as a function of multiple statistics, combining a common test statistic for assessing DE with its standard error information. We use a non-parametric mixture model for DE and non-DE genes to describe the observed multi-dimensional statistics, and estimate the distribution for non-DE genes via the permutation method. We demonstrate this fdr2d approach for simulated and real microarray data.

Results: The fdr2d allows objective assessment of DE as a function of gene variability. We also show that the fdr2d performs better than commonly used modified test statistics.

Availability: An R-package OCplus containing functions for computing fdr2d() and other operating characteristics of microarray data is available at http://www.meb.ki.se/~yudpaw

Contact: alexander.ploner{at}meb.ki.se


    1 INTRODUCTION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 MATERIALS AND METHODS
 3 RESULTS
 4 DISCUSSION
 REFERENCES
 
The extreme multiplicity of genes in microarray data has generated a keen awareness of the problem of false discoveries. Consequently, the concept of false discovery rate (fdr, Benjamini and Hochberg, 1995) has seen rapid development and wide-spread application to microarray data (e.g. Storey and Tibshirani, 2003; Reiner et al., 2003; Pawitan et al., 2005a). In addition to the multiple comparison issue, it is also well-known that conventionally significant genes with very small standard errors are more likely to be false discoveries (e.g. Tusher et al., 2001; Lönnstedt and Speed, 2002; Smyth, 2004). In current approaches, separate considerations—either ad hoc or model-based—are necessary to deal with genes with small standard errors, typically leading to a modified test statistic. In this paper, we treat both problems simultaneously by first generalizing the local fdr for multiple statistics, and then using this new concept to enhance the classical t-statistic in two-sample comparison problems.

We adopt a conventional mixture framework where a statistic Z is used to test the validity of the null hypothesis of no differential expression (DE) for each gene individually. Assuming that a proportion {pi}0 of genes is truly non-DE, the density function f of the observed statistics is a mixture of the form

Formula 1(1)
where f0(z) is the density function of the statistics for non-DE genes and f1(z) for DE genes. Although parametric mixture models have been used successfully in microarray data analysis (e.g. Newton et al., 2004), we will allow f(), f0() and f1() to be non-parametric (c.f. Efron et al., 2001).

In this setting, the local false discovery rate—abbreviated as fdr to distinguish it from the global FDR as suggested by Benjamini and Hochberg (1995)—is defined as

Formula 2(2)
The local fdr can be interpreted as the expected proportion of false positives if genes with observed statistic Z {approx} z are declared DE. Alternatively, it can be seen as the posterior probability of a gene being non-DE, given that Z = z.

The key idea of this paper is that Equations (1) and (2) are immediately meaningful for a k-dimensional statistic Z = (Z1, ..., Zk). Specifically in the two-dimensional (2D) case k = 2, we can use two different statistics Z1 and Z2 that capture different aspects of the information contained in the data. We will refer to

Formula 3(3)
as the 2D local fdr and use it as a representative for higher dimensional fdrs. When necessary, the standard 1D fdr will be written explicitly as fdr1d.

We illustrate these concepts graphically for a simple simulated dataset of 10 000 genes and two groups of seven samples each, as described in detail in Section 2.4 (Scenario 1). This allows us to estimate all densities and fdrs involved directly from a second, much larger (107) set of simulations from the same underlying model, by keeping track of the known DE or non-DE status of each simulated gene, and counting the respective numbers in small intervals. This avoids the technical smoothing issues addressed in Section 2.1, and demonstrates the relevance of the fdr2d even in an idealized setting without gene–gene correlations or mean–variance relationships.

For the common problem of comparing gene expression between two groups, a standard test statistic underlying the univariate local fdr is the classical t-statistic

Formula 3
with pooled standard error

Formula 3
where Formula 3, sij and nj are the gene-wise group mean, standard deviation and sample size for gene i and group j = 1, 2. We present the estimated densities f(z) and f0(z) of the t-statistics for the simulated data in Figure 1a, and the corresponding univariate local fdr in Figure 1b.


Figure 1
View larger version (28K):
[in this window]
[in a new window]
 
Fig. 1 Comparison of univariate and two-dimensional local fdr for a simulated dataset of 10 000 genes. Estimation of densities and fdrs is based on a second, larger set of 1000 simulations, where we keep track of the DE status of each simulated gene, and direct counting of DE and non-DE genes. (a) The density curves for the observed t-statistics [f(z), solid line] and the t-statistics under the permutation null [f0(z), dashed line] for the traditional univariate fdr. The internal ticks on the x-axis indicate the observed t-statistics. (b) The univariate local fdr as a function of the observed t-statistic, based on the densities shown in (a). (c) A scatterplot of the observed t-statistics and the log-standard errors, overlayed with isolines showing the shape of the density of the observed statistics [f(z1, z2), solid line] and of the statistics under the null (f0(z1, z2), dashed line]. (d) A scatterplot of the observed t-statistics and the log-standard errors, overlayed with isolines showing the 2D local fdr based on the bivariate densities in (c).

 
Various extensions to 2D are possible, but for simplicity and to facilitate smoothing in real data situations, we include the standard error information directly in the fdr assessment by choosing

Formula 3
The shape of the resulting densities f(z1, z2) and f0(z1, z2) are indicated by the isolines in Figure 1c, and the resulting local fdr is shown by the isolines in Figure 1d. The sloped fdr isolines indicate that the 2D statistic (t, log se) provides more information than the t-statistic on its own. The results confirm our expectation that genes with small standard errors have higher fdr; e.g. for genes with log-standard error >–0.5, an absolute t-statistic of |t| > 3.8 is sufficient for fdr2d ≤ 0.05, whereas for genes with log-standard error < –1, an absolute t-statistic >5.5 is required to achieve the same fdr. Thus, without extra modelling, the fdr2d offers an objective way to discount information from genes with misleadingly small standard errors.

To summarize our novel contributions, in this paper we introduce the concept of multi-dimensional local fdr, describe an estimation procedure for the 2D local fdr and demonstrate its application to simulated and real datasets; we show that without introducing any extra modeling or theoretical complexity, the fdr2d performs as well as or better than the previously suggested procedures in dealing with misleadingly small standard errors. Finally, we illustrate how the fdr2d can be transformed to make graphical representations like the volcano plot more objective.


    2 MATERIALS AND METHODS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 MATERIALS AND METHODS
 3 RESULTS
 4 DISCUSSION
 REFERENCES
 
2.1 Estimating the local fdr
The non-parametric approach to fdr requires some smoothing operation for estimating the ratio of densities in Equation (2). We will start by presenting a feasible smoothing procedure in this section and go on to discuss the estimation of {pi}0 in the next section. Because of the practical difficulties of smoothing in higher dimensions, we will limit ourselves to the case k = 2. To be specific, we will consider the problem of two-independent-group comparison; more complex designs may require some modifications in the permutation step, but the smoothing problem is conceptually similar.

In the first step, we can generate the null distribution of Z by the permutation method, since under the null hypothesis of no difference, the group labels can be permuted without changing the distribution of the data (c.f. Efron et al., 2001). In order to allow general dependency between genes, each permutation is applied to all genes simultaneously. Let Z be the m x k matrix of observed Zs from m genes. Each permutation of group labels generates a new dataset and statistic matrix Z*. Let p be the number of permutations, so we have a series of Formula 3 representing samples of Z under the null. In all of the examples in this paper we use p = 100 permutations.

In principle, we could estimate f(z) using non-parametric density smoothing of the observed Z, and similarly f0(z) using Formula 3, then compute the fdr2d(z) by simple division. This approach, however, has two inherent problems: (1) because of the different amount of data, different smoothing is required for f(z) and f0(z) and (2) optimal smoothing for the densities may not be optimal for the fdr. While these questions apply regardless of the dimension of the underlying statistic, we have found them to be more consequential in the 2D than in the 1D setting.

We have therefore decided to implement a procedure that requires only a single smoothing of the ratio

Formula 3
and the estimated fdr is computed as

Formula 4(4)
The procedure is a 2D extension of the idea in Efron et al. (2001): in order to estimate r(z), we

  1. Associate all the statistics generated under permutation with ‘successes’ and the observed statistics with ‘failures’. Then r(z) is the proportion of successes as a function of z.
  2. Perform a non-parametric smoothing of the success–failure probability as a function of z.
Since the full dataset involving Z, Formula 4 is quite large, we pre-bin the data into small intervals and perform discrete smoothing of binomial data on the resulting grid. The smoothing is done using the mixed-model approach of Pawitan (2001, Section 18.10) as described below, and the resulting algorithm is fast despite the initial data size.

Let yij be the number of successes in the (i, j) location of the grid and Nij the corresponding number of points. By construction, yij is binomial with size Nij and probability rij, where the latter is a discretized version of r(z). We assume a link function h() such that

Formula 4
where {eta}ij satisfies the smoothness condition below. Given a smoothing parameter {lambda}, the smoothed estimate of rij is the minimizer of the penalized log-likelihood

Formula 4
where (i, j) ~ (k, l) means that (i, j) and (j, k) are primary neighbors in the 2D lattice. The estimate is computed using the iteratively weighted least-squares algorithm (Pawitan 2001, Section 18.10), which is very stable in this case.

A practical complication arises from the presence of empty cells at the edges of the distribution. Naive treatment of these cells as having no event leads to serious bias. We reduce the bias by imputing single events to the empty cells, using the fact that genes with large t-statistics are likely to be regulated, and genes with t-statistics close to zero are likely to fall under the null hypothesis. We investigated in detail the logistic and identity link functions, and found the former to be more biased. Primarily, this is because the weights implied by the logistic-link function assign large influence to points in the center of the distribution; this creates a corresponding large bias in areas with low densities, which are precisely the region of interest for fdr assessment.

While it would be desirable to have an optimal and automatic smoothing parameter {lambda}, we have found that this is quite tricky to achieve. Although theory provides optimal smoothing for r(z), we face again the problem that what is optimal for r(z) is not necessarily optimal for fdr2d. Instead, we can compute the effective number of parameters for the smooth (Pawitan, 2001, Section 18.10), which is limited by the number of bins in the grid. This allows the user to specify the desired degree of smoothness as a percentage, with lower values indicating stronger smoothing. The averaging property of fdr2d (Section 3.1.1) can be used to check whether the choice of smoothing parameter has been suitable, see Section 3.3.

To summarize, in practice we use the identity link function h(rij) = rij, and the output of the smoothing step is a smooth estimate of r(z), evaluated at discrete points (i, j). The fdr2d is then computed using (4) and a suitable estimate of {pi}0. In our experience, a relatively coarse grid on the order of 20 x 20 will usually suffice; for these grids, we have found that relatively mild smoothing, allowing 70–80% of the number of bins as the effective number of parameters of the smooth, is generally sufficient.

2.2 Estimating {pi}0
The estimation of the proportion of non-DE genes is a pervasive problem when computing fdrs (e.g. Storey and Tibshirani, 2003; Dalmasso et al., 2005; Pawitan et al., 2005b). We can obtain a conservative estimate by observing that, as a (conditional) probability, the fdr2d is bounded above by 1, so

Formula 4
so {pi}0 ≤ minz f(z)/f0(z), and we can take this upper bound as an estimate of {pi}0 (Efron et al., 2001). In practice, we do not recommend this approach for fdr2d: even if we compute the bound only in the data-rich center of the distribution in order to account for possible instability in our estimate of f(z)/f0(z) at the edges, we find that the bound is too dependent on the smoothing parameter.

Instead we suggest that {pi}0 be estimated from the fdr1d. In principle, any procedure to estimate {pi}0 can be used. For example, this can be done via the upper-bound argument outlined above, which provides reasonably stable, though biased, estimates in the 1D case. A less biased estimate can be found using a mixture model for the t-statistics that we have described recently (Pawitan et al., 2005b). In this paper, we have used the upper-bound estimate for the simulated data—which is sufficiently accurate here—and the mixture-based estimates for the real datasets.

2.3 Monotonicity
Conditional on the log standard error, we make the estimated fdr2d decreasing with the absolute size of the observed test statistic by replacing it with a cumulative minimum:

Formula 4

Formula 4
We have found that this requirement stabilizes the estimates at the margins of the observed distribution.

2.4 Simulation scenarios
We use five different simulation scenarios to demonstrate properties of the fdr2d. We assume 10 000 genes per array with a proportion of truly non-DE genes {pi}0 = 0.8 throughout, and compare two independent groups with n = 7 arrays per group. For Scenarios 1–4, we further assume that the log-expression values are also normally distributed in each group. In the simplest case of Scenario 1, both the mean difference for the DE genes and the gene-wise variances for all genes are fixed at D = ±1 (with equal proportions) and {sigma}2 = 1, respectively (Pawitan et al., 2005a). In contrast, both mean differences and gene-wise variances are random in Scenarios 2–4, which are based on the model described in Smyth (2004): for each gene i, we simulate the variance from

Formula 5(5)
and for each DE gene, we simulate the mean difference from

Formula 5
so that the absolute effect size |Di| for each DE gene will be proportional to its variability. As in Smyth (2004), we set Formula 5 and v0 = 2, and vary the degrees of freedom d0 to control the gene-wise variances:

  • Scenario 2 has d0 = 1000, which results in very similar variances across genes,
  • Scenario 3 has d0 = 12, which generates moderate variability in the variances,
  • Scenario 4 has d0 = 2, which leads to strong variability of the variances and consequently very large t-statistics.
Note that Scenarios 2–4 correspond closely to the simulations with ‘similar’, ‘balanced’ and ‘different’ variances shown in Figures 2–4 in Smyth (2004).


Figure 2
View larger version (22K):
[in this window]
[in a new window]
 
Fig. 2 fdr2d for a simulated dataset of 10 000 genes, based on two different estimates: (a) direct, using unsmoothed counts of the known DE and non-DE status of 107 genes simulated from the same model as the displayed data and (b) indirect, based only on the data displayed and without knowledge of the DE status of each gene, using permutations and smoothing as described in Section 2.1.

 
In Scenario 5 finally we attempt to generate a realistic variance structure as present in real data. This is based on taking bootstrap samples from the BRCA dataset described in the following section: we take the original 3170 genes that were measured in two groups of n = 7 and n = 8 samples and subtract the corresponding group mean from the log-expression valued for each gene. The resulting n = 15 residuals are used as the plug-in estimate for the gene-wise error-distributions. We use the same bootstrap sample from the residuals for each gene, thereby preserving the correlations between the errors across genes. For genes randomly assigned to be DE, we simulate a log-fold change from N(1, 0.25) and add it to the observations in group 1. Hence the resulting dataset preserves to a large extent the distribution of variances and correlations in the underlying dataset.

2.5 Datasets
The BRCA data set was collected from patients suffering from hereditary breast cancer, who had mutations either of the BRCA1 gene (n = 7) or the BRCA2 gene (n = 8), as described in Hedenfalk et al. (2001). Expression was originally measured for 3226 genes, but following Storey and Tibshirani (2003), we removed 56 extremely volatile genes and analysed only the remaining 3170 genes. The mixture estimate Formula 5 for this dataset is 0.61. (Note: the value Formula 5 reported in Pawitan et al. (2005b) was based on the analysis of the raw scale, which is not as satisfactory as the log-scale used in the current paper).

We also applied our approach to the analysis of 240 cases of diffuse large B-cell lymphoma data described in Rosenwald et al. (2002), which was collected on a custom-made DNA microarray chip yielding measurements for 7399 probes. The average clinical followup for patients was 4.4 years, with 138 deaths occurring during this period. For this analysis, we ignored the censoring information and only compared 102 survivors with 138 non-survivors. The mixture estimate Formula 5 for this dataset is 0.59 (Pawitan et al., 2005b).

2.6 Modified t-statistics
Previous attempts to overcome the small standard errors are based on an ad hoc fix by simply adding a constant to the observed standard error:

Formula 5
where s0 is a fudge factor. Efron et al. (2001) simply computed s0 as the 90th percentile of the sei's. In the so-called SAM method (Tusher et al., 2001), s0 is determined by a complex procedure based on minimizing the coefficient of variation of Formula 5 as a function sei; for our computations, we used an R implementation of SAM based on the siggenes package by Holger Schwender.

Alternatively, Smyth (2004) developed a hierarchical model for the gene-wise variance according to (5) and derived an empirical Bayes estimate of the gene-wise variance

Formula 5
where d0 and Formula 5 are unknown parameters and d1 is the degrees of freedom associated with the sample variance Formula 5. This variance estimate is used to get a moderated t:

Formula 5
which under mild assumptions has a t distribution with d0 + d1 degrees of freedom. Application of this method requires estimation of the hyperparameters d0 and Formula 5 as described by Smyth and implemented in his R package limma.


    3 RESULTS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 MATERIALS AND METHODS
 3 RESULTS
 4 DISCUSSION
 REFERENCES
 
3.1 Simple properties of multidimensional fdr
The global FDR is the average of the local fdr, a useful relationship for characterizing a collection of genes declared DE by local methods. Suppose R is a rejection region such that all genes with (multi-dimensional) statistics z isin R are called DE. The global FDR associated with genes in R is

Formula 5
This means that the global FDR of gene lists found by fdr2d can be computed by simple averaging of the reported local fdr values, and consequently, fdr2d can be compared easily with other procedures in terms of its implied global FDR.

3.1.1 Multidimensional fdr averages to 1D fdr
This first property is easy to demonstrate for a 2D vector (z1, z2):

Formula 5
i.e. the standard fdr1d(z1) is an average of fdr2d(z1, z2) at a fixed value of z1. We found that oversmoothing of the fdr2d produces much smaller averages than expected from direct estimation of the fdr1d. This averaging property is therefore a useful calibration tool for checking that the 2D smoothing has been performed appropriately, see Figure 4.

3.1.2 Multidimensional fdr is invariant under transformation
This property is useful if we consider different but mathematically equivalent choices of test statistics. Given a certain fdr2dz(z), for any differentiable mapping u = g(z), the associated fdr is

Formula 5
i.e. no Jacobian is needed in the transformation. To show this, using obvious notations, if we account for the Jacobian of the transformation both for f0z and for fz:

Formula 5
and the fdr2du(u) is the ratio of these densities, so the Jacobian terms cancel out.

While this is a pleasing quality in its own right, it has practical implications for the estimation and display of the fdr2d. Specifically, it allows us to use the most appropriate statistics for estimation and to transform the result into whatever scale desired. For example, to display the fdr2d as a function of the observed fold changes, we can choose

Formula 5
i.e. the quantities underlying the t-statistic. Because of its characteristic shape for most microarray data, we might call this the ‘tornado plot’. An already established graphical display for studying the trade-off between effect size and significance is the volcano plot of log10-P-values versus log-fold changes (Wolfinger et al., 2001), corresponding to

Formula 5
Both the tornado and volcano plot contain inconvenient singularities—sharp edges—in the 2D distributions (Fig. 6), which make them hard to smooth. In contrast, the distribution of t-statistics and log-standard errors does not have this problem. We therefore estimate the fdr2d based on these statistics and use the invariance property to transform it as required.

3.2 Simulation study
Figure 2a shows the scatter plot of 10 000 t-statistics and standard errors for a dataset simulated from Scenario 1 in Section 2.4, overlayed with the estimated fdr2d based on 107 genes simulated from the same model. For these extra simulations, we have kept track of the known DE status of each simulated gene, and count the proportion of false positives in each grid cell; no permutation or smoothing is involved, so the plot shows the true fdr2d function. In contrast, Figure 2b shows the fdr2d estimated from the dataset of 10 000 genes using the method described in Section 2.1, without using extra simulations or extra knowledge of DE status. Comparison with Figure 2a shows that our proposed estimation method works as expected. Note also that even in this simple simulation setting, with no gene–gene correlations or mean–variance structures, the fdrd2d isolines are still sloped.

We now compare the performance of fdr2d using the standard t-statistic versus fdr1d based on the standard and various moderated t-statistics described in Section 2.6: Efron's t (Efron et al., 2001), SAM (Tusher et al., 2001) and Smyth's t (Smyth, 2004). For each of the Scenarios 2–5 in Section 2.4, 100 datasets are generated, for a total of 106 simulated genes per scenario. For each fdr procedure, the genes are then ranked according to their true local fdr values, which are computed from the known DE status of each simulated gene, as above. In order to allow easy overall comparison, we compute the global FDR associated with the top ranking genes and draw the resulting FDR curve as a function of the proportion of genes declared DE.

The resulting FDR plots are given in Figure 3. The fdr2d with standard t shows top performance under all four scenarios. The fdr1d based on Smyth's moderated t performs equally well for Scenarios 2–4 (somewhat unsuprisingly, as these reflect its underlying model assumptions), but not as well for Scenario 5, where the error distribution is bootstrapped from the BRCA data. The fdr1d based on standard t does overall poorly and has actually worst global FDR in Scenarios 2 and 3; fdr1d based on Efron's t and SAM are mostly somewhere in between, though with dramatic breakdowns for specific scenarios: Efron's t does very badly in Scenario 4 under highly variable gene variances, and SAM has clearly inferior FDR in the BRCA-based Scenario 5. In summary, the fdr2d performs as well as the optimal empirical Bayes test for models with known variance structure, but better when the variance structure is close to the real BRCA data.

3.3 Application to real data
Results for the BRCA and Lymphoma data are shown in Figure 4 and Table 1. Figure 4a and b compare the fdr1d estimates (solid lines) with averaged fdr2d estimates (dashed lines). In both cases, there is overall good agreement between the curves, though the agreement is better in the tails of the curves than in the center, where the averaged fdr2d falls somewhat short of the fdr1d. This indicates that while the overall degree of smoothing is quite appropriate, there is still a problem with oversmoothing for t-statistics close to zero, fortunately an area of less practical interest.


View this table:
[in this window]
[in a new window]
 
Table 1 Number of regulated genes for the BRCA and the Lymphoma dataset

 
Figure 4c and d show scatterplots of t-statistics versus log-standard errors, overlayed with estimated fdr2d isolines. For both datasets, we find pronounced asymmetry in these plots: not only in the amount of up- and down-regulation, which in any case is already evident from the fdr1d plots, but also in the way that genes with small standard errors are relatively discounted. In case of the BRCA data, the isoline for fdr2d = 0.05 is only very mildly sloped for positive t-statistics, leading to very moderate discounting of genes with log-standard errors <–2; the isoline for the same level in the left half of the plot is strongly curved, putting clearly more weight on genes with log-standard errors >–1. In case of the Lymphoma data, the asymmetry is even more pronounced, in that here genes with large standard errors are discounted for negative t-statistics, and genes with small errors for positive t-statistics (e.g. following the 0.1 isoline). This seems to reflect a strong mean–variance relationship for this dataset, which is also evident in the lower center of the plot.

Table 1 summarizes the number of genes that were found to be regulated for a fixed fdr cutoff (0.05 for the BRCA dataset, which has a stronger signal, and 0.1 for the Lymphoma set). For the BRCA data, exactly the same number of genes are found using fdr1d and fdr2d. For the Lymphoma data, however, the fdr2d finds both more genes to be regulated and also more balance between up- and down-regulation than fdr1d. This is a real example where the use of standard error information increases the power to detect DE. It is also interesting to note that the asymmetry in discounting genes based on their standard error can actually serve to find a better balance between up- and down-regulation.

More extensive comparisons between different procedures are summarized in Figure 5. In these comparisons, we also use the various modified t-statistics in the fdr2d procedure. In all cases, the fdr2d with the standard t-statistics performs as well as or better than any other procedure. As we go from 1D to 2D information, the advantage of the modified over the standard t-statistics disappears. This is an appealing practical property, as it means that we do not need to develop any extra analysis on how to modify the t-statistic.

3.4 Tornado and volcano plots
In Figure 6 we show tornado and volcano plots for the BRCA and Lymphoma data. The isolines shown are the same as in Figure 4c and d, but were suitably transformed to the different scales. Both presentations show the same features that were discussed in the previous section, but as a function of the fold change instead of the t-statistic. Specifically, recall that the volcano plot is motivated by the same wish to discount significant genes with misleadingly small standard errors, i.e. genes with small fold change, yet significant P-value. The fdr2d allows us here to assess the plot objectively, and to define regions of interest that are more flexible than simple boxes and allow for asymmetry.


    4 DISCUSSION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 MATERIALS AND METHODS
 3 RESULTS
 4 DISCUSSION
 REFERENCES
 
The generalization of the local fdr to multivariate statistics is conceptually simple, yet powerful enough to deal with two distinct problems in microarray data analysis: multiplicity and misleading over-precision. Both problems are well known, but we believe our approach is novel and potentially useful for most analysts. The technical problems in estimating the fdr, however, which are already present in the univariate case, become increasingly harder with the dimension of the test statistic. We have therefore limited our discussion to the 2D case, for which we have found the algorithm outlined in Section 2.1 to perform well.

Misleading over-precision is a subtle issue known in conditional inference (e.g. Lehmann, 1986, p. 558). Theoretically, this problem occurs even with a single test, although it is easier to explain with the confidence interval concept: short confidence intervals tend to have lower coverage than the stated confidence level (see Pawitan 2001, Section 5.10 for a simple example). Previously, awareness of this problem and biological intuition have lead to e.g. the volcano plot. The fdr2d provides a more flexible and objective control of the fdr for varying levels of information in the data.

We have applied the concept of fdr2d to the two-sample problem using a t-statistic. The classical t-statistic has been found to perform poorly on microarray expression data, especially for small datasets. Current solutions to this problem are either (1) ad hoc, such as the volcano plot or the test statistics proposed by Tusher et al. (2001) or Efron et al. (2001), or (2) make rather specific model assumptions, leading to empirical Bayes procedures such as the test statistics proposed by Lönnsted and Speed (2002) or Smyth (2004). In a specific dataset, the performance of the different procedures can vary considerably. The analytical solutions offer protection against very small standard errors inflating the t-statistic by modifying the denominator of the t-statistics. However, our simulation and data analysis suggest that ad hoc adjustments such as Efron's t can lead to poor performance if there is in fact significant variation between gene variances, which is expected in real data.

It is noteworthy that, without introducing any theoretical complexity, the fdr2d achieves comparable performance to the optimal empirical Bayes method. The fdr2d gains its power from acknowledging the mean–variance structure found in expression datasets of all sizes. The t-statistic reduces the combined information contained in the mean difference and the standard error to a single ratio. In contrast, the fdr2d uses the full bivariate information, with the effect that genes with t-statistics corresponding to very small standard errors are discounted for fdr reasons. Furthermore, we also found that there is no further gain in fdr2d from using modified t-statistics in its definition.

Various extensions of the fdr2d approach suggest themselves: for more than two groups of samples, we can split the classical F-statistic F = MST/MSE in the same manner as the t-statistic so that e.g.

Formula 5
Another possibility is the use of two different statistics that both test the same null hypothesis, but have different power against different alternatives, e.g. a t-statistic and a rank-sum statistic, comparable with the proposal made by Yang et al. (2005).

The two main problems that make the routine application of the fdr2d in data analysis difficult are the same as for the fdr1d, namely the smoothing of the ratio of densities and the estimation of {pi}0. These issues, however, are the subject of much ongoing research, which we believe will make possible a routine use of fdr2d.


Figure 3
View larger version (18K):
[in this window]
[in a new window]
 
Fig. 3 Operating characteristics for Scenarios 2–5 as described in Section 2.4: the vertical axis shows the actual global FDR among the proportion of genes declared as DE by thresholding the gene-wise local fdr shown on the horizontal axis; the different curves correspond to different test statistics used for the assessing the local fdr. Solid: standard t with fdr2d, dashes: standard t with fdr1d, dots: Efron's t with fdr1d, dot-dashes: SAM-t with fdr1d, long dashes: Smyth's moderated t with fdr1d, see Section 2.6. (a) Scenario 2: similar variances across genes (b) Scenario 3: moderately different variances across genes (c) Scenario 4: strong variability of gene-wise variances (d) Scenario 5: simulation based on the BRCA dataset.

 


Figure 4
View larger version (32K):
[in this window]
[in a new window]
 
Fig. 4 Univariate and bivariate local fdr for the BRCA and Lymphoma data. (a) fdr1d (solid line) and averaged fdrd2d (dashed line) for the BRCA data as a function of the t-statistic. The internal ticks on the x-axis indicate the observed values. (b) The same as (a) for the Lymphoma data. (c) Isolines showing the bivariate local fdr for the BRCA data; the isolines are overlayed on a scatterplot of the observed t-statistics and the log-standard errors. (d) The same as (c) for the Lymphoma data.

 


Figure 5
View larger version (14K):
[in this window]
[in a new window]
 
Fig. 5 Comparison between fdr2d based on standard t and various other fdr procedures on the BRCA and lymphoma data. The curves represent global FDR as a function of the proportion of top-ranking genes declared DE by the different local fdr procedures. The solid line represents standard t with fdr2d in all plots, the other lines stand for fdr1d in (a) and (b), and for fdr2d in (c) and (d). Dashes: standard t, dots: Efron's t, dot-dashes: SAM, long dashes: Smyth's moderated t.

 


Figure 6
View larger version (31K):
[in this window]
[in a new window]
 
Fig. 6 fdr2d isolines for transformed test statistics. (a) BRCA data: Isolines overlayed on a scatter plot of standard error versus mean log-fold change (tornado plot). (b) The same as (a) for the Lymphoma data. (c) BRCA data: Isolines overlayed on a scatter plot of –log 10 of the observed P-values versus mean log-fold change (volcano plot). (d) The same as (c) for the Lymphoma data.

 


    Acknowledgments
 
The work of A.P. and Y.P. has been supported by a grant from the Swedish Cancer Society (Cancerfonden).

Conflict of Interest: none declared.


    FOOTNOTES
 
Associate Editor: John Quackenbush

Received on August 29, 2005; revised on December 14, 2005; accepted on December 15, 2005

    REFERENCES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 MATERIALS AND METHODS
 3 RESULTS
 4 DISCUSSION
 REFERENCES
 

    Benjamini, Y. and Hochberg, Y. (1995) Controling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Statist. Soc. B, 57, 289–300.

    Dalmasso, C., et al. (2005) A simple procedure for estimating the false discovery rate. Bioinformatics, 21, 660–668[Abstract/Free Full Text].

    Efron, B., et al. (2001) Empirical Bayes analysis of a microarray experiment. J. Am. Stat. Soc, . 96, 1151–1160.

    Hedenfalk, D., et al. (2001) Gene-expression profiles in hereditary breast cancer. N. Engl. J. Med, . 344, 539–548[Abstract/Free Full Text].

    Lehmann, E.L. Testing statistical hypotheses, (1986) , NY Wiley.

    Lönnstedt, I. and Speed, T. (2002) Replicated microarray data. Stat. Sinica, 12, 31–46.

    Newton, M.A., et al. (2004) Detecting differential gene expression with a semiparametric hierarchical mixture method. Biostatistics, 5, 155–176[Abstract].

    Pawitan, Y. In All Likelihood: Statistical Modelling and Inference Using Likelihood, (2001) , Oxford, UK Oxford University Press.

    Pawitan, Y., et al. (2005a) False discovery rate, sensitivity and sample size for microarray studies. Bioinformatics, 21, 3017–3024[Abstract/Free Full Text].

    Pawitan, Y., et al. (2005b) Bias in the estimation of false discovery rate in microarray studies. Bioinformatics, 21, 3865–3872[Abstract/Free Full Text].

    Reiner, A., et al. (2003) Identifying differentially expressed genes using false discovery rate controlling procedures. Bioinformatics, 19, 368–375[Abstract/Free Full Text].

    Rosenwald, A., et al. (2002) The use of molecular profiling to predict survival after chemotherapy for diffuse large-B-cell lymphoma. N. Engl. J. Med, . 346, 1937–1947[Abstract/Free Full Text].

    Smyth, G.K. (2004) Linear models and empirical Bayes methods for assessing differential expression in microarray experiments. Stat. Appl. Genet. Mol. Biol, . 3, Article 3.

    Storey, J.D. and Tibshirani, R. (2003) Statistical significance for genomewide studies. Proc. Natl Acad. Sci. USA, 100, 9440–9445[Abstract/Free Full Text].

    Tusher, V.G., et al. (2001) Significance analysis of microarrays applied to the ionizing radiation response. [Erratum (2001) Proc. Natl Acad. Sci USA, 98, 10515.]. Proc. Natl Acad. Sci. USA, 98, 5116–5121[Abstract/Free Full Text].

    Wolfinger, R.D., et al. (2001) Assessing gene significance from cDNA microarray expression data via mixed models. J. Comput. Biol, . 8, 625–637[CrossRef][ISI][Medline].

    Yang, Y.H., et al. (2005) Identifying differentially expressed genes from microarray experiments via statistic synthesis. Bioinformatics, 21, 1084–1093[Abstract/Free Full Text].


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
BioinformaticsHome page
M. Demissie, B. Mascialino, S. Calza, and Y. Pawitan
Unequal group variances in microarray data analyses
Bioinformatics, May 1, 2008; 24(9): 1168 - 1174.
[Abstract] [Full Text] [PDF]


Home page
BioinformaticsHome page
Y. Saeys, I. Inza, and P. Larranaga
A review of feature selection techniques in bioinformatics
Bioinformatics, October 1, 2007; 23(19): 2507 - 2517.
[Abstract] [Full Text] [PDF]


Home page
Nucleic Acids ResHome page
S. Calza, W. Raffelsberger, A. Ploner, J. Sahel, T. Leveillard, and Y. Pawitan
Filtering genes to improve sensitivity in oligonucleotide microarray data analysis
Nucleic Acids Res., August 28, 2007; (2007) gkm537v2.
[Abstract] [Full Text] [PDF]


Home page
BioinformaticsHome page
G.J. McLachlan, R.W. Bean, and L. B.-T. Jones
A simple implementation of a normal mixture approach to differential gene expression in multiclass microarrays
Bioinformatics, July 1, 2006; 22(13): 1608 - 1615.
[Abstract] [Full Text] [PDF]


This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow All Versions of this Article:
22/5/556    most recent
btk013v1
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (9)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Ploner, A.
Right arrow Articles by Pawitan, Y.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Ploner, A.
Right arrow Articles by Pawitan, Y.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?