Optimal haplotype assembly from high-throughput mate-pair reads

  title={Optimal haplotype assembly from high-throughput mate-pair reads},
  author={G. Kamath and Eren Sasoglu and D. Tse},
  journal={2015 IEEE International Symposium on Information Theory (ISIT)},
  • G. Kamath, Eren Sasoglu, D. Tse
  • Published 2015
  • Biology, Computer Science, Mathematics
  • 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
    7 Citations

    Figures and Topics from this paper.

    Information recovery from pairwise measurements: A shannon-theoretic approach
    • Y. Chen, A. Goldsmith
    • Mathematics, Computer Science
    • 2015 IEEE International Symposium on Information Theory (ISIT)
    • 2015
    • 6
    • Highly Influenced
    • PDF
    Community Recovery in Graphs with Locality
    • 24
    • PDF
    Multi-Observation Regression
    Active Community Detection with Maximal Expected Model Change
    Joint Optimization of Chain Placement and Request Scheduling for Network Function Virtualization
    • 60
    • PDF
    Securing the Backpressure Algorithm for Wireless Networks
    • 12
    • PDF


    Optimal Haplotype Assembly from High-Throughput Mate-Pair Reads
    • 6
    • PDF
    Haplotype assembly: An information theoretic view
    • 11
    • PDF
    Optimal algorithms for haplotype assembly from whole-genome sequence data
    • 121
    • PDF
    Data Processing of Nextera Mate Pair Reads on Illumina Sequencing Platforms
    • 2012
    • 6
    • Highly Influential
    • PDF
    The Database of Short Genetic Variation (dbSNP)
    • 43
    • PDF
    Haplotype phasing: existing methods and new developments
    • 483
    • PDF
    Elements of Information Theory
    • 39,671
    • PDF
    Convolutional Codes and 'Their Performance in Communication Systems
    • 535