双序列比对的算法研究

• 作者: 吴德敏 陈俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 生物信息学 算法 双序列比对
• 年，卷（期）: 2008,（36）
• 所属期刊栏目: 理论研究
• 页码范围: 48-50,69
• 页数: 4页
• 分类号: TP301.6|TP393
• 字数: 4272字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.36.013

摘要

双序列比对是生物信息学中最基本的问题之一,其研究方法是设计具有针对性的有效算法对两个DNA或蛋白质序列进行比较,找出两者之间的最大相似性匹配进而判断其是否具有同源性.详尽分析了双序列比对的实际意义,提出最佳比对不一定能反映进化的实际过程并给予分析,重点探讨了最重要的全局比对算法--Smith Wlaterman算法,同时提出了一种用数组记录比对过程中遍历路径的方法并对比对过程进行递归调用,使之能找出全部具有最大相似性的比对结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈俊	武汉大学信息管理学院	25	349	9.0	18.0
2	吴德敏	武汉大学师资培训中心	8	54	4.0	7.0