Feb 7, 2015

Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads

BioRxiv : the Preprint Server for Biology
Govinda M KamathDavid 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.

  • References
  • Citations


  • We're still populating references for this paper, please check back later.
  • References
  • Citations


  • This paper may not have been cited yet.

Mentioned in this Paper

Mathematical Formula
High Throughput Analysis
Genetic Polymorphism
Single Nucleotide Polymorphism
Homologous Gene
Molecular Assembly/Self Assembly

Related Feeds

BioRxiv & MedRxiv Preprints

BioRxiv and MedRxiv are the preprint servers for biology and health sciences respectively, operated by Cold Spring Harbor Laboratory. Here are the latest preprint articles (which are not peer-reviewed) from BioRxiv and MedRxiv.

Related Papers

Contemporary Longterm Care
K Tetlow
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Zrinka Puljiz, Haris Vikalo
© 2020 Meta ULC. All rights reserved