一种新的基于结构信息的双生物序列比对方法

摘要：

用于生物序列比对的经典动态规划算法是用一个固定的替换矩阵来逐点计算生物序列间的代价,这些方法可用来发现具有最大计分值的比对结果,但实际上,则更加倾向于考虑生物序列中所隐含的结构或功能信息.本文用可变长马尔科夫链方法来发现生物序列中所隐含的结构或功能信息子片断并定义其权值,最后提出一个新的基于结构信息的生物序列比对方法.

关键词：序列比对、概率后缀树、可变长马尔科夫链

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

资助基金：国家科技攻关项目2002AA104560;2001AA111041

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：85-89