空位插入论文_杨永洁,钟诚

导读:本文包含了空位插入论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:比对,空位,序列,动态,论文,short,read。

空位插入论文文献综述

杨永洁,钟诚^[1]（2019）在《时空高效的允许插入空位的short-read比对》一文中研究指出short-read alignment(短序列比对)在下一代测序技术中得到广泛运用.精确识别测序序列中的gap(空位)是后续基因组解读的基础,而现有的允许空位的short-read比对算法效果并不理想或者不允许插入空位.对于查询序列和参考序列均为short reads的比对问题,通过采取训练查询序列样本数据寻找不同物种和不同read长度匹配的最优插入空位数量的策略,对大规模的short reads进行两两比对,以减少算法的迭代次数,从而减少算法所需的中间矩阵计算量,并用向量存储算法比对过程中的中间矩阵元素值,以降低存储空间需求,提出一种改进的short-read比对算法.数千万的short reads对准实验结果表明:与已有的有代表性的同类算法相比,本文算法在确保short-read比对精确度的前提下,降低了所需的运行时间和存储空间.(本文来源于《小型微型计算机系统》期刊2019年05期）