An evolutionary algorithm for inverse RNA folding inspired by Levy flights
Nono Saha, C. M.; Smerlak, M.
Show abstract
A Levy flight is a random walk with step sizes that follow a heavy-tailed probability distribution. This type of random walk, with many small steps and a few large ones, has inspired many applications in genetic programming and evolutionary algorithms in recent years, but is yet to be applied to RNA design. Here we study the inverse folding problem for RNA, viz. the discovery of sequences that fold into given target secondary structures. We implement a Levy mutation scheme in an updated version of aRNAque, an evolutionary inverse folding algorithm, and apply it to the design of RNAs with and without pseudoknots. We find that the Levy mutation scheme increases the diversity of designed RNA sequences and reduces the average number of evaluations of the evolutionary algorithm. The results show improved performance on both Pseudobase++ and the Eterna100 datasets, outperforming existing inverse folding tools. We propose that a Levy flight offers a better standard mutation scheme for optimizing RNA design.
Matching journals
The top 6 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an Integer Programming framework 97%
- Deep learning models for RNA secondary structure prediction (probably) do not generalise across families 97%
- RNAcmap: A Fully Automatic Method for Predicting Contact Maps of RNAs by Evolutionary Coupling Analysis 97%
Similar papers in this journal
- bpRNA-align: Improved RNA Secondary Structure Global Alignment for Comparing and Clustering RNA Structures 97%
- Evaluating DCA-based method performances for RNA contact prediction by a well-curated dataset 96%
- Unraveling Unbreakable Hairpins: Characterizing RNA secondary structures that are persistent after dinucleotide shuffling 96%
Similar papers in this journal
- LinAliFold and CentroidLinAliFold: Fast RNA consensus secondary structure prediction for aligned sequences using beam search methods 96%
- RNA-EFM : Energy based Flow Matching for Protein-conditioned RNA Sequence-Structure Co-design 94%
- Estimating Protein Complex Model Accuracy Using Graph Transformers and Pairwise Similarity Graphs 94%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.