一种可变长子片段对拼接的DNA双序列局部比对算法

• 作者: 李晓凯 郭红
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 生物信息学 局部比对 相似性 子片段对 拼接
• 年，卷（期）: 2008,（4）
• 页码范围: 53-57
• 页数: 5页
• 分类号: TP301.6
• 字数: 3573字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2008.04.014

摘要

提出一种基于可变长子片段对拼接的DNA双序列局部比对算法.该算法以最长的子片段对为中心,拼接相邻的相容子片段对来得到最优局部比对,并允许用户输入比对调控因子适当调整比对结果以提高算法的灵活性.实验结果表明算法在时间和空间复杂性方面都得到了较大的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭红	福州大学数学与计算机科学学院	44	244	8.0	14.0
2	李晓凯	福州大学数学与计算机科学学院	1	3	1.0	1.0