 Research article
 Open Access
 Published:
Algorithmdriven Artifacts in median polish summarization of Microarray data
BMC Bioinformatics volume 11, Article number: 553 (2010)
Abstract
Background
Highthroughput measurement of transcript intensities using Affymetrix type oligonucleotide microarrays has produced a massive quantity of data during the last decade. Different preprocessing techniques exist to convert the raw signal intensities measured by these chips into gene expression estimates. Although these techniques have been widely benchmarked in the context of differential gene expression analysis, there are only few examples where their performance has been assessed in respect to coexpressionbased studies such as sample classification.
Results
In the present paper we benchmark the three most used normalization procedures (MAS5, RMA and GCRMA) in the context of interarray correlation analysis, confirming and extending the finding that RMA and GCRMA consistently overestimate sample similarity upon normalization. We determine that median polish summarization is responsible for generating a large proportion of these oversimilarity artifacts. Furthermore, we show that most affected probesets show also internal signal disagreement, and tend to be composed by individual probes hitting different gene transcripts. We finally provide a correction to the RMA/GCRMA summarization procedure that massively reduces interarray correlation artifacts, without affecting the detection of differentially expressed genes.
Conclusions
We propose tRMA as a modification of RMA to normalize microarray experiments for correlationbased analysis.
Background
High density oligonucleotide microarrays are widely used in many areas of biological research for quantitative, highthroughput measurements of gene expression. Although ultradeep sequencing techniques promise to replace them in the near future [1], it would be a mistake to ignore the biological importance of the massive quantity of data already produced through this platform. Publicly available databases alone store a huge (and growing) quantity of microarray experiments (e.g. 338947 samples in Gene Expression Omnibus [2] and 251711 in ArrayExpress [3]), comprising hundreds of different species.
Among microarrays, the singlechannel Affymetrix GeneChip platform [4] is by far the most popular (for instance, in Gene Expression Omnibus they represent 97.9% of all arrays available for Arabidopsis thaliana, and 99.0% for Homo sapiens). In this technology each transcript is typically measured by a set of 1120 pairs of 25 baseslong probes, collectively referred to as "probeset".
For every "perfect match" probe (PM), Affymetrix chips contain a "mismatch" counterpart (MM), with a single nucleotide change in the middle of the PM probe sequence. The role of MM probes, located adjacent to the respective PM, is to measure probespecific background signal associated to any perfectmatch signal intensity.
In general, the process of obtaining a single gene expression value out of raw probe intensity measurements is called "microarray preprocessing". Three steps are usually required: background correction, normalization and summarization. Many different methods or combinations of methods were proposed over the years [5, 6].
The most popular manufacturerprovided method, MAS5 [7], uses a scale normalization approach, then corrects the background by subtracting the mean intensity of the lowest 2% spots in every microarray region, and then MM intensities from the respective PM ones. Wherever MM intensity is higher than a PM one, in order to avoid negative signal intensities typical of the MAS5 predecessor, MAS4 [4, 8], MAS5 replaces the MM signal with an "idealized mismatch" value (IM) derived from other values in the same probeset. To extract final probeset intensities, MAS5 calculates a robust average (Tukey's biweight) of all the contained probes.
Many alternative techniques have challenged MAS5 supremacy for preprocessing. Being a singlearray technique, MAS5 doesn't model probes' behaviour across different samples, and therefore suffers from high variance and is theoretically less robust than multiarray algorithms [9, 10].
Two of the most popular multiarray normalization techniques are RMA [9] and GCRMA [11]. RMA doesn't use information contained in MM probes, and calculates background signal by performing a modelled global correction of all PM intensities. Then it applies a quantile normalization step and a median polish summarization, which accounts for probe intensities over multiple arrays. GCRMA applies the same normalization and summarization steps as RMA, but it differs in the background correction method, which is based on the probe sequence. Other multiarray methods which don't discard MM intensities exist, one of them being dChip [12]. However, in the present paper we will focus on RMA, GCRMA and MAS5, which are possibly the most popular microarray normalization methods [13, 14]. Their popularity is illustrated by the fact that they are the most popular normalization techniques in online databases [15].
Most benchmarks have tried to assess the quality of different preprocessing methods in differential gene expression scenarios, the original purpose for which microarrays were developed [16]. To do so, golden set spikein samples were used, with known concentrations of transcripts [17, 6], or Real Time PCR measurements were performed for comparison [18]. The outcome of these benchmarks has not identified any technique as the top performer, although singlearray techniques such as MAS5 have been outperformed by multiarray ones such as RMA [9, 18, 19].
However, many different approaches to biological investigation have relied on microarrays, ranging from gene and sample clustering [20] to genegene network reverseengineering [21], from sample classification [22] to global transcript models [23]. The field of microarray data correlation and clustering based on the principle of coexpression has developed at a quite considerable pace [24]; despite this, the effects of preprocessing on coexpression analyses have been generally overlooked, with a few exceptions. [25] used bacterial operons to validate the different normalization techniques for correlation analysis and concluded that a combination of different methods works best. On the other hand, [26] have pointed out how the use of the multiarray techniques RMA and GCRMA can yield interarray correlation artifacts and generally lower quality networks than the older MAS5. In particular, a specific step in GCRMA background correction (the genespecific binding correction, or GSB) has been identified as partially responsible for the spurious correlations generated by GCRMA. Notably however, the correction of this step is not sufficient to remove all artifact effects, and no explanation was provided for artifacts produced by RMA.
In the present paper, we extend the analysis performed by [26], aiming to shed more light on the behaviour of multiarray techniques specifically in the context of interarray correlation. We will describe the characteristics of probesets which induce these artifacts and provide both a mathematical and a biological explanation for the phenomenon. Finally, we introduce a slightly changed version of the RMA code which massively reduces interarray correlation artifacts, while retaining RMA features in the context of differential gene expression analysis.
Results
Multiarray preprocessing effects
In order to compare the behaviour of three of the most popular microarray preprocessing techniques (MAS5, RMA and GCRMA), Lim and colleagues [26], tested these on a single dataset of 10 microarrays hybridized with human samples. We extended this analysis on a considerably larger Arabidopsis thaliana dataset comprising 3707 microarrays, selecting different sample sizes (see Material and Methods), according to the realistic size of a single experiment dataset (2 to 100 samples). First, we calculated interarray correlations on randomly selected groups of original arrays (Figure 1A). The plots show us that many genes' relative expression will remain constant across different treatments and genotypes, indicating a certain robustness of Arabidopsis' genetic machinery in varying environmental conditions and other perturbations (e.g. gene knockouts). The sample size doesn't seem to influence the high correlation between arrays, although some evident oscillations could be detected for RMA and GCRMA at lower sample sizes. The comparison of the three preprocessing methods shows that RMA and GCRMA yield somewhat more similar microarray expression values than the Affymetrix algorithm MAS5.
In order to compare real data with a null dataset, we analyzed the behaviour of the three preprocessing techniques on permutated arrays (see Material and Methods). Since permutated arrays are entirely shuffled and uninformative, we expect them to be, on average, not correlated at all. However as previously reported by Lim and colleagues [26], this is not the case for the nonAffymetrix techniques we used (Figure 1B). RMA and GCRMA show a high mean interarray correlation, which is decreasing with the sample size and this correlation is also much higher for odd sample sizes, and reminiscent of the oscillating behaviour in real arrays (Figure 1A). Average values for Figure 1 are shown in Table 1. In order to assess if these artifacts were due to the choice of correlation coefficient we repeated our analysis using Pearson's and Lin's correlation, but obtained nearly identical results (Additional File 1, Supplemental Figure S2 and Additional File 2 Figure S3).
MAS5 alone shows the expected nocorrelation behaviour. It must be noted that, unlike the other two techniques, MAS5 uses a singlearray summarization technique (a robust Tukeybiweight average of the probe values) which treats each sample separately.
We will focus on the cause of this behaviour observed when using RMA and GCRMA, trying to understand the mathematical and biological scenarios that could introduce such a massive artificial interarray correlation for these two methods.
Causes of RMA and GCRMA artifact generation
We have already seen that the introduction of artificial similarities between arrays by RMA and GCRMA is particularly strong for small and odd sample sizes. In Figure 2 we show how adding an increasing amount of noise to microarray samples in the Arabidopsis dataset (see Material and methods) results in the expected lossofcorrelation behaviour for MAS5, GCRMA and RMA for an even sample size (Figure 2B). However, for sample size 3 (Figure 2A), RMA and GCRMA actually add interarray correlation as noise is combined with the biological signal. The situation is still atypical for the next odd sample size (5 samples, Figure 2C).
Returning to our original Arabidopsis dataset, we observed that many probesets seem to yield completely identical values across different samples when processed by RMA or GCRMA. Datasets of three arrays normalized by RMA and GCRMA show, respectively, around 20% and 12% of the probesets population with identical values across all samples. The effect will decrease with increasing sample size (see Figure 1B) as previously reported in [15]. We therefore measured the tendency to yield identical expression estimates for any particular probeset after RMA normalization (ID tendency, see Materials and Methods) and compared it to several probeset characteristics.
The ID tendency is inversely correlated (Spearman correlation coefficient = 0.624) to the probeset internal consistency (Figure 3), which we measured using the fit of the probeset to a linear model that measures concordance between probes.
This phenomenon is also particularly evident for lowly expressed probesets (Additional file 3, Figure S6) and those hybridizing to multiple targets (Additional file 4, Figure S7), especially if the different targets fall into different biological classes (Additional file 5, Figure S8).
In summary, RMA and GCRMA tend to yield identical values for probesets containing probes that yield grossly different measurements across samples, and therefore are either noisedriven or have multiple independent targets.
As the problem of bad probesets has been discussed before and been tackled by providing updated probeset definitions in the customCDF project [27], we assessed whether the oscillating behaviour for real data was still observable when using such an updated definition. However, qualitatively identical results were still obtained using such an updated probeset annotation (Additional file 6, Figure S1). This might be explained by the fact that expression is also inversely correlated to a probesets' tendency to give identical values across arrays.
Taken together, these results tell us that RMA (and GCRMA) introduce artificial correlation across microarrays driven by lowly expressed, internally inconsistent, multitarget and/or multifunction probesets.
Median polish inconsistency
RMA [9] and the closely related method, GCRMA [11], differ only in the initial background correction step. Since the same effect is present in both methods (Figure 1B), we reasoned that the artifact generation should depend on either the shared normalization step (which is quantile normalization in both cases [28]), or on the probe summarization step (median polish [29]). We concluded that the effect cannot arise from quantile normalization, since substituting it by scale normalization or removing it completely yields qualitatively identical plots whereas the inclusion of a median polish step always introduced the effect, regardless of background correction and normalization procedures (Additional file 7, Figure S4). The shared artifact can therefore only be generated within the median polish summarization step. Indeed, substituting the median polish step with any other alternative available in the BioConductor RMA implementation eliminates the artificial interarray correlation effect (Figure 4 and Additional file 7, Figure S4). As an example of multiarray summarization, we substituted the RMA default summarization with the robust least squares linear model summarization, described by [30], and show that this procedure almost completely removes interarray correlation (magenta dashed line in Figure 4). On the other hand, as an example of singlearray summarization, we used RMA with an "average of log" summarization, which simply computes the average of the logarithms of probe intensities for every probeset. This singlearray summarization yields a predictable 0 correlation among all arrays (orange dashed line in Figure 4).
To identify why this artifact arises during the median polish procedure, we investigated the algorithm further. RMA and GCRMA apply median polish by creating a matrix from the measured values within each probeset, placing probes along each row, and samples along each column. The medians are subtracted from the intensities to cumulate residuals in each step and the grand effect (or median of medians) is subtracted from medians to cumulate probe effects in each step (Additional file 8, Figure S10).
This algorithm is more likely to introduce identical values with odd and small sample sizes, like the one depicted in Additional file 8, Figure S10. In such a case, the row medians will fall on a specific value and be transformed to zero during the first row sweep (Additional file 8, Figure S10B, top panel), this will increase the chance to have a zero as column median during column sweep (Additional file 8, Figure S10C, top panel).
Overall, the RMA implementation of the median polish algorithm shrinks all values in the probeset matrix to similar or identical values, with a stronger effect for samples, since it starts subtracting probe (row) medians. In the example of Additional file 8, Figure S10, the final sample values will be calculated by adding the grand effect to each column effect, and will therefore be equal to 8 for all samples.
It could be argued that the median polish summarization step could be helpful in the context of Differential Gene Expression analysis, since it will flatten unclear probeset matrices and therefore highlight strong signals. However, the result of generating completely identical expression values across arrays is not always beneficial. Moreover, this effect can be dramatically reduced by swapping the order of row/column median subtraction within median polish, or equivalently, by transposing the matrix created for each probeset, placing samples on rows and probes on columns. This alteration will introduce a presumably harmless similarity between probes within a probeset (which are assumed to be measuring the same quantity, and which don't form part of the output) while massively reducing the artificial sample identity.
To confirm this, we reimplemented the median polish summarization by inverting the order of the two sweep steps (Additional file 8, Figure S10), in what we call "transposed RMA" or tRMA. As shown in Figure 4, the inversion of median subtraction steps alone reduces the median polish effect to a very small residual interarray correlation. This can be explained by the fact that the likelihood for the sample effects to give a zero value in tRMA is very low during the first iteration, as it would require perfectly identical medians of raw probe values (Additional file 8, Figure S10). Effectively, tRMA transfers the artifact of intercorrelation between sample to an intercorrelation between probe (in a common probeset) effects, which might be more plausible biologically (as all probes in a probeset should measure the same target) and remains contained within the procedure and not yielded as output of the preprocessing method.
The interarray artificial correlation effect introduced by the median polish step is increased in GCRMA (Figure 4, dark green dotted line). As previously discussed by [26], GCRMA contains a potential problem in its background correction step, that adjusts probe intensity values through genespecific binding. This introduces artificial interarray correlations between probes with similar binding affinity, and therefore strengthens the effect of the following summarization step. However, substituting the median polish step with our transposed alternative "tGCRMA" (Figure 4, dark green line), massively reduces the interarray correlation between permutated samples.
Comparison between RMA and tRMA in biological contexts
The AffyComp open challenge benchmark [6, 17] is a well known tool to evaluate summaries of Affymetrix probe level data, based on known concentration of transcripts in the socalled "spikein" experiments by Affymetrix [4]. In order to demonstrate that our tRMA procedure still performs nearly as well as the original RMA implementation, we used the latest implementation of the AffyComp benchmark ("AffycompII") to compare the performance of the original RMA with our tRMA implementation. In Table 2 we show some of the most relevant scores, as calculated for the HGU95 Affymetrix spikein series.
The differences between RMA and tRMA are minor when compared to the results for an independent method (MAS5): tRMA shares most of the qualities of RMA, without introducing interarray correlations. It is interesting to highlight the fact that tRMA yields a higher median standard deviation (Median SD, in bold in Table 2) between spikein replicates. This effect can be wrongly interpreted as tRMA's lower sensitivity; however, we now know that the original RMA median polish implementation is introducing identical values across experiments, and therefore artificially reducing the variance between spikein replicates as well.
Since median polish alters interarray correlation, sample classification is a common analysis that could be affected by this summarization step. Thus, we analyzed the AtGenExpress stress dataset for Arabidopsis [31], and calculated the capability of both preprocessing techniques to separate roots and shoots samples (see Material and Methods).
As can be seen in Figure 5A, tRMA outperforms RMA as it increases the distance between different tissue samples (Wilcoxon test: pvalue <2.2*10^{16}), while keeping similar low distances between samples coming from the same tissue (Figure 5B, Wilcoxon test: pvalue = 0.935). As variance filtering is a common procedure for microarray clustering, we used only the 50% most varying genes in every subset and obtained similar results (Additional file 9, Figure S9A, intertissue distance, pvalue<2.2*10^{16} and Additional file 9, Figure S9B, intratissue distance, pvalue = 0.141). It can be concluded that tRMA increases the capability to discern different array conditions, when only a small number of microarrays have been used.
In order to compare the relative performance of RMA and tRMA when filtering on differentially expressed genes, we used a dataset that was previously used by [32], to tune classification where the origin of the RNA in each sample was known. Choosing a sample size of 5 where 2 pairs of 2 samples each came from the same specimen and one sample came from a different specimen, tRMA yields better classification results for almost all FDR corrected pvalue thresholds (Additional file 10, Figure S5).
However, when filtering out lowly expressed genes [33], RMA performed generally as well as tRMA when performing sample classification on this dataset (data not shown). Unlike for the tissue sample dataset, RMA performed better than tRMA when filtering based on variance in this use case even when adding random noise to all samples (Additional file 11, Figure S11A). Only when noise was selectively added to nonpaired samples did tRMA outperform RMA (Additional file 11, Figure S11B).
Furthermore, RMA performs slightly better than tRMA in 7 out of 14 of the Affycomp tests shown. Although objectively minor, these differences point out that tRMA may not necessarily be an improvement over RMA in all types of analyses.
Discussion
The use of GCRMA and RMA preprocessing algorithms for Affymetrix GeneChip technology has received a remarkably broad adoption in the community due to their low computation time and to their superiority with respect to other methods in previous benchmarks.
However, one of the most relevant advantage of RMA and GCRMA in the AffycompII challenge [17], the low variance across replicates, seems to be partially the result of artificial interarray correlation. Extending what was already noted by [26], we show that the artificially high similarity between samples given by RMA and GCRMA is caused by the shared median polish summarization step. This artificial behaviour is particularly strong in internally inconsistent, noisedriven and multihit probesets, and as a consequence identical results across arrays are generated. We analyzed this artifact effect for the Arabidopsis thaliana ATH1 Affymetrix GeneChip, but we found highly similar results in exploratory experiments on other organisms and platforms (specifically, human HG133 and E. coli Asv2  data not shown).
The median polish step doesn't seem to pose a particular problem in differential gene expression analyses, because, on the contrary, it could enhance the differences of changing transcripts by shrinking most unclear probesets to identical values across experiments. In any case, the small underlying change in gene expression of such an unclear probeset would generally be below the cutoff value to be considered an 'interesting' gene. It is interesting to note, however, that median polish has already been shown to work poorly when compared to MAS5 summarization in correlation between E. coli operon members [25].
However, this artificial correlation can't be ignored in contexts where unbiased measurements are needed, like transcript clustering [20], genetic network reverseengineering [21], sample classification [22, 34] or global transcript models [23], and we show in the present paper how RMA can artificially decrease the gap between samples coming from different tissue types. Furthermore, we could show that filtering of differentially expressed genes leads to a worse sample classification performance for small odd sample sizes samples for RMA, when compared to tRMA. Nevertheless, depending on the use case, RMA performed better when filtering based on variance. Thus, our results raise issues, especially when small sample sizes are used, on the validity of many studies obtained on the basis of correlation measures after these normalization procedures were applied.
Conclusions
We propose a minor change to the median polish algorithm that will almost eliminate the correlation artifacts without significantly affecting any of the positive RMA/GCRMA qualities. We provide a modified version of RMA named tRMA as a standalone R package (additional files 12 and 13). The method contains a modified version of the BioConductor [35] preprocessCore and affy packages that alter the median polish summarization step as described in Additional file 8, Figure S10 (bottom panel). Our tRMA method will offer the possibility to use an unbiased normalization technique both for differential gene expression analyses and for correlative studies based on microarray data.
Methods
Datasets
In order to obtain a vast, robust and conditionindependent dataset, we downloaded all Arabidopsis thaliana ATH1 microarrays available from GEO [2] and removed truncated or unreadable files and genomic DNA experiments. This dataset comprised 3707 arrays and is henceforth referred to as the "Arabidopsis dataset".
To test the abilities of RMA and tRMA to correctly cluster different tissue samples, we analyzed microarrays from the AtGenExpress stress study [31], contained in the Gene Expression Omnibus series GSE5620GSE5628. This dataset (rootshoot dataset) comprises 248 samples, evenly distributed in shoot and root tissues.
To further assess sample classification performance of RMA and tRMA, we focused on a human breast cancer dataset published by [36] and reanalyzed by [32]. This dataset contains 98 surgical specimens, 18 of which belong to 9 replicate pairs in which two samples were taken from adjacent sections of the same frozen block.
Permutation of CEL files
In order to compare real samples with completely uninformative samples, we decided to randomly permute the raw signal intensities of the Arabidopsis dataset as in [26]. In brief, every Perfect Match (PM) probe and its Mismatch (MM) counterpart were reassigned to a random probeset within the same microarray. This generates informationless probesets while keeping the properties of the original probe intensity distribution.
Microarray preprocessing procedures
We compared the microarray preprocessing procedures RMA [9], GCRMA [11] and MAS5 [7] using the software implementations available from BioConductor[35]. In every case, the default parameters were used. All final outputs, including MAS5 ones, were analyzed on the log2 scale.
Interarray correlation analysis
The behaviour of the three microarray preprocessing procedures was analyzed in the context of randomly selected subsets of the Arabidopsis dataset. Different sample sizes were selected (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 30, 50 and 100) according to the realistic scale of a singleexperiment dataset. For each sample size, 1000 subsets were selected and normalized. For each normalized subset, we calculated interarray Spearman correlations and then plotted the overall mean and standard deviation of these correlations for each sample size.
The same procedure was then repeated for the permutated Arabidopsis dataset.
Noise robustness analysis
In order to assess the response of RMA, GCRMA and MAS5 to data perturbation, we generated increasingly noisy samples using the formula:
where I is the final probe intensity, O and P are, respectively, the original intensity and a permuted intensity. w_{ o } and w_{ p } are the weights given to both (where w_{ o } + w_{ p } = 1). W_{ p } is referred to as noise level.
Linear model for measuring internal probeset consistency
Internal probeset consistency was analyzed by developing a linear model. Given a matrix for each probeset, where columns are samples and rows are probes, we ranked the values rowwise and determined the model
The model tries to predict every i^{th} probe intensity rank in the j^{th} sample (p_{ ij }) using as explanatory variable the j^{th} sample effect, S_{ j }, calculated as the probe's mean rank for the sample. The model will then try to adjust the sample effect weight w and the intercept i to minimize the unexplained error ε.
It is apparent that the R^{2} for this model will be high when all probes within a probeset behave consistently relative to each other across different experiments, i.e. when the probe rank in a specific experiment is predicted quite well by the probe's mean rank across experiments. On the other hand, a low R^{2} will result from probes acting inconsistently across experiments, e.g. with some probes ranking particularly highly in some experiments yet poorly in others. The modelling procedure is provided as an R function (fitLM, Additional file 14) to determine internal consistency of probesets together with a function to reproduce the figures (Additional File 15).
Transposed RMA
With the goal of reducing interarray correlation artifacts without losing the positive features of RMA, we modified the RMA median polish source code of the preprocessCore library available on BioConductor [35]. Our method simply changes the order of median substitution, starting from column (samplewise medians) instead of from rows (probewise medians), and was therefore called "transposed RMA" (or tRMA). tRMA code is available in the Additional files 12 and 13 and can be run in the R environment [27].
Affycomp benchmark
In order to evaluate and benchmark our newly proposed preprocessing method, tRMA, we adopted the criteria developed for the AffycompII challenge [9, 6] using the two Affymetrix spikein datasets HGU95 and HGU133 and the Affycomp online tool [6].
Sample classification performance
From the rootshoot dataset, we randomly selected 10000 groups of 5 arrays composed of 3 samples from one tissue type, and 2 from the other. Each dataset was normalized using tRMA or RMA and distances between arrays coming from the same tissue (intratissue distance) and between arrays coming from different tissues (intertissue distance) were determined. Distances were calculated as (1Spearman correlation coefficient) using either all probe sets or only the 50% showing the highest variance.
Secondly, a dataset previously used by [32] to assess microarray performance was used to determine the percentage of correctly clustered subsets of 5 microarrays. From the dataset, two couples of samples coming from the same tumor or non tumor specimen, plus a different specimen were sampled. Probesets were selected based on differential expression between the samples using the limma package applying different pvalue thresholds corrected using the BenjaminiHochberg method [37]. These pvalues are obtained by a specific combination of empirical Bayes methods and linear models described in [35]. The outcome of the normalization was defined as "correct" if, for every sample in a couple, its highest correlation coefficient against all other samples is the other correct member of the couple, which would lead to them being clustered together. The sampling was repeated 1000 times for each different pvalue. The increase in the performance of tRMA when compared to RMA was assessed using a Fisher's exact test with Benjamini Hochberg correction.
The human dataset was used also to perform a test on clustering perfomance on groups of genes sorted by variance, as described by [32], but using only subsets of five samples (belonging to three groups). This test was performed for RMA and tRMA at different probe noise levels, added following the procedure described previously in the "Noise robustness analysis" paragraph. The noise was either added to all samples uniformly (Additional file 11, Figure S11A) or only to two unrelated samples (i.e. belonging to different replicate groups) (Additional file 11, Figure S11B).
Abbreviations
 RMA:

Robust Multiarray Algorithm
 tRMA:

transposed Robust Multiarray Algorithm
 MAS5:

MicroArray Suite 5
 PM:

Perfect Match probe
 MM:

MisMatch probe
References
 1.
Sultan M, Schulz MH, Richard H, Magen A, Klingenhoff A, Scherf M, Seifert M, Borodina T, Soldatov A, Parkhomchuk D, et al.: A global view of gene activity and alternative splicing by deep sequencing of the human transcriptome. Science 2008, 321: 956–960. 10.1126/science.1160342
 2.
Edgar R, Domrachev M, Lash AE: Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res 2002, 30: 207–210. 10.1093/nar/30.1.207
 3.
Parkinson H, Kapushesky M, Shojatalab M, Abeygunawardena N, Coulson R, Farne A, Holloway E, Kolesnykov N, Lilja P, Lukk M, et al.: ArrayExpressa public database of microarray experiments and gene expression profiles. Nucleic Acids Res 2007, 35: D747–750. 10.1093/nar/gkl995
 4.
Affymetrix[http://www.affymetrixcom/]
 5.
Millenaar FF, Okyere J, May ST, van Zanten M, Voesenek LA, Peeters AJ: How to decide? Different methods of calculating gene expression from short oligonucleotide array data will give different results. BMC Bioinformatics 2006, 7: 137. 10.1186/147121057137
 6.
Irizarry RA, Wu Z, Jaffee HA: Comparison of Affymetrix GeneChip expression measures. Bioinformatics 2006, 22: 789–794. 10.1093/bioinformatics/btk046
 7.
Hubbell E, Liu WM, Mei R: Robust estimators for expression analysis. Bioinformatics 2002, 18: 1585–1592. 10.1093/bioinformatics/18.12.1585
 8.
Zhou Y, Abagyan R: Algorithms for highdensity oligonucleotide array. Current opinion in drug discovery & development 2003, 6: 339–345.
 9.
Irizarry RA, Hobbs B, Collin F, BeazerBarclay YD, Antonellis KJ, Scherf U, Speed TP: Exploration, normalization, and summaries of high density oligonucleotide array probe level data. Biostatistics 2003, 4: 249–264. 10.1093/biostatistics/4.2.249
 10.
Wu Z, Irizarry RA: Preprocessing of oligonucleotide array data. Nat Biotechnol 2004, 22: 656–658. author reply 658 author reply 658 10.1038/nbt0604656b
 11.
Wu Z, Irizarry RA: Stochastic models inspired by hybridization theory for short oligonucleotide arrays. J Comput Biol 2005, 12: 882–893. 10.1089/cmb.2005.12.882
 12.
Li C, Wong WH: Modelbased analysis of oligonucleotide arrays: expression index computation and outlier detection. Proc Natl Acad Sci USA 2001, 98: 31–36. 10.1073/pnas.011404098
 13.
Bolstad B: 3 Preprocessing and Normalization for Affymetrix GeneChip Expression Microarrays. Methods in microarray normalization 2008., 41:
 14.
Gentleman R, Carey VJ, Huber W, Irizarry RA, Dudoit S: Quality Assessment of Affymetrix GeneChip Data. In Bioinformatics and Computational Biology Solutions Using R and Bioconductor. Springer; 2005.
 15.
Usadel B, Obayashi T, Mutwil M, Giorgi FM, Bassel GW, Tanimoto M, Chow A, Steinhauser D, Persson S, Provart NJ: Coexpression Tools for Plant Biology: Opportunities for Hypothesis Generation and Caveats. Plant Cell Environ 2009, 32(12):1633–51. 10.1111/j.13653040.2009.02040.x
 16.
Schena M, Shalon D, Davis RW, Brown PO: Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 1995, 270: 467–470. 10.1126/science.270.5235.467
 17.
Cope LM, Irizarry RA, Jaffee HA, Wu Z, Speed TP: A benchmark for Affymetrix GeneChip expression measures. Bioinformatics 2004, 20: 323–331. 10.1093/bioinformatics/btg410
 18.
Gyorffy B, Molnar B, Lage H, Szallasi Z, Eklund AC: Evaluation of microarray preprocessing algorithms based on concordance with RTPCR in clinical samples. PLoS One 2009, 4: e5645. 10.1371/journal.pone.0005645
 19.
Therneau TM, Ballman KV: What Does PLIER Really Do? Cancer Inform 2008, 6: 423–431.
 20.
Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, et al.: Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 1999, 286: 531–537. 10.1126/science.286.5439.531
 21.
Basso K, Margolin AA, Stolovitzky G, Klein U, DallaFavera R, Califano A: Reverse engineering of regulatory networks in human B cells. Nat Genet 2005, 37: 382–390. 10.1038/ng1532
 22.
Nielsen HB, Mundy J, Willenbrock H: Functional Associations by Response Overlap (FARO), a functional genomics approach matching gene expression phenotypes. PLoS One 2007, 2: e676. 10.1371/journal.pone.0000676
 23.
Usadel B, Blasing OE, Gibon Y, Retzlaff K, Hohne M, Gunther M, Stitt M: Global transcript levels respond to small changes of the carbon status during progressive exhaustion of carbohydrates in Arabidopsis rosettes. Plant Physiol 2008, 146: 1834–1861. 10.1104/pp.107.115592
 24.
Boutros PC, Okey AB: Unsupervised pattern recognition: an introduction to the whys and wherefores of clustering microarray data. Briefings in bioinformatics 2005, 6: 331–343. 10.1093/bib/6.4.331
 25.
Harr B, Schlotterer C: Comparison of algorithms for the analysis of Affymetrix microarray data as evaluated by coexpression of genes in known operons. Nucleic Acids Res 2006, 34: e8. 10.1093/nar/gnj010
 26.
Lim WK, Wang K, Lefebvre C, Califano A: Comparative analysis of microarray normalization procedures: effects on reverse engineering gene networks. Bioinformatics 2007, 23: i282–288. 10.1093/bioinformatics/btm201
 27.
Dai M, Wang P, Boyd AD, Kostov G, Athey B, Jones EG, Bunney WE, Myers RM, Speed TP, Akil H, et al.: Evolving gene/transcript definitions significantly alter the interpretation of GeneChip data. Nucleic Acids Res 2005, 33: e175. 10.1093/nar/gni179
 28.
Bolstad BM, Irizarry RA, Astrand M, Speed TP: A comparison of normalization methods for high density oligonucleotide array data based on variance and bias. Bioinformatics 2003, 19: 185–193. 10.1093/bioinformatics/19.2.185
 29.
Tukey JW: Exploratory data analysis. Reading, Mass.: AddisonWesley; 1977.
 30.
Irizarry RA, Bolstad BM, Collin F, Cope LM, Hobbs B, Speed TP: Summaries of Affymetrix GeneChip probe level data. Nucleic Acids Res 2003, 31: e15. 10.1093/nar/gng015
 31.
Kilian J, Whitehead D, Horak J, Wanke D, Weinl S, Batistic O, D'Angelo C, BornbergBauer E, Kudla J, Harter K: The AtGenExpress global stress expression data set: protocols, evaluation and model data analysis of UVB light, drought and cold stress responses. Plant J 2007, 50: 347–363. 10.1111/j.1365313X.2007.03052.x
 32.
Eklund AC, Szallasi Z: Correction of technical bias in clinical microarray data improves concordance with known biological information. Genome Biol 2008, 9: R26. 10.1186/gb200892r26
 33.
Datta S: Comparisons and validation of statistical clustering techniques for microarray gene expression data. Bioinformatics 2003, 19: 459–466. 10.1093/bioinformatics/btg025
 34.
Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genomewide expression patterns. Proc Natl Acad Sci USA 1998, 95: 14863–14868. 10.1073/pnas.95.25.14863
 35.
Gentleman RC, Carey VJ, Bates DM, Bolstad B, Dettling M, Dudoit S, Ellis B, Gautier L, Ge Y, Gentry J, et al.: Bioconductor: open software development for computational biology and bioinformatics. Genome Biol 2004, 5: R80. 10.1186/gb2004510r80
 36.
Signoretti S, Di Marcotullio L, Richardson A, Ramaswamy S, Isaac B, Rue M, Monti F, Loda M, Pagano M: Oncogenic role of the ubiquitin ligase subunit Skp2 in human breast cancer. J Clin Invest 2002, 110: 633–641.
 37.
Hochberg Y, Benjamini Y: More powerful procedures for multiple significance testing. Stat Med 1990, 9: 811–818. 10.1002/sim.4780090710
 38.
Diboun I, Wernisch L, Orengo CA, Koltzenburg M: Microarray analysis after RNA amplification can detect pronounced differences in gene expression using limma. BMC Genomics 2006, 7: 252. 10.1186/147121647252
 39.
Usadel B, Poree F, Nagel A, Lohse M, CzedikEysenberg A, Stitt M: A guide to using MapMan to visualize and compare Omics data in plants: a case study in the crop species, Maize. Plant Cell Environ 2009, 32: 1211–1229. 10.1111/j.13653040.2009.01978.x
Acknowledgements
We thank Dirk Steinhauser for insightful comments on the draft and Andrea Califano and Wei Keat Lim from Columbia University for providing the microarray permutation algorithm.
Author information
Affiliations
Corresponding author
Additional information
Authors' contributions
FMG conceived of the study, carried out the experiments, performed the statistical analysis and drafted the manuscript. AB participated in the study design and provided technical assistance on the linear model experiments. ML and BU helped drafting the manuscript and in the study design. All authors read and approved the final manuscript.
Electronic supplementary material
Figure S2
Additional file 1: . drawn as in Figure 1 of the main paper, interarray correlation for real (A) and permutated (B) Arabidopsis ATH1 microarrays, with different sample sizes, using Pearson correlation. (PDF 7 KB)
Figure S3
Additional file 2: . drawn as in Figure 1 of the main paper, interarray correlation for real (A) and permutated (B) Arabidopsis ATH1 microarrays, with different sample sizes, using Lin correlation. (PDF 7 KB)
Figure S6
Additional file 3: . inverse correlation between probeset tendency to yield identical expression values and mean probeset expression. On the x axis the log2 of the mean probeset expression across 3707 Arabidopsis microarrays is shown. On the y axis the fraction of 3 samples subsets yielding 3 identical arrays for a given probeset is shown (10000 randomly picked groups were selected). (PDF 328 KB)
Figure S7
Additional file 4: . positive correlation between the number of distinct targets hybridized by a probeset and the tendency of a probeset to yield identical expression values across arrays. This tendency is calculated as the fraction of RMA normalized subsets of 3 arrays yielding 3 identical results for the given probeset. Within each boxplot the number of probesets in the category is indicated. (PDF 122 KB)
Figure S4
Additional file 7: . drawn as in Figure 1 of the main paper, however standard deviation is plotted by using bars. Several combinations of background correction, normalization and summarization steps, on real arrays (left side) and permutated arrays (right side) are reproduced. Background methods: RMA.2 = RMA background correction, MAS = MAS5 background correction, GCRMA = GCRMA background correction, NA = no background correction Normalization methods: scaling normalization, quantile normalization, NA = no normalization, Summarization methods: median.polish = median polish (default method in RMA and GCRMA), tukey.biweight = Robust estimation based on Tukey's biweight function (default method in MAS5), average.log = average of log of probe intensities (singlearray technique), median.log = median of log of probe intensities (singlearray technique), rlm = robust linear model, tRMA = transposed median polish (method used by tRMA) (PDF 606 KB)
Figure S10
Additional file 8: . detail of the (t)RMA median polish procedures for a single probeset. Using alternating row and column sweeps, medians are calculated and subtracted until convergence is reached. In the case of RMA (upper panel), this can lead to the generation of many zeroes in a column, which subsequently could lead to the column effect also being zero, since the column effect is calculated as the median of the column residuals. In the case of tRMA (lower panel) zeroes introduced during a column sweep would lead to rather similar row (i.e. probe) effects. (PDF 453 KB)
Figure S9
Additional file 9: . distances between Arabidopsis microarrays belonging to (A) different tissues (roots and shoots) and (B) the same tissue in 1000 5samples subsets, calculated after RMA (left) preprocessing or tRMA (right) preprocessing. Distances are reported on the y axis and calculated as (1Spearman's correlation coefficient). For every subset, only the top 50% variancewise probesets were used for calculating the distance. (PDF 419 KB)
Figure S5
Additional file 10: . percentage of correctly clustered subsets of 1000 samples of 5 microarrays using a clinical dataset from [32]. Different pvalue thresholds to select genes used in the sample classification are shown. Pvalues were calculated using limma [38] and corrected using BenjaminiHochberg method [37]. Significant differences (corrected pvalue <0.05) in the proportions of the right classification determined by a Fisher's exact test are indicated by a blue line. (PDF 68 KB)
Figure S11
Additional file 11: . clustering performance for RMA (red solid line) and tRMA (black dashed line) over fivesamples subsets of a human cancer dataset. Increasing number of genes, sorted by variance, are used in the calculation of clustering. Different noise levels are added to all samples (top panel A) or only to two unrelated samples (bottom panel B). (PDF 282 KB)
trma source code for R (any Operating System), compatible with R.2.10.0 or later
Additional file 12: . R package source code of the trma procedure, where the median polish summarization step implements a "columnfirst" median calculation (GZ 229 KB)
tRMA package for R (Windows), compatible with R.2.10.0 or later
Additional file 13: . R package for Windows of the trma procedure, where the median polish summarization step implements a "columnfirst" median calculation (ZIP 38 KB)
fitLM function and probesets examples
Additional file 14: . a small R function to detect internal probesets' inconsistencies. The function, included in the tRMA package, here provides two probesets' examples. (R 886 bytes)
supplementary R code for plot generation
Additional file 15: . a collection of R scripts used to generate the paper's pictures. (ZIP 9 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Giorgi, F.M., Bolger, A.M., Lohse, M. et al. Algorithmdriven Artifacts in median polish summarization of Microarray data. BMC Bioinformatics 11, 553 (2010). https://doi.org/10.1186/1471210511553
Received:
Accepted:
Published:
Keywords
 Probe Intensity
 Median Polish
 Differential Gene Expression Analysis
 Permutated Array
 Microarray Preprocessing