Search papers, labs, and topics across Lattice.
This paper introduces a novel framework, Factorization Machine with Quadratic-Optimization Annealing (FMQA), for addressing the RNA inverse folding problem, which aims to identify nucleotide sequences that adopt a target secondary structure. The study systematically investigates the impact of different nucleotide-to-integer assignments and binary encoding methods on the performance of FMQA, revealing that these choices significantly affect solution quality. The results demonstrate that one-hot and domain-wall encodings outperform binary and unary encodings, with domain-wall encoding showing enrichment of guanine and cytosine in stem regions, leading to more thermodynamically stable structures.
The secret to better RNA inverse folding with factorization machines? It's all in how you encode your nucleotides.
The RNA inverse folding problem aims to identify nucleotide sequences that preferentially adopt a given target secondary structure. While various heuristic and machine learning-based approaches have been proposed, many require a large number of sequence evaluations, which limits their applicability when experimental validation is costly. We propose a method to solve the problem using a factorization machine with quadratic-optimization annealing (FMQA). FMQA is a discrete black-box optimization method reported to obtain high-quality solutions with a limited number of evaluations. Applying FMQA to the problem requires converting nucleotides into binary variables. However, the influence of integer-to-nucleotide assignments and binary-integer encoding on the performance of FMQA has not been thoroughly investigated, even though such choices determine the structure of the surrogate model and the search landscape, and thus can directly affect solution quality. Therefore, this study aims both to establish a novel FMQA framework for RNA inverse folding and to analyze the effects of these assignments and encoding methods. We evaluated all 24 possible assignments of the four nucleotides to the ordered integers (0-3), in combination with four binary-integer encoding methods. Our results demonstrated that one-hot and domain-wall encodings outperform binary and unary encodings in terms of the normalized ensemble defect value. In domain-wall encoding, nucleotides assigned to the boundary integers (0 and 3) appeared with higher frequency. In the RNA inverse folding problem, assigning guanine and cytosine to these boundary integers promoted their enrichment in stem regions, which led to more thermodynamically stable secondary structures than those obtained with one-hot encoding.
