A hybrid algorithm for LD tagSNPs selection

Single Nucleotide Polymorphisms (SNPs) are widely used in Genome-wide Association Studies (GWAS). To reduce genotyping costs, several LD tagSNPs selection algorithms have been devised. In this paper, we proposed an improved hybrid algorithm HybridTag for LD tagSNPs selection. We first decomposed the genome into different precincts. For each precinct, we tried to use exhaustive search for tagSNPs selection. If it was not feasible, we then turned to a greedy algorithm for selecting tagSNPs. Using data downloaded from the HapMap Project, the performance of the algorithm is evaluated and compared with other tagging algorithms, our algorithm shows improvements in tagging efficiency.