Skip to main content

Advertisement

Hybridization thermodynamics of NimbleGen Microarrays

BMC Bioinformaticsvolume 11, Article number: 35 (2010) | Download Citation

Abstract

Background

While microarrays are the predominant method for gene expression profiling, probe signal variation is still an area of active research. Probe signal is sequence dependent and affected by probe-target binding strength and the competing formation of probe-probe dimers and secondary structures in probes and targets.

Results

We demonstrate the benefits of an improved model for microarray hybridization and assess the relative contributions of the probe-target binding strength and the different competing structures. Remarkably, specific and unspecific hybridization were apparently driven by different energetic contributions: For unspecific hybridization, the melting temperature T m was the best predictor of signal variation. For specific hybridization, however, the effective interaction energy that fully considered competing structures was twice as powerful a predictor of probe signal variation. We show that this was largely due to the effects of secondary structures in the probe and target molecules. The predictive power of the strength of these intramolecular structures was already comparable to that of the melting temperature or the free energy of the probe-target duplex.

Conclusions

This analysis illustrates the importance of considering both the effects of probe-target binding strength and the different competing structures. For specific hybridization, the secondary structures of probe and target molecules turn out to be at least as important as the probe-target binding strength for an understanding of the observed microarray signal intensities. Besides their relevance for the design of new arrays, our results demonstrate the value of improving thermodynamic models for the read-out and interpretation of microarray signals.

Background

Microarrays have become the predominant method for studying gene expression on a genomic scale. It has been recognised, however, that probes interrogating different regions of the same mRNA target show considerable variation in signal intensities [1, 2], and that the observed intensity variation is highly sequence-dependent [3–5]. This is expected because different probes vary in their tendency of forming intraand intermolecular structures that compete with the hybridization of the probe-target duplex, resulting in different hybridization efficiencies [6, 7]. Comparative studies have indicated that accurate thermodynamic models based on the physico-chemical parameters underlying probe-target interactions are particularly good predictors of actual probe binding behaviour and thus microarray signal intensity [8]. This is not only important in the design of new arrays, where specific and uniform probes need to be selected [9], but also for the readout of data from established platforms, where a better comparability of signals from different genes improves quantitative modelling and the sensitive detection of subtle higher-dimensional patterns. When the effective hybridization temperature is not known, the probe-target melting temperature T m is often calculated to predict the expected thermodynamic stability of the hybridized complex [10, 11]. The melting temperature is still one of the most popular measures in the evaluation of microarray probes. It gives the temperature at which half of all probes form a duplex with their target while the other half are unbound, assuming a simple two state transition, thus providing information about the probe binding behaviour at the melting temperature. It makes, however, no statement about the binding affinity at the actual hybridization temperature. Probe-target dimers with the same T m can actually behave quite differently at typical reaction temperatures, which are usually considerably lower than the T m [12–14]. Increasingly, general thermodynamic models of probe-target hybridization have become established in the prediction of microarray probe behaviour. These models are either based on published thermodynamic rules for nearest-neighbour base-pairing and experimentally determined parameters, or they determine model parameters from fits of the observed probe intensities [1–4]. The free energy of probe-target hybridization can so be calculated for the effective hybridization temperature.

None of the above approaches yet considers that nucleic acid sequences can form stable intramolecular structures that compete with the formation of the probe-target duplex: Only freely accessible, i. e., monomeric and unfolded probe and target molecules can interact to form probe-target dimers [13, 15–17]. More elaborate models therefore include the effects of the secondary structures of the probe [8, 18–20] and the target [9, 21, 22] on the overall binding efficiency. Another factor that reduces the efficiency of probe-target hybridization is the formation of probe-probe dimers [6].

Wei et al. [23] recently examined to what degree several probe properties affect microarray signal intensities. In this work we extend this analysis by additionally determining the influence of target secondary structure, the free energy of probe-target hybridization, and the strength of probe-probe dimerization on the overall efficiency of probe-target binding on microarrays. We used a partition function approach to capture the full dynamic potential of the different inter- and intramolecular interactions [24, 25]. Although the stability of the probe-target duplex alone is a good first indicator of hybridization behaviour, we will show that the signal variation observed in the examined data sets can be better explained by the effective interaction energy. The effective interaction energy, which is the free energy of probe-target hybridization reduced by the free energies of probe and target secondary structures and the probe-probe duplex formation, can predict probe dependent signal intensity variation twice as well as the melting temperature T m . Considering a complementary tiling array study [26], we can moreover show that the higher predictive power of the effective interaction energy is independent of the typical probe length and the type of target nucleic acid (cDNA or RNA) in an experiment.

Methods

Microarray data

We studied the sequence-dependent intensity variations for two different tiling array experiments. The first one features sets of probes targeting different regions of the same transcripts (Dataset II of Wei et al. [23]). It comprises nine tiling arrays with a resolution of 22 nt, each containing about 385,000 probes interrogating the expression of 32,424 regions throughout the genome. Probe length ranged from 45 to 75 bases. Chips had been manufactured with 5 nt thymidine linkers and had been hybridized to cDNAs from undifferentiated human Embryonic Stem Cells (hESCs) by NimbleGen Systems [27]. Raw expression data had been extracted using NimbleScan software v2.1. After qspline normalization, a non-linear method for controlling signal-dependent sources of variability [28], data were median centred using control set probe intensities. For comparability to the original study, our analysis is based on the same preprocessed data. Probe targets were identified by WU-BLAST (W.Gish, pers. comm.) run against UCSC 'Known Genes' annotation [29] (as obtained 2008-08-29). To efficiently identify perfect matches, WU-BLAST parameters were set as follows: seed alignment word size W = probe length, match score M = 1, mismatch score N = -1, gap penalty Q = 3 and gap extension penalty R = 1. As expected for a tiling array, many probes had no cDNA target (about 90%), and about half the matches were on the reverse strand. For simplicity and to avoid confounding effects, we have focussed on probes complementing the sense strand and without matches to multiple genes. For simplicity, we only included probes that showed no cross-hybridization to any mRNA in the UCSC 'Known Genes' annotation [29] in our analysis.

