基于MapReduce的基因读段定位算法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:dbbzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RNA—seq测序技术的高速发展所产生的海量数据在执行效率上给原有读段定位算法带来严峻的挑战.为此,提出基于MapReduce的不跨越剪切位的空位种子索引算法(PSeqMap)和跨越剪切位的空位种子索引算法(PJuncSeqMap),以及一种负载平衡解决方案.该算法利用MapReduce框架实现空位种子索引算法的并行化,在拟南芥菜基因数据集上的实验结果表明文中提出的算法能够充分利用集群的存储和计算能力,高效处理海量基因数据.
其他文献
2011年12月2日,科技部中国科技信息研究所在北京国际会议中心发布了2011年版《中国科技期刊引证报告(核心版)》(CJCR),统计结果显示,《南京邮电大学学报(自然科学版)》(以下简称本刊)综
由于Adhoc网络的独特网络特性,其安全性特别脆弱。在分析了Adhoc网络安全性的基础上,提出了一种聚类算法和人工免疫系统相结合来进行入侵检测的方法。该算法是一种无监督异常检
新世纪开始,我国的经济和社会发展将进入新的时代,并将出现经济的全面转型.国务院发展研究中心研究员指出:所谓全面转型,它的重要标志就是经济开始进入全面竞争时代.其一是在
期刊
在粮食加工厂生产过程中,特别是粮食的清理工艺中,几乎每道工序、每台设备都使用了空气,由于大量的使用空气,不仅使能耗相应增加,而且还得增设输送和分配空气的管网、净化空
期刊
对960例孕妇作产前超声检查,并与分娩结果进行对照分析。认为超声较难确定脐带绕颈3周以上的绕颈圈数,而孕周的大小、超声检查距分娩时间的长短,胎儿的位置都可影响超声诊断胎儿脐带
目的:探讨胃癌患者术前胃镜活检与外科术后病理对比情况。方法:76例可疑胃癌患者为研究对象。所有患者术前均经胃镜活检诊断,术后均外科病理检查,对比两者在诊断符合率上情况
在由Macrocell和Femtocell(家庭基站)组成的双层网络中,当Macrocell和Femtocell共享频谱资源时,两层网络之间必然存在信号干扰.文中考虑各Femtocell用户受其余用户的干扰总和是
随着知识处理研究的发展,对“否定知识”的认识和处理受到广泛关注.先扩展关于Fuzzy判断句的否定认识,构造带有矛盾否定、对立否定和中介否定的Fuzzy判断句,并给出相应的语义描述
利用一步法制备了三维多孔结构的氧化石墨烯一二茂铁纳米复合材料,并利用其构建了过氧化氢电化学传感器。实验结果表明,该纳米复合材料具有三维多孔的结构,因而具有更大的比表面