title: An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design.
abstract: BACKGROUND
  The "off-target" silencing effect hinders the development of siRNA-based therapeutic and research applications. Existing solutions for finding possible locations of siRNA seats within a large database of genes are either too slow, miss a portion of the targets, or are simply not designed to handle a very large number of queries. We propose a new approach that reduces the computational time as compared to existing techniques.
  
  
  RESULTS
  The proposed method employs tree-based storage in a form of a modified truncated suffix tree to sort all possible short string substrings within given set of strings (i.e. transcriptome). Using the new algorithm, we pre-computed a list of the best siRNA locations within each human gene ("siRNA seats"). siRNAs designed to reside within siRNA seats are less likely to hybridize off-target. These siRNA seats could be used as an input for the traditional "set-of-rules" type of siRNA designing software. The list of siRNA seats is available through a publicly available database located at http://web.cos.gmu.edu/~gmanyam/siRNA_db/search.php
  
  
  CONCLUSIONS
  In attempt to perform top-down prediction of the human siRNA with minimized off-target hybridization, we developed an efficient algorithm that employs suffix tree based storage of the substrings. Applications of this approach are not limited to optimal siRNA design, but can also be useful for other tasks involving selection of the characteristic strings specific to individual genes. These strings could then be used as siRNA seats, as specific probes for gene expression studies by oligonucleotide-based microarrays, for the design of molecular beacon probes for Real-Time PCR and, generally, any type of PCR primers.
authors: School of Systems Biology, George Mason University, Fairfax VA, USA. abaranov@gmu.edu.
authors: Ancha
authors: A
authors: Baranova
authors: Jonathan
authors: J
authors: Bode
authors: Ganiraju
authors: G
authors: Manyam
authors: Maria
authors: M
authors: Emelianenko
references: Biochem Biophys Res Commun. 2004 Aug 13;321(1):247-53
references: 15358242
references: Drug Discov Today. 2009 Sep;14(17-18):851-8
references: 19540928
references: BMC Res Notes. 2009 May 05;2:72
references: 19416538
references: Nat Biotechnol. 2003 Jun;21(6):635-7
references: 12754523
references: Curr Opin Mol Ther. 2007 Jun;9(3):248-57
references: 17608023
references: Comput Methods Programs Biomed. 2004 Jul;75(1):67-73
references: 15158049
references: Curr Med Chem. 2003 Feb;10(3):245-56
references: 12570711
references: Mol Biol (Mosk). 2008 Jan-Feb;42(1):163-71
references: 18389634
references: Int J Bioinform Res Appl. 2008;4(1):81-95
references: 18283030
references: Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W114-8
references: 18474525
references: Trends Genet. 2004 Nov;20(11):521-4
references: 15475108
references: Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W589-91
references: 15980542
references: Nucleic Acids Res. 2004 Feb 09;32(3):893-901
references: 14769947
references: Curr Opin Mol Ther. 2009 Apr;11(2):156-64
references: 19330721
references: BMC Bioinformatics. 2008 Mar 26;9 Suppl 2:S10
references: 18387198
references: Biochem Biophys Res Commun. 2006 Aug 4;346(3):707-20
references: 16793020
references: Bioinformatics. 2008 May 15;24(10):1316-7
references: 18397893
references: Nucleic Acids Res. 2004 Feb 09;32(3):936-48
references: 14769950
references: Algorithms Mol Biol. 2008 Oct 28;3:13
references: 18957094
references: Proc Natl Acad Sci U S A. 2004 Feb 17;101(7):1892-7
references: 14769924
references: Int J Dev Biol. 2009;53(2-3):245-57
references: 19412884
references: BMC Bioinformatics. 2007 Jun 07;8:185
references: 17555593