Optimal haplotype assembly from high-throughput mate-pair reads

  title={Optimal haplotype assembly from high-throughput mate-pair reads},
  author={Govinda M. Kamath and Eren Sasoglu and David Tse},
  journal={2015 IEEE International Symposium on Information Theory (ISIT)},
Humans have 23 pairs of homologous chromosomes. The homologous pairs are identical except on 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… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 17 times over the past 90 days. VIEW TWEETS


Publications referenced by this paper.
Showing 1-6 of 6 references

Convolutional codes and their performance in communication systems

  • Govinda M Kamath, Eren Şaşoğlu, David Tse, Andrew J Viterbi
  • Communication Technology , IEEE Transactions on
  • 1971

Similar Papers

Loading similar papers…