The second experiment used 25-mer oligonucleotides for perfectly matching 1 nt tiling probes of ribosomal RNA (rRNA) sequences from nine nematodes [26]. The rRNA targets were generated by in vitro transcription. Each rRNA target was separately hybridized to the specific compartment on the 12-well NimbleGen array, i. e., no interference between targets was possible. We analyse the fluorescence intensities of the probes perfectly matching the single hybridized target, giving purely specific signals with no cross-hybridization. In the hybridization reactions, an rRNA concentration of 375 ng was used for each target [26].

Calculation of thermodynamic parameters and model choice

Melting temperature

Following the approach of Wei et al. [23], melting temperatures were computed by the SantaLucia et al. [15] method, and included a helix-initiation factor and corrections for sodium ion and Formamide concentrations [30]:

where [Na+] = 0.6 M is the sodium ion concentration in molar units, A is a helix initiation factor equal to - 10.8 cal/(KM), C t the molecular concentration of the oligonucleotide strands in molar units, F the correction term for Formamide, namely 0.63°C per 1% Formamide. The universal gas constant R = 1.987 cal/(KM). Wei et al. [23] estimated the oligonucleotide concentration to C t = 6.1 * 10-17M and used a Formamide concentration of 35% for hybridization (Ron Stewart, pers. comm., 2009). Since we were interested in the sensitivity of our study to T m calculation variations, we also computed the T m for different settings of molecular concentration C t , and with or without Formamide and sodium correction terms.

Probe secondary structure

To facilitate a comparison of results with the original study [23], the minimal free energy (mfe) of the secondary structure of the probe molecule was computed by hybrid-ss-min [31, 32], with the nucleic acid type (option -NA) set to 'DNA'.

Multi-state thermodynamic model

Many established thermodynamic models use the free energy of the most stable predicted secondary structure, i. e., the minimal free energy (mfe) structure [31, 33, 34]. The hybridization of nucleic acid molecules, however, is dynamic and each molecule exists in an ensemble of structures [24, 35]. An accurate prediction of nucleotide behaviour can therefore be achieved with a partition function approach [36] established in the field of statistical mechanics. For thermodynamic prediction of probe-target interaction we thus used RNAup [25]. RNAup calculates free energies applying the full partition function over possible inter- and intramolecular structures of a probe and its target. RNAup calculations employed the energy parameters for DNA folding as distributed with D. Mathews' RNAstructure [33] in the calculation of thermodynamic models for the data set of Wei et al. [23]. For the data set of Pozhitkov et al. [26] we used the default RNA folding parameters in the calculation of secondary structures of the rRNA target and the DNA folding parameters as distributed with D. Mathews' RNAstructure in the calculation of secondary structures of the DNA probe and for the assessment of probe-probe dimers. In calculating the probe-target binding energy we used the RNA-DNA folding parameters from Sugimoto et al. [37, 38]. RNAup models the interaction between a probe and its target as a stepwise process. The first step of the calculation computes the free energies ΔG p and ΔG t that are needed to unfold the secondary structures of the probe and its binding site in the target, respectively. Then the binding energy ΔG h gained by hybridization of the probe to its target is calculated. The total binding energy is then given by ΔG h -ΔG p -ΔG t . In addition we consider the free energy ΔG pp , that is necessary to unfold probe-probe dimers within the same probe feature, and compute it in an independent step using RNAup. The effective interaction energy ΔG is finally given by subtracting the free energies needed to open secondary structures and unfold probe dimers from the binding free energy:

(1)

Here ΔG h , ΔG p , ΔG t , and ΔG pp are always ≤ 0. For unstable structures, their respective contributions were zero. The final effective interaction energy ΔG was stable (< 0) for all considered probe-target pairs.

Target secondary structure

The probe binding site area in the target may form structural motifs with bases some distance from the probe binding site. To calculate the free energy ΔG t of unfolding structures in the target we therefore consider a target fragment including the probe binding site plus parts of the flanking sequence. Koehler et al. [21] showed that 90% of base pairs are formed between nucleotides less than 85 bases apart in the primary sequence. They suggest that over 90% of the predicted structures of the full length target can be found by using a target fragment consisting of the probe binding site flanked by 170 bases on either side. We can thus safely use a target fragment including flanking regions of 200 bases on either side of the probe binding region for the calculation of the free energy ΔG t that is required to unfold the probe binding site in the target.

Importance ranking of thermodynamic parameters

