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

• 作者: 司秀华 陈国良
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 序列比对 概率后缀树 可变长马尔科夫链
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 算法理论
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP301
• 字数: 4582字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.01.019

摘要

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