- Methodology article
- Open Access

# Rank-statistics based enrichment-site prediction algorithm developed for chromatin immunoprecipitation on chip experiments

- Srinka Ghosh
^{1}Email author, - Heather A Hirsch
^{2}, - Edward Sekinger
^{2, 3}, - Kevin Struhl
^{2}and - Thomas R Gingeras
^{1}

**7**:434

https://doi.org/10.1186/1471-2105-7-434

© Ghosh et al; licensee BioMed Central Ltd. 2006

**Received:**14 June 2006**Accepted:**05 October 2006**Published:**05 October 2006

## Abstract

### Background

High density oligonucleotide tiling arrays are an effective and powerful platform for conducting unbiased genome-wide studies. The *ab initio* probe selection method employed in tiling arrays is unbiased, and thus ensures consistent sampling across coding and non-coding regions of the genome. Tiling arrays are increasingly used in chromatin immunoprecipitation (IP) experiments (ChIP on chip). ChIP on chip facilitates the generation of genome-wide maps of in-vivo interactions between DNA-associated proteins including transcription factors and DNA. Analysis of the hybridization of an immunoprecipitated sample to a tiling array facilitates the identification of ChIP-enriched segments of the genome. These enriched segments are putative targets of antibody assayable regulatory elements. The enrichment response is not ubiquitous across the genome. Typically 5 to 10% of tiled probes manifest some significant enrichment. Depending upon the factor being studied, this response can drop to less than 1%. The detection and assessment of significance for interactions that emanate from non-canonical and/or un-annotated regions of the genome is especially challenging. This is the motivation behind the proposed algorithm.

### Results

We have proposed a novel rank and replicate statistics-based methodology for identifying and ascribing statistical confidence to regions of ChIP-enrichment. The algorithm is optimized for identification of sites that manifest low levels of enrichment but are true positives, as validated by alternative biochemical experiments. Although the method is described here in the context of ChIP on chip experiments, it can be generalized to any treatment-control experimental design. The results of the algorithm show a high degree of concordance with independent biochemical validation methods. The sensitivity and specificity of the algorithm have been characterized via quantitative PCR and independent computational approaches.

### Conclusion

The algorithm ranks all enrichment sites based on their intra-replicate ranks and inter-replicate rank consistency. Following the ranking, the method allows segmentation of sites based on a *meta* p-value, a composite array signal enrichment criterion, or a composite of these two measures. The sensitivities obtained subsequent to the segmentation of data using a *meta* p-value of 10^{-5}, an array signal enrichment of 0.2 and a composite of these two values are 88%, 87% and 95%, respectively.

## Keywords

- Perfect Match
- Tiling Array
- Binary Segmentation
- Putative Site
- Probe Affinity

## Background

Eukaryotic gene/transcript expression is controlled by a complex combination of ordered events [1–5] coordinated by various regulatory elements. The primary regulatory elements associated with a transcript are: promoters, enhancers, silencers and response elements. The promoter, a cis-acting element, is located upstream in close proximity to the transcript it controls. The enhancers and silencers (negative regulatory regions) can act over significant distances to regulate gene expression. The response elements are the recognition sites of certain transcription factors (TFs); a majority of these are located within 1 kB of the transcriptional start site. The interplay between transcriptional activators/repressors, histone modifiers, remodeling complexes and the basal transcription machinery has been a subject of active research, and several fundamental questions remain. For example, the location and characteristics of the target regions, where the transcriptional regulators are bound, are poorly understood. DNA sequence motifs, which are considered potential markers, are at times weak predictors of regulatory targets. While the promoters constitute the canonical binding regions, the study of the dynamics of transcriptional regulation remains incomplete without an understanding of non-canonical sites and a comprehensive catalog of all possible enrichment sites. (Throughout this publication the term *enrichment site* refers to a region of ChIP enrichment in the immunoprecipitated sample, with respect to a control or to genomic DNA. Specifically, it could refer to TF binding sites (TFBS), RNA polymerase II (RNA pol II) binding occupancy, chromatin or histone modification sites, among others.) Another example is transcriptional regulation in individual cell lines, the details of which are also poorly understood. Depending on the cell-line, it is possible that each individual gene or transcript requires a different sequence of events to stimulate transcription. An understanding of the encoding of regulatory information is critical for the comprehension and codification of the functional roles of the protein-coding and non-coding components. These inquiries have prompted the development of various biochemical methodologies [6–8] as well as computational frameworks and models [9–11].

Generating a comprehensive catalog of enrichment sites and mapping the connectivity that underlies the transcriptional regulatory network mandates an unbiased genome-wide mapping technology. High density tiling arrays [11–17] are suitable, as they provide unprecedented base pair (bp) coverage and probe sequences in an unbiased manner, in both gene-rich and gene-poor regions of the genome. Contiguous blocks of the genome are tiled subsequent to the elimination of interspersed repeats and low complexity DNA sequences [18]. The union of a classical chromatin immunoprecipitation assay [14, 19, 20] with genomic tiling arrays facilitates an unbiased study of transcription factor binding and chromatin modification *in vivo*. ChIP on chip [11, 13, 14, 19–21] has enabled researchers to localize and characterize regulatory targets. Evidence of TF binding to non-canonical sites, such as those at the 3' ends of genes or internal to genes [11] has also been shown. This category of TFBS can have weak array signal and p-value enrichment profiles. In such cases, reproducibility across replicate experiments, and characterization of experimental noise, are critical to the assessment of true positives [22]. While biochemical validation is the litmus test for TFBS it is not feasible at a genome wide level, underscoring the need for robust computational models and methods, such as the one proposed.

## Methods

### ChIP assay

Chromatin immunoprecipitation is a technique that enables mapping the *in vivo* enrichment sites of specific proteins of interest. It employs formaldehyde treatment of cells to covalently crosslink proteins to the DNA with which they are associated. The proteins are then isolated by immuno-affinity, which under ideal circumstances also isolate the associated DNA fragments. DNA is then recovered and analyzed by standard polymerase chain reaction (PCR) analysis. A shortcoming of this assay, in its standard form, is that it enables the study of a few target DNA regions at best, and therefore requires some *a priori* knowledge of appropriate regions for analysis. ChIP on chip obviates this limitation, and is therefore particularly effective for studying the dynamics of transcription factor binding in a genome-wide manner.

### Tiling arrays – The Affymetrix platform

These tiling arrays employ short oligonucleotide probe-pairs, of length 25 bases (25 mers) to interrogate a specified genomic region. Each probe-pair includes a perfect match (PM) and a mismatch (MM). The MM sequence is identical to its corresponding PM sequence, except for the central (13^{th}) base. The objective of pairing a PM with a MM is to adjust for optical background noise and non-specific hybridization. A variety of tiling arrays with different probe and feature resolution are used for genome-wide transcription regulation studies. The probe resolution defines the center to center distance between two adjacent probes, in genomic space. A 22 bp probe resolution for 25 mers implies a 3 bp overlap (on average) between 2 adjacent probes. Currently, the probe resolution of the arrays encompasses a range from 5 bp-35 bp with feature resolution at 5μ and 10μ.

### Multi-factorial ChIP on chip experimental design

A generalized ChIP on chip experimental design for the study of a single TF could have total information content distributed across N arrays with J probes-pairs per array. The design could also include multiple cell lines (C), time points (T), and replicates (R), where the replicates are potentially of two types: biological (B) and technical (E). In totality, the multi-factorial experiment encompasses M arrays, where *M =* 2 × *C* × *N* × *T* × *B* × *E*. The multiplier, 2, is indicative of a two-sample experiment comprising a control (CO) and treatment (TR). The control is the pull-down of genomic DNA or a non-specific antibody, and the treatment is the chromatin immunoprecipitated sample.

### Preliminary data analysis

