基于高分片段对的双序列比对分治算法SPDCA

• 作者: 吕艳萍 陈国龙 陈水利
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 工学
• 关键词: 生物信息学 双序列比对 动态规划 高分片段对 分治
• 年，卷（期）: 2007,（1）
• 页码范围: 68-72
• 页数: 5页
• 分类号: TP301
• 字数: 3178字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2007.01.014

摘要

针对传统双序列比对算法的高时空复杂性,在动态规划比对算法的基础上,引入了片段对和分治思想,提出了一个新型的基于高分片段对的分治算法.模拟结果表明:该算法在降低了双序列比对算法的时空需求的同时,还能发现双序列之间微弱的相似关系,可适用于序列数据库相似性的搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国龙	福州大学数学与计算机科学学院	120	1286	19.0	32.0
2	陈水利	集美大学理学院	62	510	12.0	21.0
3	吕艳萍	福州大学数学与计算机科学学院	1	0	0.0	0.0