- Methodology article
- Open Access
Two-part permutation tests for DNA methylation and microarray data
BMC Bioinformatics volume 6, Article number: 35 (2005)
One important application of microarray experiments is to identify differentially expressed genes. Often, small and negative expression levels were clipped-off to be equal to an arbitrarily chosen cutoff value before a statistical test is carried out. Then, there are two types of data: truncated values and original observations. The truncated values are not just another point on the continuum of possible values and, therefore, it is appropriate to combine two statistical tests in a two-part model rather than using standard statistical methods. A similar situation occurs when DNA methylation data are investigated. In that case, there are null values (undetectable methylation) and observed positive values. For these data, we propose a two-part permutation test.
The proposed permutation test leads to smaller p-values in comparison to the original two-part test. We found this for both DNA methylation data and microarray data. With a simulation study we confirmed this result and could show that the two-part permutation test is, on average, more powerful. The new test also reduces, without any loss of power, to a standard test when there are no null or truncated values.
The two-part permutation test can be used in routine analyses since it reduces to a standard test when there are positive values only. Further advantages of the new test are that it opens the possibility to use other test statistics to construct the two-part test and that it avoids the use of any asymptotic distribution. The latter advantage is particularly important for the analysis of microarrays since sample sizes are usually small.
The addition of a methyl group at the carbon-5 position of cytosine is a modification of DNA called DNA methylation. In mammalian cells, DNA methylation is essential for proper development . The methylation patterns of tumor cells are altered compared to those of normal cells, moreover, there are also differences between different types of cancer as shown for subtypes of leukemia  and lung cancer . Thus, DNA methylation analysis promises to become a powerful tool in cancer diagnosis .
DNA methylation data can be obtained using the MethyLight technology . When the tested region is not or only partially methylated the result is negative (undetectable methylation, null values). In contrast, samples that show methylation will have a value greater than 0 . Thus, DNA methylation data obtained with MethyLight have a clump of zero observations and a continuous nonzero part. For such a data structure, two-part models as proposed by Lachenbruch [6–8] are applicable. In that approach, the test statistic is the sum of two squared statistics, one comparing the proportions of zeros and one comparing the positive values. For example, one can use the binomial test and the Wilcoxon rank sum test. The asymptotic null distribution of the sum of the squares of the two test statistics is χ2 with two degrees of freedom (df = 2).
In microarray data it is relatively common that small and negative expression levels were clipped-off to be equal to an arbitrarily chosen cutoff value. Recent examples used different cutoff values: 1, 20, and 50, respectively [9–11]. Aside from the fact that negative values make no biological sense, there are, with regard to oligonucleotide arrays from Affymetrix, two primary reasons for truncating the values . First, spots at the low intensity range are generally more vulnerable to noise, thus, it is thought that the technology produces a poor discrimination at low levels of expression . Second, the focus is on expression of identified genes and expressed sequence tags. Differences at negative or low values may result from differences in binding to the mismatch probes. Since it is generally not known what binds to the mismatch probes, the differences at negative or low values cannot be attributed to target genes.
Due to the truncation there are two different types of data: truncated values and original observations. Since the truncated values are not just another point on the continuum of possible values, it would be inappropriate to use a standard statistical method that would treat all values equally . The two different types of data should be analyzed separately. Therefore, the two-part model, comparing the proportions of truncated values and the distribution of positive values, is applicable. Note that negative expression levels are not possible when the Affymetrix Microarray Suite (MAS) 5.0 software is used. However, small values are possible and may be truncated.
Since, in microarray experiments, the sample sizes, i.e. the numbers of replications, are usually very small [15, 16], the use of the asymptotic distribution of Lachenbruch's two-part test statistic may be questionable. Thus, we carried out permutation tests with the two-part statistic. For a permutation test all possible permutations under the null hypothesis are generated. In our situation we permute the group labels for the whole sample, i.e. for truncated values (or the null values in case of methylation data) and original observations. Then, the test statistic is calculated for each permutation. The null hypothesis can then be accepted or rejected using the permutation distribution of the test statistic, the p-value being the probability of the permutations giving a value of the test statistic as supportive or more supportive of the alternative than the observed value [17, 18]. Thus, inference is based upon how extreme the observed test statistic is relative to other values that could have been obtained under the null hypothesis.
We found that, in the case of a two-part model, the permutation test is not only a way to avoid the use of an asymptotic distribution, but also is a more powerful test, i.e. a test that produces, on average, smaller p-values. In addition, the permutation test reduces, without any loss of power, to a single test if no truncated (or null) values were present. Thus, the proposed test is applicable in routine use whether or not truncated (or null) values occur. After the definition of the tests in the following section, we present our findings for DNA methylation data and microarray data. We then confirm the results using simulations.
As briefly mentioned above a two-part test statistic is the sum of two squared statistics, one comparing the proportions of truncated values and one comparing the positive values. Let n1 and n2 be the numbers of independent observations regarding one gene (or one region in case of methylation data, respectively), for two groups to be compared. The observed numbers of truncated values (or null values in case of methylation data) in the two groups are denoted by m1 and m2. To compare these numbers m1 and m2 Lachenbruch  used the statistic
, , and . Under the null hypothesis the proportions of truncated values are not different between the two groups, and B2 is asymptotically χ2-distributed with df = 1. B2 is always well defined, unless there are only truncated values in both groups or no truncated values at all. For these two extreme cases we set B2 = 0.
For the second part in Lachenbruch's two-part model one can use different tests, Lachenbruch [6–8] considered the Wilcoxon rank sum test, Student's t test, and the Kolmogorov-Smirnov test. The use of the latter test in a two-part model, however, was too liberal, the type I error rate was close to 0.065 (for a significance level of α = 0.05 [7, 8]). Both other tests work well. Here, we apply the Wilcoxon test for two reasons. This test was used in the original analyses of the data we use below [3, 11]. Nonparametric tests based on ranks are more appropriate for non-normally distributed data such as microarray data .
The standardized rank sum statistic based on the non-truncated (or positive values in case of methylation data) values is defined as
where RS is the rank sum, i.e. the sum of the ranks in group 1. When there are ties within the non-truncated values the denominator slightly changes [, p. 109]. For the extreme case that there are only truncated values in at least one group we set W = 0.
The test statistic for the two-part test is X2 = B2 + W2. Under the null hypothesis of no difference between the groups, X2 is asymptotically χ2-distributed with df = 2 [6, 7]. Alternatively, a permutation test can be performed with the statistic X2. This test, called two-part permutation test here, is a permutation test based on the sum statistic X2. It is carried out by permuting the group labels for the whole sample. Thus, all observations, truncated and non-truncated values (or null and positive values in case of methylation data) are reallocated to the groups. When performing this two-part permutation test the exact permutation distribution of X2 is determined. This distribution, computed by generating all possible permutations or, for the p-values given below in Table 1, using a simple random sample of 20,000 permutations, is used to compute the p-value. Since it is a permutation test based on the sum X2, it is neither necessary to determine the permutation distributions of the summands B2 and W2 nor to calculate the p-values of the univariate tests related to B2 and W2.
Application to actual methylation data
We use DNA methylation data from 7 regions and 87 lung cancer cell lines, 41 lines are from small cell lung cancer and 46 lines from non-small cell lung cancer [3, 4]. The proportion of positive values for the different regions ranges from 39 to 100% for the small cell lung cancer and from 65 to 98% for the non-small cell lung cancer. The data are available at http://www-rcf.usc.edu/~kims/SupplementaryInfo.html. Siegmund et al.  transformed the data by standardizing the positive values on the natural-log scale. However, for the tests applied here, this transformation has no influence.
Table 1 presents the p-values of the two tests. For most regions the two-part permutation test gives a smaller p-value than the original two-part test. The only exception is the region APC. However, the original two-part test's p-value for this region is 0.1684 and, for a p-value of this size, a small change in the value is usually of no importance.
Application to actual microarray data
Tschentscher et al.  performed an experiment with HG-U95Av2 oligonucleotide arrays in order to compare patients with uveal melanomas with and without monosomy 3. Expression values were calculated by use of the MAS 4.0 software. The data are available at http://www.uni-essen.de/humangenetik/download. The sample size in this microarray experiment is 10 per group. As mentioned above, expression levels below 50 were set to 50. This data truncation occurred in 2,215 (28%) out of 7,902 genes. First, we consider these 2,215 genes. Figure 1 displays the number of genes for the different number of truncated values per gene.
Table 2 shows the frequencies of different size groups of the p-values. Often, the two-part permutation test gives a smaller p-value than the original two-part test. For instance, for 19 genes the p-value is ≤ 0.001 when the latter test is applied. The permutation test gives a p-value ≤ 0.001 for these 19 and for 39 additional genes. As usual, the majority of genes do not show any indication of being differentially expressed. For these genes a slight change in the p-value is of no importance. Thus, in Table 3, we consider the genes for which the p-value of the original two-part test is ≤ 0.1. Out of the 2,215 genes 514 remain. As shown in Table 3 the p-values of the two-part permutation test are, on average, distinctly smaller than those of the original two-part test.
For a large proportion of genes (72% in this data set) there are no truncated values. In that case, the two-part statistic reduces to the sum 0 plus the squared standardized rank sum W2. Of course, one has to define a priori whether the two-part test or the Wilcoxon test will be used to analyze the data. If the original two-sided (asymptotic) Wilcoxon test were chosen and applied, one could compare W2 with critical values from a χ2 distribution with one degree of freedom (df). If the two-part were chosen there is df = 2 and, in case of no truncated values, power is lost compared to the original Wilcoxon test. For instance, the 95% percentile of the χ2 distribution with df = 1 is 3.84, but it is 5.99 for df = 2. The permutation test using the sum statistic X2 does not suffer from this power loss: When there are no truncated values there is, of course, no difference in the proportions of truncated values, and the test statistic X2 is, for every permutation, the sum 0 + W2. Thus, the two-part permutation test reduces to the exact two-sided Wilcoxon rank sum test when there are no truncated values. Consequently, this permutation test does not only give smaller p-values, but it is also applicable in routine use whether or not truncated values are present.
The two different tests, the original two-part test and the two-part permutation test, were compared in a Monte Carlo simulation study performed using SAS version 8.2, 5,000 simulation runs were generated for each configuration. The sample size of 10 per group was chosen as in the microarray experiment presented above. In some configurations some randomly chosen values were set to 0 according to binomial distributions with the probabilities p1 and p2, and the remaining observations were generated according to a lognormal distribution (with median 1 and σ = 1). Then, the values of one group were shifted if applicable. In some other configurations all observations were generated according to the lognormal distribution and, in one group, shifted. Then, values smaller than a cutoff value were truncated.
The type I error rates of the two tests are very similar. With e.g. p1 = p2 = 0.3 and a significance level of α = 0.05 the simulated type I error rates were 0.049 for both the original two-part test and the two-part permutation test.
Table 4 displays results for situations with a difference between the two groups. As above, only those comparisons were regarded for which there is some indication of a difference, i.e. a p-value ≤ 0.1 of the original two-part test. In all considered configurations the median of the difference between the p-values of the original two-part test and the two-part permutation test is positive. The finding that the p-values of the permutation test are smaller corresponds to a higher power of this test. The power is given in Table 5, as shown the power of the two-part permutation test is at least as high as that of the original two-part test. There is only one exception, the latter test is slightly more powerful in one situation, i.e. when the proportion of zeros is higher in group 1 and the positive values are larger in group 1.
Previous research demonstrated that a two-part test is appropriate and powerful in the presence of a clump of zero observations (i.e. truncated or null values). In this paper we propose a permutation test for such situations with two types of data. Usually, nonparametric tests can be performed based on an asymptotic distribution or based on a permutation null distribution. The two approaches often give similar results, especially when the sample sizes are large. However, in the case of a two-part test one cannot simply replace the asymptotic distributions of B2 and W2 by the exact permutation distributions. If so, one would compute two exact p-values although the aim of a two-part test is to receive one p-value that combines information from both parts. Therefore, the two-part permutation test uses the exact permutation distribution of the sum statistic X2. That this permutation distribution of the sum is generated rather than to simply replace the asymptotic distributions of the summands by their exact permutation distributions may be the reason why the permutation test is more powerful.
A disadvantage of a permutation test is that it can be computer-intensive. However, this issue is less relevant now due to faster algorithms [, chap. 13] and the advent of high-speed PCs. Furthermore, one can carry out a permutation test based on a random sample out of the possible permutations, as we did for the DNA methylation data (see Table 1).
In microarray experiments it is common to investigate thousands of genes simultaneously. The approach presented here for the identification of differentially expressed genes is to consider a univariate testing problem for each gene. A correction for the multiplicity of genes is a subsequent step, that is, like the previous step of normalizing the data, outside the scope of this paper. A common approach to the multiplicity problem is to consider a procedure for testing the genes simultaneously for differential expression with the test on an individual gene being implied in the simultaneous test. For such a procedure different proposals have been made recently. For instance, there are methods based on the p-values of the tests from individual genes [21–23]. In a similar manner, the multiplicity of regions can be managed in DNA methylation data.
Aside from the shown improvement in power, the proposed two-part permutation test has three important advantages. First, it avoids the use of any asymptotic distribution and, therefore, can safely be applied in case of small sample sizes that are common in microarray experiments. Second, it reduces without any loss of power to the exact Wilcoxon test if there were no truncated (or zero) values. Thus, it can be used in routine analyses. Third, the permutation test opens the possibility to use other tests to construct the two-part test. Thus, tests with unknown or non-standard null distributions can be used. For instance, one could replace the Wilcoxon test by the Baumgartner-Weiß-Schindler test  that was recently recommended for the analysis of gene expression data .
Tsou JA, Hagen JA, Carpenter CL, Laird-Offringa IA: DNA methylation analysis: a powerful new tool for lung cancer diagnosis. Oncogene 2002, 21: 5450–5461. 10.1038/sj.onc.1205605
Model F, Adorjan P, Olek A, Piepenbrock C: Feature selection for DNA methylation based cancer classification. Bioinformatics 2001, 17(Suppl 1):S157-S164.
Virmani AK, Tsou JA, Siegmund KD, Shen LYC, Long TI, Laird PW, Gazdar AF, Laird-Offringa IA: Hierarchical clustering of lungcancer cell lines using DNA methylation markers. Cancer Epidemiology, Biomarkers & Prevention 2002, 11: 291–297.
Siegmund KD, Laird PW, Laird-Offringa IA: A comparison of cluster analysis methods using DNA methylation data. Bioinformatics 2004, 20: 1896–1904. 10.1093/bioinformatics/bth176
Eads CA, Danenberg KD, Kawakami K, Saltz LB, Blake C, Shibata D, Danenberg PV, Laird PW: MethyLight: a high-throughput assay to measure DNA methylation. Nucleic Acids Research 2000, 28: E32. 10.1093/nar/28.8.e32
Lachenbruch PA: Analysis of data with clumping at zero. Biometrische Zeitschrift 1976, 18: 351–356.
Lachenbruch PA: Comparison of two-part models with competitors. Statistics in Medicine 2001, 20: 1215–1234. 10.1002/sim.790
Lachenbruch PA: Analysis of data with excess zeros. Statistical Methods in Medical Research 2002, 11: 297–302. 10.1191/0962280202sm289ra
Jelinek DF, Tschumper RC, Stolovitzky GA, Iturria SJ, Tu Y, Lepre J, Shah N, Kay NE: Identification of a global gene expression signature of B-chronic lymphocytic leukemia. Molecular Cancer Research 2003, 1: 346–361.
Küppers R, Klein U, Schwering I, Distler V, Bräuninger A, Cattoretti G, Tu Y, Stolovitzky GA, Califano A, Hansmann M-L, Dalla-Favera R: Identification of Hodgkin and Reed-Sternberg cell-specific genes by gene expression profiling. Journal of Clinical Investigation 2003, 111: 529–537. 10.1172/JCI200316624
Tschentscher F, Hüsing J, Hölter T, Kruse E, Dresen IG, Jöckel K-H, Anastassiou G, Schilling H, Bornfeld N, Horsthemke B, Lohmann DR, Zeschnigk M: Tumor classification based on gene expression profiling shows that uveal melanomas with and without monosomy 3 represent two distinct entities. Cancer Research 2003, 63: 2578–2584.
Ibrahim JG, Chen M-H, Gray RJ: Bayesian models for gene expression with DNA microarray data. J Am Stat Assoc 2002, 97: 88–99. 10.1198/016214502753479257
Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E: Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Nat Acad Sci USA 1999, 96: 2907–2912. 10.1073/pnas.96.6.2907
Delucchi KL, Bostrom A: Methods for analysis of skewed data distributions in psychiatric clinical studies: working with many zero values. American Journal of Psychiatry 2004, 161: 1159–1168. 10.1176/appi.ajp.161.7.1159
Gadbury GL, Page GP, Heo M, Mountz JD, Allison DB: Randomization tests for small samples: an application for genetic expression data. Applied Statistics 2003, 52: 365–376.
Zhao Y, Pan W: Modified nonparametric approaches to detecting differentially expressed genes in replicated microarray experiments. Bioinformatics 2003, 19: 1046–1054. 10.1093/bioinformatics/btf879
Manly BFJ: Randomization, Bootstrap and Monte Carlo Methods in Biology . 2nd edition. Chapman and Hall, London, U.K; 1997.
Good PI: Permutation Tests . 2nd edition. Springer, New York, NY; 2000.
Neuhäuser M, Senske R: The Baumgartner-Weiß-Schindler test for the detection of differentially expressed genes in replicated microarray experiments. Bioinformatics 2004, 20: 3553–3564.
Hollander M, Wolfe DA: Nonparametric statistical methods . 2nd edition. Wiley, New York, NY; 1999.
Zaykin DV, Zhivotovsky LA, Westfall PH, Weir BS: Truncated product method for combining P -values. Genetic Epidemiology 2002, 22: 170–185. 10.1002/gepi.0042
Dudbridge F, Koeleman BPC: Rank truncated product of P -values, with application to genomewide association scans. Genetic Epidemiology 2003, 25: 360–366. 10.1002/gepi.10264
Storey JD, Tibshirani R: Statistical significance for genomewide studies. Proceedings of the National Academy of Sciences USA 2003, 100: 9440–9445. 10.1073/pnas.1530509100
Baumgartner W, Weiß P, Schindler H: A nonparametric test for the general two-sample problem. Biometrics 1998, 54: 1129–1135.
MN performed the statistical analyses and drafted the manuscript. TB prepared the microarray data. TB and KHJ participated in the design of the simulation study and helped to draft the manuscript. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Neuhäuser, M., Boes, T. & Jöckel, K. Two-part permutation tests for DNA methylation and microarray data. BMC Bioinformatics 6, 35 (2005). https://doi.org/10.1186/1471-2105-6-35
- Permutation Test
- Microarray Experiment
- Asymptotic Distribution
- Uveal Melanoma
- Methylation Data