Wei et al. [23] used the GUIDE algorithm [39] to rank the thermodynamic parameters in order of their importance for predicting signal intensity. GUIDE constructs a non-linear model fit by finding an optimal partitioning of the data together with piecewise least-square regression models on each data subset, forming a so-called regression-tree. Variables for the split-condition of a tree-node are selected by unbiased detection of pairwise interactions and curvature, where the split points are found by exhaustive search. Over-partitioning/over-fitting of the data is avoided by limiting the size of the final regression tree by cost-complexity pruning in cross-validation, selecting the smallest tree with a mean prediction error within one standard error of the minimal prediction error achieved. The algorithm also provides importance scores, which reflect the contribution a predictor variable makes to the non-linear model. For each split-node and variable in the regression-tree, it is computed from the chi-square statistic of the interaction/curvature detection step for the underlying piecewise-constant regression model, and then weighted by the square-root of the data subset size at the split-node. The overall importance score of a predictor is obtained by summing over all split-nodes of the tree (Wei-Yin Loh, pers. comm., 2009). Software and further bibliography are available from http://www.stat.wisc.edu/~loh/guide.html. For direct comparability to earlier work, we also employ GUIDE in this study. Bootstrapping was used to study the robustness of relative importance and obtain error estimates for GUIDE results: For the whole dataset of about 3 million probes, 100 random subsets of 200,000 probes each were sampled with replacement from the original data. For the smaller subsets examined (cf. Results), 100 random subsets were generated, each containing 90% of all probes in the respective dataset. For the GUIDE scores separately obtained from each of the 100 random subsets, means and standard deviations were computed, which were finally scaled by the mean for the most important parameter to give the relative importance scores. The analysis was repeated both on the raw fluorescence intensities and on the log-intensities (Additional File 1).

Results

0.1 Thermodynamics of microarray hybridization

We used tiling microarray data from Wei et al. [23] to study the influence of inter- and intramolecular structures on the efficiency of probe-target duplex formation. For this purpose, tiling arrays have the advantage that probes have been selected only by the tile start position but no probe selection to optimize hybridization efficiency or uniformity has been applied [5]. One therefore has a set of probes with a highly varying potential for intra- and intermolecular structure formation, which results in different binding efficiencies and thus microarray hybridization signals for the same transcript target, allowing a systematic investigation of probe specific effects.

Our analysis followed the methodology of Wei et al. [23] yet newly introduces target-side analysis. In addition, we consider an accurate representation of the free energy of probe-target dimerization and introduce an extended model for microarray hybridization that includes probe dimerization. Our approach assesses the influence of inter- and intramolecular structures that compete with probe-target duplex formation in the hybridization process. We subsequently analyse the relative contributions of the competing structures and the probe-target duplex binding strength on the measured signal intensities.

Thermodynamics of non-specific hybridization

As a first step we aimed to reproduce the results of the original study and thus calculated the melting temperature T m and the minimal free energy (mfe) of probe secondary structure for each probe. We determined the relative importances of T m , the mfe of probe structure, and the probe length for the prediction of probe signal intensities according to the GUIDE algorithm [39], validated by bootstrap. The importance ranking for T m , mfe, and probe length (Fig. 1) were in agreement with the original results of Wei et al. [23]: For the whole dataset, T m was the best predictor of intensity variation, followed by the mfe of probe secondary structure. Probe length was the least relevant parameter.

Figure 1
figure1

Importance ranking of T m , the minimal free energy (mfe) of probe structure, and probe length. All probes: Importance ranking of T m , the minimal free energy (mfe) of probe structure, and probe length. Here, 'Tm' stands for the melting temperature, 'mfe' labels the minimal free energy of probe secondary structure and 'len' the probe length. Probe lengths ranged from 45 to 74 nt. Error bars are from 100 random bootstrap samples of 200,000 probes each.

Full size image

The probes in this dataset are tiling probes designed to interrogate the entire human genome. In a hybridization to cDNAs, the majority (about 90%) of these tiling probes do not have a transcript target. These probes reflect non-specific hybridization and they dominate the dataset. The obtained importance ranking actually did not change when only considering probes with non-specific hybridization (Additional File 2: Fig. A.2). We therefore observe that the melting temperature T m is the best predictor of non-specific hybridization signal. (For these probes with no known transcript target, more advanced thermodynamic models like the effective interaction energy cannot be calculated, as they require knowledge of the target sequence.)

Figure 2
figure2

Probe specific intensity variation. Probe specific intensity variation. For each target, the probe specific intensity variation is assayed as log2(max. intensity/min. intensity). The histogram shows the distribution observed for 2,472 clearly expressed target genes.

Full size image

Thermodynamics of specific hybridization

Consequently, it is interesting to focus on the subset of probes that target expressed genes for a complementary examination of predominantly specific hybridization signals. For this purpose, probes were selected that matched the plus strand of single genes from the UCSC 'Known Genes' annotation [29]. For the identification of clearly expressed genes, we employed a conservative strategy of keeping only targets having at least one probe with a signal higher than the mean intensity of probes targeting transcripts. (Results, however, were robust under different threshold choices for target expression; see Additional File 3, Fig. A.3.)

Figure 3
figure3

Importance ranking of thermodynamic probe properties including target-side modeling. Importance ranking of thermodynamic probe properties including target-side modelling. The left hand figure (A) shows the Guide ranking for the clearly expressed genes showing no cross-hybridization from Wei et al. [23], whereas the right one shows the results for the Pozhitkov et al. [26] dataset (B). ΔG stands for the effective interaction energy including relevant competing intra- and inter-molecular effects. ΔGp labels the free energy of the probe secondary structure, ΔGt the free energy of the probe binding site secondary structure in the target, ΔGh the free energy of the probe-target duplex, and ΔGpp the free energy of probe-probe dimerization within the same probe feature. 'Tm' stands for the melting temperature. Error bars are from bootstrap re-sampling of 90% of all probes. Below the x-axis, the Spearman rank correlation of predictions to the observed signal intensity is shown. All correlations were highly significant, with the correlation for ΔGpp in (A) having p < 10-9, and p ≤ 10-5 in (B). For the other correlations, p < 10-15. We note that the correlation values for the sample with complex background are considerably lower, suggesting further scope for improvements in our model.

