基于离散曲线挠率的核酸序列的相似比对算法

• 作者: 徐永安 李谦 樊敏洁
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 曲率 挠率 离散曲线 比对
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 54-57
• 页数: 4页
• 分类号: TP301
• 字数: 2760字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2013.09.013

摘要

离散曲线在3D空间描述了DNA字符序列走向与完整密码信息.当曲线与DNA序列在映射关系上具有一对一性质时,曲线本身的固有特征值就能够描述DNA序列的生物学特性.本文在目前成熟的Z曲线描述DNA序列的基础上,结合曲线的挠率,给出一种用于DNA离散曲线之间的相似度判定方法.通过对10种禽流感病毒cDNA序列的相似比较,验证该比对方法.与传统的动态规划算法相比较,本文方法更具有可靠性,并且在从传统的基因序列字符比对转化到空间的离散曲线相似比较时可以充分利用计算机几何学的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐永安	扬州大学信息工程学院	21	63	4.0	6.0
2	樊敏洁	扬州大学信息工程学院	1	0	0.0	0.0
3	李谦	扬州大学信息工程学院	4	9	2.0	3.0