基于堆积的RNA结构预测

RNA具有远比DNA复杂的结构和多样性的功能，RNA功能研究是破解生命奥秘的突破口。不同的RNA序列对应着不同的RNA分子并决定了其相应的结构与功能，运用计算机程序由RNA序列预测其高级结构成为计算生物学的基本课题之一。为了深入探索RNA结构与功能的关系，了解RNA在生命活动中的各种工作机制，需要发展RNA结构预测的计算方法和技术。本书主要介绍了RNA结构预测的研究意义、研究现状和基本概念,回顾和总结了己有的RNA二级结构预测算法和假结预测算法,提出最大权堆积问题并给出了最大权堆积问题的多项式时间近似算法和近似方案, 阐述了预测任意假结的茎最大化的启发式算法并给出实验结果对比,建立了假结表示模型，提出了预测任意平面假结和简单非平面假结的动态规划算法并给出实验结果对比。