Full size image

By these criteria, we found 2,472 clearly expressed transcripts, interrogated by 74,267 probes, with an average of 30 probes per target. The intensity of probes targeting the same transcript can vary up to 300-fold, as shown in Fig. 2: Probe specific intensity variation was assayed as the log2-ratio of the maximal and the minimal probe intensities for each transcript. Averaged over all 2,472 transcripts, we observed a typical 18-fold max/min probe intensity variation (mean log-ratio of 4.2).

Considering probes for known targets now also allows an introduction of target-side modelling. For simplicity, we further focus on probes with no cross-hybridization potential (cf. Additional File 4). In our extended model we relate the observed binding efficiency to an effective interaction energy ΔG. This is obtained by subtracting the free energies of inter- and intramolecular interactions that interfere with the formation of probe-target dimers from the free energy gained by probe-target dimer hybridization ΔG h :

(2)

where ΔG p is the free energy of the probe secondary structure, ΔG t the free energy of the probe binding site secondary structure in the target, and ΔG pp the free energy of probe-probe dimerization within the same probe feature. For most probes and targets considered, stable alternative structures were observed (Additional File 5, Table A.1), highlighting the importance of considering the effects of this competition for the binding of the probe.

The importance of alternative thermodynamic properties in a prediction of probe signal intensity according to the GUIDE algorithm was validated by bootstrap as before. Fig. 3 shows that the effective interaction energy ΔG is by far the best predictor of signal intensity for specific hybridization, with about twice the relative importance score compared to alternative predictors like the melting temperature T m (left panel). In order to test the generic nature of this result, we also examined a complementary tiling array experiment [26] that probes several ribosomal RNAs (rRNAs) with 25 nt oligonucleotides. Besides providing a test case with much shorter probes and a different target type (RNA instead of DNA), hybridization conditions were simpler in this experiment, featuring uniform target concentrations and no complex background (and thus no cross-hybridization). Table 1 compares the two data sets. Also in this very different experiment, the effective interaction energy ΔG was the best predictor of signal intensity, clearly outperforming alternative predictors like T m (Fig. 3, right panel).

Table 1 Characteristic differences between the two studied datasets
Full size table

The relative importance of the other predictors is most cleanly examined in a separate ranking run. The rank orders obtained for the two data sets was again very similar. Although the order of ΔG h and ΔG t was switched, their relative important scores were separated by less than one standard deviation. We could thus conclude that ΔG p , ΔG h , and ΔG t were all of similar importance, whereas ΔG pp was considerably less influential (Fig. 4). Even though ΔG pp , the free energy of probe-probe dimerization, was by itself the least descriptive parameter, its inclusion in ΔG improved results by a further 10% (Additional File 6: Fig. A.5). The similar relevance of competing intramolecular structures can be understood by considering the extreme observed variabilities of their contributions for probes of comparable ΔG. Table 2 shows the variation of the free energies of these structures for probes with typical effective interaction energies ΔG ± 1 kcal/mol. Even for probes of very uniform ΔG, which was shown to be a good predictor of probe signals, the variations observed for ΔG h , ΔG p , and ΔG t nearly match the ranges seen across all the probes for clearly expressed genes.

Table 2 Variation of thermodynamic properties for probes of similar effective interaction energies or binding strengths.
Full size table
Figure 4
figure4

Importance ranking of contributions to Δ G. Importance ranking of ΔG h , ΔG p , ΔG t , and ΔG pp computed separately. The left-hand side (A) shows the GUIDE results for the data from Wei et al. [23] (probes for known targets without cross-hybridization), the right-hand side the results for Pozhitkov et al. [26] dataset (B).

Full size image

In summary, the consideration of multiple inter- and intramolecular structures that compete with the formation of a probe-target duplex improves the prediction of probe signal intensity significantly, reflecting particularly the importance of probe and target accessibility for microarray hybridization.

Influence of steric effects and probe synthesis yield

Microarray probes are attached to the chip surface with one end, the other end protrudes into solution. This causes different reaction conditions for the two ends of a probe. In high-density microarrays the surface-attached end is less accessible than the end in solution due to steric restrictions caused by the substrate [40] and crowding effects due to neighbouring probes [41]. Therefore the end of the probe that protrudes into solution plays a larger role in hybridization than the surface-tethered end [23, 42].

To study these effects using our extended model, we removed the terminal 5, 10, or 20 nucleotides from both ends of the probe sequence and reran the analysis with the shortened probes. Fig. 5 shows the comparison of the effective interaction energies of the shortened probes to ΔG of the full-length probes. While a removal of 20 and 10 bases at the surface end reduces the predictive power of ΔG, the effective interaction energy of probes shortened by 5 nt at the surface tethered end is as good as ΔG of the full length probes. This suggests that the 5 nt closest to the surface have only a marginal contribution to the effective interaction energy.

Figure 5
figure5

Effect of removal of terminal bases from the probe sequence. Effect of removal of terminal bases from the probe sequence. ΔG is the effective interaction energy of the full-length probe. For shortened probes, the respective end (5' is the solution end, 3' is the surface-tethered end) and the number of bases removed (5, 10, 20) are given, i. e., 3': 5 refers to the removal of 5 bases from the tethered (3') terminus.

Full size image

