Efficient RNAi-based gene family knockdown via set cover optimization

Artificial Intelligence in Medicine

Volumn 35, Issue 1-2, 2005, Pages 61-73

  Zhao, Wenzhong ^a   Fanning, M Leigh ^a   Lane, Terran ^a  

^a University of New Mexico   (United States)

Author keywords

Gene family knockdown; Minimal siRNA cover; RNA interference; Set cover; siRNA design

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RNA;

GENE FAMILY KNOCKDOWN; MINIMAL SIRNA COVER; RNA INTERFERENCE; SET COVER; SIRNA DESIGN;

GENES;

SMALL INTERFERING RNA;

ALGORITHM; ARTICLE; BIOMPHALARIA GLABRATA; CAENORHABDITIS ELEGANS; COMPARATIVE STUDY; GENE TARGETING; GENETICS; MATHEMATICAL COMPUTING; MULTIGENE FAMILY; NONHUMAN; OLFACTORY SYSTEM; PRIORITY JOURNAL; PROBABILITY; RNA INTERFERENCE;

ALGORITHMS; ANIMALS; BIOMPHALARIA; CAENORHABDITIS ELEGANS; GENE SILENCING; IMMUNOGLOBULINS; RNA, SMALL INTERFERING; SMELL;

EID: 24144437391     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2005.01.009     Document Type: Article

References (40)

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