Skip to content

Strobe sequence design for haplotype assembly

16Citations
Citations of this article
59Readers
Mendeley users who have this article in their library.

This artice is free to access.

Abstract

Background: Humans are diploid, carrying two copies of each chromosome, one from each parent. Separating the paternal and maternal chromosomes is an important component of genetic analyses such as determining genetic association, inferring evolutionary scenarios, computing recombination rates, and detecting cis-regulatory events. As the pair of chromosomes are mostly identical to each other, linking together of alleles at heterozygous sites is sufficient to phase, or separate the two chromosomes. In Haplotype Assembly, the linking is done by sequenced fragments that overlap two heterozygous sites. While there has been a lot of research on correcting errors to achieve accurate haplotypes via assembly, relatively little work has been done on designing sequencing experiments to get long haplotypes. Here, we describe the different design parameters that can be adjusted with next generation and upcoming sequencing technologies, and study the impact of design choice on the length of the haplotype.Results: We show that a number of parameters influence haplotype length, with the most significant one being the advance length (distance between two fragments of a clone). Given technologies like strobe sequencing that allow for large variations in advance lengths, we design and implement a simulated annealing algorithm to sample a large space of distributions over advance-lengths. Extensive simulations on individual genomic sequences suggest that a non-trivial distribution over advance lengths results a 1-2 order of magnitude improvement in median haplotype length.Conclusions: Our results suggest that haplotyping of large, biologically important genomic regions is feasible with current technologies. © 2011 Lo et al; licensee BioMed Central Ltd.

Cite

CITATION STYLE

APA

Lo, C., Bashir, A., Bansal, V., & Bafna, V. (2011). Strobe sequence design for haplotype assembly. BMC Bioinformatics, 12(SUPPL. 1). https://doi.org/10.1186/1471-2105-12-S1-S24

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free