ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

Jabba: hybrid error correction for long sequencing reads using maximal exact matches机译:Jabba:使用最大精

2021-11-19 14:33:58  阅读:205  来源: 互联网

标签:maximal generation long reads error Jabba 机译


Jabba: hybrid error correction for long sequencing reads using maximal exact matches

机译:Jabba:使用最大精确匹配对长序列读数进行杂交错误校正

hird generation sequencing platforms produce longer reads with higher error rates than second generation sequencing technologies. While the improved read length can provide useful information for downstream analysis, underlying algorithms are challenged by the high error rate. Error correction methods in which accurate short reads are used to correct noisy long reads appear to be attractive to generate high-quality long reads. Methods that align short reads to long reads do not optimally use the information contained in the second generation data, and suffer from large runtimes. Recently, a new hybrid error correcting method has been proposed, where the second generation data is first assembled into a de Bruijn graph, on which the long reads are then aligned. In this context we present Jabba, a hybrid method to correct long third generation reads by mapping them on a corrected de Bruijn graph that was constructed from second generation data. Unique to our method is that this mapping is constructed with a seed and extend methodology, using maximal exact matches as seeds. In addition to benchmark results, certain theoretical results concerning the possibilities and limitations of the use of maximal exact matches in the context of third generation reads are presented.展开▼

机译:与第二代测序技术相比,第三代测序平台可产生更长的读数,错误率更高。尽管提高的读取长度可以为下游分析提供有用的信息,但高错误率对基础算法提出了挑战。使用准确的短读来纠正嘈杂的长读的纠错方法似乎很有吸引力,可以生成高质量的长读。将短读与长读对齐的方法不能最佳地使用第二代数据中包含的信息,并且运行时间长。近来,已经提出了一种新的混合错误校正方法,其中第二代数据首先被组装成de Bruijn图,然后在其上对齐长读。在这种情况下,我们介绍了Jabba,这是一种通过将它们映射到由第二代数据构建的经过校正的de Bruijn图上来纠正较长的第三代读取的混合方法。我们的方法的独特之处在于,此映射是使用种子和扩展方法构造的,并使用最大精确匹配作为种子。除了基准测试结果外,还提供了一些有关在第三代阅读中使用最大精确匹配的可能性和局限性的理论结果。

 

标签:maximal,generation,long,reads,error,Jabba,机译
来源: https://blog.csdn.net/u010608296/article/details/121421736

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有