Article
A highly accurate heuristic algorithm for the haplotype assembly problem.
BMC genomics - 1 Jan 2013
Deng Fei, Cui Wenjuan, Wang Lusheng
Abstract excerpt
BACKGROUND: Single nucleotide polymorphisms (SNPs) are the most common form of genetic variation in human DNA. The sequence of SNPs in each of the two copies of a given chromosome in a diploid organism is referred to as a haplotype. Haplotype information has many applications such as gene disease diagnoses, drug design, etc. The haplotype assembly problem is defined as follows: Given a set of fragments sequenced...
Topics
- Algorithms
- Computational Biology
- DNA
- Haplotypes
- Humans
- Polymorphism, Single Nucleotide
- Sequence Analysis, DNA