关于基因重组中OLC算法的改进研究

• 作者: 买阿丽 杨雯雯
• 来源期刊: 郑州大学学报（理学版）
• 学科: 生物学
• 关键词: 基因重组 KMP算法 Overlap图 Contigs链 ContigsN50
• 年，卷（期）: 2016,（2）
• 页码范围: 34-39,46
• 页数: 7页
• 分类号: Q784
• 字数: 3765字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6841.2015266

摘要

针对基因组组装问题,从数据预处理,利用KMP算法在O(m+n)的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及ContigsN50的确定4个环节,改进现有的OLC拼接技术,并给出优化后的模型和算法,较好地解决了基因组组装问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	买阿丽	运城学院应用数学系	24	16	3.0	3.0
2	杨雯雯	运城学院应用数学系	3	2	1.0	1.0