多基因组索引研究及其改进序列比对算法

• 作者: 何忠峭 徐云
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 序列比对 个人基因组计划 千人基因组计划 下一代测序 多基因组算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 42-46
• 页数: 5页
• 分类号: TP391
• 字数: 5344字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2018.03.007

摘要

目前的多基因组比对算法需要大量时间和内存开销,多基因组索引(MuGI)的比对算法速度较快,但未能利用多基因组重复信息.为此,提出一种改进的MuGI索引比对算法.运用带单核苷酸多态性剪枝的动态种子扩展算法及多基因组的重复信息,提高比对速度.同时采用按需读取索引的内存管理策略,提高算法的空间效率.实验结果表明,改进算法仅需6 GB运行内存,即可在1 092人基因组上进行比对,并且误配阈值为5的比对速度为MuGI算法的3倍左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐云	中国科学技术大学计算机科学与技术学院	79	411	13.0	16.0
10	何忠峭	中国科学技术大学计算机科学与技术学院	2	0	0.0	0.0