Multi-objective genetic algorithm for pseudoknotted rna sequence design

Frontiers in Genetics

Volumn 3, Issue APR, 2012, Pages

  Taneda, Akito ^a  

^a HIROSAKI UNIVERSITY   (Japan)

Author keywords

Inverse folding; Pseudobase; Pseudoknot; Rfam; Secondary structure; Sequence constraint

Indexed keywords

HEPATITIS DELTA VIRUS;

EID: 84871928528     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2012.00036     Document Type: Article

References (24)

1. Andronescu, M., Fejes, A. P., Hutter, F., Hoos, H. H., and Condon, A. (2004). A new algorithm for RNA secondary structure design. J. Mol. Biol. 336, 607-624.
2. Batenburg, F. H. V., Gultyaev, A. P., Pleij, C. W., Ng, J., and Oliehoek, J. (2000). PseudoBase: a database with RNA pseudoknots. Nucleic Acids Res. 28, 201-204.
3. Breaker, R. R. (2004). Natural and engineered nucleic acids as tools to explore biology. Nature 432, 838-845.
4. Busch, A., and Backofen, R. (2006). INFO-RNA-a fast approach to inverse RNA folding. Bioinformatics 22, 1823-1831.
5. Condon, A., Davy, B., Rastegari, B., Zhao, S., and Tarrant, F. (2004). Classifying RNA pseudoknotted structures. Theor. Comp. Sci. 320, 35-50.
6. Crooks, G. E., Hon, G., Chandonia, J. M., and Brenner, S. E. (2004). WebLogo: a sequence logo generator. Genome Res. 14, 1188-1190.
7. Das, R., and Baker, D. (2007). Automated de novo prediction of native-like RNA tertiary structures. Proc. Natl. Acad. Sci. U.S.A. 104, 14664-14669.
8. Deb, K. (2001). Multi-Objective Optimization using Evolutionary Algorithms. Chichester: John Wiley & Sons.
9. Gao, J. Z., Li, L. Y., and Reidys, C. M. (2010). Inverse folding of RNA pseudoknot structures. Algorithms Mol. Biol. 5, 27.
10. Goldberg, D. E. (1987). Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison-Wesley.
11. Hamada, M., Kiryu, H., Sato, K., Mituyama, T., and Asai, K. (2009). Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics 25, 465-473.
12. Hofacker, I. (2003). Vienna RNA secondary structure server. Nucleic Acids Res. 31, 3429-3431.
13. Hofacker, I., Fontana, W., Stadler, P., Bonhoeffer, L., Tacker, M., and Schuster, P. (1994). Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125, 167-188.
14. Hoos, H. H., and Stützle, T. (2004). Stochastic Local Search: Foundations and Applications. San Francisco: Elsevier/Morgan Kaufmann.
15. Jaeger, L., Westhof, E., and Leontis, N. B. (2001). TectoRNA: modular assembly units for the construction of RNA nano-objects. Nucleic Acids Res. 29, 455-463.
16. Markham, N. R., and Zuker, M. (2008). UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol. 453, 3-31.
17. Parisien, M., and Major, F. (2008). The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 452, 51-55.
18. Ren, J., Rastegari, B., Condon, A., and Hoos, H. H. (2005). HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. RNA 11, 1494-1504.
19. Sato, K., Kato, Y., Hamada, M., Akutsu, T., and Asai, K. (2011). IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics 27, 85-93.
20. Schultes, E. A., and Bartel, D. P. (2000). One sequence, two ribozymes: implications for the emergence of new ribozyme folds. Science 289, 448-452.
21. Schwab, R., Ossowski, S., Riester, M., Warthmann, N., and Weigel, D. (2006). Highly specific gene silencing by artificial microRNAs in Arabidopsis. Plant Cell 18, 1121-1133.
22. Staple, D. W., and Butcher, S. E. (2005). Pseudoknots: RNA structures with diverse functions. PLoS Biol. 3, e213. doi:10.1371/journal.pbio.0030213
23. Taneda, A. (2011). MODENA: a multi-objective RNA inverse folding. Adv. Appl. Bioinform. Chem. 4, 1-12.
24. Zadeh, J. N., Steenberg, C. D., Bois, J. S., Wolfe, B. R., Pierce, M. B., Khan, A. R., Dirks, R. M., and Pierce, N. A. (2011). NUPACK: analysis and design of nucleic acid systems. J. Comput. Chem. 32, 170-173.