- i)
Background subtraction: PM-MM;

ii) Data normalization; [23–25]: median scaling and quantile normalization;

iii) Estimation of signal expression, ChIP or signal enrichment (SE), and p-value distribution. These distributions are computed using the Wilcoxon signed rank test (for p-value) and its associated Hodges Lehmann(HL) estimator (for SE)[11, 26, 27]. These metrics are estimated for all tiled probes per array. The SE and p-value distributions constitute the inputs to the proposed algorithm.

- i)
Computation of a global chip median (GCM) across all arrays;

ii) Linear scaling of each feature on an array such that the chip median for a given array is equal to the GCM. (Eqn. 1–2).

Treatment and control feature intensities are quantile normalized separately, and only within biological replicates.

*GCM* = *median*((*median*(*PM*_{1}...*PM*_{
J
},*MM*_{1}...*MM*_{
J
}))_{1}...,(*median*(*PM*_{1}...*PM*_{
J
},*MM*_{1}...*MM*_{
J
}))_{
M
}) *where J*: *total # of probe – pairs on an array* Eqn. 1

*GCM* = *median*(*PM*'_{1}...*PM*'_{J},*MM*'_{1}...*MM*'_{J})_{
m
}= *median*(*α*_{1}*PM*_{1}...*α*_{
J
}*PM*_{
J
},*β*_{1}*MM*_{1}...*β*_{
J
}*MM*_{
J
})_{
m
}*where* 1 ≥ *m* ≥ *M and scale factors*: *α*_{
J
},*β*_{
J
} Eqn. 2

The Wilcoxon signed rank test and its associated HL estimator require knowledge of genomic alignment. Subsequent to normalization the probe-pairs are mapped to the genome using an exact 25 mer alignment of the PM sequence, and a probe-pair specific expression-level (S_{rj}) is estimated. S_{rj} refers to feature intensity, and can be modeled in terms of probe affinity, abundance, and multiplicative/additive noise components (Eqn. 3). Estimation of ChIP-enrichment entails measurement of the relative abundance of a nucleic acid sequence in an immunoprecipitated sample, with respect to a control sample. S_{
rj
}is computed as positive log (*p-log*) transformation, on a per-replicate basis, individually for treatment and control (Eqn. 4). Data truncation as in a *p-log* transform can be avoided via a generalized log (*g-log*) transformation (Eqn. 5).

*S*_{
rj
}≈ *I*_{
rj
}= *a*_{
j
}*A*_{
rj
}*η*_{
rj
}+ *φ*_{
rj
}*where* *a*: *probe affinity*; *A*: *abundance*; *η*: *multiplicative noise*; *φ*: *additive noise* Eqn. 3

*S*_{
rj
}= *p* log(*PM* - *MM*)_{
jr
}= log_{2} (max((*PM* - *MM*)_{
j
},1))_{
r
}*where* 1 ≥ *j* ≥ *J and* 1 ≥ *r* ≥ *R* Eqn. 4

*S*_{
rj
}= *g* log(*PM* - *MM*)_{
jr
} Eqn. 5

The null hypothesis for the Wilcoxon signed-rank test states that two mutually independent sets of observations derived from two different populations (TR and CO respectively), have the same probability distribution; the common distribution is not specified [26, 27]. In a two sample problem, the hypothesis is described by a location-shift model. This states that the two populations are the same, except that one is shifted from the other by an amount Δ (Eqn. 6), referred to as the location-shift parameter. The alternative hypothesis would thus state that Δ is either greater or less than 0. In the context of ChIP enrichment the null hypothesis implies there is no shift in location as a consequence of treatment. Since the focus of inquiry in ChIP on chip experiments is positive enrichment in treatment over control, a one-sided, upper-tail test is performed to compute the Wilcoxon test statistic (Eqn. 7). The p-value, estimated per probe, is restated as pScore (Eqn. 8) – negative log_{10} transformed p-value. The HL estimator is given by Eqn. 9.

The statistical power of the test is derived from the use of all non-redundant probe permutations across all treatment and control sample-pairs, and encompassed within a sliding window (W). The window, *W* = 2 *x BW* + 1, centered about the index probe-pair, is parameterized in terms of bandwidth (BW). BW is computed in units of base-pairs (not probes) and is a constant for a given analysis. It is initialized based on an estimated average chromatin fragment length in the ChIP assay. Based on gel analysis, this length is estimated at 500 bp. Inclusion of the enrichment pattern of probes neighboring the index probe, but constrained within W, strengthens the analysis and mitigates noise spikes that may arise when considering the behavior of a single probe (25 bp). As best practice, multiple window sizes should be tested computationally to optimize for sensitivity and specificity. Within a given window the presence of repeat-masked probes may cause the distribution of probes flanking the index probe to be asymmetric. The optimization of a window based on the density of flanking probes is not recommended, since even in a tiling array the interrogation of the genomic sequence is semi-periodic and noncontiguous.

Δ = *p* log(*PM* - *MM*)_{
jrTR
}- *p* log(*PM* - *MM*)_{
jrCO
}= *S*_{
rjTR
}- *S*_{
rjco
} Eqn. 6

*H*_{0} : Δ = 0 *and H*_{
A
}: Δ > 0 *at the α level of significance* Eqn. 7

*pScore* = *σ*_{
p
}= -10(log_{10}(*pValue*)) Eqn. 8

_{ HL }=

*SE*

_{ j }=

*median*(

*p*log(

*PM*-

*MM*)

_{ irT }-

*p*log(

*PM*-

*MM*)

_{ jrC })

*where*1 ≥

*i*≥

*N*; 1 ≥

*j*≥

*N*;

*N*=

*Total # of probe – pairs in W*;

*j*:

*index probe Eqn. 9*

Jeong *et al* have demonstrated, via spectral analysis in the chromosomes of *E. coli*, a spatial pattern of transcriptional activity [28]. The authors used the autocorrelation function (ACF) [28, 29] to estimate the degree of transcriptional similarity of individual transcripts along a chromosome, as a function of intervening distance. The ACF was approximated as a decaying function with statistically significant regions corresponding to relatively short inter-transcript distances. Let us make the assumption that a putative binding site spans *n* contiguous probes, whose intensities in the control and treatment (ChIP) are denoted by C_{1}...C_{n} and T_{1} ... T_{n} respectively. If these *n* probes do not constitute a true binding site and are independent, then the underlying noise should be stochastic. This is not true for tiling array data, where auto-correlation among neighboring probes can confound estimation of the true underlying enrichment and its discrimination from noise. The Wilcoxon does not test for spatial auto-correlation, which can disguise itself as moderate p-values [26, 27]. The simplest means to correct for autocorrelation is to establish a stringent (Wilcoxon) p-value threshold, to minimize false positives. Another approach is to determine the auto-correlation factor from probe variance at the putative site, and estimate statistical confidence by comparing observed enrichment to a normal distribution whose variance is modulated by the auto-correlation factor.

### Binary segmentation for detection of enrichment sites

Common parametric approaches for the generation of enrichment sites employ binary segmentation of signal enrichment and/or p-value distribution computed across the tiled probes [11]. A p-value-based threshold (τ_{p}) is used for segmentation of positive probes (P_{j} = 1, j: probe index, Eqn. 10). This is followed by the clustering of contiguous – in genomic space – positive probes with a maximum gap (*maxgap*) of 500 bp between two adjacent positive probes and a minimum probe run (*minrun*) of 25 bp. The resultant probe clusters are labeled as putative enrichment sites.

Positive probe: *P*_{
j
}= 1, *pValue*_{
j
}≤ *τ*_{
p
}*or pScore*_{
j
}≥ *σ*_{
p
} Eqn. 10

