单倍型组装的信息论观点
Haplotype Assembly: An Information Theoretic View
摘要:
本文从信息论的角度研究了单倍型组装问题。单倍型是染色体上的核苷酸碱基序列,通常方便地用二进制串表示,其不同于同源对中另一染色体上相应位置的碱基。使用高通量DNA测序技术提供的短读段,可以很容易地推断出基因组中碱基顺序的信息。在本文中,使用短读段的单倍型序列的目标对的恢复被重新表述为联合源-信道编码问题。两个消息,代表单倍型和染色体成员的读取,编码和传输的通道与擦除和错误,其中的通道模型反映了高通量测序的显着特征。本文的重点是可靠的单倍型重建所需的读取数,并提出了必要和充分条件与顺序的最佳界限。
英文摘要:
This paper studies the haplotype assembly problem from an information theoretic perspective. A haplotype is a sequence of nucleotide bases on a chromosome, often conveniently represented by a binary string, that differ from the bases in the corresponding positions on the other chromosome in a homologous pair. Information about the order of bases in a genome is readily inferred using short reads provided by high-throughput DNA sequencing technologies. In this paper, the recovery of the target pair of haplotype sequences using short reads is rephrased as a joint source-channel coding problem. Two messages, representing haplotypes and chromosome memberships of reads, are encoded and transmitted over a channel with erasures and errors, where the channel model reflects salient features of high-throughput sequencing. The focus of this paper is on the required number of reads for reliable haplotype reconstruction, and both the necessary and sufficient conditions are presented with order-wise optimal bounds.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。