- Methodology article
- Open access
- Published:

# SNEP: Simultaneous detection of nucleotide and expression polymorphisms using Affymetrix GeneChip

*BMC Bioinformatics*
**volumeÂ 10**, ArticleÂ number:Â 131 (2009)

## Abstract

### Background

High-density short oligonucleotide microarrays are useful tools for studying biodiversity, because they can be used to investigate both nucleotide and expression polymorphisms. However, when different strains (or species) produce different signal intensities after mRNA hybridization, it is not easy to determine whether the signal intensities were affected by nucleotide or expression polymorphisms. To overcome this difficulty, nucleotide and expression polymorphisms are currently examined separately.

### Results

We have developed SNEP, a new method that allows simultaneous detection of both nucleotide and expression polymorphisms. SNEP involves a robust statistical procedure based on the idea that a nucleotide polymorphism observed at the probe level can be regarded as an outlier, because the nucleotide polymorphism can reduce the hybridization signal intensity. To investigate the performance of SNEP, we used three species: barley, rice and mice. In addition to the publicly available barley data, we obtained new rice and mouse data from the strains with available genome sequences. The sensitivity and false positive rate of nucleotide polymorphism detection were estimated based on the sequence information. The robustness of expression polymorphism detection against nucleotide polymorphisms was also investigated.

### Conclusion

SNEP performed well regardless of the genome size and showed a better performance for nucleotide polymorphism detection, when compared with other previously proposed methods. The R-software 'SNEP' is available at http://www.ism.ac.jp/~fujisawa/SNEP/.

## Background

Affymetrix GeneChip expression arrays are high-density short oligonucleotide microarrays that were initially designed to monitor genome-wide expression profiles [1]. Affymetrix probe sets consist of several (typically 11) 25-mer short oligomer probes matching each gene [perfect match (PM) probes] and accompanying probes with single complementary substitutions in the 13th base of each PM probe [mismatch (MM) probes]. Signal intensities for the probes are obtained by hybridizing labeled genomic DNA (gDNA) or mRNA to the expression array. Recently, nucleotide polymorphisms have been detected with these probes by hybridizing gDNA from human malaria parasite [2], yeast [3], malaria mosquito [4], *Arabidopsis* [5, 6], and rice [7], and by hybridizing mRNA from yeast [8], *Arabidopsis* [9], barley [10â€“12], maize [13], and mammals [14]. A nucleotide polymorphism observed at a probe level was called a single feature polymorphism (SFP) by Borevitz *et al.* [5]. An expression polymorphism was defined as a difference in gene expression levels between strains (or species), which can be used as a gene expression marker [9]. Because an expression array can be used for detecting both expression and nucleotide polymorphisms, the expression array has the potential to be a powerful tool for identifying functional variants that are associated with morphological, physiological, and/or ecological diversity within and between strains (or species).

In contrast, when different strains (or species) produce different signal intensities after mRNA hybridization, it is not easy to determine whether the signal intensities are affected by nucleotide or expression polymorphisms. Thus, it has been noted that caution should be used when evaluating gene expression levels in cross-strain (or cross-species) hybridization using expression arrays [13, 15, 16]. To overcome this difficulty, nucleotide and expression polymorphisms are currently examined separately. In this paper, we simultaneously examine these two types of polymorphism to effectively detect them.

Ideally, we assume that the signal intensity ratios for two strains are almost the same on all the probes when no SFP probes are present in a probe set. This was similarly adopted in Ronald *et al.* [8], Cui *et al.* [11] and Luo *et al.* [12]. Here, we suppose that this assumption may not hold for SFP probes because a nucleotide polymorphism can reduce hybridization signal intensity. Therefore, the signal intensities from the SFP probes may be regarded as outliers. Based on these premises, we have constructed a statistical model and then detected nucleotide and expression polymorphisms using a robust procedure against the outliers. The proposed method is referred to as 'Simultaneous detection of Nucleotide and Expression Polymorphisms (SNEP)'.

SFPs between two strains are easily detected when gDNA hybridization is feasible, because the amounts of applied target DNA are thought to be almost the same between the two strains for each probe. This allows us to easily detect SFPs, e.g., by a simple *t*-test for each probe. However, gDNA hybridization can only be used with smaller genomes. For larger genomes, such as barley and mammals, mRNA hybridization should be used instead, because the significant cross hybridization is observed during whole genome hybridization [17, 18]. When mRNA hybridization is employed, the amount of applied target cRNA for a given gene is not always the same between the two strains, which makes simple *t*-tests infeasible; therefore some methods for detecting SFP probes have been developed. Rostoks *et al.* [10] adopted a standard testing procedure based on a standard interaction model with significance analysis of microarrays, SAM [19], and detected SFP probes by a significant interaction of probe by genotype. Similar to our study, Cui *et al.* [11] regarded the signal intensities from the SFP probes as outliers and adopted a robust projection pursuit to detect the SFP probes. These two groups used their methods to examine barley. Ronald *et al.* [8] focused on the ratio of signal intensity to the gene expression level for each probe; if the ratio was different between two genomes, then the probe was judged to be an SFP. They applied their method to *S. cerevisiae*. Luo *et al.* [12] used a similar strategy of analyzing the signal intensity ratio. Greenhall *et al.* [14] compensated for gene expression differences by appropriately scaling the PM minus MM values and detected the SFP probes by a simple *t*-test.

