Location of Repository

Multi-objective genetic algorithm for pseudoknotted RNA sequence design

By Akito eTaneda

Abstract

RNA inverse folding is a computational technology for designing RNA sequences which fold into a user-specified secondary structure. Although pseudoknots are functionally important motifs in RNA structures, less reports concerning the inverse folding of pseudoknotted RNAs have been done compared to those for pseudoknot-free RNA design. In this paper, we present a new version of our multi-objective genetic algorithm (MOGA), MODENA, which we have previously proposed for pseudoknot-free RNA inverse folding. In the new version of MODENA, (i) a new crossover operator is implemented and (ii) pseudoknot prediction methods, IPknot and HotKnots, are used to evaluate the designed RNA sequences, allowing us to perform the inverse folding of pseudoknotted RNAs. The new version of MODENA with the new crossover operator was benchmarked with a dataset composed of natural pseudoknotted RNA secondary structures, and we found that MODENA can successfully design more pseudoknotted RNAs compared to the other pseudoknot design algorithm. In addition, a sequence constraint function newly implemented in the new version of MODENA was tested by designing RNA sequences which fold into the pseudoknotted structure of a hepatitis delta virus ribozyme; as a result, we successfully designed eight RNA sequences. The new version of MODENA is downloadable from http://rna.eit.hirosaki-u.ac.jp/modena/

Topics: inverse folding, Pseudobase, pseudoknot, Rfam, secondary structure, sequence constraint, Genetics, QH426-470
Publisher: Frontiers Media S.A.
Year: 2012
DOI identifier: 10.3389/fgene.2012.00036
OAI identifier: oai:doaj.org/article:b9b4df36e2f94339af7c605cf0ffcd97
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://rna.eit.hirosaki-u.ac.j... (external link)
  • https://doaj.org/toc/1664-8021 (external link)
  • http://journal.frontiersin.org... (external link)
  • https://doaj.org/article/b9b4d... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.