基于k茎的核糖核酸假结结构的预测方法及装置

摘要

本发明提供一种基于k茎的核糖核酸(RNA)假结结构的预测方法及装置，预测方法包括以下步骤：输入一段核糖核酸碱基序列；定义假结、k(k≥1)茎；从左向右查找RNA碱基和k茎，对查找出的所有k茎进行确定标记；根据k茎的交叉形成假结的特性，查找假结；计算出包含k茎的核糖核酸假结结构的最小自由能量；输出核糖核酸的假结结构。本发明所涉及的方法的搜索速度快、正确率高，敏感性和特异性等方面都优于其他相关算法，如PKNOTS算法等。本方法在平面假结的预测上比PKNOTS算法更有效。