马尔可夫链在RNA二级结构预测中的应用 (2010年)

通过研究马尔可夫链在RNA二级结构预测中的应用,提出了基于马尔可夫链的预测方法。首先应用前后缀匹配算法,快速寻找所有可能(包括假结)的茎区集合；然后计算茎环区的自由能；根据马尔可夫特性建立RNA-ML,寻找自由能最小的二级结构。实验结果证明,本方法降低了计算复杂度,提高了预测的特异性和敏感性,可以预测假结结构。