DNA序列比对数目的算法研究

• 作者: 刘晓杰 徐琛梅
• 来源期刊: 大学数学
• 学科: 工学
• 关键词: DNA序列 序列比对 母函数 非生物比对
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP301
• 字数: 2186字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2008.01.025

摘要

生物序列比对是生物信息学中非常重要的内容.文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式,然而解法较为繁琐.本文将借助于组合数学中母函数这一计数工具给出另一简单、优美的算法,并在此基础上剔除非生物比对,得到进一步的计算公式,这一结果缩小了需要考查的比对范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐琛梅	河南大学数学与信息科学学院	16	31	3.0	4.0
2	刘晓杰	南开大学组合数学中心	1	5	1.0	1.0