Non-Positive probe: *P*_{
j
}= 0, *pValue*_{
j
}> *τ*_{
p
}*or pScore*_{
j
}<*σ*_{
p
}

Threshold estimation is the critical component of binary segmentation. The threshold can be derived from either the pScore or the SE distribution. For multi-replicate data, the threshold can be derived from a composite pScore (SE) distribution generated by aggregating a probe-wise pseudo-median [26] across replicates. Alternatively, it can be derived from any one of the replicates selected at random or from the replicate experiment with highest sensitivity. The threshold can be a fixed value applied across all replicates, or a replicate-specific distribution-based value estimated from the 99th percentile (a user tunable parameter) of the pScore (SE) distribution. (The 99^{th} percentile is selected because approximately five percent of tiled probes manifest IP enrichment). Each option introduces a particular bias to the analysis, as discussed in the *Results*.

### Non-parametric algorithm

The proposed r ank-s tatistics-based enrichment s ite p rediction a lgorithm (RSSPA) is a non-parametric procedure built upon the framework of rank and replicate statistics.

- i)
Seeding of sites based on binary segmentation of data

ii) Optimization of sites based on centrality, variance, error and enrichment distributions

iii) Final segmentation of sites based on a stringent signal enrichment threshold

iv) Localization of site boundaries

Multi-replicate data is segmented based on their p-value and/or array signal enrichment (SE) distributions and putative ChIP sites are generated. Initially, the sites are ranked on an intra-replicate basis. RSSPA then assigns an overall rank to all ChIP-enriched sites based on co-optimization of intra-replicate rank and inter-replicate rank consistency. Sites with superior intra-replicate rank and high inter-replicate rank consistency dominate the population of sites with a low false discovery rate (FDR). The crux of this multivariate algorithm is the optimization combining minimization of p-value-based covariates with maximization of signal enrichment The outcome of RSSPA is threefold – detection of enrichment sites, ranking of these sites based on intra-replicate rank and inter-replicate rank consistency, and further segmentation of the ranked list of sites based on a *meta* p-value and/or array signal enrichment metrics. The performance of the algorithm is affected more by the reproducibility than the absolute number of the replicate experiments, combined in this analysis.

#### Step 1 – Seeding of sites based on binary segmentation of data

ChIP-enrichment emanating from true regulatory targets in the genome should be significantly higher than underlying noise. In this case a simple binary segmentation based on a moderate SNR threshold should detect these sites. Effective binary segmentation however requires accurate estimation of noise and absolute ChIP-enrichment profiles. Accurate noise estimation requires de-convolution of probe-level, array-level and assay-level effects – a more complex task in whole genome tiling arrays, where probes are not aggressively filtered to eliminate cross-hybridization effects. ChlP-enrichment is a measurement of the relative abundance of a specific nucleic acid sequence in an immunoprecipitated sample, and in the genomic DNA or non-specific control. Accurate estimation of this enrichment is highly dependant on quantification of the probe affinities and additive and multiplicative noise components in the experiment.

RSSPA does not incorporate estimation of absolute ChlP-enrichment profiles. To account for variance in sensitivity across replicates, RSSPA incorporates a ranked significance of enrichment. It also does not estimate the underlying noise, but assumes the noise profile of a given fragment of DNA remains approximately constant across all replicates. The cumulative probe level effect and the antibody specificity for a given fragment are assumed constant across replicates; the potential sources of variable noise are from fragmentation, amplification and array hybridization. The impact of the variable noise (variable across replicates) is mitigated via the optimization of the variance based covariate in the model. The site-level noise invariance across replicates assumes that the contribution of stochastic noise is low and does not perturb the overall prediction model (demonstrated in simulation results). Finally, the approach does not explicitly compute the auto-correlation effects, but mitigates false positives by co-optimization of p-Value and SE based metrics in the assignment of overall site rankings.

- i)
Fixed thresholds: (a) σ

_{p}≥ 20; (b) τ_{s}≥ ln(2) = 0.693

ii) Distributional thresholds: (a) σ_{p} ≥ 25^{th} percentile; (b) τ_{s} ≥ 25^{th} percentile.

This step obtains a set of the maximal number of *seed* intervals or sites, per replicate, at albeit a high false positive rate (FPR). In experiments with high noise floors, applying only a pScore threshold does have a tendency to result in over-segmentation of the data due to spatial auto-correlation. This can be mitigated by applying a combined pScore-SE threshold. The thresholding coupled with a maxgap and minrun of 500 and 25 bp are used to cluster neighboring positive probes into seed sites (Eqn. 11–Eqn. 12). By considering the pScore and SE distribution over all probes comprising a given site, a κ-trimmed mean (TrMean_{κ}) summary estimate of the respective distributions is generated per seed site and replicate, for optimal κ = 0.20(Eqn. 13–Eqn. 14). Since seeding of sites based on p-value is more prone to false positives, the results have been discussed for this more nuanced approach. To distinguish between the two approaches, seed sites initialized via SE and p-value are labeled via α and β respectively; these labels are mentioned explicitly throughout the methods section but are omitted in the results section, for simplicity.

*α*_{
r
}= *SeedSites*_{
sig,r
}= *ℑ* (*τ*_{
sig
},*maxgap*, *minrun*, *TrMean*_{
κ
}) *r* : *replicate*; 1 ≥ *r* ≥ *R* Eqn. 11

*β*_{
r
}= *SeedSites*_{p-value,r}= *ℑ*(*τ*_{
pScore
}, *maxgap*, *minrun*, *TrMean*_{
κ
}) Eqn. 12

*SETM*_{
s
}= (*TrMean*_{
κ
}(*SE*)_{
r
})_{
s
} Eqn. 13

*PVTM*_{
s
}= (*TrMean*_{
κ
}(*p – value*)_{
r
})_{
s
} Eqn. 14

#### Step 2 – Optimization of sites based on centrality, variance and error distributions

In this stage, the seed site distributions are refined and statistical significance is assigned to each site. The site prediction model tests the null hypothesis that rank ordering of true targets across replicates is random. The rationale for this hypothesis is: when multiple biological replicates, which are aliquots of a population of cells (derived from a specific cell-line) are treated under equivalent experimental conditions, independent stretches of DNA which constitute targets of transcriptional regulation have a high probability of preserving the rank ordering of their signal enrichment and significance across replicates, while simultaneously manifesting a variance in enrichment [30]. In order to test the hypothesis the pScore and SE based covariates discussed below are computed across all seed sites and replicates.

*meta*p-value and composite SE as aggregated across replicates.

*ρ*

_{ α,r }=

*Rank*(

*α*

_{ r },

*order*= 0)

*ρ*

_{ β,r }=

*Rank*(

*β*

_{ r },

*order*= 0) (Eqn. 15) RSSPA follows a multivariate approach in which overall site rankings are assigned based on co-optimization of individual rank of sites within replicates and rank consistency and significance across replicates. The following three distributions computed based on the ranked pScore (β) across all seed sites and replicates constitute the covariates of analysis:

- i)
**μ**_{ β }is the centrality measure in the model. It is an average ranked pScore per site as aggregated across all replicates (Eqn. 16).

ii) **SAD**_{
β
}is the variance measure in the model. It is the non-redundant sum of absolute pair-wise rank differences for a site across all replicate-pairs (Eqn. 17).

iii) **ε**_{
β
}is the error measure in the model. It is the reciprocal of the *meta* p-value generated per site; the *meta* p-value is computed via the Fischer *χ*^{2} transform of p-values across replicate datasets (Eqn. 18).

*μ*_{
β,s
}= *average*(${\rho}_{{\beta}_{1}}$ ... ${\rho}_{{\beta}_{r}}$)_{
s
}*s* : *site*; 1 ≥ *s* ≥ *S*; *r* : *replicate*; 1 ≥ *r* ≥ *R* Eqn. 16

