arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.04735cs.ITmath.IT
收藏

混合DNA测序的基本限制

Fundamental Limits of Pooled-DNA Sequencing

Amir Najafi, Damoun Nashta-ali, Seyed Abolfazl Motahari, Mehrdad Khani, Babak H. Khalaj, Hamid R. Rabiee

摘要:

在本文中,一组密切相关的DNA分子的测序的基本限制。这个问题被称为池化DNA测序,它包括许多有趣的问题,如单倍型定相,元基因组学,和传统的池化DNA测序在没有标签。从信息论的角度来看,我们已经提出了基本限制的数量和长度的DNA读取,以实现一个可靠的组装的所有汇集的DNA序列。特别地,本文研究了来自无噪声和有噪声读段的池化DNA测序。在无噪声的情况下,得到了理想装配的充分必要条件。此外,渐近紧的上下界的正确组装的错误概率的生物合理的概率模型下获得。对于有噪声的情况,我们提出了两种新的DNA读段去噪方法,以及相应的组装错误概率上界。已经表明,在温和的情况下,当对于给定的读取长度,DNA读取的数量足够大时,可靠组装的性能收敛到无噪声状态的性能。有趣的是,近年来长DNA读取技术的出现设想了我们的结果在现实世界中的应用。

英文摘要:

In this paper, fundamental limits in sequencing of a set of closely related DNA molecules are addressed. This problem is called pooled-DNA sequencing which encompasses many interesting problems such as haplotype phasing, metageomics, and conventional pooled-DNA sequencing in the absence of tagging. From an information theoretic point of view, we have proposed fundamental limits on the number and length of DNA reads in order to achieve a reliable assembly of all the pooled DNA sequences. In particular, pooled-DNA sequencing from both noiseless and noisy reads are investigated in this paper. In the noiseless case, necessary and sufficient conditions on perfect assembly are derived. Moreover, asymptotically tight lower and upper bounds on the error probability of correct assembly are obtained under a biologically plausible probabilistic model. For the noisy case, we have proposed two novel DNA read denoising methods, as well as corresponding upper bounds on assembly error probabilities. It has been shown that, under mild circumstances, the performance of the reliable assembly converges to that of the noiseless regime when, for a given read length, the number of DNA reads is sufficiently large. Interestingly, the emergence of long DNA read technologies in recent years envisions the applicability of our results in real-world applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