Article
A greedier approach for finding tag SNPs.
Bioinformatics (Oxford, England) - 15 Mar 2006
Chang Chia-Jung, Huang Yao-Ting, Chao Kun-Mao
Abstract excerpt
MOTIVATION: Recent studies have shown that a small subset of Single Nucleotide Polymorphisms (SNPs) (called tag SNPs) is sufficient to capture the haplotype patterns in a high linkage disequilibrium region. To find the minimum set of tag SNPs, exact algorithms for finding the optimal solution could take exponential time. On the other hand, approximation algorithms are more efficient but may fail to find the...
Topics
- Algorithms
- Chromosome Mapping
- DNA Mutational Analysis
- Expressed Sequence Tags
- Genetic Variation
- Polymorphism, Single Nucleotide
- Sequence Alignment
- Sequence Analysis, DNA