*meta*p-value.

*Meta*analysis [31, 32] is a multiple comparison approach in which the same (related) hypothesis is tested independently as many times as the available number of replicate experiments, generating a joint p-value (Eqn. 18) and potentially offering more power. Hence for a putative enrichment site even if individual tests are not significant, the joint p-value might still be significant. This test highlights the fact that with increasing number of replicates, the reduced significance obtained from any one comparison has less effect on the outcome of the joint significance. The site-level PVTM (κ = 20%, trimmed mean site-level summary of the Wilcoxon p-value) constitutes the input to the

*meta*analysis. The error value term is the reciprocal of the negative log

_{10}transformed

*meta*p-value. In summary, the performance of the algorithm might be enhanced, if a pre-filtering of replicates is implemented. An all versus all replicate, pair-wise Pearson's correlation coefficient can be computed on the probe-level p-value data and the replicates with lowest correlation coefficient can be eliminated. As discussed, the ChIP on chip assay is prone to artifacts from different noise sources and a minority of probes on the array represents positive enrichment; hence there is inherent noise in the data. In order to demonstrate the effect of noise on RSSPA, results from all replicate experiments irrespective of their degree of discordance have been included.

A cumulative site-likelihood distribution metric (λ) (Eqn. 19) is computed as the resultant of the three p-value based covariates. Specifically, it is computed based on the above three normalized covariates (${{\mu}^{\prime}}_{\beta},SA{{D}^{\prime}}_{\beta},{{\epsilon}^{\prime}}_{\beta}$), where each has a [0, 1] bound. Site detection is optimized by simultaneous minimization of the covariates – μ, SAD and ε. Ideal sites are those with high rank, rank consistency, statistical significance, λ approaching 0, and lowest FDR. In most experiments there is clustering of sites based on the distribution of the covariates. A k-means clustering can be employed in this multivariate model space to determine the medoids, inter-cluster and intra-cluster distances. These are useful metrics indicative of the degree of reproducibility across replicates. Rank transformation of each of the above covariates (Eqn. 20) yields overall site-level ranking equivalent to the non-rank transformed case. However, in rank transforming the λ distribution, the inter-cluster distance as well as intra-cluster dispersion data is normalized out and hence lost.

The λ distribution can be used for final ranking and segmentation of the sites. If reproducibility is of primary concern, maximally consistent and reproducible sites belonging to the lowest percentiles of the λ distribution can be selected for further investigation. If all sites are to be considered for further investigation, the λ-based distribution enables binning of sites based on detection enrichment and confidence. In most cases, however, before multivariate analysis can be performed the missing data problem discussed below must be addressed.

#### The missing data problem

In an ideal model, following initial segmentation, identical site intervals should be detected across all replicates (Eqn. 21). The rationale behind the ideal model is that in all biological replicate samples, any given enrichment site should be identified by the exact same sequence; hence the probe to site relationship should remain constant. In reality there exists discordance in the distribution of site intervals (Eqn. 22); this is expected in samples derived from different biological replicates or cell growths, which might not be in synchronized states, and/or in technical replicates, due to hybridization variations. Cumulative errors from sources of variation in the experimental pipeline result in variable degrees of immunoprecipitation, which is the root cause of the site interval distribution not conforming to the idealized model. In summary, the frequency of the seed sites might not be identical and/or the site intervals might not be equivalent across replicates. While errors arising from partial overlap of sites could be mitigated by estimating the peak position of the enrichment activity, the complete absence of sites from some replicates causes a missing data problem. This is addressed by assigning the sites absent – in any replicate – with a surrogate or missing data value (MDV). The MDV is a constant for a set of replicate datasets and it corresponds to the rank exceeding the maximum rank across all replicates as shown in Eqn. 23. The MDV down-weights the surrogate site in the computational process.

**S** = *S*_{1} = *S*_{2} = ... = *S*_{
r
}= *S*_{1} ∩ *S*_{2} ... ∩ *S*_{
r
}*where replicates*: 1 ≥ *r* ≥ *R and S: collection of sites in any given r* Eqn. 21

**i)** (*S*_{1} ∩ *S*_{2} ... ∩ *S*_{
r
}) ⊂ **S** and **ii)** (*S*_{1} ∪ *S*_{2} ... ∪ *S*_{
r
}) ≥ **S**. Eqn. 22

*MDV* = 1 + max(max(*ρ*_{1}),max(*ρ*_{2}), ..., max(*ρ*_{
r
})) Eqn. 23

#### Step 3: Final segmentation of sites based on a stringent signal enrichment threshold