The influence of the terminal bases at the solution end can be limited by the synthesis yield. NimbleGen's mask-less array synthesis technology has an average stepwise yield between 96% and 98% [27]. The probes in this study had a length range of 45 - 75 nt. Even for a coupling efficiency of 98%, less than 30% of 60-mer probes reach full length [12]. Nevertheless, we find that the effective interaction energies of probes shortened at the solution end were significantly less predictive than the values for full-length probes, even if only 5 nt were removed (Fig. 5). These results are in agreement with the observations of Wei et al. [23] that protruding ends contribute more to signal intensity than tethered ends, confirming the dominance of steric effects over limitations from synthesis yield for this platform.

Discussion

Although DNA microarrays have become the predominant method for gene expression profiling, the quantitative understanding of the measurement process still constitutes an active field of research. It is recognised that probe signal variation is highly probe-sequence dependent [3–5]. A recent study [23] has thoroughly examined the effect of different probe properties on probe signal intensities. We have extended this work by introducing target side modelling, an accurate representation of the free energy of probe-target dimerization and an improved model for microarray hybridization that includes probe dimerization. We separately considered specific and unspecific hybridization modes.

Reproducing results of Wei et al. [23], we obtained the melting temperature T m as the best predictor of probe signal intensity for the employed tiling array (Fig. 1). Most tiling probes hit non-exonic regions, with only 10% of the probes targeting mature mRNAs. Most probes therefore showed non-specific hybridization, and these dominated the dataset. Indeed, working with all array probes or restricting analysis to the non-specific probes gave the same results (Additional File 2: Fig. A.2). We thus observe that T m is the best predictor of non-specific probe signals.

In contrast, focussing on clearly expressed genes, we could show that the effective interaction energy ΔG was the best predictor for specific probe signal intensity (Fig. 3). Here, we computed ΔG by also considering inter- and intramolecular structures that interfere with probe-target binding, cf. Eq. (1). This improved the prediction of signal intensity considerably, with ΔG performing about twice as well as T m . Probe and target secondary structure gave a similar performance for signal intensity prediction as the free energy of the probe-target duplex ΔG h or the melting temperature T m (Figs 3 and 4). The large impact of probe secondary structure can be understood by considering how secondary structure affects probe-target binding efficiency: Hybridization between two nucleic acids starts with the nucleation of a few perfectly matched bases, followed by a comparatively fast zipping reaction [43]. Nucleation can actually be the rate limiting step for hybridization [44]. Probe secondary structure reduces the number of available nucleation sites because bound bases cannot take part in a nucleation reaction [41]. Moreover, probes with secondary structure fold back on themselves, with the solution ends of the probes brought into closer proximity to the microarray surface. Steric effects close to the array surface are another considerable factor determining probe accessibility. All these effects reduce hybridization efficiency and thus probe signal and may explain the importance of probe secondary structure for probe signal intensity prediction. The large variation of ΔG t and its strong influence on probe signal, on the other hand, can be understood by considering that bases outside the binding site can also contribute to structures interfering with probe binding, which results in an overall larger number of potentially stable relevant secondary structures in the target. Finally, while the incorporation of probe and target secondary structures into an effective interaction energy, Eq. (1), made the biggest contributions to better model performance, the consideration of probe-probe interactions also improved prediction power by a further 10%.

Besides their relevance for the design of new arrays, our results have demonstrated the value of improving thermodynamic models for the read-out and interpretation of microarray signals. Necessary next steps in the development of improved models include both the incorporation of intermolecular target-target interactions as well as of 'cross-hybridization' effects to unintentionally matching non-target molecules in a complex sample background. Target-target interactions on one hand are particularly challenging because they involve multimers of a probe, its bound target, and another sequence that binds to the target. This other sequence can thus contribute to the measured signal intensity [45]. More accurate models of interactions with target sequences will also have to consider the respective target fragmentation and labelling steps of microarray protocols. Models of cross-hybridization on the other hand need to address two tasks: identifying potential non-targets unintentionally matching the probe, and modelling their influence on the hybridization signal. Established probe design tools already filter out non-specific probes through cross-hybridization prediction after efficient sequence-similarity based detection screens [46, 47]; similar to the filtering employed in this study. Latest advances now promise sufficiently fast and more sensitive detection tools based on thermodynamic models [48, 49]. While recent developments have shown how the competitive formation of probe and target secondary structures as well as probe-probe and target-target dimers affect the probability of finding the desired probe-target duplex [31], these calculations still require several hours of computation time per probe-target pair, precluding their large-scale application. In approximation, the free energy contributions of competing structures can be obtained separately and effective interaction energies can be calculated [25], as in Eq. (1). A similar approach could also be taken to quantitatively consider cross-hybridization effects, as implemented in state-of-the-art probe design tools [9]. For this, special validation experiments that allow a separation of specific signals and cross-hybridization effects will be valuable. The results of our current study suggest that the establishment and validation of more sophisticated models can in the near future provide further improvements to our understanding and ability to quantitatively predict microarray hybridization signals in a complex sample background.

Conclusions

We have introduced an improved thermodynamic model for probe-specific signal intensity on microarrays. The hybridization efficiency between a probe and its targets is determined by the balance of the binding strength of the probe-target duplex on one hand and the competing formation of probe-probe dimers and secondary structures in either probes or targets on the other hand. Consequently, the effective interaction energy between a probe and its target is modelled as the free energy gained by probe-target duplex formation reduced by the free energies needed to open alternative structures competing with probe-target binding. For specific hybridization, the effective interaction energy is a twice as powerful predictor of signal intensity variation as the melting temperature T m . We furthermore analysed the effects of the alternative competing structures in relation to probe-target binding strength, which highlighted the strong influence of intramolecular structures on specific hybridization signals. In summary, the improved model introduced here considerably enhances our ability to predict and understand sequence-specific variation of microarray signal intensities.

