ADaM: augmenting existing approximate fast matching algorithms with efficient and exact range queries.
ADaM: augmenting existing approximate fast matching algorithms with efficient and exact range queries.
复制标题
DOI：
10.1186/1471-2105-15-s7-s1
复制
发表时间：
2014
影响因子：
3
通讯作者：
Miranker DP
中科院分区：
文献类型：
--
作者：
Clement NL;Thompson LP;Miranker DP
药物发现、疾病检测和个性化药物是基因组研究中快速增长的领域。随着下一代测序技术的进步，研究人员可以在短时间内获得多种不同生物检测的大量数据。当这些数据没有错误时，结果就是高质量的碱基对分辨率的基因组图像。然而，当数据丢失时，当前在比对下一代序列时使用的启发式算法会导致相应的准确性下降。本文介绍了一个名为ADAM(APF DNA Mapper)的程序，它显著提高了最终的比对精度。ADAM的工作原理是，首先使用现有的程序对“简单”的序列进行比对，然后使用有精度保证的算法(APF)对剩余的序列进行比对。最终的结果是一种将难以比对的序列的映射精度从仅60%提高到90%以上的技术。
Drug discovery, disease detection, and personalized medicine are fast-growing areas of genomic research. With the advancement of next-generation sequencing techniques, researchers can obtain an abundance of data for many different biological assays in a short period of time. When this data is error-free, the result is a high-quality base-pair resolution picture of the genome. However, when the data is lossy the heuristic algorithms currently used when aligning next-generation sequences causes the corresponding accuracy to drop. This paper describes a program, ADaM (APF DNA Mapper) which significantly increases final alignment accuracy. ADaM works by first using an existing program to align "easy" sequences, and then using an algorithm with accuracy guarantees (the APF) to align the remaining sequences. The final result is a technique that increases the mapping accuracy from only 60% to over 90% for harder-to-align sequences.