针对短测序片段的基因序列拼接算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:chnlaozhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了获得高效的拼接结果,针对新测序技术产生的较短测序片段,提出了通过对测序片段编码,将其映射到能够快速查找的自定义表中,结合高效位并行字符串模糊匹配算法———BPM,从自定义表中寻找较长连通路径的方法,实现了对短测序片段的快速拼接。实验结果表明,该算法针对500M的高质量源数据,在耗时136s的情况下,准确度可达79%,覆盖度可达82%;针对错误率为0.1%的500M源数据,在耗时150s的情况下,准确度可达72%,覆盖度可达73%。在短时间内较好的完成了拼接任务。
其他文献
目的探究改变输液pH值对七叶皂苷所致静脉炎的影响。方法对40例使用七叶皂苷治疗的患者采用常规溶液进行配比,并归为对照组;对另外40例患者在溶液配比时加入1mL5%碳酸氢钠,改变
动脉粥样硬化的发病率逐年上升,导致急性脑梗死的发病率也逐年上升。N-末端前体脑钠肽(N-terminal pro-brain natriuretic peptide, NT-proB-NP)与脑钠肽(brain natriuretic pept
分别从中医病因病机、辨证施治、基础实验研究等几个方面综述了近年来中医药治疗银屑病的进展,认为中医药以其独特的优势和疗效在银屑病治疗中有其举足轻重的作用。尤其当前
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
【正】 近几年来,中国文学史研究领域出现了一个热点,便是文学史观的探讨。它适应着新时期文学史工作推陈出新的需要,在八十年代“方法热”的基础上,将文学史观念更新问题突
某外资公司在中国投资额超过5.6亿美元,在中国建立了十二家公司、六个生产基地、十九个办事处、三个技术中心及一个研发中心,员工超过4千人。公司产品多元化,涉及上万种不同
目的:分析社区综合康复治疗对脑卒中患者的康复效果。方法:2017年5月-2018年5月收治脑卒中患者94例,随机分为两组。对照组47例行常规家庭康复治疗,社区组47例行社区综合康复
细数过往对华反倾销案,我国企业应诉率低,胜诉率更低.中国已经连续十几年成为世界上出口产品受到反倾销调查最多的国家,然而,面对国外频繁的反倾销指控,我国企业反倾销意识不
针对传统螺旋法求解并联机构Jacobian矩阵的缺陷,提出了一种基于并联机构微运动分析的微位移法.该微位移法在求解过程中可避免求解超越方程组的难题,且得到的Jacobian矩阵为
<正>针对在课堂教学中教师应怎样进行有效讲解的问题,我总结了以下几点经验:一、讲学生的兴趣"点",活跃课堂气氛"有兴趣,才有动力",如何激发学生的学习兴趣,调动学生的学习积