Authors contributions

UM performed the thermodynamic calculations and statistical analyses, and wrote the manuscript draft. GGL performed the sequence analyses for the identification of probe targets. AP supported UM in the statistical analyses. IH supervised the thermodynamic modelling work. UM and DPK were jointly responsible for the conception and design of the study. DPK supervised the statistical analysis. All authors closely collaborated in writing the final manuscript.

References

  1. 1.

    Bruun GM, Wernersson R, Juncker AS, Willenbrock H, Nielsen HB: Improving comparability between microarray probe signals by thermodynamic intensity correction. Nucleic Acids Res 2007, 35(7):e48. 10.1093/nar/gkl1098

  2. 2.

    Held GA, Grinstein G, Tu Y: Relationship between gene expression and observed intensities in DNA microarrays-a modeling study. Nucleic Acids Res 2006, 34(9):e70. 10.1093/nar/gkl122

  3. 3.

    Zhang L, Miles MF, Aldape KD: A model of molecular interactions on short oligonucleotide microarrays. Nat Biotechnol 2003, 21(7):818–821. 10.1038/nbt836

  4. 4.

    Wu Z, Irizarry R, Gentleman R, Murillo FM, Spencer F: A Model Based Background Adjustement for Oligonucleotide Expression Arrays. JASA 2004, 99: 909–917.

  5. 5.

    Royce TE, Rozowsky JS, Gerstein MB: Toward a universal microarray: prediction of gene expression through nearest-neighbor probe sequence identification. Nucleic Acids Res 2007, 35(15):e99. 10.1093/nar/gkm549

  6. 6.

    Matveeva OV, Shabalina SA, Nemtsov VA, Tsodikov AD, Gesteland RF, Atkins JF: Thermodynamic calculations and statistical correlations for oligo-probes design. Nucleic Acids Res 2003, 31(14):4211–4217. 10.1093/nar/gkg476

  7. 7.

    Khomyakova E, Livshits MA, Steinhauser MC, Dauphinot L, Cohen-Kaminsky S, Rossier J, Soussaline F, Potier MC: On-chip hybridization kinetics for optimization of gene expression experiments. Biotechniques 2008, 44: 109–117. 10.2144/000112622

  8. 8.

    Luebke KJ, Balog RP, Garner HR: Prioritized selection of oligodeoxyribonucleotide probes for efficient hybridization to RNA transcripts. Nucleic Acids Res 2003, 31(2):750–758. 10.1093/nar/gkg133

  9. 9.

    Leparc GG, Tuechler T, Striedner G, Bayer K, Sykacek P, Hofacker IL, Kreil DP: Model-based probe set optimization for high-performance microarrays. Nucleic Acids Res 2008, 37(3):e18. 10.1093/nar/gkn1001

  10. 10.

    Owczarzy R, Vallone PM, Gallo FJ, Paner TM, Lane MJ, Benight AS: Predicting sequence-dependent melting stability of short duplex DNA oligomers. Biopolymers 1997, 44(3):217–239. 10.1002/(SICI)1097-0282(1997)44:3<217::AID-BIP3>3.0.CO;2-Y

  11. 11.

    Chavali S, Mahajan A, Tabassum R, Maiti S, Bharadwaj D: Oligonucleotide properties determination and primer designing: a critical examination of predictions. Bioinformatics 2005, 21(20):3918–3925. 10.1093/bioinformatics/bti633

  12. 12.

    Kreil DP, Russell RR, Russell S: Microarray oligonucleotide probes. Methods Enzymol 2006, 410: 73–98. 10.1016/S0076-6879(06)10004-X

  13. 13.

    Petersen J, Poulsen L, Petronis S, Birgens H, Dufva M: Use of a multi-thermal washer for DNA microarrays simplifies probe design and gives robust genotyping assays. Nucleic Acids Res 2008, 36(2):e10. 10.1093/nar/gkm1081

  14. 14.

    Halperin A, ABuhot , Zhulina E: On the hybridization isotherms of DNA microarrays: the Langmuir model and its extensions. J Phys: Condens Matter 2006, 18: 463–490. 10.1088/0953-8984/18/18/S01

  15. 15.

    SantaLucia J, Hicks D: The thermodynamics of DNA structural motifs. Annu Rev Biophys Biomol Struct 2004, 33: 415–440. 10.1146/annurev.biophys.32.110601.141800

  16. 16.

    Binder H: Thermodynamics of competitive surface adsorption on DNA-microarrays. J Phys Cond Matter 2006, 18: 491–523. 10.1088/0953-8984/18/18/S02

  17. 17.

    Gao Y, Wolf LK, Georgiadis RM: Secondary structure effects on DNA hybridization kinetics: a solution versus surface comparison. Nucleic Acids Res 2006, 34(11):3370–3377. 10.1093/nar/gkl422

  18. 18.

    Ono N, Suzuki S, Furusawa C, Agata T, Kashiwagi A, Shimizu H, Yomo T: An improved physico-chemical model of hybridization on high-density oligonucleotide microarrays. Bioinformatics 2008, 24(10):1278–85. 10.1093/bioinformatics/btn109

  19. 19.

    Mathews DH, Burkard ME, Freier SM, Wyatt JR, Turner DH: Predicting oligonucleotide affinity to nucleic acid targets. RNA 1999, 5(11):1458–1469. 10.1017/S1355838299991148

  20. 20.

    Rouillard JM, Gulari E: OligoArrayDb: pangenomic oligonucleotide microarray probe sets database. Nucleic Acids Res 2009, (37 Database):D938-D941. 10.1093/nar/gkn761

  21. 21.

    Koehler RT, Peyret N: Thermodynamic properties of DNA sequences: characteristic values for the human genome. Bioinformatics 2005, 21(16):3333–3339. 10.1093/bioinformatics/bti530

  22. 22.

    Ratushna VG, Weller JW, Gibas CJ: Secondary structure in the target as a confounding factor in synthetic oligomer microarray design. BMC Genomics 2005, 6: 31. 10.1186/1471-2164-6-31

  23. 23.

    Wei H, Kuan PF, Tian S, Yang C, Nie J, Sengupta S, Ruotti V, Jonsdottir GA, Keles S, Thomson JA, Stewart R: A study of the relationships between oligonucleotide properties and hybridization signal intensities from NimbleGen microarray datasets. Nucleic Acids Res 2008, 36: 2926–38. 10.1093/nar/gkn133

  24. 24.

    Mueckstein U, Tafer H, Hackermueller J, Bernhart SH, Stadler PF, Hofacker IL: Thermodynamics of RNA-RNA binding. Bioinformatics 2006, 22(10):1177–1182. 10.1093/bioinformatics/btl024

  25. 25.

    Mückstein U, Tafer H, Bernhart SH, Hernandez-Rosales M, Vogel J, Stadler PF, Hofacker IL: Translational Control by RNA-RNA Interaction. In Bioinformatics Research and Development, Volume 13 of Communications in Computer and Information Science. Edited by: Elloumi M, Küng J, Linial M, Murphy R, Schneider K, Toma C. Springer-Verlag; 2008.

  26. 26.

    Pozhitkov A, Noble PA, Domazet-Loso T, Nolte AW, Sonnenberg R, Staehler P, Beier M, Tautz D: Tests of rRNA hybridization to microarrays suggest that hybridization characteristics of oligonucleotide probes for species discrimination cannot be predicted. Nucleic Acids Res 2006, 34(9):e66. 10.1093/nar/gkl133

  27. 27.

    Nuwaysir EF, Huang W, Albert TJ, Singh J, Nuwaysir K, Pitas A, Richmond T, Gorski T, Berg JP, Ballin J, McCormick M, Norton J, Pollock T, Sumwalt T, Butcher L, Porter D, Molla M, Hall C, Blattner F, Sussman MR, Wallace RL, Cerrina F, Green RD: Gene expression analysis using oligonucleotide arrays produced by maskless photolithography. Genome Res 2002, 12(11):1749–1755. 10.1101/gr.362402

  28. 28.

    Workman C, Jensen LJ, Jarmer H, Berka R, Gautier L, Nielser HB, Saxild HH, Nielsen C, Brunak S, Knudsen S: A new non-linear normalization method for reducing variability in DNA microarray experiments. Genome Biol 2002, 3(9):research0048. 10.1186/gb-2002-3-9-research0048

  29. 29.

    Kuhn RM, Karolchik D, Zweig AS, Wang T, Smith KE, Rosenbloom KR, Rhead B, Raney BJ, Pohl A, Pheasant M, Meyer L, Hsu F, Hinrichs AS, Harte RA, Giardine B, Fujita P, Diekhans M, Dreszer T, Clawson H, Barber GP, Haussler D, Kent WJ: The UCSC Genome Browser Database: update 2009. Nucleic Acids Res 2008, (37 Database):D755–61.

  30. 30.

    Skinner DZ, Okubara PA, Baek KH, Call DR: Long oligonucleotide microarrays in wheat: evaluation of hybridization signal amplification and an oligonucleotide-design computer script. Funct Integr Genomics 2005, 5(2):70–79. 10.1007/s10142-005-0130-9

  31. 31.

    Markham NR, Zuker M: DINAMelt web server for nucleic acid melting prediction. Nucleic Acids Res 2005, (33 Web Server):W577-W581. 10.1093/nar/gki591

  32. 32.

    Markham NR, Zuker M: UNAFold: software for nucleic acid folding and hybridization. Methods Mol Biol 2008, 453: 3–31. full_text

  33. 33.

    Mathews DH: RNA secondary structure analysis using RNAstructure. Curr Protoc Bioinformatics 2006., Chapter 12(Unit 12.6):

  34. 34.

    Zuker M: Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 2003, 31(13):3406–3415. 10.1093/nar/gkg595

  35. 35.

    McCaskill JS: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 1990, 29(6–7):1105–1119. 10.1002/bip.360290621

  36. 36.

    SantaLucia J: A unified view of polymer, dumbbell, and oligonucleotide DNA nearest-neighbor thermodynamics. Proc Natl Acad Sci USA 1998, 95(4):1460–1465. 10.1073/pnas.95.4.1460

  37. 37.

    Sugimoto N, Nakano S, Katoh M, Matsumura A, Nakamuta H, Ohmichi T, Yoneyama M, Sasaki M: Thermodynamic parameters to predict stability of RNA/DNA hybrid duplexes. Biochemistry 1995, 34(35):11211–11216. 10.1021/bi00035a029

  38. 38.

    Sugimoto N, Nakano S, Yoneyama M, Honda K: Improved thermodynamic parameters and helix initiation factor to predict stability of DNA duplexes. Nucleic Acids Res 1996, 24(22):4501–4505. 10.1093/nar/24.22.4501

  39. 39.

    Loh WY: Regression Trees With Unbiased Variable Selection and Interaction Detection. Statistica Sinica 2002, 12: 361–386.

  40. 40.

    Sorokin NV, Chechetkin VR, Pan'kov SV, Somova OG, Livshits MA, Donnikov MY, Turygin AY, Barsky VE, Zasedatelev AS: Kinetics of hybridization on surface oligonucleotide microchips: theory, experiment, and comparison with hybridization on gel-based microchips. J Biomol Struct Dyn 2006, 24: 57–66.

  41. 41.

    Hagan MF, Chakraborty AK: Hybridization dynamics of surface immobilized DNA. J Chem Phys 2004, 120(10):4958–4968. 10.1063/1.1645786

  42. 42.

    Shchepinov MS, Case-Green SC, Southern EM: Steric factors influencing hybridisation of nucleic acids to oligonucleotide arrays. Nucleic Acids Res 1997, 25(6):1155–1161. 10.1093/nar/25.6.1155

  43. 43.

    Turner D: Nucleic Acids: Structures, Properties, and Functions. University Science Books, Sausalito 2000 chap. Conformational changes; 2000:259–334.

  44. 44.

    Chen C, Wang W, Wang Z, Wei F, Zhao XS: Influence of secondary structure on kinetics and reaction mechanism of DNA hybridization. Nucleic Acids Res 2007, 35(9):2875–2884. 10.1093/nar/gkm177

  45. 45.

    Stedtfeld RD, Wick LM, Baushke SW, Tourlousse DM, Herzog AB, Xia Y, Rouillard JM, Klappenbach JA, Cole JR, Gulari E, Tiedje JM, Hashsham SA: Influence of dangling ends and surface-proximal tails of targets on probe-target duplex formation in 16S rRNA gene-based diagnostic arrays. Appl Environ Microbiol 2007, 73(2):380–389. 10.1128/AEM.01785-06

  46. 46.

    Rouillard JM, Zuker M, Gulari E: OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach. Nucleic Acids Res 2003, 31(12):3057–62. 10.1093/nar/gkg426

  47. 47.

    Golfier G, Lemoine S, van Miltenberg A, Bendjoudi A, Rossier J, Crom SL, Potier MC: Selection of oligonucleotides for whole-genome microarrays with semi-automatic update. Bioinformatics 2009, 25: 128–129. 10.1093/bioinformatics/btn573

  48. 48.

    SantaLucia J: Physical principles and visual-OMP software for optimal PCR design. Methods Mol Biol 2007, 402: 3–34. full_text

  49. 49.

    Tafer H, Hofacker IL: RNAplex: a fast tool for RNA-RNA interaction search. Bioinformatics 2008, 24(22):2657–2663. 10.1093/bioinformatics/btn193

