{'fraction_non_alphanumeric': 0.02767199796902767, 'fraction_numerical': 0.010408733181010408, 'mean_word_length': 4.938693467336684, 'pattern_counts': {'":': 0, '<': 4, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 1, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Detecting microRNA binding and siRNA off-target effects from expression data

Sylamer is a method for detecting microRNA target and small interfering (si)RNA off-target signals from expression data. The input is a ranked genelist from up to downregulated 3′ untranslated regions (UTRs) following an miRNA or RNAi experiment. The output is a landscape plot that tracks occurrence biases using hypergeometric P-values for all words across the gene ranking. The utility, speed, and accuracy of the approach on several miRNA and siRNA datasets are demonstrated.

We developed an algorithm, Sylamer, to provide functionality similar to GSEA for nucleotide patterns in sequences instead of annotations. Sylamer rapidly assesses over-and under-representation of nucleotide words of specific length in ranked genelists. Using multiple cutoffs it asks whether each word is more abundant at one side of the list than expected when compared to the rest. Significance is calculated using hypergeometric statistics. Sylamer is freely available, simple to use and extremely fast (Supplementary Fig.  1 online), making it ideal for genome-scale studies.
We applied Sylamer to words complementary to seed regions of microRNAs (miRNAs) or small interfering RNAs (siRNAs) in the 3′ untranslated regions (UTRs) of genes. The seed region is a consecutive stretch of bases of length 6-8nt, at the 5′ end of the miRNA2. It has been shown that miRNA regulation of target transcripts is detectable from mRNA expression changes3-5. Hence, if enrichment of seed words in 3′UTRs correlates with the ranking of genes according to their change during a miRNA experiment, part of the expression changes can be attributed to direct effects. This approach has been validated and it was shown that particular miRNAs can have major effects on tissue or developmental expression profiles, where that miRNA is known to be differentially expressed3,6. Similarly, RNA interference (RNAi) experiments can be assessed to determine whether the resulting gene expression changes are likely due to the intended knock-down or secondary, miRNAlike, off-target effects7, 8. Hence, our goal is to test for the involvement of a particular miRNA or siRNA in an experiment, through assessment of enrichment and depletion of seeds across a ranked set of 3′UTRs.
Existing motif discovery methods9-13 are not explicitly designed for this purpose (see Supplementary Discussion online). In many cases, these methods require significant postprocessing and can be extremely slow when run genome-wide. Most algorithms are designed to find enriched motifs, usually one at a time, and can miss sub-optimal motifs. Moreover, most methods are not exhaustive, and incapable of discovering depletion signals. In the context of miRNA and siRNA analysis, correction for UTR length and compositional biases is essential. Sylamer takes these issues into account when assessing the effects of small-RNA binding on expression data. Two previous studies3, 6 were aimed at this problem, but their methods are not available and fall short in ways of scalability, the ability to address composition biases, or the possibility of discovering an enrichment-based cut-off (Supplementary Discussion).
In miRNA knockout experiments, transcripts that are actively downregulated by a miRNA will be upregulated in the knockout and shifted towards the top of the gene list as determined by differential expression. It is to be expected that leading subsets of the genelist are enriched in transcripts that are in vivo targets of this miRNA. Sylamer can be used for fast verification and quantification of this hypothesis, by gauging the significance of the enrichment P-value of seed matches relative to background P-values of all other words. An intuitive way to visualize the results is to generate a landscape plot showing for each word its associated log-transformed P-values. Over-and underrepresentation are plotted on the positive and negative y-axis, respectively. A typical observation in the case of miRNA knockout data is a steep incline in overrepresentation in the leading subsets, involving hundreds of genes ( Fig. 1). If a significant curve is stretched across a large part of the gene list with no clear peak at either end, the landscape plot can be used as qualitative support for the hypothesis that the relevant miRNA is involved (Supplementary Discussion).
The primary goal of Sylamer is to establish whether miRNAs or siRNAs are directly affecting gene expression and the extent of any effect. It may also be desirable to produce a list of candidate genes that may be direct targets, for further computational or experimental validation (e.g. reporter assays). In such cases, Sylamer is used to first establish whether any miRNA or siRNA has a significant effect and to choose an appropriate threshold. If a clear enrichment peak is found near the beginning of the ranked genelist, results for hexamers, heptamers and octamers should be compared and the shape of the curves and peak locations should approximately agree. The peak closest to the start of the ranking can be chosen as a conservative threshold (Supplementary Discussion). Above this threshold, a list of genes whose sequences contain appropriate word matches to a specific miRNA or siRNA is produced as a set of candidate targets supported by expression data.
In order to determine the effectiveness of our approach for the detection of enriched/ depleted miRNA binding signals we applied it to two published datasets (Supplementary Data 1 and 2 online). The first dataset derives from a mouse knockout model of miR-155 (bic)5. Here, expression data were obtained for T-helper (Th1) cells from both knockout and wild-type animals (Supplementary Methods online). Each gene on the array (for which a 3′UTR was available) was ranked from most upregulated to most downregulated according to fold-change t-statistic. Our goal is to reliably determine whether the greatest contribution to gene expression changes are direct effects resulting from loss of miR-155 mediated repression. The sorted genelist and associated 3′UTR sequences were supplied to Sylamer. The resulting enrichment analysis plot (Fig. 1) clearly shows that most words drift randomly without showing any significance. A strong signal is however evident for 6 (P < 1×10 −41 ), 7 (P < 1×10 −36 ) and 8nt (P < 1×10 −25 ) words corresponding to the seed-region of miR-155, peaking at ≈500 genes. This indicates that these most upregulated genes are enriched in potential miR-155 binding sites and that their observed over-expression is likely due to the absence of miR-155 in the knockout sample. In a related experiment using Th2 cells, strong compositional biases masked the biological effect of the miRNA. In this case, the compositional bias correction of Sylamer recovers a biologically meaningful result ( Supplementary Fig. 2). Another issue that hampers such analyses is the effect of biological variability and random noise in the context of expression data. Sylamer proves robust with respect to both of these factors (Supplementary Figs. 3 and 4).
In the second experiment we re-analyze gene expression data from maternal zygotic Dicer mutant (MZ-Dicer) Zebrafish embryos4,14. These fish cannot produce significant quantities of functional miRNAs14. Here the role of an early developmental miRNA (miR-430) is assessed by comparing mutant fish against those fish injected with synthetic miR-430. In this case, if miR-430 is significantly affecting gene expression we expect the effect to be most evident in downregulated genes (i.e. gain of miR-430 mediated repression). The results again show ( Supplementary Fig. 5) that most words show no significant enrichment/ depletion across the genelist with the exception of the words directly corresponding to the seed region of miR-430. As expected, this signal is observed in the downregulated section of the genelist (P < 1×10 −26 at 6nt). This reconfirms the hypothesis that injection of miR-430 leads to direct repression of its target transcripts.
An interesting observation from these analyses are differences in the shape of the curves. The miR-155 result (Fig. 1) shows a sharp peak, with maximum value very close to the start of the genelist, whilst in the miR-430 result ( Supplementary Fig. 5) the curve is broader, peaking near the middle. Sharp peaks may imply that the miRNA has a smaller set of targets, and that most expression changes are due to direct effects of the miRNA. Broad peaks probably represent cases when measurable targets are a much larger fraction of the genome or where these targets have many important secondary effects (a targeted transcription factor will itself cause expression changes). Since secondary targets are unlikely to be targets of the miRNA, their position in the ranking dilutes enrichment signals, extending it away from the extremes. These speculations should be taken with caution, since the injection of miR-430 leads to a non-physiological condition. Nevertheless, as more knockout experiments become available it will be interesting to test these hypotheses.
Recently it was shown that many off-target effects observed in RNAi experiments are due to siRNAs acting as miRNAs on unintended targets7. This creates serious issues for genomewide screens as designed siRNAs may be unintentionally affecting the expression of hundreds of genes. We applied Sylamer to data derived from gene expression studies following RNAi to determine whether this effect can be directly detected. Our hypothesis is that a successful RNAi experiment should not show significant enrichment or depletion of 6-8nt words and any gene-expression changes observed are secondary effects following successful knockdown of the intended target. Conversely, if an siRNA is binding other transcripts (off-targets), we expect to observe specific enrichment of complementary words to the 5′ end of that siRNA in downregulated genes. The size and extent of any observed enrichment may also be used to evaluate how serious this effect is.
A previous off-target study used microarrays to measure the effects of transfecting 12 different siRNAs into HeLa cells7. From this, we produced, for each transfection experiment, a genelist ranked according to fold-change (Supplementary Data 3) starting with the most downregulated genes (likely to be direct off-targets). In most cases there is significant enrichment of words matching the 5′ end of the siRNA (Fig. 2). It can be seen that the effect on the expression profile is due to a miRNA-like effect, since the only significant words are those that match to the beginning of the siRNA. In agreement with previous results15, we observed a positive correlation between the maximum enrichment value caused by each siRNA and the total number of its seed matches in human 3'UTRs ( Supplementary Fig. 6). As a negative control we take the maximum enrichment values for each seed match in all the experiments except the one in which the corresponding siRNA was transfected. Here, the correlation disappears and enrichment values fall within the expected range.
Sylamer is a tool for computing word over-and underrepresentation P-values in nested bins across a ranked sequence universe. This method can be applied to any ordered list of RNA or DNA sequences, but has been specifically designed with miRNA and siRNA binding analysis in mind. A detailed description of the method is available (Supplementary Methods). Sylamer is freely available at: http://www.ebi.ac.uk/enright/sylamer/ under the GNU General Public License (GPL) and on the Nature Methods website. Both the command-line application and a simple JAVA graphical interface are provided.

Supplementary Material
Refer to Web version on PubMed Central for supplementary material.