Bioinformatics Advance Access originally published online on November 25, 2004
Bioinformatics 2005 21(8):1316-1324; doi:10.1093/bioinformatics/bti155
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
© Published by Oxford University Press 2004.
Accelerated off-target search algorithm for siRNA
Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo Japan
*To whom correspondence should be addressed.
Motivation: Designing highly effective short interfering RNA (siRNA) sequences with maximum target-specificity for mammalian RNA interference (RNAi) is one of the hottest topics in molecular biology. The relationship between siRNA sequences and RNAi activity has been studied extensively to establish rules for selecting highly effective sequences. However, there is a pressing need to compute siRNA sequences that minimize off-target silencing effects efficiently and to match any non-targeted sequences with mismatches.
Results: The enumeration of potential cross-hybridization candidates is non-trivial, because siRNA sequences are short, ca. 19 nt in length, and at least three mismatches with non-targets are required. With at least three mismatches, there are typically four or five contiguous matches, so that a BLAST search frequently overlooks off-target candidates. By contrast, existing accurate approaches are expensive to execute; thus we need to develop an accurate, efficient algorithm that uses seed hashing, the pigeonhole principle, and combinatorics to identify mismatch patterns. Tests show that our method can list potential cross-hybridization candidates for any siRNA sequence of selected human gene rapidly, outperforming traditional methods by orders of magnitude in terms of computational performance.
Availability: http://design.RNAi.jp
Contact: yamada{at}cb.k.u-tokyo.ac.jp
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
Y.-K. Park, S.-M. Park, Y.-C. Choi, D. Lee, M. Won, and Y. J. Kim AsiDesigner: exon-based siRNA design server considering alternative splicing Nucleic Acids Res., July 1, 2008; 36(suppl_2): W97 - W103. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. R. Clark, J. S. Pober, and M. S. Kluger Knockdown of TNFR1 by the sense strand of an ICAM-1 siRNA: dissection of an off-target effect Nucleic Acids Res., March 27, 2008; 36(4): 1081 - 1097. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Jagannath and M. Wood RNA interference based gene therapy for neurological disease Brief Funct Genomic Proteomic, May 3, 2007; (2007) elm005v1. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Naito, K. Ui-Tei, T. Nishikawa, Y. Takebe, and K. Saigo siVirus: web-based antiviral siRNA design software for highly divergent viral sequences. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W448 - W450. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Yamada, H. Soma, and S. Morishita PrimerStation: a highly specific multiplex genomic PCR primer design server for the human genome. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W665 - W669. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y. Naito, T. Yamada, T. Matsumiya, K. Ui-Tei, K. Saigo, and S. Morishita dsCheck: highly sensitive off-target search software for double-stranded RNA-mediated RNA interference Nucleic Acids Res., July 1, 2005; 33(suppl_2): W589 - W591. [Abstract] [Full Text] [PDF] |
||||

