RFold: RNA Secondary Structure Prediction with Decoupled Optimization

Cheng Tan, Zhangyang Gao, Lingzhi Gu, Ge Wang, Lirong Wu, Jun Xia, Jiangbin Zheng, Stan Z. Li

Keywords: Bioinformatics, Molecular structure prediction

Abstract: The secondary structure of ribonucleic acid (RNA) is more stable and accessible in the cell than its tertiary structure, making it essential for functional prediction. Although deep learning has shown promising results in this field, current methods suffer from poor generalization and high complexity. In this work, we present RFold, a simple yet effective RNA secondary structure prediction in an end-to-end manner. RFold introduces a decoupled optimization process that decomposes the vanilla constraint satisfaction problem into row-wise and column-wise optimization, simplifying the solving process while guaranteeing the validity of the output. Moreover, RFold adopts attention maps as informative representations instead of designing hand-crafted features. Extensive experiments demonstrate that RFold achieves competitive performance and about eight times faster inference efficiency than the state-of-the-art method.

Submission Number: 1177