## Methods

### Model and hypothesis

Figure 1 shows two typical sets of mRNA data. Based on these data, we have constructed a basic statistical model and next prepared some hypotheses. Hereafter, the log10 value of signal intensity is called the 'log-intensity' for simplicity.

Let *x*_{
ijk
}be the log-intensity in the *k* th replicate on the *j* th probe for the *i* th strain, where *i* = 1, 2 stand for two strains. Let *Î¼*_{
ij
}be the mean log-intensity on the *j* th probe for the *i* th strain. Here we assume that the difference between the log-intensity and the mean does not depend on the position of the probe. This tendency was seen for many probe sets as well as in Figure 1 and similarly adopted in [8, 11, 12]. To express this characteristic difference, we use the parameter *Î½*_{
ik
}in the *k* th replicate for the *i* th strain. Consequently, the basic statistical model can be expressed as

where , *Îµ*_{
ijk
}'s are the noise terms, *J* is the number of probes and *K* is the number of replicates. We assume that *Îµ*_{
ijk
}has a normal distribution with mean zero and variance *Ïƒ*^{2}.

If no SFP is present in a probe set, then the log-intensity differences between two strains are expected to be almost the same on all the probes in the probe set, in other words, the signal intensity ratios for two strains are almost the same on all the probes in the probe set. This tendency was seen for many probe sets as well as in Figure 1 with the exception of some SFP probes. Let the difference between two means be denoted by *Î»*_{
j
}= *Î¼*_{1j}- *Î¼*_{2j}. The above expectation implies the hypothesis that

In this paper, the difference between *Î»*_{
j
}and the common *Î»* is called the 'probe effect'.

In Figure 1, some *Î»*_{
j
}'s are clearly larger than the common *Î»*. This would be caused by SFPs, because the nucleotide polymorphism can reduce hybridization signal intensity. The alternative hypothesis can be expressed as a one-sided one, given by

