对基因组拼接算法的深入分析和探讨

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:ym_l
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究基因组拼接算法,进而更高效地实现全基因组拼接、获取生物体遗传信息,对于生命科学研究具有重要的意义。拼接之前对数据进行一定的预处理。拼接采用经典的DBG算法,分析了DBG算法的实现步骤以及需要注意的问题。根据read切割K-mer,然后采用位运算压缩存入Hash表。以有效的K-mer为顶点,相邻的K-mer之间连有向边,建立DBG图,然后在该图中寻找Euler路径。每一条Euler路径对应一条contig。最后进行参数组合实验,并将结果与专业软件CLC的结果进行对比。两者效率相近,说明了算法的高效性。
其他文献
本文在阐明高职教育特色决定了理论教学任务的基础上,着重论述了高职理论教学质量监控应遵循的原则,以及高职理论教学质量监控(预先监控、过程监控、反馈监控)的内容和措施.
番禺职业技术学院(原名番禺理工学院)筹建于1993年,1997年9月教育部正式批准备案,是全国首批、广州市属第一所公办全日制普通职业技术学院。
期刊
本文提出了细胞预激的概念,阐明了初始预激机制以及对伴随损害产生适应和非适应性反应,列举了临床相关的细胞预激实例。了解这种机制,有利于完善构建,将初始刺激导致的损害缩至最
分析了目前本科高等院校计算机专业人才培养中存在的一些问题,提出了一种基于社会需求的、实训型的计算机专业教育模式。该模式要求在围绕社会需求,明确专业教学方向,明确学
该文针对软件工程特殊的专业背景和应用性的需求,结合我校开展“计算机组织与结构”课程双语教学的实践,从教学选择、教学环节组织及考核方式等几方面对双语教学的思路和方法进
真菌是一种具有固定细胞、以吸收为营养方式、产生各种类型孢子繁殖的生物.从真菌中提取和发现新的抗肿瘤药物的研究是近年来的一个研究热点.由于真菌来源广泛,可以通过发酵
在分析传统数据采集方式的特点以及不足的基础上,提出了建立基于eSuperMapS的野外数据采集系统的必要性,介绍了该系统所涉及到的相关技术、系统结构以及系统功能的设计,尤其对系统的功能设计进行了分析。
异位骨化多发生在不同形式的创伤以后,如脑创伤、脊髓创伤、烧伤、关节和软组织创伤以及医源性手术创伤等。创伤引起局部组织,特别是肌肉组织的间充质细胞增殖、分化,由此而
项目名称获奖单位·集成电路工艺材料诊断和新产品复旦大学开发研究上海贝岭微电子制造有限公司上海先进半导体制造有限公司上海市有色金属总公司硅材料厂·上海大剧
<正> 美国烧伤学会第26届年会1994年4月20~23日在佛罗里达州奥兰多召开。会议交流论文252篇,包括报告论文174篇和展牌论文78篇。现就学术交流论文进行综述。 美国烧伤学会对全