Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
复制标题
高通量配对读取的最佳单倍型组装
DOI:
10.1101/014993
复制
发表时间:
2015
期刊:
影响因子:
--
通讯作者:
David Tse
中科院分区:
文献类型:
--
作者:
G. Kamath;Eren Sasoglu;David Tse
Humans have 23 pairs of homologous chromosomes. The homologous pairs are almost identical pairs of chromosomes. For the most part, differences in homologous chromosome occur at certain documented positions called single nucleotide polymorphisms (SNPs). A haplotype of an individual is the pair of sequences of SNPs on the two homologous chromosomes. In this paper, we study the problem of inferring haplotypes of individuals from mate-pair reads of their genome. We give a simple formula for the coverage needed for haplotype assembly, under a generative model. The analysis here leverages connections of this problem with decoding convolutional codes.