Abstract
RNA interference (RNAi) is a posttranscriptional gene silencing mechanism frequently used to study gene functions and knock down viral genes. RNAi has been regarded as a highly effective means of gene repression. However, an “off-target effect” deteriorates its specificity and applicability. The complete off-target effects can only be characterized by examining all factors through systematic investigation of each gene in a genome. However, this complete investigation is too expensive to conduct experimentally which motivates a computational study. The sequence matching between an siRNA and its target mRNA allows for mismatches, G-U wobbles, and the secondary structure bulges, in addition to exact matches. To simulate these matching features, we propose string kernels measuring the similarity between two oligonucleotides and develop novel efficient implementations for RNAi off-target detection. We apply the algorithms for off-target errors in C. elegans and human.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Fire, A., Xu, S.Q., et al.: Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans. Nature 391, 806–811 (1998)
Elbashir, S.M., Martinez, J., et al.: Functional atonamy of siRNA for mediating efficient RNAi in Drosophila melanogaster embryo lysate. The EMBO Journal 20, 6877–6888 (2001)
Dillin, A.: The specifics of small interfering RNA specificity. Proc. Nat. Acad. Sci. USA 100, 6289–6291 (2003)
Check, E.: Hopes rise for RNA therapy as mouse study hits target. Nature 432, 136 (2004)
Tuschl, T., Zamore, P.D., et al.: Targeted mRNA degradation by double-stranded RNA in vitro. Genes. Dev. 13, 3191–3197 (1999)
Jackson, A.L., Bartz, S.R., et al.: Expression profiling reveals off-target gene regulation by RNAi. Nature Biotechnology 21, 635–637 (2003)
Saxena, S., Jonsson, Z.O., Dutta, A.: Small RNAs with imperfect match to endogenous mRNA repress translation. Journal of Biological Chemistry 278, 44312–44319 (2003)
Kamath, R.S., Fraser, A.G., et al.: Systematic function analysis of the C. elegans genome using RNAi. Nature 421, 231–237 (2003)
Altschul, S.F., et al.: Basic local alignment search tool. J. Mol. Biol. 215, 403–410 (1990)
Elbashir, S.M., Harborth, J., et al.: Analysis of gene function in somatic mammalian cells using small interfering RNAs. Methods 26, 199–213 (2002)
Lim, L.P., Glasner, M.E., et al.: Vertebrate microRNA genes. Science 299, 1540 (2003)
Lewis, B.P., et al.: Prediction of mammalian microRNA targets. Cell 115, 787–798 (2003)
Horesh, Y., Amir, A., et al.: A rapid method for detection of putative RNAi target genes in genomic data. Bioinformatics 19(suppl. 2), ii73–ii80 (2003)
Chalk, A.M., Wahlestedt, C., Sonnhammer, E.L.: Improved and automated prediction of effective siRNA. Biochemical and Biophysical Research Comm. 319, 264–274 (2004)
Leslie, C., Eskin, E., et al.: Mismatch string kernels for discriminative protein classification. Bioinformatics 1, 1–10 (2003)
Amir, A., Landau, G., et al.: Text indexing and dictionary matching with one error. J. Algorithms 37, 309–325 (2000)
Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)
Garcia-Molina, H., Ullman, J.D., Widom, J.D.: Database Systems: The Complete Book. Prentice Hall Inc., New Jersey (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qiu, S., Lane, T. (2005). String Kernels of Imperfect Matches for Off-target Detection in RNA Interference. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428848_114
Download citation
DOI: https://doi.org/10.1007/11428848_114
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26043-1
Online ISBN: 978-3-540-32114-9
eBook Packages: Computer ScienceComputer Science (R0)