Bioinformatics Advance Access published online on November 25, 2004
Bioinformatics, doi:10.1093/bioinformatics/bti155
Bioinformatics © Oxford University Press 2004; all rights reserved
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 Department of Computational Biology, Graduate School of Frontier Sciences, University of Tokyo
* To whom correspondence should be addressed.
Motivation: Designing highly effective 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.
Revised November 4, 2004
Accepted November 12, 2004
Article
Accelerated off-target search algorithm for siRNA
Tomoyuki Yamada, E-mail: yamada{at}cb.k.u-tokyo.ac.jp
![]()
Abstract ![]()
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] |
||||

