A new model of multi-marker correlation for genome-wide tag SNP selection.
Tag SNP selection is an important problem in computational biology and genetics because a small set of tag SNP markers may help reduce the cost of genotyping and thus genome-wide association studies. Several methods for selecting a smallest possible set of tag SNPs based on different formulations of tag SNP selection (block-based or genome-wide) and mathematical models of marker correlation have been investigated in the literature. In this paper, we propose a new model of multi-marker correlation for genome-wide tag SNP selection, and a simple greedy algorithm to select a smallest possible set of tag SNPs according to the model. Our experimental results on several real datasets from the HapMap project demonstrate that the new model yields more succinct tag SNP sets than the previous methods.
Department of Computer Science, University of California, Riverside, CA, USA. weiw@cs.ucr.edu
Wei-Bung
WB
Wang
Tao
T
Jiang
D000465:Algorithms; D002874:Chromosome Mapping / Q000379:methods; D005787:Gene Frequency; D005819:Genetic Markers; D055106:Genome-Wide Association Study; D016013:Likelihood Functions; D015810:Linkage Disequilibrium / Q000235:genetics; D008957:Models, Genetic; D020641:Polymorphism, Single Nucleotide; D012641:Selection, Genetic
D005819:Genetic Markers