Download references

Acknowledgements

The authors gratefully acknowledge helpful discussions with Peter Sykacek and Ron Stewart. This work was supported by the City of Vienna ['Jubiläumsfonds der Stadt Wien für die Österreichische Akademie der Wissenschaften' to UM and DPK]; the Vienna Science and Technology Fund (WWTF), Baxter AG, Austrian Research Centres Seibersdorf, and the Austrian Centre of Biopharmaceutical Technology ['WWTF Vienna Science Chair of Bioinformatics' to GGL, AP, and DPK]; and the Austrian Research Promotion Agency ['GenAU BIN-III' to IH].

Author information

Affiliations

  1. WWTF Chair of Bioinformatics, Boku University Vienna, Muthgasse 18, 1190, Vienna, Austria

    • Ulrike Mueckstein
    • , Germán G Leparc
    • , Alexandra Posekany
    •  & David P Kreil

  2. Theoretical Biochemistry Group, Institute for Theoretical Chemistry, University of Vienna, Währingerstrasse 17, 1090, Vienna, Austria

    • Ulrike Mueckstein
    •  & Ivo Hofacker

Authors

  1. Search for Ulrike Mueckstein in:

  2. Search for Germán G Leparc in:

  3. Search for Alexandra Posekany in:

  4. Search for Ivo Hofacker in:

  5. Search for David P Kreil in:

Corresponding author

Correspondence to Ulrike Mueckstein.

Electronic supplementary material

Additional file 1: Robustness of conclusions under scale transformation. Fig. A.1 shows the importance ranking for thermodynamic properties of probes without cross-hybridization against known targets on different intensity scales (linear and logarithmic). (PDF 49 KB)

Additional file 2: Dominance of non-specific probes on the chip. Fig. A.2 shows the importance ranking of Tm, the mfe of probe structure, and probe length for all probes that had no target in a mature mRNA. (PDF 38 KB)

Additional file 3: Effect of intensity threshold. Fig. A.3 shows the importance ranking for thermodynamic properties of probes without cross-hybridization against known targets with different signal intensity thresholds. (PDF 47 KB)

Additional file 4: Comparison of results with and without cross-hybridization. Fig. A.4 shows the importance ranking for thermodynamic properties with and without cross-hybridization. (PDF 51 KB)

Additional file 5: Stability of probe and target structures. Table A.1 shows basic features that differ in the two datasets, including the stability of probe and target structures. (PDF 63 KB)

Additional file 6: Influence of probe-probe dimers. Fig. A.5 shows the relative importance of Probe-Probe dimerization for the prediction of signal intensities. (PDF 36 KB)

Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

Authors’ original file for figure 1

Authors’ original file for figure 2

Authors’ original file for figure 3

Authors’ original file for figure 4

Authors’ original file for figure 5

Rights and permissions

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Keywords

  • Free Energy
  • Tiling Array
  • Intramolecular Structure
  • Probe Signal Intensity
  • Probe Binding Site

BMC Bioinformatics

ISSN: 1471-2105

Contact us