Parallel multiplicity and error discovery rate (EDR) in microarray experiments
BMC Bioinformatics volume 11, Article number: 465 (2010)
In microarray gene expression profiling experiments, differentially expressed genes (DEGs) are detected from among tens of thousands of genes on an array using statistical tests. It is important to control the number of false positives or errors that are present in the resultant DEG list. To date, more than 20 different multiple test methods have been reported that compute overall Type I error rates in microarray experiments. However, these methods share the following dilemma: they have low power in cases where only a small number of DEGs exist among a large number of total genes on the array.
This study contrasts parallel multiplicity of objectively related tests against the traditional simultaneousness of subjectively related tests and proposes a new assessment called the Error Discovery Rate (EDR) for evaluating multiple test comparisons in microarray experiments. Parallel multiple tests use only the negative genes that parallel the positive genes to control the error rate; while simultaneous multiple tests use the total unchanged gene number for error estimates. Here, we demonstrate that the EDR method exhibits improved performance over other methods in specificity and sensitivity in testing expression data sets with sequence digital expression confirmation, in examining simulation data, as well as for three experimental data sets that vary in the proportion of DEGs. The EDR method overcomes a common problem of previous multiple test procedures, namely that the Type I error rate detection power is low when the total gene number used is large but the DEG number is small.
Microarrays are extensively used to address many research questions. However, there is potential to improve the sensitivity and specificity of microarray data analysis by developing improved multiple test comparisons. This study proposes a new view of multiplicity in microarray experiments and the EDR provides an alternative multiple test method for Type I error control in microarray experiments.
The microarray has become an important platform for a variety of bioscience and medical research areas. It allows researchers to detect the expression of thousands of genes simultaneously and to identify the differentially expressed genes (DEGs) based on statistical analysis of sample comparisons. However, due to the large number of tests that are performed, there are anticipated errors in identification of DEGs, and it is important to compute the error rate. This information aids in the initial evaluation of the discovery and also reduces the cost of validation experiments.
To date, many different multiple test methods that detect overall Type I error rates have been used to interpret microarray experiments [1–3]. The original multiple test methods were created for comparisons that were carried out many times simultaneously. For example, to test a drug's effects on several groups of subjects , one wants to report the probability of at least one null hypothesis (the family-wise error rate, FWER) in the side effects of this drug. FWER (α*) is derived from the total number (m) of p- values at the significance level (α), e.g. α* = 1 - (1 - α)m. All tests are subjectively dependent, i.e. all p- values are related as a whole or as a single subject, for example the side effects. All test p- values must be used in this multiple test method. In microarray experiments, p- values are generated for tens of thousands of genes. Each p- value has no meaning with regard to other p- values, and all p- values are not related as a whole or to a single subject even though subgroups of genes exhibit biological dependency to some extent. Therefore the rationale of an FWER derived from the total gene number would need further evaluation in microarray experiments. For example, it may not matter if one is certain (probability of 1.0) that a gene list contains one or two false positives, i.e. FWER is 1.0. The common criticism of FWER is that it is too stringent and that it lacks power because FWER increases exponentially with the number of tested hypotheses .
A commonly used multiple test alternative to FWER, False Discovery Rate (FDR) is defined  as the expectation (E) of false positive genes (V) among selected genes (R), i.e. FDR = E(V/R). While FDR is conceptually appealing, there is no way to identify the number of actual false positives V. Multiple test procedures thus estimate the proportion (p0) of null hypothesis genes and multiply it by the total gene number and a false cutoff (α) : V = p 0 .m. α. There are several variations of FDR methods , but the main difference is in the method of estimating this p0. Thus, all of these FDR methods are still constrained by the total gene number on the array, similar to the use of an FWER. The permutation approach for FDR counts the times that occur at a lower p- value than the actual p- value . An ideal FDR method should present the false discovery rate within a given gene list. It is apparent, however, that permutation deduction does not directly reflect the false rate within the genes selected. Also, it possesses low power for microarray experiments that have a small number of sample replicates. The Bayesian model-based algorithm for FDR relies on a prior probability calculation , however, in real cases, this prior determination is biased.
Previously reported multiple test methods are constrained by the total gene number used. Problems arise when an experiment uncovers only a few DEGs among a large number of total genes. These few but real positive genes result in a very high FDR and therefore could be eliminated from the resultant DEG list. Because of this problem, reduction of the total gene number by gene filtering was reported to increase the power of the multiple testing . This approach is questionable because one could eventually reach a lower FDR with continued filtering. The total gene list should not be filtered except for reasons of poor quality or violation of the multiplicity concept.
Researchers are often confused by the availability of so many different multiple test procedures. Thus they typically try several procedures at the same time and only report the most satisfying one, or they try to filter genes until they reach a satisfying result. It is apparent that with these approaches, the results from different research reports may not be comparable. Here we contrast parallel multiplicity to the traditional simultaneousness concept, and propose a new multiple test called the Error Discovery Rate (EDR) for microarray experiments. This method overcomes the common problem of previous multiple test procedures where the Type I error rate detection has low power when the total gene number used is large and provides an alternative or standard Type I error rate method.
Null hypothesis distribution and false discovery rate (FDR)
In a microarray experiment, one simultaneously conducts tens of thousands of individual gene hypothesis tests (H i ),
where m is the total number of genes targeted on an array and μ i is the mean log ratio of expression levels for the i th gene. These tests produce p-values (p1,...,p m ) for all genes m. At a certain significance level α, one can define all genes into two groups: one is called "rejected null hypotheses" (R, Figure 1) with p-values equal to or less than α and containing the significantly changed genes or positive genes we actually observed; and the other group is called "accepted hypotheses" (N, Figure 1) with p- values higher than α and encompasses the non-significant genes or negative genes we actually observed.
If the p-value densities are plotted (Figure 1A), typically the negative gene p- values (N) are under a flat curve indicating that the null tests follow a uniform distribution. The positive gene p- values (R) close to a p- value of zero is higher than the flat region of negative gene p- values (N).
In these hypothesis tests, we are interested in the Type I error rate in the resultant positive genes R. However, only m, R, and N can be seen among all other parameters (Figure 1C) in these tests. The ideal way to find the errors (V) within R is by using experimental validation such as quantitative RT-PCR to determine the false positives. However, such an experimental approach is impractical for hundreds or thousands of R genes. Indeed, some studies randomly choose a few DEGs for qRT-PCR and report the ratio of number of confirmed DEGs to number of examined DEGs as FDR. Statistically, it can be assumed that the null distribution provides the desired control under the true or alternative distribution . Therefore, the known parameter N or m can be statistically used for V approximation.
In the simultaneous multiplicity model, the proportion of unchanged genes (p0) among all genes (m) is estimated in order to deduce the total null genes (m0, Figure 1C). Thus, a natural estimate of FDR (t) when all null hypotheses are rejected with p i ≤ t is
The key is that simultaneous multiple tests use the total unchanged genes (m0) for the error estimate. To date, much effort has been undertaken for the m0 determination. Storey 2004  applied a tuning parameter, λ ∈ [0,1), for the m0 estimate (m0 (λ)). Other methods, including nonparametric and parametric methods, have also been proposed to estimate m0, including the beta-uniform model , the spacing LOESS histogram , the Lowest Slope estimator , the smoother , the bootstrap least squares estimate , the successive elimination procedure , the moment generating function , and the Poisson regression approach , among others. All of these FDR methods estimate null hypotheses (m 0 ) by applying various parameters on p-values of the total number of genes m.
Parallel multiplicity and error V estimate
A new idea for multiplicity is proposed here that tens of thousands of genes can be tested in parallel in the microarray experiment. This "parallel" approach is different from the many "simultaneous" approaches that occur in the literature [1–3] and that introduce multiple tests into microarray experiments. Parallel multiplicity is composed of two complicities of the microarray: the normalization and the controls. Data normalization places all genes to be objectively or observationally related. The unchanged genes as negative controls influence the reliability of error detection. For example, assuming that the p- value reflects the error probability of a gene that is claimed as a positive gene, if a gene has 0.01 of error (a p- value of 0.01), the context of this error would be different (adjusting p- value or error discovery rate) when there are many negatives as controls in parallel versus when there are no controls in parallel. We prove how these negatives that parallel the positives can be used in error estimation.
The error estimation (N'. t) by using the number of null tests (N') that have p-value 1-t and above is close to the real error (V) at the same significance level of t.
Let φ be the error rate in a selected gene list R, and the real error V = R. φ. Let V( m 0) be the error estimated at p i ≤ t using m0, then V( m 0) = m0.t. Let V( N ') be the error estimated at p i ≤ t using parallel negatives that have p- value 1- t and above, then V( N ') = N'.t.
Assume that m0 >> R (this is also the assumption for microarray data normalization). Under this normalization assumption, we assume that N' ~ R and φ ~ t. Then
For those null tests (x) that have any p-value interval bins less than 1-t, the number of x may be the same as N' since the null p- values are of uniform distribution . For example, the number of p- values between 1 and 1-t is the same as the number of p- values between 1-t and 1-2t. However, the context of these null tests is different. The null tests having higher p- values have higher probability of being true nulls, and the largest p- values are most likely to come from the true null, uniformly distributed p- values . For example, a gene with p- value of 0.9 will have a 90% chance to be a true null test. The parallel idea uses the strongest contrastingly related (positives versus negatives) gene sets to control the Type I errors even though other portion of null tests might also be used.
Error discovery rate (EDR)
In this parallel multiplicity idea, the parallel negatives (N') at a certain significance level (t) are used to determine the error V. Therefore the error discovery rate (EDR) in a selected gene list (R) is defined as
It can be seen that the contrast of EDR to FDR is that FDR uses total unchanged gene m0 but EDR uses the parallel negative genes N' to approximate error rate. Since the expression of most genes in microarray experiments is unchanged (the data normalization assumption), the m 0 is close to m. In cases where the m is large and R is small, the FDR in equation (1) would pose a problem, i.e. the small number of real DEGs could be eliminated because it results in a high FDR. That is the reason for the use of the gene filtering approach to decrease the total gene number m in order to increase the detection power. However, in the EDR method, the positives (R) and negatives (N') are sampled at each significance level (t) (Figure 1B and 1D) from all genes (m) and the distribution of the p-values. It can be seen in equation (2) that EDR would not pose a problem even when there is a large m and a small R, hence no gene filtering is needed for EDR.
The EDR in equation (2) is not an estimate of the probability of a DEG to be discovered in error. It is generally lower than the latter because it is computed using all the genes that have lower p- values than gene i (p i ). It is apparent that a gene whose p- value is near the threshold t does not have the same probability to be differentially expressed as a gene whose p- value is close to zero. The EDR gives too optimistic a view of the probability for the gene to be an error. Thus, an EDR attached to each gene i that has p-value (p i ) was defined by removing the denominator R( t )
This is similar to the local FDR proposed by Aubert et al.  that is derived from the q-value estimation
The difference between equation (3) and (4) is that local EDR replaces m0(λ) and (p i - p i- 1) of local FDR by using N' and p i , respectively. As noted above, N' is different from the m0 (λ). Compared to (p i - p i -1), p i retains more of the original test statistics of gene i.
Further, a reality error parameter σ is applied to the EDR model. Let where x i is the ratio of the maximum group mean of gene i with the median value of genes of all groups. f i is the fold change between groups of gene expression i. For example, each group of genes gives an expression mean value, and a maximum mean value is given from these group means. x i produces a reliability factor of the gene expression values. The fold change is log transformed for both up-regulated and down-regulated fold changes. When f i is equal to 1.0, there is no change in this gene expression between groups. Clearly, a small x i with small f i would lift the error. Applying these reliability factors to adjust the error rate is especially important in cases where only a few sample replicates are used because of the unstable variance that arises when sample size is small.
The final error discovery rate of gene i, i = (1,..., m), is derived from the number of negative genes (N') that parallel to gene i at a p- value of p i :
The EDR method can be implemented for two-group statistic tests (Additional File 1) or multiple-group ANOVA tests with gene expression matrix file, in which the f i is the fold change between the group with highest expression and the group with lowest expression of gene expression i. The EDR method can also be implemented with only p-values available as in equation (3).
In order to explore the problems or behaviors of multiple testing methods in real experiments, we chose three real case data sets that typically represent three situations: one contains a small number of DEGs, one has a moderate number of DEGs, and one presents a large number of DEGs.
This data set was used to compare the method powers in the real case that the proportion (S0) of differentially expressed genes is extremely low. This hyperinsulinemic data set was reported in a study to examine the effects of insulin on gene expression in healthy humans . The original studies only reported three DEGs (GOS2, TXNIP, and BCL6). The EDR method found five DEGs among the 46 genes that passed the raw p- value cutoff at the significance level of α = 0.05; while other FWER, FDR, SAM, and Bayes methods could not find any positive genes at the same significance level (Table 1) including the previously reported GOS2 gene that has a very low raw p-value (0.00018) and a high fold change (5.3). The five DEGs detected by EDR (Table 2) include GOS2, but not TXNIP and BCL6 that were in the original report . This may result from a different data preprocess as these two genes, TXNIP and BCL6, have raw p- values of 0.26 and 0.10 from the two-tailed t-test, respectively. The evidence that the DDX5 gene is differentially expressed in diabetic mice  suggests that DDX5 detected by EDR in this study may be a true DEG.
miRNA knockout data
This data set  was used to compare the methods in the real case that S0 is in the moderate range (several hundred DEGs). Specifically, this miRNA knockout data set was reported from an examination of the effects of miRNA on gene expression in mouse heart tissue using the miRNA knockout model . This miRNA deficiency would induce quite a number of gene expression differences  even though this study only focused on 70 protein-coding genes differentially expressed in miR-1-2-null hearts. In this data set, the EDR method caught more positive genes than any other multiple tests except PCER. The PCER method identified more genes, but its gene number is even higher than the number found by the raw p- value cutoff (Figure 2B, Table 1).
Colorectal cancer data
The data set examined  was used to compare the methods in a real case with a large S 0 (several thousand DEGs). This data set of colorectal cancers was reported from a systematic search for genes differentially expressed in early-onset colorectal cancers using the GeneChip U133-Plus 2.0 that contains 54675 probe sets on Array . In the original study, 9628 probe sets were found to be differentially expressed between patients and healthy controls according to two-tailed t-test analyses with p < 0.05. When the data set contains a large proportion of DEGs, EDR still detected more DEGs than FWER and BY but becomes slightly more stringent than other FDR methods such as SAM and Bayes (Figure 2C, Table 1). This appears sensible in real microarray experiments where, when there are so many positives, one strives for more stringent selection.
In these three real case data tests, it was found that the FWER and FDR methods were unable to detect DEGs at a significance level of 0.05 when only a small number of DEGs exist because of the high error rates that resulted. At the same significance level, the EDR method not only detected DEGs when only a few DEGs existed, but also caught more DEGs than FDR and FWER methods when there existed a moderate number of DEGs. Interestingly, EDR becomes more stringent when there are a large number of DEGs. However, since the DEGs were not validated in these experiments, we cannot determine whether the increase in the number of DEGs is due to an increase in power or an increase number of false DEGs. Hence, the specificity and sensitivity of these methods were further evaluated.
Specificity and sensitivity
In order to evaluate specificity and sensitivity, one needs to know the "true" DEGs and "false" DEGs. As such, a published microarray expression data set  complemented with cDNA sequence digital expression confirmation was used to test the specificity and sensitivity of EDR and other multiple test procedures. The same RNA samples from Mexican axolotl animals were examined by Ambystoma GeneChip and 454 cDNA sequencing. DEGs between 0 and 5 days post amputation of denervated (DL) forelimb tissues were detected by microarray analysis at different significance levels. The resultant DEGs were compared to the true DEGs (true positives, TP) that were found to be differentially expressed via cDNA sequence digital expression analysis, the false DEGs (false positives, FP) that were not found differentially expressed via direct cDNA sequencing, and the true negatives (TN) that were not differentially expressed in both platform detections.
The true positive rate (TPR) and false positive rate (FPR) of EDR and other methods at the significance of 0.05 are shown in Table 3. It can be seen that the TPR and the FPR levels are a trade-off. For example, EDR had better TPR (0.5) than Bonferroni (0.35) and BY (0.46), but higher FPR (0.2) than Bonferroni (0.11) and BY (0.19). However, when TPR and FPR were plotted on the Receiver Operator Characteristic (ROC) curve, the EDR curve was plotted above all other methods, and approached the left-top corner where the highest TPR and the lowest FPR exist (Figure 3). This indicates that EDR had an overall better accuracy in performance over other methods. The area under the curve (AUC) of EDR was the highest (0.676).
It should be noted that in this microarray data set, the total number of gene probe sets on the array was small (4844), and it has a moderate number of DEGs (several hundred). This is an optimal case for simultaneous multiplicity model methods. Even in this case, EDR exhibited slightly improved performance over other methods. Therefore it may be speculated that the superior performance of EDR would likely be most evident in cases with large numbers of genes on the array and fewer DEGs.
To test the above speculation that EDR would have a better performance over other methods when a small number DEGs exist among a large number of genes on the array, existing Mouse GeneChip data  was simulated with a different proportion (S0) of changed genes (Additional File 2) and the powers of all multiple test methods were compared at different situations varying in DEG number. The power is defined as the expected proportion of true DEGs that are declared as DEGs . The simulated DEGs were assumed as the true DEGs for power estimation [2, 8, 11, 12, 27–29]. As expected, only when a higher proportion of genes are differentially expressed (S0 is high) can all FDR tests increase power (Figure 4). All FWER methods have low powers and their powers do not increase as S0 increases. Even though the powers of SAM and Bayes increase when S0 increases, they still hold the lowest powers. However, at the same significance level of α = 0.05, EDR detected all simulated positive genes when S0 is 0.1%. When S0 is less than or equal to 0.5%, EDR had more power than the commonly used FDR methods BY and BH. When S0 became larger, EDR caught slightly fewer DEGs but still retained consistently high power. This is particularly useful when there are so many 'DEGs' that a more stringent selection is needed.
The power of EDR is derived from the error estimate from N'. As shown in Figure 4, without the reality factor, the EDR_n (p i .N') of equation (3) had more power than the commonly used method HY and BY when the DEG number is small. After applying this reality factor, the EDR (p i .N'.σ i ) power of equation (5) was further improved.
It can also be seen that at the significance level of 0.05, the raw p-value, PCER, as well as the EDR-i of the equation (2) () detected all simulated DEGs. Their powers reached the maximum of 1.0 or more at different S0 points. Obviously, examining only power cannot determine the performance of these methods because these methods may have included many false DEGs as well.
Since these simulation data sets contain a large number of non-DEGs (true negatives, TN), the ROC curve would be skewed to the very low false positive rate () side. We calculated the Precision-Recall (PR) curve instead. While the PR and the ROC are equivalent, the PR curve is more informative when dealing with highly skewed data sets . When there is a small R (S 0 : 0.001) and big m (45101), the EDR family exhibited better performance than Bonferroni and BY, but had a similar AUC size to BH and rawp methods (Additional File 3A). Because the error rates of all multiple test methods are derived from raw p-value and the lower raw p-value is equivalent to an FDR or EDR, it is not surprising that the rawp has a large AUC among all three data sets (Additional File 3A, B, C). However, a closer examination of the rawp curve in Additional File 3A showed that several cutoffs of rawp give very low precision, indicating false DEGs were contained in the detected DEGs. The significance level of 0.05 is commonly chosen for statistics and for power evaluation [11, 15, 29, 31–33]. At this significance level, EDR had a better precision (simulated true DEGs among all detected DEGs) than BH and other methods (Additional File 3A, lower panel). Even though the EDR-i and rawp caught more simulated true DEGs, i.e. a higher power as showed in Figure 4, their precisions were relatively low. When there were several hundred DEGs (Additional File 3B), EDR exhibited better performance than Bonferroni and BY, but lower than BH (Additional File 3B, upper and middle panels). When the simulated true DEGs go up further (Additional File 3C), EDR became more stringent than other methods except Bonferroni.
There are many research papers and reviews on multiple testing for microarray experiments [1–3]. Most of the literature discusses how to apply various multiple tests in microarray experiments, but the theory of multiplicity for the microarray has not been depicted. General statements are found where "as a typical microarray experiment measures expression levels for thousands of genes simultaneously, large multiplicity problems are generated" . The parallel multiplicity concept proposed here stands in contrast to the traditional "simultaneous" multiplicity. Parallel multiple tests use only the negative genes that parallel the positive genes to control the error rate while simultaneous multiple tests use the total unchanged gene number for error estimation even though both the negative gene number and the total unchanged gene number depend on the total gene number and the distribution of the p-values. The EDR method based on parallel multiple tests exhibits improved performance over simultaneous multiple test methods in specificity and sensitivity. Since parallel multiple tests use only the negative genes that parallel the positive genes, not the total unchanged genes, the EDR method overcomes the common problem found in previous simultaneous multiple test procedures where the Type I error rate detection power is low when the total gene number used is large and the DEG number is small. It is a robust method for a variety of statistical p- value distributions . EDR retains the power for various data sets without requiring gene filtering as well.
Specificity and sensitivity are crucial criteria for method comparison, and the true and false positives need to be known for these tests. However, there is no gold standard to determine true or false positives. There are three levels for the definition of "true": true hybridization signal changes, true mRNA transcript changes, and true functional changes. True hybridization signals can infer mRNA transcript levels (gene expression levels), but may not necessarily represent the true mRNA transcripts, and the true mRNA transcript changes may not cause the gene functional changes within an organism. Here we focus only on the expression level, i.e. the mRNA transcript level. To date, many microarray multiple test studies use simulation data or case data to evaluate the power (sensitivity) and specificity [2, 11, 35]. Those microarray data sets with very few qRT-PCR validations are not useful for evaluating the specificities of multiple tests. In this study, a Mexican axolotl animal microarray data set with cDNA sequence digital expression validation  was found to be useful. This data set possesses a relatively large number of "true" and "false" positives determined at mRNA transcript levels. Even though 454 sequencing also has a certain level of false positives, the comparison using this same data set for EDR and comparison of other methods is compatible. In testing this data set, the EDR method exhibited slightly improved performance over other methods in specificity and sensitivity. This improved performance is not as remarkable as in other cases, because this data set, with a low number of genes on array and a moderate number of DEGs, is an optimal case for simultaneous multiple test methods. The consistent superior performance of the use of EDR was further supported by testing the simulation data and three real case data sets that vary in the proportion of unchanged genes.
Many reports use real microarray case data sets for multiple tests evaluations. For example, the acute lymphoblastic leukemia (ALL) data set was intensively used for such a purpose [2, 8, 20, 35] even though there was no validation for the real DEGs in this data set. Other real case microarray data sets were also used for multiple test performance evaluation, including a breast cancer data set [16, 20], a colon cancer expression data set , a wheat data set , a diabetes data set , and a smoking data set . Not all of these data sets were validated for real DEGs. Three real case data sets were chosen for this study because they represent three typical cases: low, moderate, and high levels of DEGs. It is difficult to evaluate the individual method by unvalidated data, but these data sets are still helpful in comparing the behaviors or performance of different methods under the same circumstance.
The EDR model is different from the per-family error rate (PFER) and the per-comparison error rate (PCER) that simply adds individual p- values together or averages p- values . It is distinct from FWER and FDR in that EDR utilizes cross-gene information in the parallel concept but is not constrained by the total gene number. It varies from permutation-based FDR in that EDR directly reflects the errors of the given genes and EDR operates for small sample sizes. Also, EDR is appealing because it attaches the error to each gene, and the genes do not need to be ranked by raw p- values as is the case for all other multiple tests. Other multiple test comparisons sequentially compute the error rate based on the ranked raw p- values; thus the error rates are the same as the lower p- values. This is not true in microarray multiplicity because at times lower p- values possess higher error potential than some higher p- values. EDR recognizes this reality (Table 2). There are indeed reports for how to rank and select genes , but they do not address the error rate issue.
A false positive or the rejection of a true null hypothesis is a gene that is called as differentially expressed when it is not. The falsehood or error can be a systematic error or random error. The systematic error can be corrected by background subtraction or dye normalization, while the random error cannot be captured but can be modeled by statistical analysis. The p- value of each gene is a measure of how much evidence we have against the null hypothesis. It is rational that all multiple tests use this raw p- value or marginal p- value as a base error rate of that gene [1–3]. Even though the p- value has inherently accounted for the fold change, an extremely small standard deviation (sd) could drive a small p- value with a small fold change. Almost all microarray studies apply a fold change cutoff for the final gene list to be reported. The reason that we only keep the genes whose fold changes are higher than a defined value, for example, a 2-fold change, is that it is still not certain that those low fold-changes in hybridization signals are real positives at the level of the mRNA transcript. After these uncertain genes are removed, the error rate in the final gene list would undoubtedly decrease. Also, some genes have very low intensity signals. For example, among the gene expression values ranging from 1.0 to 10,000, a 10-fold increase deduced from 10.0 divided by 1.0 is reasonable from a statistical point of view. However, biologists often remove this gene even though it has a very small p- value because this low expression level is close to background expression levels and therefore may be not reliable. Thus, an ideal multiple test procedure would incorporate into the raw p- values the unreliability factors that result from low intensity and low fold-change in the error calculation in order to reflect the error or false reality. In the EDR method, x i uses the maximum group mean and the median expression value to control the gene expression values, and uses f i to control the fold changes.
Different multiple test procedures were recommended for different experiments based on the sample size, the magnitude expectations, and the p- value distribution . However, there may exist a large variation in judging these multiple parameters. Therefore the same type of experiments may produce different results depending on the method of preference among different researchers. There is not a comparable standard multiple test method that can be applied to a variety of data sets. It is interesting to note that the EDR method had a similar performance pattern in all three different case data sets (Figure 2). This pattern was not affected by the proportion (S0) of DEGs of the data. Also, this performance pattern presents a deep slope in all three data types. This deep slope forms a boundary useful for significance cutoff value selection. Other methods could not form this boundary in all data types. The performance patterns of other methods change vigorously depending on the S0 (Figure 2). For example, the BH performance curve did not show up in the low-S0 data set. It has lower power than PFCR in the median-S0 data set but was capable of much higher power than PFCR in the high-S0data set. This suggests that the EDR method exhibits consistent performance in various data sets. This consistency is further supported by the use of simulation data. The EDR method works for different data sets and would therefore provide a standard method for type I error rate calculations in microarray experiments. For example, we can say that with an EDR cutoff of 0.05 we found 100 differentially expressed genes between disease and normal samples. However, if we use other FDR methods, this may not be the case because some studies may find more genes using the same FDR cutoff in the same data set but by filtering genes or filtering in different ways, or they may use different FDR methods for data sets that vary in the proportion of unchanged genes.
It is difficult to test if the EDR method works for dependent tests in microarray experiments. The multiple-endpoint in clinical trials  is an example for FDR to control dependence in multiple tests. In this example, we know all tests are dependent. This knowledge is not deduced from p- values but instead by the experiment itself. In a microarray experiment, all p- values do not relate to one single subject, i.e. they are independent. Only the genes in subgroups may be dependent because they usually work in a collaborative fashion to fulfill certain cell functions or pathways. The FDR methods claim to be able to control the error rate of the dependent p- values, and simulated dependent data was used to test this claim [2, 12, 35]. Clumpy dependence was simulated in the sense that blocks of genes have dependent expression and therefore dependent p-values in p- value bins. However, this simulated dependence is quite different from the real microarray experiment. In a microarray experiment, the "correlated" p- values may not necessarily reveal true biological dependence, and true biological dependence may not exhibit dependence on p- value levels. For example, minor differential expression of some genes may play a remarkable regulatory function in a particular pathway, and the p- values of these genes may not be correlated to those of other genes in this same pathway. Further studies are needed to examine genes in the same pathways and then to adjust the error rate based on the same pathway groups.
Microarrays are extensively used today to examine changes in gene expression. However, biologists have difficulty in both the understanding and use of multiple tests in microarray studies. A new system of parallel multiple tests is proposed here. Parallel multiple tests use the negative genes that parallel the positive genes to control the Type I error discovery rate (EDR) in the microarray experiment. The EDR method exhibits consistently improved specificity and sensitivity (power) over other methods in testing diverse data sets that vary in the number of null hypotheses. This method provides an alternative to standard Type I error rate methods. Parallel multiplicity is a new proposition and worth further enhancement in statistics and algorithm development.
Materials and methods
Hyperinsulinemic data and preprocessing
This data set was reported in a study to examine the effects of insulin on gene expression in human health . Six nondiabetic volunteers were given a 3-h hyperinsulinemic (infusion rate 40 mU/m2/min) euglycemic clamp test. A variable infusion of glucose (180 g/l) was used to maintain euglycemia during insulin infusion. The gene expression profiles of skeletal muscle biopsies from these six subjects pre- versus post-clamp were compared using the Affymetrix GeneChip Hu6800 containing 7129 probe sets. Only three genes were reported to be regulated by insulin in human muscle cell using a Wilcoxon signed rank test after filtering removed 5952 probe sets.
The raw cel files were downloaded from the NCBI GEO database (GSE7146) containing data that are MIAME compliant as detailed on the MGED Society website http://www.mged.org/Workgroups/MIAME/miame.html The GC-RMA algorithm was used for probe level signal condensation, background subtraction, and normalization. The GC-RMA values were log-transformed for robust use in statistics tests since the log values are more compliant with the data normal distribution assumption than the raw data. But the fold and ratio calculations used the raw expression values. The raw expression values were truncated into 0.5% and 99.5% percentile ranges in order to avoid the extreme large and extreme small values in the fold and ratio calculations. With this data set, the EDR method was compared with 11 other multiple test procedures (Figure 2) at the same significance level of α = 0.05 (Table 1).
miRNA knockout data and preprocessing
This data set was reported to examine the effects of miRNA on gene expression in mouse heart tissue . Heart tissue samples from three wild type and three miR-1-2 knockout mice at postnatal days 10 were compared for gene expression levels using Affymetrix mouse genome 430 2.0 array that contains 45101 probe sets. The raw cel files were downloaded from the NCBI GEO database (GSE7333) and were preprocessed by GC-RMA algorithm. With this data set, the EDR method was compared with 11 other multiple test procedures (Figure 2) at the same significance level of α = 0.05 (Table 1).
Colorectal cancers data and preprocessing
This data set was reported to systematically search for genes differentially expressed in early-onset colorectal cancers using the GeneChip U133-Plus 2.0 Array . Twelve tumor specimens and ten adjacent grossly normal-appearing tissues from at least 8 cm away were collected for RNA extraction. The raw cel files were downloaded from the NCBI GEO database (GSE4107) and were preprocessed by GC-RMA algorithm. With this data set, the EDR method was compared with the other 11 multiple test procedures (Figure 2) at the same significance level of α = 0.05 (Table 1).
Transcriptional validated data set
The data set used was reported in a study of transcription during nerve-dependent limb regeneration . The same RNA samples were detected by Ambystoma GeneChip and 454 cDNA sequencing. There are total 4844 probe sets (TGs) on this GeneChip array.
The raw cel files were downloaded from the public Ambystoma Microarray Database . Detailed information of these data files and the DEGs confirmation by 454 cDNA sequencing were described in the original study . The RMA algorithm  was used for probe level signal condensation, background subtraction, and normalization. The RMA values were log transformed for robust use in statistics tests since the log values are more compliant with the data normal distribution assumption than the raw data. But the fold and ratio calculations used the raw expression values. Raw expression values were truncated into 0.5% and 99.5% percentile ranges in order to avoid the extreme large and extreme small values in the fold and ratio calculations. The two-tailed t test was used to calculate the raw p-values.
Of the DEGs detected among five group comparisons by microarray analysis, 271 DEGs were confirmed in mRNA levels by using 454 cDNA sequencing. In this evaluation, only two groups of raw data files, zero and five days post amputation of denervated (DL) forelimb tissues, were used. Among the total 271 true DEGs, 181 genes were true DEGs between DL0 and DL5 and possessed 1.5-fold or greater changes in normalized digital expression levels. At each significance level, the true positive DEGs (TP) were the portion of these 181 genes discovered by microarray analysis. The false positive DEGs (FP) were those total DEGs detected by microarray analysis (TDEGs) subtracted by TP. The false negative DEGs (FN) were calculated by subtracting TP from 181. The true negative DEGs (TN) were the TGs subtracted by TDEGs. Since 454 cDNA sequencing presumably covered all cDNAs or genes including all probe sets on the GeneChip, the portion of genes that were not detected by both platforms were TN.
In order to calculate the statistical power of method, we simulated microarray data with different proportions (S0) of true positive gene numbers. The power was calculated as the proportion of true positives that were detected at the same significance level of α = 0.05.
The simulation parameters for gene group means (mi) and gene group variances (sdi) were replicated on the real miRNA knockout data set  and preprocessed by GC-RMA . The simulated data matrix was created by 2 groups of 10 sample columns (n1 = 5, n2 = 5) and 45101 rows of genes (m = 45101) (Additional File 2).
Each gene expression value is generated within the normal distribution of mean mi and standard deviation sdi. mi is the gene group mean that is uniformly distributed within the minimum and maximum values of the whole miRNA knockout data set. sdi is the standard deviation of a gene group that is uniformly distributed within the minimum sd and maximum sd of all gene group sds of the whole real data set. The non-DEGs were guaranteed to have the normal distribution of the sdi and equal mi. also. In addition, the two group means are close to equal because if they fall into the normal distribution with an equal mean, they still may have large fold changes. This ensures they are non-DEGs in a statistical sense. The different S0 (0.001, 0.003, 0.005, 0.010, 0.020, 0.050, 0.100, 0.200) data sets were simulated by adding different proportions of DEGs. The normal distribution of gene expressions of DEGs in each group samples was simulated using mean and sds vectors. The mean vectors have folds uniformly distributed between 1.5- to 3-fold changes and the sds vector has uniformly distribution of one-fifth of the means (Additional File 2). For each simulation data set, two-group t-tests assuming equal variance were performed, and EDR and other multiple test methods were applied.
Receiver operating characteristic (ROC) and precision-recall (PR) curves
For the transcriptional validated data set, the ROC curve of EDR method was compared with other multiple test procedures (Figure 3). The AUCs of ROC curves based on TPR and FPR were used to compare the overall performances of EDR and other methods. The curve approaching the left-top corner represents the highest TPR and lowest FPR.
For the false positive rate (FPR) skewed simulation data sets, PR curve was used instead for method performance comparison.
the per-comparison error rate is defined as the expected value of the number of Type I errors divided by the number of hypotheses, that is,
the per-family error rate is defined as the expected total number of Type I errors, that is, PFER = E(V) = a1 + ... + a m
the family-wise error rate is defined as the probability of at least one Type I error (a i ), that is, FWER = Pr(V ≥ 1). The Bioconductor multtest package  was used for following PWER procedures: Bonferroni, Holm, Hochberg, and SidakSD.
Holm , p i =
Hochberg , p i =
Bioconductor multtest, qvalue, and sam packages  were used for the following FDR detection (): BH, BY, qvalue, SAM, and Empirical Bayes.
qvalue , , where is the proportion estimation of unchanged genes.
SAM , , where B is the number of permutations.
Empirical Bayes , , where P is the FDR, α is the significance level, π0 is proportion of null hypothesis, and (1-β) is the test power.
Dudoit S, van der Laan MJ: Multiple Testing Procedures with Applications to Genomics. In Springer Series in Statistics. Springer Science and Bussiness Media, LLC; 2008.
Dudoit S, Shaffer JP, Boldrick JC: Multiple hypothesis testing in microarray experiments. Statistical Science 2003, 18: 71–103. 10.1214/ss/1056397487
Farcomeni A: A review of modern multiple hypothesis testing, with particular attention to the false discovery proportion. Statistical Methods in Medical Research 2008, 17: 347–388. 10.1177/0962280206079046
Gey GD, Levy RH, Fisher LD, Pettet G, Bruce RA: Plasma concentration of procainamide and prevalence of exertional arrythmias. Annals of Internal Medicine 1974, 80: 718–722.
van Belle G, Fisher LD, Heagerty PJ, Lumley T: Biostatistics. In A methodology for the health sciences. 2nd edition. John Wiley & Son, Inc; 2004.
Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Royal Stat Soc Series B 1995, 57: 289–300.
Storey JD: A direct approach to false discovery rates. J Royal Stat Soc Series B 2001, 64: 479–498. 10.1111/1467-9868.00346
Broberg P: A comparative review of estimates of the proportion of unchanged genes and the false discovery rate. BMC Bioinformatics 2005, 6: 199. 10.1186/1471-2105-6-199
Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci USA 2001, 98: 5116–5121. 10.1073/pnas.091062498
Efron B, Tibshirani R, Storey JD, Tusher VG: Empirical Bayes analysis of a microarray experiment. J American Stat Assoc 2001, 96: 1151–1160. 10.1198/016214501753382129
Hackstadt AJ, Hess AM: Filtering for increasing power for microarray data analysis. BMC Bioinformatics 2009, 10: 11. 10.1186/1471-2105-10-11
Storey JD, Taylor JE, Siegmund D: Strong control, conservative point estimation, and simultaneous conservative consistency of false discovery rates: A unified approach. J Royal Stat Soc Series B 2004, 66: 187–205. 10.1111/j.1467-9868.2004.00439.x
Pounds S, Morris SW: Estimating the occurrence of false positives and false negatives in microarray studies by approximating and partitioning the empirical distribution of p values. Bioinformatics 2003, 19: 1236–1242. 10.1093/bioinformatics/btg148
Pounds S, Cheng C: Improving false discovery rate estimation. Bioinformatics 2004, 20: 1737–1745. 10.1093/bioinformatics/bth160
Hsueh H, Chen JJ, Kodell RL: Comparison of methods for estimating the number of true null hypotheses in multiplicity testing. Journal of Biopharmaceutical Statistics 2003, 13: 675–689. 10.1081/BIP-120024202
Storey JD, Tibshirani R: Statistical significance for genome wide studies. Proc Natl Acad Sci USA 2003, 100: 9440–9445. 10.1073/pnas.1530509100
Scheid S, Spang R: A Stochastic downhill search algorithm for estimating the local false discovery rate. IEEE Transactions on Computational Biology and Bioinformatics 2004, 1: 98–108. 10.1109/TCBB.2004.24
Efron B: Large-scale simultaneous hypothesis testing: the choice of a null hypothesis. Journal of the American Statistical Association 2004, 99: 96–104. 10.1198/016214504000000089
Fodor AA, Tickle TL, Richardson C: Towards the uniform distribution of null P values on Affymetrix microarrays. Genome Biol 2007, 8(5):R69. 10.1186/gb-2007-8-5-r69
Aubert L, Bar-Hen A, Daudin JJ, Robin S: Determination of the differentially expressed genes in microarray experiments using local FDR. BMC Bioinformatics 2004, 5: 125. 10.1186/1471-2105-5-125
Parikh H, Carlsson E, Chutkow WA, Johansson LE, Storgaard H, Poulsen P, Saxena R, Ladd C, Schulze PC, Mazzini MJ, Jensen CB, Krook A, Björnholm M, Tornqvist H, Zierath JR, Ridderstråle M, Altshuler D, Lee RT, Vaag A, Groop LC, Mootha VK: TXNIP regulates peripheral glucose metabolism in humans. PLoS Medicine 2007, 4: 0869–0879. 10.1371/journal.pmed.0040158
Eckenrode SE, Ruan Q, Yang P, Zheng W, McIndoe RA, She JX: Gene Expression Profiles Define a Key Checkpoint for Type 1 Diabetes in NOD Mice. Diabetes 2004, 53: 366–375. 10.2337/diabetes.53.2.366
Zhao Y, Ransom JF, Li A, Vedantham V, von Drehle M, Muth AN, Tsuchihashi T, McManus MT, Schwartz RJ, Srivastava D: Dysregulation of cardiogenesis, cardiac conduction, and cell cycle in mice lacking miRNA-1–2. Cell 2007, 129: 303–317. 10.1016/j.cell.2007.03.030
Krützfeldt J, Rajewsky N, Braich R, Rajeev KG, Tuschl T, Manoharan M, Stoffel M: Silencing of microRNAs in vivo with 'antagomirs'. Nature 2005, 438: 685–689. 10.1038/nature04303
Hong Y, Ho KS, Eu KW, Cheah PY: A susceptibility gene set for early onset colorectal cancer that integrates diverse signaling pathways: implication for tumorigenesis. Clin Cancer Res 2007, 13: 1107–1114. 10.1158/1078-0432.CCR-06-1633
Monaghan JR, Epp LG, Putta S, Page RB, Walker JA, Beachy CK, Zhu W, Pao GM, Verma IM, Hunter T, Bryant SV, Gardiner DM, Harkins TT, Voss SR: Microarray and cDNA sequence analysis of transcription during nerve-dependent limb regeneration. BMC Biology 2009, 7: 1–19. 10.1186/1741-7007-7-1
Lee MLT, Whitmore GA: Power and sample size for DNA microarray studies. Statistics in Medicine 2002, 21: 3543–3570. 10.1002/sim.1335
Wang SJ, Chen JJ: Sample size for identifying differentially expressed genes in microarray experiments. Journal of Computational Biology 2004, 11: 714–726. 10.1089/cmb.2004.11.714
Jung SH, Bang H, Young S: Sample size calculation for multiple testing in microarray data analysis. Biostatistics 2005, 6: 157–169. 10.1093/biostatistics/kxh026
Xu WW, Cho S, Yang SS, Bolon YT, Bilgic H, Jia H, Xiong Y, Muehlbauer GJ: Single-feature polymorphism discovery by computing probe affinity shape powers. BMC Genetics 2009, 10: 48. 10.1186/1471-2156-10-48
Jain N, Thatte J, Braciale T, Ley K, O'Connell M, Lee JK: Local-pooled-error test for identifying differentially expressed genes with a small number of replicated microarrays. Bioinformatics 2003, 19: 1945–1951. 10.1093/bioinformatics/btg264
Jiang H, Doerge RW: Estimating the Proportion of True Null Hypotheses for Multiple Comparisons. Cancer Informatics 2008, 6: 25–32.
Yang YH, Xiao Y, Segal MR: Identifying differentially expressed genes from microarray experiments via statistic synthesis. Bioinformatics 2005, 21: 1084–1093. 10.1093/bioinformatics/bti108
Pounds SB: Estimation and control of multiple testing error rates for microarray studies. Briefings In Bioinformatics 2006, 7: 25–36. 10.1093/bib/bbk002
Wu B, Guan Z, Zhao H: Parametric and nonparametric FDR estimation revisited. Biometrics 2006, 62: 735–744. 10.1111/j.1541-0420.2006.00531.x
Benjamini Y, Yekutieli D: The control of the false discovery rate in multiple testing under dependency. Ann Statist 2001, 29: 1165–1188. 10.1214/aos/1013699998
Ambystoma Microarray Database[http://www.ambystoma.org]
Wu Z, Irizarry RA, Gentleman R, Martinez-murillo F, Spencer F: A model-based background adjustment for oligonucleotide expression arrays. J American Stat Assoc 2004, 99: 909–917. 10.1198/016214504000000683
Holm S: A simple sequentially rejective multiple test procedure. Scand J Statist 1979, 6: 65–70.
Hochberg Y: A sharper Bonferroni procedure for multiple tests of significance. Biometrika 1988, 75: 800–802. 10.1093/biomet/75.4.800
Sidak Z: Rectangular confidence regions for the means of multivariate normal distributions. J American Stat Asso 1967, 62: 626–633. 10.2307/2283989
The authors thank Nathan Springer for helpful comments and Rui Kuang for valuable discussion on this manuscript. The authors also thank Yung-Tsi Bolon and Tracey Bartlett for reading and editing this manuscript. The authors would like to thank Hackstadt Amber J. for kindly providing a portion of simulation source code. The authors would also like to thank the anonymous reviewers for their constructive comments.
WX proposed the idea, performed the tests, and wrote the manuscript. CC contributed to the revision.
Electronic supplementary material
Additional file 1: R source code for EDR method. The EDR method was implemented for two group comparison experiments either with p-values provided or without p-values. (PDF 8 KB)
Additional file 2: Simulation and parameters. Existing Mouse GeneChip data  was simulated with a different proportion (S0) of differentially expressed genes. (PDF 7 KB)
Additional file 3: Precision-Recall (PR) curves. Precision-Recall (PR) curves of multiple test methods on simulation data sets with different proportions of DEGs (A, S 0 : 0.001; B, S 0 : 0.02; C, S 0 : 0.2). Upper panel: PR curves; middle panel: the area under the curve (AUC); lower panel: simulated true DEGs (blue bars) contained within all detected DEGs of each method were at or below the significance level of 0.05. (PDF 343 KB)
About this article
Cite this article
Xu, W.W., Carter, C.J. Parallel multiplicity and error discovery rate (EDR) in microarray experiments. BMC Bioinformatics 11, 465 (2010). https://doi.org/10.1186/1471-2105-11-465