Artificial Intelligence in Medicine
Volume 35, Issue 1 , Pages 61-73 , September 2005

Efficient RNAi-based gene family knockdown via set cover optimization

Received 12 November 2004 ,Revised 6 January 2005 ,Accepted 12 January 2005.

References 

  1. Tuschl T. RNA interference and small interfering RNAs. Chembiochem. 2001;2(4):239–245
  2. Hannon GJ. RNA interference. Nature. 2002;418:244–251
  3. Ahlquist P. RNA-dependent RNA polymerases, viruses, and RNA silencing. Science. 2002;296:1270–1273
  4. Plasterk RHA. RNA silencing: the genome’s immune system.. Science. 2002;1263–1265
  5. Agrawal N, Dasaradhi PVN, Mohmmed A, Malhotra P, Bhatnagar RK, Mukherjee K. RNA interference: biology, mechanism, and applications. Microbiol Mol Biol Reviews. 2003;67(4):657–685
  6. Jacque JM, Triques K, Stevenson M. Modulation of HIV-1 replication by RNA interference. Nature. 2002;418:435–438
  7. Surabhi RM, Gaynor RB. RNA interference directed against viral and cellular targets inhibits human immunodeficiency virus type 1 replication. J Virol. 2002;76(24):12963–12973
  8. Soutscheck J, Akinc B, BramIage B, Charisse K, Constien R, Donoghue M, et al. Therapeutic silencing of an endogenous gene by systemic administration of modified sirnas. Nature. 2004;432:173–178
  9. Xia H, Mao Q, Eliason SL, Harper SQ, Martins IH, Orr HT, et al. RNAi suppresses polyglutamine-induced neurodegeneration in a model of spinocerebellar ataxia. Nat Med. 2004;10:816–820
  10. Borkhardt A. Blocking oncogenes in malignant cells by RNA interference — new hope for a highly specific cancer treatment?. Cancer Cell. 2002;2(3):167–168
  11. Barik S. Development of gene-specific double-stranded RNA drugs. Ann Med. 2004;36(7):540–551
  12. Chi J-T, Chang HY, Wang NN, Chang DS, Dunphy N, Brown PO. Genomewide view of gene silencing by small interfering RNAs. PNAS. 2003;100(11):6343–6346
  13. Kamath RS, Fraser AG, Dong Y, Poulin G, Durbin R, Gotta M, et al. Systematic functional analysis of the Caenorhabditis elegans genome using RNAi. Nature. 2003;421:231–237
  14. Hsieh AC, Bo R, Manola J, Vazquez F, Bare O, Khvorova A, et al. A library of siRNA duplexes targeting the phosphoinositide 3-kinase pathway: determinants of gene silencing for use in cell-based screens. Nucleic Acid Res. 2004;32(3):893–901
  15. Karpilow J, Leake D, Marshall B. siRNA: enhanced functionality through relational design and chemical modification. PharmaGenomics. 2004;32–40
  16. Chvatal V. A greedy heuristic for the set covering problem. Math Oper Res. 1979;4:233–235
  17. Zhang S-M, Adema CM, Kepler TB, Loker ES. Diversification of Ig superfamily genes in an invertebrate. Science. 2004;305:251–254
  18. Zhang S-M, Loker ES. Representation of an immune responsive gene family encoding fibrinogen-related proteins in the freshwater mollusc Biomphalaria glabrata, an intermediate host for Schistosoma mansoni. Gene. 2004;341:255–266
  19. Troemel ER. Chemosensory signaling in C. elegans. BioEssays. 1999;21:1011–1020
  20. Elbashir SM, Lendeckel W, Tuschl T. RNA interfernce is mediated by 21- and 22-nucleotide RNAs. Gene Dev. 2001;15:188–200
  21. Reynolds A, Leake D, Boese Q, Scaring S, Marshall W, Khvorova A. Rational siRNA design for RNA interference. Nat Biotechnol. 2004;22(3):326–330
  22. Satrom P, Snove O. A comparison of siRNA efficacy predictors. Biochem Biophys Res Commun. 2004;321:247–253
  23. Elbashir SM, Harborth J, Weber K, Tuschl T. Analysis of gene function in somatic mammalian cells using small interfering RNAs. Methods. 2002;26:199–213
  24. Ding Y, Chan CY, Lawrence CE. Sfold web server for statistical folding and rational design of nucleic acids.. Nucleic Acid Res. 2004;32:W135–W141(Web Server issue)
  25. Yuan B, Latek R, Hossbach M, Tuschl T, Lewitter F. siRNA selection server: an automated sirna oligonucleotide prediction server. Nucleic Acid Res. 2004;32:W130–W134(Web Server issue)
  26. Garey MR, Johnson DS. Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman and Company; 1979;
  27. Luo KQ, Chang DC. The gene-silensing efficacy of siRNA is strongly dependent on the local structure of mRNA at the targeted region. Biochem Biophys Res Commun. 2004;318:303–310
  28. Pancoska P, Moravek Z, Moll UM. T Efficient RNA interference depends on global context of the target sequence: quantitative analysis of silensing efficacy using Eulerian graph representation of siRNA. Nucleic Acid Res. 2004;32(4):1469–1479
  29. De Micheli G. Synthesis and optimization of digital circuits. McGraw Hill; 1994;
  30. Balas E, Carrera MC. A dynamic subgradient-based branch-and-bound procedure for set covering. Oper Res. 1996;44:875–890
  31. Feo TA, Resende MGC. A probabilistic heuristic for a computationally difficult set covering problem. Oper Res Lett. 1989;8(2):67–71
  32. Beasley JE. An algorithm for set covering problems. Eur J Oper Res. 1987;31:85–93
  33. Fisher ML. An application oriented guide to lagrangian relaxation. Interfaces. 1985;15(2):10–21
  34. Ceria S, Nobili P, Sassano A. A lagrangian-based heuristic for large-scale set covering problems. Math Program. 1998;81:215–228
  35. Caprara A, Fischetti M, Toth P. A heuristic method for the set covering problem. Oper Res. 1999;47:730–743
  36. Beasley JE, Chu PC. A genetic algorithm for the set covering problem. Eur J Oper Res. 1996;94:392–404
  37. Eremeev AV. A genetic algorithm with a non-binary representation for the set covering problem. In: Proceedings of the Operational Research. Springer-Verlag; 1998;p. 175–181
  38. Caprara A, Toth P, Fischetti M. Algorithm for the set covering problem. Ann Oper Res. 2000;98:353–371
  39. Feo TA, Resende MGC. Greedy randomized adaptive search procedures. J Glob Optim. 1995;6:109–133
  40. The Sanger Institute. From Wormbase—the C. elegans genome database, http://www.wormbase.org/, 2004.

PII: S0933-3657(05)00059-X

doi: 10.1016/j.artmed.2005.01.009

Artificial Intelligence in Medicine
Volume 35, Issue 1 , Pages 61-73 , September 2005

Article Tools

* Image Usage & Resolution