which means that *Î»*_{
j
}is larger (or smaller) than the common *Î»* and the *Î»*_{j'}'s except for the *j* th probe are the same as the common *Î»*. If we reject the null hypothesis *H* and accept the alternative hypothesis *K*_{
j
}, then we will judge the *j* th probe to be an SFP for the second (or first) strain. For the 9th probe in Figure 1(a) and the 10th and 11th probes in Figure 1(b), we expect to accept the alternative hypothesis *K*_{
j
}: *Î»*_{
j
}> *Î»*.

Consider the case where the first strain is the platform one, in other words, the hybridization can be disturbed only for the second strain. Then we use only one alternative hypothesis, such as *K*_{
j
}: *Î»*_{
j
}> *Î»*, because *Î¼*_{2j}can become much smaller than expected.

Let us prepare the hypothesis *H*_{0}: *Î»* = 0. If the null hypothesis *H*_{0} is rejected, then the corresponding gene is judged to be differently expressed. For Figures 1(a) and 1(b), we expect to accept and reject the null hypothesis *H*_{0}: *Î»* = 0, respectively.

### Random effects

We also incorporate random effects into the model to address various types of dispersion, including the noise dispersion. Such a device is often adopted to reduce the number of parameters when the number of replicates is small. This device also makes the robust procedure easily applicable, as described later. We assume that the difference in the means, *Î»*_{
j
}= *Î¼*_{1j}- *Î¼*_{2j}, has a normal distribution with mean *Î»* and variance *Ï„*^{2} because *Î»*_{
j
}'s can be regarded to be dispersed around the common difference *Î»*.

### Treatment of outlier

The following is a simple review about the adverse effects of an outlier. Let *y*_{1},..., *y*_{10} be the observations. Let *y*_{1} = â‹¯ = *y*_{9} = 0 and *y*_{10} = 50. Consider the estimation of the mean parameter *Î¼* = E [*y*]. The sample mean, a standard estimate of the mean parameter, is 5. This estimate may be inappropriate because we generally regard *y*_{10} = 50 as an outlier and expect *Î¼* = 0 from the other observations. To carefully treat outliers, we often adopt the robust parameter estimation.

The signal intensities from the SFP probes can be regarded as outliers when they show different behaviors from other signal intensities, as seen in Figure 1. Thus we need to carefully examine the RNA data and then adopt a robust procedure against the outliers, as described later.

The parameter estimation of the probe effect (*Î»*_{
j
}- *Î»*) is illustrated in Figure 2. The probe effect is expected to be close to zero if the probe is not an SFP. Except for the 10th and 11th SFP probes in Figure 1(b), the robust estimates were balanced on both sides of zero, whereas most of the standard estimates (maximum likelihood estimates) were greater than zero.

### Parameter estimation

Let and . Let . Here we assume that the hypothesis *H* holds. Then, , where *Îº*^{2} = *Ï„*^{2} + 2*Ïƒ*^{2}/*K*. Let us consider the parameter estimation based on *z*_{
j
}'s.

Let É¸(*z*; ** Î¸**) be the normal density function with the parameter

**= (**

*Î¸**Î»*,

*Îº*

^{2}). The robust parameter estimate can be obtained by the minimizer of

This type of robust parameter estimation was investigated by Windham [20], Basu *et al.* [21], Jones *et al.* [22], and Fujisawa and Eguchi [23].

The positive tuning parameter *Î³* controls the trade-off between efficiency and robustness. As *Î³* goes to zero, the limits to the maximum likelihood estimator, which is efficient but not robust against outliers. When *Î³* = 1, the is similar to the *L*_{2} estimator, which is known as a strong robust estimator [24]. As the tuning parameter *Î³* is smaller or larger, the robustness will become weaker or stronger, respectively, whereas the efficiency will increase or decrease, respectively. We used *Î³* = 0.5 for the analysis of the mRNA data from various experiences. We will also discuss the choice of *Î³* later.

The normal density function *É¸*(*z*; ** Î¸**) belongs to an exponential family. For this reason, we can construct a convenient and iterative algorithm to obtain the robust parameter estimate (Appendix A1 of the additional file 1). By virtue of the standard theory of M-estimation, the distribution of the robust parameter estimator can be approximated to a normal distribution (Appendix A2 of additional file 1). The above robust parameter estimation shows strong robustness even when the ratio of the outlier is not small. This is suitable for the analysis of the mRNA data because the probe set may contain a number of SFP probes. For the detailed properties of the above robust parameter estimation, see Fujisawa and Eguchi [23].

It should be noted that the variance parameter *Îº*^{2} = *Ï„*^{2} + 2*Ïƒ*^{2}/*K* includes two types of variance parameter, *Ï„*^{2} and *Ïƒ*^{2}. The estimate is sometimes underestimated for the analysis of the mRNA data when *Ïƒ*^{2} is relatively large and the number of replicates is small. To overcome this difficulty, we modified the estimate as follows. We first estimated the variance parameter *Ïƒ*^{2} by a standard unbiased estimate and then replaced the estimate by if , because *Îº*^{2} â‰¥ 2*Ïƒ*^{2}/*K*.

### Testing procedure

Consider the testing problem for the null hypothesis *H*: *Î»*_{1} = â‹¯ = *Î»*_{
J
}= *Î»* against the alternative hypothesis *K*_{
j
}: *Î»*_{
j
}> *Î»*. If we can make an appropriate estimate of *Î»*_{
j
}, then we can propose the Wald-type test statistic:

where is an appropriate estimate of the standard deviation of (Appendix A3 of additional file 1). We simply estimated the parameter *Î»*_{
j
}by . The distribution of the test statistic *T*_{
j
}can be approximated to the standard normal distribution. Let *z*_{
Î±
}be the upper 100Î± % point of the standard normal distribution. If *T*_{
j
}> *z*_{
Î±
}, then we will accept the alternative hypothesis *K*_{
j
}at significance level Î± and judge the *j* th probe as an SFP. By a similar way, we can also treat the alternative hypothesis *K*_{
j
}: *Î»*_{
j
}<*Î»* and two-sided alternatives.

Consider the testing problem for the null hypothesis *H*_{0}: *Î»* = 0. We can propose the Wald-type test statistic:

where is an appropriate estimate of the standard deviation of (Appendix A4 of the additional file 1). If |*T*_{0}| > *z*_{Î±/2}, then we will reject the null hypothesis *H*_{0} at significance level *Î±* and judge the corresponding gene to be differently expressed.

### mRNA data

The Affymetrix GeneChip Rice Genome Array consisted of 57,381 probe sets containing 631,066 probes. Signal intensities of two fully sequenced rice cultivars, *japonica* rice "Nipponbare" [25] and *indica* one "93-11" [26], were observed by hybridizing their mRNA to the rice array. mRNA data were obtained for five biological replicates from 2 cm young panicles of both Nipponbare and 93-11.

The Affymetrix GeneChip Mouse Genome 430 2.0 Array consisted of 45,101 probe sets containing 496,468 probes. Signal intensities of two inbred strains, C57BL/6J (referred to below as B6) and MSM/Ms (*Mus musculus molossinus*), were observed by hybridizing their mRNA to the mouse array. mRNA data were obtained for two biological replicates from the liver of both B6 and MSM/Ms.

For a more detailed experimental environment and sequence analysis, see the additional file 1. All microarray data from this study are available from the Center for Information Biology gene EXpression (CIBEX) database http://cibex.nig.ac.jp/index.jsp under accession numbers CBX50 and CBX54.

## Results

### SFP detection in barley data

The barley data were analyzed by Rostoks *et al.* [10]. To detect SFP probes, they adopted a standard testing procedure based on a standard interaction model with SAM [19]. There were 2,601 probes whose target sequences were confirmed in the two analyzed varieties: Morex and Golden Promise. They consisted of 2,200 non-polymorphic probes and 401 polymorphic probes among which 178 and 223 probes were polymorphic to Morex and Golden Promise sequences, respectively. There were six types of tissue and all except one were analyzed using three replicates (http://naturalvariation.org/barley).

We considered both alternative hypotheses, *K*_{
j
}: *Î»*_{
j
}> *Î»* and *K*_{
j
}: *Î»*_{
j
}<*Î»*, because a probe could be an SFP for both strains. The sensitivity was calculated by the ratio of the number of probes correctly judged as SFPs to the number of SFP probes. The false positive rate (FPR) was calculated by the ratio of the number of probes incorrectly judged as SFPs to the number of probes judged as SFPs. The sensitivities and FPRs of various methods are given in Table 1.

SNEP was applied to the barley data with three replicates (*K* = 3) without normalization. The significance levels were set at 10^{-3}/2 and 10^{-2}/2 for the first four and RAD samples, respectively, which allowed us to easily compare SNEP with the method employed by Rostoks *et al.* [10]. SNEP markedly outperformed their method. For example, for the CRO samples, the sensitivity and FPR of SNEP were approximately 9% and 17% superior to those obtained using their method, respectively.

We also applied the likelihood ratio test (LRT) based on a standard interaction model without normalization. LRT is a standard testing procedure that is similar to the basic test statistic used by Rostoks *et al.* [10]. The significance levels for LRT were set at 10^{-5}/2 and 10^{-3}/2 for the first four and RAD samples, respectively, which allowed us to easily compare LRT with the other methods. SNEP markedly outperformed LRT, whereas LRT almost outperformed the methods of Rostoks *et al.* [10].

We also analyzed the same barley data with the method employed by Greenhall *et al.* [14]. Both of the one-sided alternative hypotheses were considered and the significance level was set at 10^{-4}/2 by using the standard normal approximation. Both SNEP and LRT markedly outperformed their method.

The method of Rostoks *et al.* [10] and LRT were based on a similar standard testing procedure, but the former was inferior to the latter. The major difference between two methods was that the former adopted the normalization and SAM. It might seem that the normalization markedly affected the performance of the method. A prerequisite for most normalization is that the mRNA affinities to the microarray are the same for all of the replicates. Normalization enables the total amount of hybridized mRNA to be equalized for all of the replicates. However, in different strains (or species), nucleotide polymorphisms affect the mRNA affinities to the microarray. For cross-strain (or cross-species) microarrays, normalization is not sufficient to equalize the affinities. Thus, we did not include normalization in SNEP.

Receiver operating characteristic (ROC) curves are shown in Figure 3. One method is said to outperform another when the associated ROC curve lies above the ROC curve of the comparator method. SNEP markedly outperformed LRT. In particular, when the FPR was approximately 0.2, the difference between the results obtained by SNEP and LRT tended to become larger as the FPR became smaller. We also tried to use *Î³* = 0.2 and *Î³* = 0.8 instead of *Î³* = 0.5, which was the default value for SNEP. The results obtained with *Î³* = 0.2 was worse than those obtained with the other values. It was also pointed out in Fujisawa and Eguchi [23] that the case *Î³* = 0.2 would not suffice when the ratio of outlier was not small. We could not clearly determine which was better, *Î³* = 0.5 or *Î³* = 0.8. Because the objective function for robust parameter estimation tends to be flat for a large value of *Î³*, the iterative algorithm for robust parameter estimation did not work well for synthetic data sets with a large value of *Î³* (data not shown). Therefore, we used *Î³* = 0.5 as the default value for SNEP.

### SFP detection in rice data

SNEP was also applied to the rice data. Two points made this analysis different from that performed with the barley data. For barley, the genome sequence was only partly known, whereas we obtained the whole genome sequences of both Nipponbare and 93-11. We thus could study the performance of the methods in more detail. The rice arrays were designed mostly with *japonica* transcripts and therefore Nipponbare was regarded as the platform strain.

We prepared 'canonical rice data' and then we applied SNEP and LRT to the canonical rice data. The canonical rice data consisted of signal intensities for the probe sets in which all 11 probe sequences were perfectly matched as a single copy in the Nipponbare genome and were matched as a single copy in the 93-11 genome. Note that the term 'single copy' means there is only one similar sequence in a genome. For the canonical rice data, the SFP probes only interacted with the 93-11 sequences. For this reason, we used only one alternative hypothesis to detect SFP probes for 93-11.

We first examined the effects of the degree of signal intensity by the median of the log-intensities in a probe set, called the 'median-intensity', because we thought that low signal intensity level might not represent enough hybridization. SNEP was applied to the canonical rice data at significance level 10^{-3}. We constructed four classes (<2, 2â€“2.5, 2.5â€“3, and 3â‰¤) of the median-intensity and categorized the probe sets into each class. The sensitivity and FPR of SNEP were calculated for each class when the number of sequence-verified SFP probes in a probe set, called the 'SFP number', was one (Table 2). It was clear that the sensitivity and FPR were much worse when the median-intensity was low. Moreover, when the median-intensities for both strains were more than 2.5, the sensitivity and FPR were stable at high and low levels, respectively. Thus, we say that the gene is sufficiently expressed when the median-intensity is more than 2.5.

SNEP and LRT were applied to the canonical rice data in which the genes were sufficiently expressed. The significance levels for SNEP and LRT were set at 10^{-3} and 10^{-4}, respectively, which allowed us to easily compare the two methods. The sensitivity and FPR are given in Table 3. We omitted the extreme case in which all 11 probes were SFPs, because there were much more extreme cases compared with the other cases. The sensitivity and FPR became smaller as the SFP number became larger, as expected. In contrast to the analysis of the barley data, SNEP only slightly outperformed LRT. This would be because the disadvantages associated with LRT are not so remarkable in general when using only one of the two one-sided alternative hypotheses.

We also examined an alternative way of selecting genes. We used Affymetrix GeneChip Operating Software (GCOS), which has been often used to determine whether or not a probe is sufficiently expressed. We calculated the sensitivity and FPR of SNEP for detecting SFP probes in the probe sets in which all 11 probes were judged to be 'Present' at significance level 0.01(default) by GCOS. When the SFP number was one, the sensitivity and FPR became approximately 13% and 3% worse than those shown in Table 3.

### SFP detection in mouse data

SNEP was also applied to the mouse data. The mouse genome might be more complex than the rice genome, because the mouse genome is roughly six times larger, but mice contain less than half the number of genes identified in rice [25â€“27]. Because the mouse array was designed for B6 transcripts, we used only one alternative hypothesis to detect SFP probes for MSM/Ms. The overall nucleotide substitution rate between these two strains was as high as 0.0096 [28]. The genome sequence of MSM/Ms has been extensively studied and 187,560 probe target sequences from MSM/Ms were available at http://molossinus.lab.nig.ac.jp/msmdb/. We used 17,043 probe sets in which all 11 probe target sequences were known in both B6 and MSM/Ms.

SNEP was applied to the mouse data in which the median-intensity was more than 2.5 and the SFP number was one. There were 710 objective probe sets. The significance level was set at 10^{-3}. The sensitivity and FPR of SNEP were 0.524 and 0.316, respectively, which were inferior to the values obtained in a similar analysis of rice data (0.772 and 0.189). However, because the mouse genome is more complicated, it seemed that the performance of SNEP was still good.

### Effects of signal intensity level for SFP detection

In the analysis of mouse data, we increased the threshold value from 2.5 to 3 in order to avoid the effects of cross-hybridization. There were 165 objective probe sets. The sensitivity and FPR were improved to 0.733 and 0.243, respectively. We also used the threshold value 2.5 to examine the barley data. We first focus on the analysis of the COL samples. The number of objective probes was reduced from 2,601 to 1,937. The sensitivity and FPR did not markedly change in comparison to those obtained in the analysis of the rice data. We further increased the threshold value from 2.5 to 3. The number of objective probes was reduced to 838. The sensitivity and FPR were much improved from 0.579 and 0.259 to 0.810 and 0.156, respectively. For other types of tissue, similar improvements were observed. Thus, the way of selecting genes will be an important issue to stabilize the SFP detection.

### Detecting differently expressed genes in rice data

In contrast to SFP detection, it is difficult to clearly investigate the performance of the method for detecting differently expressed genes, due to the paucity of data regarding which genes are differently expressed. Instead, we examined whether SNEP was robust against the adverse effects of an SFP probe for detecting differently expressed genes. We compared the robust test statistic *T*_{0} with the standard *t*-statistic based on the Tukey's biweight estimate. We adopted the Tukey's biweight estimate instead of directly using the raw data, because this estimate has been commonly used for detecting differently expressed genes.

We first illustrate the robustness of the two test statistics against the adverse effects of an SFP probe by analyzing the data in Figure 1(a), which suggests the hypothesis that the gene is not differently expressed. The *T*_{0}-value was 1.53 and the *p*-value was 0.126. This result was consistent with our hypothesis. However, the *t*-value was 3.64 and the *p*-value was less than 10^{-3}. This result was not consistent with our hypothesis. The Tukey's biweight method tends to weaken the adverse effects of an outlier, but it is not always designed to weaken the adverse effects of an SFP probe because it is based on only one strain. In fact, the signal intensities on the 9th probe may not be outliers when we focus only on each replicate for 93-11 and neglect the other replicates. In such a case, the Tukey's biweight method produces a smaller estimate of gene expression level for 93-11, which results in a larger *t*-statistic. These would be the reason why the *t*-value was larger than expected. SNEP can weaken the adverse effects of an SFP probe because it examines two strains simultaneously, as described already.

Figure 4 shows the global robustness of the two test statistics by comparing two cases. One case was based on the canonical rice data in which the genes were sufficiently expressed and the SFP number ranged from 1 to 5. The other case was based on the modified data in which the signal intensities from the SFP probes were deleted. The former case might be affected by the SFP probes, because the data included the signal intensities from the SFP probes. If an SFP probe produced an adverse effect, the test statistic would tend to be larger in the former case than in the latter case, as illustrated above. As seen in Figure 4, the *t*-statistic tended to be larger in the former case, whereas the *T*_{0}-statistic did not. We showed that the robust test statistic *T*_{0} was much more robust against the adverse effects of an SFP probe than the *t*-statistic based on Tukey's biweight estimate. We also found that the absolute value of the *T*_{0}-statistic tended to be slightly smaller in the former case than in the latter case. This may occur because the signal intensities from the SFP probes are not always outliers. In such a case, the sample size of meaningful probes tends to become large and then the denominator of *T*_{0} tends to become small.

## Conclusion and discussion

We have developed 'SNEP' to simultaneously detect nucleotide and expression polymorphisms. We expected that the signal intensity ratios for two strains were almost the same on all the probes in a probe set when no SFPs were present. We furthermore considered that the SFP probe could be regarded as an outlier because the SFP probe might not satisfy this expectation. To effectively use these ideas, we adopted a statistical model and a robust procedure.

SNEP was applied to data from barley (large genome that has not been extensively sequenced), rice (small genome that has been extensively sequenced) and mice (large genome that has been extensively sequenced). When a great deal of sequence information was available, one of the two strains (or varieties) was regarded as a platform strain. SNEP worked well regardless of genome size. SNEP outperformed the standard testing procedure, the method of Rostoks *et al.* [10] and the method of Greenhall *et al.* [14] for detecting SFP probes in the barley data. SNEP also performed well for detecting SFP probes in the rice and mouse data. SNEP was more powerful for detecting SFP probes than the standard testing procedure when no platform strain was present, in other words, when both alternative hypotheses were necessary. SNEP was carried out without normalization and the effect of normalization was also investigated. SNEP was more robust against the adverse effect of an SFP probe for detecting differently expressed genes than the standard *t*-statistic based on the Tukey's biweight estimates.

It is worth noting that there may be more than two SFP probes in a given probe set, which typically consisted of 11 probes. In this case, the ratio of the outlier is not small generally, making it difficult to appropriately obtain statistical results. To overcome this difficulty, SNEP uses a divergence-based procedure. This procedure is robust even in the cases where the ratio of the outlier is not small, and provides some convenient properties. Cui *et al.* [11] also adopted a robust procedure based on projection pursuit using the median, but the projection pursuit was computationally heavy and furthermore the median might suffer from a heavy bias because the median had no redescending weight [29].

Differently expressed genes can be detected by a simple *t*-test based on estimated gene expression levels. The gene expression levels are typically estimated by the Tukey's biweight method. This method tends to weaken the adverse effects of an outlier, but it is not always designed to weaken the adverse effects of an SFP probe because it is based on only one strain. However, SNEP can weaken the adverse effects of an SFP probe because it addresses two strains simultaneously. Some studies showed that SNEP was more robust against the adverse effects of an SFP probe for detecting differently expressed genes than a simple *t*-test based on the Tukey's biweight estimates.

New DNA sequencing methods, which can produce hundreds of millions of DNA sequence reads during a single run, are superior to microarray technology in both sequence variation detection and gene expression level estimation [30, 31]. However, the cost of a single run using a "next generation sequencer" is still four to five times higher than that with Affymetrix GeneChip. Array technologies are a cost-effective option for studies of biodiversity. SNEP offers a reliable tool for detection of both nucleotide sequence and expression level variations in small or large genomes during array analysis.

## References

Lockhart DJ, Dong H, Byrne MC, Follettie MT, Gallo MV, Chee MS, Mittmann M, Wang C, Kobayashi M, Horton H,

*et al*.: Expression monitoring by hybridization to high-density oligonucleotide arrays.*Nat Biotechnol*1996, 14: 1675â€“1680. 10.1038/nbt1296-1675Kidgell C, Volkman SK, Daily J, Borevitz JO, Plouffe D, Zhou Y, Johnson JR, Le Roch K, Sarr O, Ndir O,

*et al*.: A systematic map of genetic variation in*Plasmodium falciparum*.*PLoS Path*2006, 2: e57. 10.1371/journal.ppat.0020057Winzeler EA, Richards DR, Conway AR, Goldstein AL, Kalman S, McCullough MJ, McCusker JH, Stevens DA, Wodicka L, Lockhart DJ, Davis RW: Direct allelic variation scanning of the yeast genome.

*Science*1998, 281: 1194â€“1197. 10.1126/science.281.5380.1194Turner TL, Hahn MW, Nuzhdin SV: Genomic islands of speciation in

*Anopheles gambiae*.*PLoS Biol*2005, 3: e285. 10.1371/journal.pbio.0030285Borevitz JO, Liang D, Plouffe D, Chang HS, Zhu T, Weigel D, Berry CC, Winzeler E, Chory J: Large-scale identification of single-feature polymorphisms in complex genomes.

*Genome Res*2003, 13: 513â€“523. 10.1101/gr.541303Borevitz JO, Hazen SP, Michael TP, Morris GP, Baxter IR, Hu TT, Chen H, Werner JD, Nordborg M, Salt DE,

*et al*.: Genome-wide patterns of single-feature polymorphism in*Arabidopsis thaliana*.*Proc Natl Acad Sci USA*2007, 104: 12057â€“12062. 10.1073/pnas.0705323104Kumar R, Qiu J, Joshi T, Valliyodan B, Xu D, Nguyen HT: Single feature polymorphism discovery in rice.

*PLoS ONE*2007, 2: e284. 10.1371/journal.pone.0000284Ronald J, Akey JM, Whittle J, Smith EN, Yvert G, Kruglyak L: Simultaneous genotyping, gene-expression measurement, and detection of allele-specific expression with oligonucleotide arrays.

*Genome Res*2005, 15: 284â€“291. 10.1101/gr.2850605West MA, van Leeuwen H, Kozik A, Kliebenstein DJ, Doerge RW, St Clair DA, Michelmore RW: High-density haplotyping with microarray-based expression and single feature polymorphism markers in

*Arabidopsis*.*Genome Res*2006, 16: 787â€“795. 10.1101/gr.5011206Rostoks N, Borevitz JO, Hedley PE, Russell J, Mudie S, Morris J, Cardle L, Marshall DF, Waugh R: Single-feature polymorphism discovery in the barley transcriptome.

*Genome Biol*2005, 6: R54. 10.1186/gb-2005-6-6-r54Cui X, Xu J, Asghar R, Condamine P, Svensson JT, Wanamaker S, Stein N, Roose M, Close TJ: Detecting single-feature polymorphisms using oligonucleotide arrays and robustified projection pursuit.

*Bioinformatics*2005, 21: 3852â€“3858. 10.1093/bioinformatics/bti640Luo ZW, Potokina E, Druka A, Wise R, Waugh R, Kearsey MJ: SFP Genotyping from Affymetrix arrays is robust but largely detects

*cis*-acting expression regulators.*Genetics*2007, 176: 789. 10.1534/genetics.106.067843Kirst M, Caldo R, Casati P, Tanimoto G, Walbot V, Wise RP, Buckler ES: Genetic diversity contribution to errors in short oligonucleotide microarray analysis.

*Plant Biotechnol J*2006, 4: 489â€“498.Greenhall JA, Zapala MA, Caceres M, Libiger O, Barlow C, Schork NJ, Lockhart DJ: Detecting genetic variation in microarray expression data.

*Genome Res*2007, 17: 1228â€“1235. 10.1101/gr.6307307Hsieh WP, Chu TM, Wolfinger RD, Gibson G: Mixed-model reanalysis of primate data suggests tissue and species biases in oligonucleotide-based gene expression profiles.

*Genetics*2003, 165: 747â€“757.Alberts R, Terpstra P, Li Y, Breitling R, Nap JP, Jansen RC: Sequence polymorphisms cause many false

*cis*eQTLs.*PLoS ONE*2007, 2: e622. 10.1371/journal.pone.0000622Gore M, Bradbury P, Hogers R, Kirst M, Verstege E, van Oeveren J, Peleman J, Buckler E, van Eijk M: Evaluation of Target Preparation Methods for Single-Feature Polymorphism Detection in Large Complex Plant Genomes.

*Crop Science*2007, 47: S135-S148. 10.2135/cropsci2007.02.0085tpgBhat PR, Lukaszewski A, Cui X, Xu J, Svensson JT, Wanamaker S, Waines JG, Close TJ: Mapping translocation breakpoints using a wheat microarray.

*Nucleic Acids Res*2007, 35: 2936â€“2943. 10.1093/nar/gkm148Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response.

*Proc Natl Acad Sci USA*2001, 98: 5116â€“5121. 10.1073/pnas.091062498Windham MP: Robustifying model fitting.

*J Roy Statist Soc Ser B*1995, 57: 599â€“609.Basu A, Harris IR, Hjort NL, Jones MC: Robust and efficient estimation by minimising a density power divergence.

*Biometrika*1998, 85: 549â€“559. 10.1093/biomet/85.3.549Jones MC, Hjort NL, Harris IR, Basu A: A comparison of related density-based minimum divergence estimators.

*Biometrika*2001, 88: 865â€“873. 10.1093/biomet/88.3.865Fujisawa H, Eguchi S: Robust parameter estimation with a small bias against heavy contamination.

*J Multivariate Anal*2008, 99: 2053â€“2081. 10.1016/j.jmva.2008.02.004Scott DW: Parametric statistical modeling by minimum integrated square error.

*Technometrics*2001, 43: 274â€“285. 10.1198/004017001316975880International Rice Genome Sequencing Project: The map-based sequence of the rice genome.

*Nature*2005, 436: 793â€“800. 10.1038/nature03895Yu J, Wang J, Lin W, Li S, Li H, Zhou J, Ni P, Dong W, Hu S, Zeng C,

*et al*.: The genomes of*Oryza sativa*: A history of duplications.*PLoS Biol*2005, 3: e38. 10.1371/journal.pbio.0030038Mouse Genome Sequencing Consortium: Initial sequencing and comparative analysis of the mouse genome.

*Nature*2002, 420: 520â€“562. 10.1038/nature01262Abe K, Noguchi H, Tagawa K, Yuzuriha M, Toyoda A, Kojima T, Ezawa K, Saitou N, Hattori M, Sakaki Y,

*et al*.: Contribution of Asian mouse subspecies*Mus musculus molossinus*to genomic constitution of strain C57BL/6J, as defined by BAC-end sequence-SNP analysis.*Genome Res*2004, 14: 2439â€“2447. 10.1101/gr.2899304Hampel FR, Ronchetti EM, Rousseeuw PJ, Stahel WA:

*Robust statistics: The approach based on influence functions*. Wiley; 1986.Marioni JC, Mason CE, Mane SM, Stephens M, Gilad Y: RNA-seq: an assessment of technical reproducibility and comparison with gene expression arrays.

*Genome Res*2008, 18: 1509â€“1517. 10.1101/gr.079558.108Cloonan N, Forrest AR, Kolle G, Gardiner BB, Faulkner GJ, Brown MK, Taylor DF, Steptoe AL, Wani S, Bethel G,

*et al*.: Stem cell transcriptome profiling via massive-scale mRNA sequencing.*Nat Meth*2008, 5: 613â€“619. 10.1038/nmeth.1223

## Acknowledgements

We thank Yukiko Yamazaki at NIG for helping with the rice sequence analysis and Toshinobu Ebata and Yuji Kohara at NIG for helping with the mouse SNP analysis. We also thank five reviewers for their constructive comments. This work was supported by the Bio-diversity Research Project of the Transdisciplinary Research Integration Center, Research Organization of Information and Systems, by ISM Project Research, and by Grant-in-Aid for Scientific Research from the Ministry of Education, Culture, Sports, Science and Technology.

## Author information

### Authors and Affiliations

### Corresponding author

## Additional information

### Authors' contributions

HF proposed the idea of the method, performed the statistical analysis, made the software, and drafted the manuscript. YH performed the rice experiments and statistical analysis. YH discussed the rice experimental design, analyzed the rice probe sequences, and helped to draft the manuscript. TT performed the mouse experiments and helped to draft the manuscript. SE improved the method. TM analyzed the rice probe sequences. TS helped to perform the statistical analysis and make the software. TS conceived of the study and participated in the mouse experimental design and coordination. NK conceived of the study and participated in the rice experimental design and coordination. All authors read and approved the final manuscript.

## Electronic supplementary material

### 12859_2008_2861_MOESM1_ESM.pdf

Additional file 1: **Additional Information**. It provides supplementary information about the detailed explanation of data and complicated mathematical derivations. (PDF 64 KB)

## Authorsâ€™ original submitted files for images

Below are the links to the authorsâ€™ original submitted files for images.

## 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.

## About this article

### Cite this article

Fujisawa, H., Horiuchi, Y., Harushima, Y. *et al.* SNEP: Simultaneous detection of nucleotide and expression polymorphisms using Affymetrix GeneChip.
*BMC Bioinformatics* **10**, 131 (2009). https://doi.org/10.1186/1471-2105-10-131

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/1471-2105-10-131