Display options
Cite
Baranova A, Bode J, Manyam G, et al. An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design. BMC Res Notes. 2011;4:168doi: 10.1186/1756-0500-4-168.
Baranova, A., Bode, J., Manyam, G., & Emelianenko, M. (2011). An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design. BMC research notes, 4168. https://doi.org/10.1186/1756-0500-4-168
Baranova, Ancha, et al. "An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design." BMC research notes vol. 4 (2011): 168. doi: https://doi.org/10.1186/1756-0500-4-168
Baranova A, Bode J, Manyam G, Emelianenko M. An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design. BMC Res Notes. 2011 May 27;4:168. doi: 10.1186/1756-0500-4-168. PMID: 21619643; PMCID: PMC3117723.
Copy Download .nbib Format: NLM
Share it on

BMC Res Notes. 2011 May 27;4:168. doi: 10.1186/1756-0500-4-168.

An efficient algorithm for systematic analysis of nucleotide strings suitable for siRNA design.

BMC research notes

Ancha Baranova, Jonathan Bode, Ganiraju Manyam, Maria Emelianenko

Affiliations

  1. School of Systems Biology, George Mason University, Fairfax VA, USA. [email protected].

PMID: 21619643 PMCID: PMC3117723 DOI: 10.1186/1756-0500-4-168

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.

FINDINGS: 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.

References

  1. Biochem Biophys Res Commun. 2004 Aug 13;321(1):247-53 - PubMed
  2. Drug Discov Today. 2009 Sep;14(17-18):851-8 - PubMed
  3. BMC Res Notes. 2009 May 05;2:72 - PubMed
  4. Nat Biotechnol. 2003 Jun;21(6):635-7 - PubMed
  5. Curr Opin Mol Ther. 2007 Jun;9(3):248-57 - PubMed
  6. Comput Methods Programs Biomed. 2004 Jul;75(1):67-73 - PubMed
  7. Curr Med Chem. 2003 Feb;10(3):245-56 - PubMed
  8. Mol Biol (Mosk). 2008 Jan-Feb;42(1):163-71 - PubMed
  9. Int J Bioinform Res Appl. 2008;4(1):81-95 - PubMed
  10. Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W114-8 - PubMed
  11. Trends Genet. 2004 Nov;20(11):521-4 - PubMed
  12. Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W589-91 - PubMed
  13. Nucleic Acids Res. 2004 Feb 09;32(3):893-901 - PubMed
  14. Curr Opin Mol Ther. 2009 Apr;11(2):156-64 - PubMed
  15. BMC Bioinformatics. 2008 Mar 26;9 Suppl 2:S10 - PubMed
  16. Biochem Biophys Res Commun. 2006 Aug 4;346(3):707-20 - PubMed
  17. Bioinformatics. 2008 May 15;24(10):1316-7 - PubMed
  18. Nucleic Acids Res. 2004 Feb 09;32(3):936-48 - PubMed
  19. Algorithms Mol Biol. 2008 Oct 28;3:13 - PubMed
  20. Proc Natl Acad Sci U S A. 2004 Feb 17;101(7):1892-7 - PubMed
  21. Int J Dev Biol. 2009;53(2-3):245-57 - PubMed
  22. BMC Bioinformatics. 2007 Jun 07;8:185 - PubMed

Publication Types