FastTagger: an efficient algorithm for genome-wide tag SNP selection using multi-marker linkage disequilibrium
Open Access
- 29 January 2010
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 11 (1) , 66
Abstract
Human genome contains millions of common single nucleotide polymorphisms (SNPs) and these SNPs play an important role in understanding the association between genetic variations and human diseases. Many SNPs show correlated genotypes, or linkage disequilibrium (LD), thus it is not necessary to genotype all SNPs for association study. Many algorithms have been developed to find a small subset of SNPs called tag SNPs that are sufficient to infer all the other SNPs. Algorithms based on the r 2 LD statistic have gained popularity because r 2 is directly related to statistical power to detect disease associations. Most of existing r 2 based algorithms use pairwise LD. Recent studies show that multi-marker LD can help further reduce the number of tag SNPs. However, existing tag SNP selection algorithms based on multi-marker LD are both time-consuming and memory-consuming. They cannot work on chromosomes containing more than 100 k SNPs using length-3 tagging rules.Keywords
This publication has 25 references indexed in Scilit:
- A new framework for the selection of tag SNPs by multimarker haplotypesJournal of Biomedical Informatics, 2008
- Genome-wide selection of tag SNPs using multiple-marker correlationBioinformatics, 2007
- A new concise representation of frequent itemsets using generators and a positive borderKnowledge and Information Systems, 2007
- LdCompare: rapid computation of single- and multiple-markerr2 and genetic coverageBioinformatics, 2006
- Evaluating and improving power in whole-genome association studies using fixed marker setsNature Genetics, 2006
- Efficient selection of tagging single-nucleotide polymorphisms in multiple populationsHuman Genetics, 2006
- An efficient comprehensive search algorithm for tagSNP selection using linkage disequilibrium criteriaBioinformatics, 2005
- Efficiency and power in genetic association studiesNature Genetics, 2005
- Optimal Haplotype Block-Free Selection of Tagging SNPs for Genome-Wide Association StudiesGenome Research, 2004
- Haplotype Block Partitioning and Tag SNP Selection Using Genotype Data and Their Applications to Association StudiesGenome Research, 2004