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

Novel Structure-Based Pairwise Sequence Alignment

作　　者：司秀华[1] 陈国良[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,国家高性能中心安徽合肥230026

出　　处：《小型微型计算机系统》2006年第1期85-89,共5页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划基金项目(2002AA104560和2001AA111041)资助

摘　　要：用于生物序列比对的经典动态规划算法是用一个固定的替换矩阵来逐点计算生物序列间的代价,这些方法可用来发现具有最大计分值的比对结果,但实际上,则更加倾向于考虑生物序列中所隐含的结构或功能信息.本文用可变长马尔科夫链方法来发现生物序列中所隐含的结构或功能信息子片断并定义其权值,最后提出一个新的基于结构信息的生物序列比对方法.The classical dynamic programming algorithms for alignments are based on edition costs computed additionally position by position, according to a fixed substitution matrix. These methods find the global alignment with maximal score but in practice, we favor the information of the structure or the function of the sequences considered. In this paper, we present a method consisting in combining the techniques of dynamic programming and Variable Memory Markov, which reveals the structure or the function of the sequences.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]