序列比对算法简单研究

• 作者: 陶宏才 魏大木
• 来源期刊: 科技与创新
• 关键词: 生物信息学 算法 序列比对
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 软件时空
• 页码范围: 201-203
• 分类号: TP301.6|TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.04.081

摘要

序列比对是设计具有针对性的有效算法对两个或多个DNA、RNA或蛋白质序列进行比较,找出它们之间最大相似性匹配进而判断其是否具有同源性.本论文探讨了全局序列比对算法——Smith Waterman算法,提出了一种用数组记录序列比对过程中遍历路径的方法并对比对过程进行递归调用,使之能找出全部具有最大相似性的比对结果,以获得最佳路径.并对多序列比对进行了简单的讨论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶宏才	四川成都西南交通大学信息工程学院	2	9	1.0	2.0