The final parameter in this model, SE measures the relative enrichment in the treated sample with respect to the control. The reported signal enrichment is a robust estimate – site-level median as aggregated across all replicates and is defined as: *median*(*SETM*)_{
s
}. In the event of seeding sites based on a p-value threshold (τ_{p}) there is no expected minimum *median*(*SETM*) for any site. However, in the event of seeding based on SE threshold (τ_{
s
}), the *median*(*SETM*) for a site might be less than τ_{
s
}– the expected minimum. This is primarily due to two reasons. First, the seeding process occurs independently in each replicate. But the ultimate ranking and prediction is based on a consensus measure of the presence of any given site in the majority of replicates. This implies that in a subset of replicates (r < R), the measured SE for a given site could approach 0, resulting in the *median*(*SETM*) less than τ_{
s
}. Second, due to fragmentation in the site interval introduced by the localization of site boundaries (discussed below), the final site might encompass only a subset of probes, in contrast to the original probe membership for that site for a given replicate. To guard against over-fragmentation and also against false positives, sites belonging to the λ distribution are filtered by *median*(*SETM*) ≥ *τ*_{
s
}/*R*. This operation results in a final set of sites: *λ*_{
s
}⊆ *λ*;

The final outcome of the algorithm is either a ranked list of predicted sites based on the ranked λ_{s} distribution, or a thresholded list of predicted sites based on the *meta* p-value and/or *median*(*SETM*). An alterative method of segmentation based on FDR which serves the dual purpose of providing correction for multiple hypothesis testing, has been applied. The FDRs are generated empirically from the data based on the method published by Efron [33]. In contrast to the more conservative Bonferroni correction [34] FDR is more appropriate for analysis of ChIP on chip data where non-canonical sites might exhibit reduced levels of enrichment and significance in comparison to their canonical counterparts. FDR-based segmentation is particularly useful for comparison of data generated across different ChIP on chip platforms, where the stringency of the FDR, as tuned to each individual platform, is maintained constant across all platforms.

#### Step 4: Localization of site boundaries

There are two contrasting approaches for generation of final site-interval in genomic space. i) Greedy: For a given site the *union* of the site-intervals across all replicates is considered. (Eqn. 24). ii) Conservative: For a given site the *intersection* of the site-intervals across all replicates is considered (Eqn. 25). Physically, this results in the localization of the enrichment peak rather than in exact delineation of the change-points. *Sitelnterval*_{
s
}= (*B*_{1} (*start*, *stop*)∪ *B*_{2}(*start*, *stop*)... ∪ ... *B*_{
r
}(*start*, *stop*))_{
s
} Eqn. 24 *Sitelnterval*_{
s
}= (*B*_{
1
}(*start*, *stop*)∩ *B*_{2}(*start*, *stop*)... ∩ ... *B*_{
r
}(*start*, *stop*))_{
s
} Eqn. 25 At the seeding stage, the probe membership for a given site can vary across replicates. At the site localization stage, probes with a dominant pattern of co-regulation are clustered together to generate the final site interval. The SETM is evaluated subsequent to site localization. For sites with diminishing reproducibility the final probe cluster might be significantly reduced compared to the union of the initial probe clusters; this could result in a SETM much less than τ_{
s
}.

## Results

Results of the application of RSSPA for detection of histone acetylation and RNA polymerase II occupancy sites are described here. The experiments performed in the HL-60 – an acute myeloid leukemia – cell-line, explore the interaction of DNA with (i) tetra-acetylated histone (HisH4), and (ii) RNA pol II [35]. HL60 is stimulated with all-trans-retinoic acid for distinct time periods, to induce differentiation along the granulocytic lineage. 0, 2, 8 and 32 hrs constitute the time-course in this experimental design. The site prediction algorithm is applied per time-point and differential modification analyses (data not presented here) are performed subsequently. HisH4 is a histone modification factor associated with active genes. RNA pol II is the nuclear RNA polymerase responsible for mRNA transcription. In eukaryotes, unlike prokaryotes, the normal or ground state of the chromatin is restrictive to transcription. In the repressed state the enhancer and promoter elements are covered by nucleosomes. This state can be converted, via acetylation, methylation and recruitment of chromatin remodeling factors, into a transcriptionally poised state that is prepared for binding to RNA pol II and TFIID proteins [36]. Both HisH4 and RNA pol II are hybridized to Affymetrix ENCODE [26, 27] tiling arrays of 22 bp (average) probe resolution and 10μ feature resolution. The ENCODE array samples approximately 1% of the human genome and does not include regions from chromosomes 3 and 17.

- i)
Common parametric approaches for detection of enrichment sites

ii) The underlying mechanism and efficacy of the proposed non-parametric RSSPA

iii) Simulation results

- v)
Validation results derived from alternative computational and biochemical approaches

### Binary segmentation for detection of enrichment sites

This simple, intuitive approach validated via quantitative PCR (qPCR), is effective in the identification of sites with relatively strong enrichment signal and statistical confidence. While ensuring low false positive rates, this method can suffer from a significant false negative bias, especially in regions of diminished signal enrichment. A span of DNA sequence is computationally labeled a non-site (negative) if it fails the stipulated signal or p-value threshold. This binary outcome does not reveal whether the absence of a site is due to a potential false negative caused by failing the threshold by a minor margin, or is a true negative caused by a span of DNA with very low significance and negligible IP enrichment.

^{-5}) for a set of contiguous probes, potentially indicating variable levels of sensitivity in the experiments. The overall pScore trend is consistent across replicates, hinting at the presence of a putative site. However, if the replicate with the lowest pScore distribution (blue curve) were the only dataset available and the binary segmentation with a pScore threshold of 40, the method of choice then this site would become a false negative. In the absence of independent corroboration it would be difficult to discriminate the putative target (in the lowest sensitivity experiment) from an artifact of spatial auto-correlation.

_{1}-B

_{3}) and their replicate composite, following binary segmentation. Fig. 3 (upper panel) contrasts site detection based on a fixed versus distributional pScore threshold derived from replicate B

_{1}. The two pScore thresholds used are: (a) fixed: 50 (pScore ≥ 50); and (b) distributional: 99

^{th}percentile of the B

_{1}distribution. Once the distributional threshold is derived from a particular replicate, the same value is applied uniformly across all replicates. The binary segmentation after fixed thresholding show that the sites in B

_{1}have a minimum score of 50 (as expected), while the pScore distribution of these exact sites in replicates B

_{2}, B

_{3}, and the composite, manifest a significant range from 0–200. For the distribution-derived threshold, the detected sites have a pScore range of 170–230(B

_{1}), 0–50 (B

_{2}-B

_{3}), and 50–150 (composite). This result highlights disparity in the score-distribution across replicate biological samples and demonstrates that fixed and distribution-derived thresholds might not detect identical sites across replicates, resulting in increased disparity among replicate experiments. An alternative to using individual replicates is to generate the fixed/distributional thresholds based on the replicate composite. But, as shown in Fig 3 (lower panel), this hardly mitigates the disparity. While the choice of a composite over an individual replicate does not improve the performance of the method, the choice of a distributional over a fixed threshold reduces the variance in the pScore distribution of the putative sites. This is evident from the maximal compression of the inter-quartile range observed in Fig 3 (top-right panel).

### Rank statistics based algorithm for detection of enrichment sites

A parametric binary segmentation paradigm has the potential to introduce a significant false negative bias. This bias discriminates against sites with moderate to low binding-enrichment, or poor probe behavior. RSSPA employs a rank and replicate statistics-based paradigm to mitigate these biases. The following sections discuss the results from each of the components of RSSPA.

#### Step 1 – Seeding of sites based on binary segmentation of data

#### Step 2 – Optimization of sites based on centrality, variance and error distributions

_{i}, B

_{j}} and {C,B

_{i}} – where, i and j refer to replicates, l ≥ i(j) ≥ 3 and i ≠ j, and the replicate composite (C). Data for the C-B

_{1}pair is shown in black, C-B

_{2}in blue, C-B

_{3}in red, B

_{1}-B

_{2}in brown, B

_{1}-B

_{3}in cyan and B

_{2}-B

_{3}in magenta. For visual clarity, the x-axis is scaled by 100, data-points are shown for one curve (C-B

_{2}) and for others a spline-fit to the data has been represented. The primary observations here are:

- i)
The absolute rank-difference curves do not trace a delta function about 0 (ideal case) or even an exponential decay with a peak at 0, but rather a gamma distribution with the mode slightly greater than 0. This observation holds true across all chromosomal regions. The off-zero mode indicates that very few sites show perfect rank consistency. This is due to inherent noise in the ChIP on chip process. However, the bulk of the population of seed sites maintains very high rank consistency across replicates. This validates a fundamental assumption of the model.

ii) The skewness of the distribution is attributable to the population of sites whose rank order correlation across replicates gradually diminishes. More than 95 percent of these sites have a high likelihood of inherently poor intra-replicate ranking (data not shown).

^{2})) based on the underlying gamma distribution:

- (a)
Setting the estimated mean (μ) to the mode of the gamma distribution;

- (b)
Estimating the variance (σ) by symmetrizing the left tail of the gamma distribution.

The proposed modification in the estimation of the normal distribution would filter out sites with high SAD values. In order to explore the response of RSSPA to various noise sources, results presented here do not incorporate this correction.

iv) Independent of gene density – as observed from data across both panels – there is a strong correlation (R^{2} ≥ 0.87) across all pair-wise absolute rank difference distributions considered. The contrasting gene density data demonstrates that the correlation in the rank-difference profiles is maximal in the gene poor regions (R^{2} ≥ 0.94). The reduced correlation in the gene rich regions is potentially due to the fact that the variable sensitivity in ChIP on chip experiments has maximal impact here. Overall, the rank order preservation in sites is strongest for the pair-wise combination of C-B_{1}. This observation reflects the fact that the pseudo-median replicate composite distribution is dominated by the B_{1} replicate profile, which is the experiment with highest sensitivity.

#### Step 3: Final segmentation of sites based on a stringent signal enrichment threshold

_{s}, for the final ranking and segmentation. The two-fold IP enrichment threshold is assessed based on the lowest detection limits of qPCR. Sites with the highest enrichment generally populate the first quartile of the λ distribution (Fig. 6). qPCR validation results discussed below show that a two-fold array enrichment threshold is indeed stringent, since the dynamic range of a microarray measurement is compressed in comparison to that of qPCR measurements. The stringency of the SE threshold is user tunable and can be altogether omitted, depending upon the specificity required. The algorithm performance subsequent to the application of the above-mentioned filters has been discussed under

*method validation*.

### Simulation results

In order to test the efficacy of the algorithm, variable levels of outliers are simulated by the introduction of correlated noise in the data. The results show that monitoring of inter-cluster and intra-cluster metrics allow users to dynamically assess reproducibility across replicate experiments. With decreasing SNR the cluster density migrates from the minima (vertex) to the top right where the errors on covariates are maximized. Experiments with highest reproducibility result in a vertex cluster with maximum density and minimum intra-cluster variance. Based on analysis of several ChIP factors, it has been determined that for experiments with greater than one cluster, vertex clusters with a density of 90 percent or higher (90 percent or more of all sites detected occupy the vertex cluster) and maximum vertex cluster radius of less than 1.5 times vertex-cluster standard deviation, manifest a Spearman's ρ of greater than 0.92 and generally have a FDR of less than or equal to 5 percent. By maintaining the number of replicates constant and varying reproducibility, there occurs a migration of sites away from the vertex cluster and an increase in the intra-cluster variance. This highlights the consequence of reduced reproducibility in a ChIP on chip experiment. This class of vertex-cluster sites can provide anchor points for experimentalists to perform further biological validation including qPCR to investigate the dynamics of transcriptional regulation. A study of change in the membership of the vertex cluster, in a time course experiment, is a powerful tool to probe the differential changes in cells subject to external stimuli.

### Biological examples

*SE*(right panels), with the maximum and minimum denoted by blue and red respectively. Sites with lowest FDR occupy the minimum end of the λ spectrum (left panels) and the maximum end of the SE (right panels) spectrum. The primary observations here are:

- i)
Site distribution is along a continuum, rather than in isolated clusters.

ii) The ranking distributions in λ and SE show an overall strong correlation of Spearman's ρ of approximately 0.812. However, there is also a distinctly aberrant cluster (indicated by the arrow in the top right panel).

The following are two potential explanations of the above observations. First – while the replicates are not perfect – as evident from outliers in the λ distribution – their overall distributions are relatively similar. If the inter-replicate distributions were significantly different they would separate into discrete clusters highlighting the concordance across some and discordance across others. Second – in order to understand the origin of the aberrant cluster, the continuum is segmented into percentiles based on *SE*. A Euclidean distance metric is computed across the medoids of the percentile bins; this localizes the aberrant cluster. The aberrant cluster has maximal similarity to the cluster with lowest SE but its p-value-based metrics ascribe it a higher statistical confidence. This may be an artifact of auto-correlation contamination of the p-value. This cluster is eliminated (bottom panels) by applying the stringent overall SE filter of *median*(*SETM*_{
s
}) > 0.693/*R* (R: maximum number of replicates). Following this elimination, the Spearman's ρ correlation between SE and λ improves from 0.812 to 0.975. The power of this approach is that it enables extraction of sub-optimal sites, albeit with a lower consistency score, whose presence might not be reproducible across replicates.

- i)
Unlike the prior result, where the site distribution followed a continuum, here there are three distinct clusters generated primarily in response to the discordance across replicates.

- (a)
Cluster I is the vertex cluster with μ, SAD and ε approaching 0.

- (b)
Cluster II represents sites with ranks in the inter-quartile range of each replicate and whose rank order may be discordant in a subset (1/3 or 2/3) of replicates.

- (c)
Cluster III, the most distal one, reflects sites with ranks in the uppermost quartile within each replicate. These sites are those with maximum discordance in rank order across replicates. The discordance in the rank ordering is potentially introduced by variability in sensitivity, for example, the case where a replicate IP array is significantly more sensitive than the other two. This variability in sensitivity has maximal impact on chromatin modification sites that have an overall lower level of expression of modification.

ii) Increasing intra-cluster dispersion is observed in the more distal clusters.

iii) The segmentation based on ranked p-value metrics has > 99 percent concordance with the segmentation based on ranked signal enrichment, as shown via the color-map. This indicates that there is internal agreement for the ordering of sites based on the three p-value-centric covariates as well as with the ordering based on SE.

- i)
Visually, there exists a strong concordance between the pScore and SE distributions. For the replicates the concordance ranges between 0.97–0.99(data not shown).

ii) There is a strong concordance between the putative sites independent of whether the seeding is based on pScore or SE. Based on analysis across all five replicates an 89 percent bp intersection is observed between putative sites seeded by pScore or SE.

iii) Two distinct sites (blue and red) are observed here. One of the sites overlap with the 5' end of the IFNAR1 gene and the other is approximately 3000 bp downstream of the 3'end. The span of the sites range from 800–1100 bp.

HisH4 with a broader distribution across the interrogated parts of the genome presents a significantly different enrichment footprint in comparison to RNA pol II. The acetylation regions often span 1 kb-long (or longer) genomic sequences, and are frequently observed as enrichment plateaus rather than as peaks. Fig. 9 (bottom panel) shows an example region contrasting the p-value enrichment profile of HisH4 in three biological replicates (B_{1}-B_{3}) at the 00 hr. The x-axis is representative of the genomic coordinate and the y-axis or amplitude of the graphs is representative of pScore with tracks scaled to the same bounds to facilitate visual data comparison. Also in this panel the distance between tick marks on the x-axis is 1 kbp. All three replicates show evidence of a pair of ChIP-enriched sites, one slightly upstream and the other overlapping with the 5'end of the DOLPP1 gene on chromosome 9. The putative site upstream of the annotation has a footprint of 750–850 bp, whereas the one overlapping with the 5'end has a footprint of 1800–2000 bp. It is conceivable that the fragmentation in the site is due to the presence of interspersed repeat sequences that have not been tiled; hence in truth it is a single site spanning over 3 kb. Nonetheless, the positive probes contributing to the creation of the site exhibit a highly concordant ChIP enrichment profile over a significant span of the sequence. This represents a footprint very different from sequence specific factors where motif identification might be stronger predictors of target sites. HisH4 exhibits a basal level of acetylation, with plateaus rising above the baseline, representing longer periods of persistence in an acetylated state. This is in contrast is to RNA pol II potentially because the binding occupancy of RNA pol II emulates a switch with two discrete states – bound and unbound. The efficacy of RSSPA for detecting enrichment profiles, irrespective of a site's span, is discussed in the *method validation*. RSSPA's independence to the span of binding activity is mainly because the model is not shape-based; instead, it utilizes the concordant behavior within a neighborhood of contiguous probes, and consistency of probe behavior across replicate experiments.

Site predictions for both factors were segmented at 1, 5 and 10 percent FDR. The median overlap of predicted sites of RNA pol II occupancy and HisH4 acetylation at 1 and 10 percent FDR was 42.7 and 50.89 percent respectively. The median is generated from the time-course experimental dataset (time-points of 0, 2, 8 and 32 hours). The standard deviation in the overlap across the time-course is 7 percent. These observations indicate that, despite the differences in the enrichment profiles, there is significant recapitulation of sites across both factors – this in itself is a validation of the performance of RSPPA. Approximately 84 percent of the site overlap that occurs is significant at 1 percent FDR. The qPCR validation results (below) show significant concordance with site prediction at the level of 5 percent FDR.

### Method validation

*true*positive occupancy sites at 1 and 5 percent FPR respectively.

*meta*p-value (y-axis). The qPCR based true positive rate is estimated by considering the number of validated sites as a fraction of the total number of sampled sites at a given pScore threshold. The range of the tested pScore is from 0–390. A pScore threshold of approximately 56 corresponds to a 95 percent FPR. Aside from providing a methodology to characterize the performance of the algorithm, this also enables an experimentalist to generate an initial ranked list of enrichment sites then further segment sites based on an experimentally derived pScore threshold. Fig. 13 (top panel) delves into the discussion of how true positives are determined based on qPCR validation. qPCR enrichment values for the 72 sites are shown (top panel) and thresholds are set based on 5σ (yellow) or 10σ (red) above the mean of the negative and non-sites(m = 3). Sites with enrichment above these thresholds are considered true positives. Fig. 13 (center panel), summarizes the data discussed in Fig 12, and further classifies sites into two groups based on whether they meet a 0.2 SE threshold (red) or do not (blue). The primary conclusions here are:

- (i)
There is a trend of positive correlation between p-value and qPCR enrichment, with R

^{2}= 0.45 (data not shown); the reduced concordance is partially attributable to the fact that the qPCR experiments are conducted using an un-amplified sample whereas the arrays are hybridized to an amplified sample. - (ii)
With increasing p-value, there is a higher percentage of overlap with sites that pass the stipulated array enrichment threshold. While true positives are observed in the lower p-value bins, there is a higher degree of contamination due to auto-correlation artifacts, the majority of which are eliminated by the SE filter. Additionally, with the exception of a few outliers, the higher order p-value bins tend to have higher qPCR enrichments.

The primary conclusion therefore, is that in order to achieve a low percent FDR in site prediction, both p-value and SE thresholds need to be employed. A five percent FDR is optimal for most factors studied here (data not shown). The sensitivities (Fig 13: bottom panel) obtained subsequent to the segmentation of data using the filters: (a) *meta* p-value of 10^{-5} (b) array signal enrichment of 0.2 (c) the composite of (a) and (b) are 88%, 87% and 95% respectively.

## Discussion

Positive probe thresholds coupled with the stringency of the maxgap and minrun control the degree of initial data fragmentation, affecting the sensitivity and specificity of the subsequent analyses. Increasing the stringency of the parameters introduces a potential bias towards false negatives and vice-versa. While a false negative bias is conservative, it obscures identification of sites with low enrichment profiles. Conversely, a false positive bias results in lower SNR. This compromise is partially dictated by the biological investigation at hand. In an exploratory mode, a false positive bias might be preferred. Alteration in any of these analysis strategies and parameters results in different, but overlapping transcription-regulation maps. The analysis goal is to strike a balance via co-optimization of sensitivity and specificity.

RSSPA does not incorporate explicit corrections for the following: (a) probe affinity; (b) auto-correlation. In the ideal model, the probe to site relationship should remain constant across replicates. Therefore cumulative probe affinity for a given site should be a constant across all replicates and have no impact on the assessment of inter-replicate rank consistency. In reality, the probe to site relationship varies across replicates; hence a correction factor for this covariate might improve the sensitivity of the analysis. Sites impacted by auto-correlation are inherently ranked lower and cannot be validated by qPCR. However, if the algorithm is used to both rank sites and segment them, based on λ and/or SE estimates, then specificity can be improved by modeling the underlying autocorrelation. Mechanisms for facilitating the estimation and/or de-convolution of autocorrelation have been discussed in the *methods* section. It should be emphasized that the sources of error in a ChIP assay are manifold. The primary ones are antibody specificity, fragmentation variance and amplification errors. Accurate estimation of the site span and enrichment requires a rigorous approach such as propagation of error, estimated at each stage of the ChIP on chip experimental procedure. Nonetheless, the proposed algorithm provides a high-sensitivity and high-specificity predictive mechanism to corroborate known elements, and catalog putative and novel elements of the regulatory network.

Replicate-statistics is a critical element of RSSPA. The experimental design must include at least two replicates and the number of replicates in the treatment and control samples must be balanced. The algorithm does not enforce a minimum correlation across replicates, although from the discussion of the covariates it should be clear that a lack of reproducibility across experiments will adversely affect the sensitivity and specificity of the outcome. Finally, disparity within the control experiments, to the extent they generate sites of spurious enrichment, can have adverse effects on the outcome. While the data normalization mitigates this significantly, a pre-filtering of the control data based on the outcome of least-squares linear fit can further improve the outcome. In summary, it is the reproducibility rather than the absolute number of replicates that has a stronger impact on the performance of RSSPA.

Since RSSPA is a non-parametric technique it is worthwhile to compare it with site prediction based upon the Hidden Markov Model (HMM). HMM is fundamentally suited to a problem of this nature, but its efficacy depends upon the appropriateness of the state transition matrix employed. HMM applications do not consider an explicit state duration density. They assume the fundamental state duration is exponential. For sequence specific factors such as p53, Sp1, this exponential model is appropriate, in most circumstances. For histone modification factors, however, variance in the binding footprints might actually require a Hidden semi-Markov Model approach, to prevent a significant false positive bias.

## Conclusion

RSSPA circumvents several sources of error common to parametric methods of ChIP on chip enrichment detection. It is based on a simple set of assumptions which have been validated by experiments, resulting in simplicity of implementation that allows users to choose whether initial estimates from the data are based upon metrics of statistical confidence (p-value) or signal enrichment. Independent of this initialization, the underlying multivariate optimization makes use of both metrics – this is where the power of the method lies. The requirement of replicate experiments should not be construed as a limitation, since prediction of regulatory targets based upon single data-points is a highly flawed approach due to the significant source of variance in the experiments themselves. By using a rank consistency approach across replicates, RSSPA actually utilizes the biological variance to associate statistical confidence to site prediction. The algorithm also allows flexibility of output type. The output can be a ranked list of predicted sites or a segmented list of sites following the application of a threshold. In summary, RSSPA is not microarray platform specific and does not require the presence of both PM and MM probes. The FDR associated with the predicted site-list provides correction for multiple hypothesis testing and enables comparison of results across microarray platforms.

## Declarations

### Acknowledgements

We thank Phil Kapranov and Ian Bell(TRG Lab) for array hybridization, Hari Tamanna, Madhavan Ganesh and Antonio Piccolboni (TRG lab) for bioinformatics and data processing framework setup. HAH acknowledges the support received from American Cancer Society Fellowship #PF-05-048-01-GMC. This project has been funded in part with Federal Funds from the National Cancer Institute, the National Institutes of Health, under Contract No. N0 1-CO-12400, the National Human Genome Research Institute, National Institutes of Health, under Grant No. U01 HG003147, and Affymetrix, Inc.

## Authors’ Affiliations

## References

- Struhl K:
**Fundamentally different logic of gene regulation in eukaryotes and prokaryotes.***Cell*1999,**98:**1–4. 10.1016/S0092-8674(00)80599-1View ArticlePubMedGoogle Scholar - Struhl K:
**Gene Regulation: A paradigm for precision.***Science*2001,**293:**1054–5. 10.1126/science.1064050View ArticlePubMedGoogle Scholar - Jenuwein T, Allis CD:
**Translating the histone code.***Science*2001,**293:**1074–80. 10.1126/science.1063127View ArticlePubMedGoogle Scholar - Dillon N, Festenstein R:
**Unraveling heterochromatin: competition between positive and negative factors regulates accessibility.***Trends Genet*2002,**18:**252–8. 10.1016/S0168-9525(02)02648-3View ArticlePubMedGoogle Scholar - Kadonaga JT:
**Regulation of RNA polymerase II transcription by sequence-specific DNA binding factors.***Cell*2004,**116:**247–57. 10.1016/S0092-8674(03)01078-XView ArticlePubMedGoogle Scholar - Ren B, Robert F, Wyrick JJ, Aparicio O, Jennings EG, Simon I, Zeitlinger J, Schreiber J, Hannett N, Kanin E, Volkert TL, Wilson CJ, Bell SP, Young RA:
**Genome-wide location and function of DNA binding proteins.***Science*2000,**290:**2306–9. 10.1126/science.290.5500.2306View ArticlePubMedGoogle Scholar - Kim J, Bhinge AA, Morgan XC, Iyer VR:
**Mapping DNA-protein interactions in large genomes by sequence tag analysis of genomic enrichment.***Nature Methods*2005,**2:**47–53. 10.1038/nmeth726View ArticlePubMedGoogle Scholar - Ng P, Wei CL, Sung WK, Chiu KP, Lipovich L, Ang CC, Gupta S, Shahab A, Ridwan A, Wong CH, Liu ET, Ruan Y:
**Gene identification signature (GIS) analysis for transcriptome characterization and genome annotation.***Nature Methods*2005,**2:**105–11. 10.1038/nmeth733View ArticlePubMedGoogle Scholar - Ji H, Wong WH:
**TileMap: create chromosomal map of tiling array hybridizations.***Bioinformatics*2005,**21:**3629–36. 10.1093/bioinformatics/bti593View ArticlePubMedGoogle Scholar - Li W, Meyer CA, Liu XS:
**A hidden Markov model for analyzing ChIP-chip experiments on genome tiling arrays and its application to p53 binding sequences.***Bioinformatics*2005,**21:**274–82. 10.1093/bioinformatics/bti1046View ArticleGoogle Scholar - Cawley SE, Bekiranov S, Ng HH, Kapranov P, Sekinger EA, Kampa D, Piccolboni A, Sementchenko V, Cheng J, Williams AJ, Wheeler R, Wong B, Drenkow J, Yamanaka M, Patel S, Brubaker S, Tammana H, Helt G, Struhl K, Gingeras TR:
**Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs.***Cell*2004,**116:**499–509. 10.1016/S0092-8674(04)00127-8View ArticlePubMedGoogle Scholar - Kapranov P, Cawley SE, Drenkow J, Bekiranov S, Strausberg RL, Fodor SPA, Gingeras TR:
**Large Scale Transcriptional Activity in Chromosomes 21 and 22.***Science*2002,**296:**916–9. 10.1126/science.1068597View ArticlePubMedGoogle Scholar - Lieb JD, Liu X, Botstein D, Brown PO:
**Promoter-specific binding of Rap1 revealed by genome-wide maps of protein-DNA association.***Nat Genet*2001,**28:**327–34. 10.1038/ng569View ArticlePubMedGoogle Scholar - Buck MJ, Lieb JD:
**ChIP-chip: considerations for the design, analysis, and application of genome-wide chromatin immunoprecipitation experiments.***Genomics*2004,**83:**349–60. 10.1016/j.ygeno.2003.11.004View ArticlePubMedGoogle Scholar - Fodor SP, Read JL, Pirrung MC, Stryer L, Lu AT, Solas D:
**Light directed spatially addressable parallel chemical synthesis.***Science*1991,**251:**767–73. 10.1126/science.1990438View ArticlePubMedGoogle Scholar - Fodor SP, Rava RP, Huang XC, Pease AC, Holmes CP, Adams CL:
**Multiplexed biochemical assays with biological chips.***Nature*1993,**364:**555–6. 10.1038/364555a0View ArticlePubMedGoogle Scholar - Lipshutz R, Fodor SP, Gingeras TR, Lockhart D:
**High density synthetic oligonucleotide arrays.***Nat Genet*1999,**21**(1 Suppl):20–4. 10.1038/4447View ArticlePubMedGoogle Scholar **Repeat masker is a program that screens DNA sequences for interspersed and low complexity repeats; for details**[http://www.repeatmasker.org]- Wells J, Farnham PJ:
**Characterizing transcription factor binding sites using formaldehyde crosslinking and immunoprecipitation.***Methods*2002,**26:**48–56. 10.1016/S1046-2023(02)00007-5View ArticlePubMedGoogle Scholar - Kang SH, Viera K, Bungert J:
**Combining chromatin immunoprecipitation and DNA footprinting: a novel method to analyze protein-DNA interactions in vivo.***Nucleic Acids Res*2002,**15:**e44. 10.1093/nar/30.10.e44View ArticleGoogle Scholar - Mattick J:
**The Functional Genomics of Noncoding RNA.***Science*2005,**309:**1527–8. 10.1126/science.1117806View ArticlePubMedGoogle Scholar - Tu Y, Stolovitzky G, Klein U:
**Quantitative noise analysis for gene expression microarray experiments.***PNAS*2002,**99:**14031–6. 10.1073/pnas.222164199PubMed CentralView ArticlePubMedGoogle Scholar - Qian J, Kluger Y, Yu H, Gerstein M:
**Identification and correction of spurious spatial correlations in microarray data.***Biotechniques*2003,**35:**42–4, 46, 48.PubMedGoogle Scholar - Bolstad B:
**Probe Level Quantile Normalization of high Density Oligonucleotide Array Data.***Unpublished manuscript*2001. [http://bmbolstad.com/stuff/qnorm.pdf]Google Scholar - Bolstad B, Irizarry R, Astrand M, Speed T:
**Comparison of Normalization Methods for High Density Oligonucleotide Array Data Based on Bias and Variance.***Bioinformatics*2003,**19:**185–193. 10.1093/bioinformatics/19.2.185View ArticlePubMedGoogle Scholar - Hollander M, Wolfe DA:
*Nonparametric Statistical Methods.*New York: Wiley; 1999:228–35.Google Scholar - Hoeffding W:
**A non-parametric test of independence.***Ann Math Stat*1948,**19:**546–57.View ArticleGoogle Scholar - Jeong KS, Ahn J, Khodursky AB: Spatial patterns of transcriptional activity in the chromosome of Escherichia coli . Genome Biology 2004., 5(11):Google Scholar
- Box G, Jenkins G, Reinsel G, Jenkins G:
**Time Series Analysis: Forecasting and Control.***Upper Saddle River (NJ): Prentice Hall*1994.Google Scholar - Iyer VR, Horak CE, Scafe CS, Botstein D, Snyder M, Brown PO:
**Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF.***Nature*2001,**409**(6819):533–8. 10.1038/35054095View ArticlePubMedGoogle Scholar - Hunter JE, Schmidt FL:
*Methods of Meta Analysis: Correcting Error and Bias in Research Findings.*Newbury Park (CA): Sage Publications; 1990.Google Scholar - Petitti DB:
*Meta Analysis, Decision Analysis and Cost-effectiveness Analysis: Methods for Quantitative Synthesis in Medicine.*New York (NY): Oxford University Press; 2000.Google Scholar - Efron B:
**Large-scale simultaneous hypothesis testing: the choice of a null hypothesis.***JASA*2004,**99:**96–104.View ArticleGoogle Scholar - Dudoit S, Shaffer JP, Boldrick JC:
**Multiple Hypothesis Testing in Microarray Experiments.***Statistical Science*2003,**18:**71–103. 10.1214/ss/1056397487View ArticleGoogle Scholar - Hampsey M:
**Molecular Genetics of the RNA Polymerase II General Transcriptional Machinery.***Microbiol Mol Biol Rev*1998,**62:**465–503.PubMed CentralPubMedGoogle Scholar - Sekinger EA, Moqtaderi Z, Struhl K:
**Intrinsic Histone-DNA Interactions and Low Nucleosome Density Are Important for Preferential Accessibility of Promoter Regions in Yeast.***Molecular Cell*2005,**18:**735–48. 10.1016/j.molcel.2005.05.003View ArticlePubMedGoogle Scholar - The ENCODE Project Consortium:
**The ENCODE Project.***Science*2004,**306:**636–40. 10.1126/science.1105136View ArticleGoogle Scholar **The ENCODE datasets can be downloaded from the UCSC genome browser site**[http://genome.ucsc.edu/ENCODE/encode.hg17.html]- Bourgon R: personal communications.Google Scholar
- Bourgon R:
**Chromatin-immunoprecipitation and high-density tiling microarrays: a generative model, methods for analysis, and methodology assessment in the absence of a "gold standard".**In*Ph.D Thesis*. University of California, Berkeley; 2006.Google Scholar - Dodd LE, Pepe MS:
**Partial AUC Estimation and Regression.***UW Biostatistics Working Paper Series*2003. Working Paper 181 [http://www.bepress.com/uwbiostat/paper181] Working Paper 181Google Scholar **R is a freely available language and environment for statistical computing; for details**[http://cran.r-project.org/]

## Copyright

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.