Article
Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity.
Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing - 1 Jan 2003
Avi-Itzhak Hadar I, Su Xiaoping, De La Vega Francisco M
Abstract excerpt
We present a simple numerical algorithm to select the minimal subset of SNPs required to capture the diversity of haplotype blocks or other genetic loci. This algorithm can be used to quickly select the minimum SNP subset with no loss of haplotype information. In addition, the method can be used in a more aggressive mode to further reduce the original SNP set, with minimal loss of information. We demonstrate the...
Topics
- Algorithms
- Black People
- Chromosomes, Human, Pair 21
- Chromosomes, Human, Pair 22
- Chromosomes, Human, Pair 6
- Computational Biology
- Databases, Genetic
- Genetic Variation
- Genome, Human
- Haplotypes
