Tag Single Nucleotide Polymorphisms Selection Research Articles

An Evaluation of the Performance of Tag SNPs Derived from HapMap in a Caucasian Population

The Haplotype Map (HapMap) project recently generated genotype data for more than 1 million single-nucleotide polymorphisms (SNPs) in four population samples. The main application of the data is in the selection of tag single-nucleotide polymorphisms (tSNPs) to use in association studies. The usefulness of this selection process needs to be verified in populations outside those used for the HapMap project. In addition, it is not known how well the data represent the general population, as only 90–120 chromosomes were used for each population and since the genotyped SNPs were selected so as to have high frequencies. In this study, we analyzed more than 1,000 individuals from Estonia. The population of this northern European country has been influenced by many different waves of migrations from Europe and Russia. We genotyped 1,536 randomly selected SNPs from two 500-kbp ENCODE regions on Chromosome 2. We observed that the tSNPs selected from the CEPH (Centre d'Etude du Polymorphisme Humain) from Utah (CEU) HapMap samples (derived from US residents with northern and western European ancestry) captured most of the variation in the Estonia sample. (Between 90% and 95% of the SNPs with a minor allele frequency of more than 5% have an r 2 of at least 0.8 with one of the CEU tSNPs.) Using the reverse approach, tags selected from the Estonia sample could almost equally well describe the CEU sample. Finally, we observed that the sample size, the allelic frequency, and the SNP density in the dataset used to select the tags each have important effects on the tagging performance. Overall, our study supports the use of HapMap data in other Caucasian populations, but the SNP density and the bias towards high-frequency SNPs have to be taken into account when designing association studies.

Genetic Architecture of the APM1 Gene and Its Influence on Adiponectin Plasma Levels and Parameters of the Metabolic Syndrome in 1,727 Healthy Caucasians

The associations of the adiponectin (APM1) gene with parameters of the metabolic syndrome are inconsistent. We performed a systematic investigation based on fine-mapped single nucleotide polymorphisms (SNPs) highlighting the genetic architecture and their role in modulating adiponectin plasma concentrations in a particularly healthy population of 1,727 Caucasians avoiding secondary effects from disease processes. Genotyping 53 SNPs (average spacing of 0.7 kb) in the APM1 gene region in 81 Caucasians revealed a two-block linkage disequilibrium (LD) structure and enabled comprehensive tag SNP selection. We found particularly strong associations with adiponectin concentrations for 11 of the 15 tag SNPs in the 1,727 subjects (five P values <0.0001). Haplotype analysis provided a thorough differentiation of adiponectin concentrations with 9 of 17 haplotypes showing significant associations (three P values <0.0001). No significant association was found for any SNP with the parameters of the metabolic syndrome. We observed a two-block LD structure of APM1 pointing toward at least two independent association signals, one including the promoter SNPs and a second spanning the relevant exons. Our data on a large number of healthy subjects suggest a clear modulation of adiponectin concentrations by variants of APM1, which are not merely a concomitant effect in the course of type 2 diabetes or coronary artery disease.

Evaluation of an algorithm of tagging SNPs selection by linkage disequilibrium

Background: Single nucleotide polymorphisms (SNPs) are the most abundant kind of genetic polymorphism in the human genome. They are important in both genetic research and genetic testing in a clinical setting, such as in the area of pharmacogenetics. In order to improve efficiency, tagging SNPs (tagSNPs) are selected in genes of interest to represent other co-related SNPs in linkage disequilibrium (LD) with the tagSNPs. Various algorithms have been proposed to identify a subset of single nucleotide polymorphisms as tagSNPs. Most algorithms of tagSNPs selection are haplotype-based, in which the spatial relationship between SNPs is considered. Currently, a more efficient cluster-based algorithm is proposed which clusters SNPs solely by a LD parameter, such as r 2. Here, we evaluated the sample distribution of r 2 and its effect on the cluster-based tagSNPs selection. Design and methods: The genotype data of 198 individual within a 500-kb region on 5q31 was used to evaluate the sample distribution of r 2 and its effect on the cluster-based tagSNPs selection. Results: It was found that the degree of variation of LD depends on the LD structure of genes. Conclusion: As a cluster-based tagSNPs selection algorithm does not take into account the spatial position of SNPs, a more stringent r 2 threshold is required to achieve more reliable tagSNPs selection.

The Impact of Missing and Erroneous Genotypes on Tagging SNP Selection and Power of Subsequent Association Tests

Objective: Single nucleotide polymorphisms (SNPs) serve as effective markers for localizing disease susceptibility genes, but current genotyping technologies are inadequate for genotyping all available SNP markers in a typical linkage/association study. Much attention has recently been paid to methods for selecting the minimal informative subset of SNPs in identifying haplotypes, but there has been little investigation of the effect of missing or erroneous genotypes on the performance of these SNP selection algorithms and subsequent association tests using the selected tagging SNPs. The purpose of this study is to explore the effect of missing genotype or genotyping error on tagging SNP selection and subsequent single marker and haplotype association tests using the selected tagging SNPs. Methods: Through two sets of simulations, we evaluated the performance of three tagging SNP selection programs in the presence of missing or erroneous genotypes: Clayton’s diversity based program htstep, Carlson’s linkage disequilibrium (LD) based program ldSelect, and Stram’s coefficient of determination based program tagsnp.exe. Results: When randomly selected known loci were relabeled as ‘missing’, we found that the average number of tagging SNPs selected by all three algorithms changed very little and the power of subsequent single marker and haplotype association tests using the selected tagging SNPs remained close to the power of these tests in the absence of missing genotype. When random genotyping errors were introduced, we found that the average number of tagging SNPs selected by all three algorithms increased. In data sets simulated according to the haplotype frequecies in the CYP19 region, Stram’s program had larger increase than Carlson’s and Clayton’s programs. In data sets simulated under the coalescent model, Carlson’s program had the largest increase and Clayton’s program had the smallest increase. In both sets of simulations, with the presence of genotyping errors, the power of the haplotype tests from all three programs decreased quickly, but there was not much reduction in power of the single marker tests. Conclusions: Missing genotypes do not seem to have much impact on tagging SNP selection and subsequent single marker and haplotype association tests. In contrast, genotyping errors could have severe impact on tagging SNP selection and haplotype tests, but not on single marker tests.

Tag SNP selection for Finnish individuals based on the CEPH Utah HapMap database

The pattern and nature of linkage disequilibrium in the human genome is being studied and catalogued as part of the International HapMap Project [:2003 Nature 426:789-796]. A key goal of the HapMap Project is to enable identification of tag single nucleotide polymorphisms (SNPs) that capture a substantial portion of common human genetic variability while requiring only a small fraction of SNPs to be genotyped [International HapMap Consortium, 2005: Nature 437:1299-1320]. In the current study, we examined the effectiveness of using the CEU HapMap database to select tag SNPs for a Finnish sample. We selected SNPs in a 17.9-Mb region of chromosome 14 based on pairwise linkage disequilibrium (r(2)) estimates from the HapMap CEU sample, and genotyped 956 of these SNPs in 1,425 Finnish individuals. An excess of SNPs showed significantly different allele frequencies between the HapMap CEU and the Finnish samples, consistent with population-specific differences. However, we observed strong correlations between the two samples for estimates of allele frequencies, r(2) values, and haplotype frequencies. Our results demonstrate that the HapMap CEU samples provide an adequate basis for tag SNP selection in Finnish individuals, without the need to create a map specifically for the Finnish population, and suggest that the four-population HapMap data will provide useful information for tag SNP selection beyond the specific populations from which they were sampled.

EFFECTIVE ALGORITHMS FOR TAG SNP SELECTION

Single nucleotide polymorphisms (SNPs), due to their abundance and low mutation rate, are very useful genetic markers for genetic association studies. However, the current genotyping technology cannot afford to genotype all common SNPs in all the genes. By making use of linkage disequilibrium, we can reduce the experiment cost by genotyping a subset of SNPs, called Tag SNPs, which have a strong association with the ungenotyped SNPs, while are as independent from each other as possible. The problem of selecting Tag SNPs is NP-complete; when there are large number of SNPs, in order to avoid extremely long computational time, most of the existing Tag SNP selection methods first partition the SNPs into blocks based on certain block definitions, then Tag SNPs are selected in each block by brute-force search. The size of the Tag SNP set obtained in this way may usually be reduced further due to the inter-dependency among blocks. This paper proposes two algorithms, TSSA and TSSD, to tackle the block-independent Tag SNP selection problem. TSSA is based on A* search algorithm, and TSSD is a heuristic algorithm. Experiments show that TSSA can find the optimal solutions for medium-sized problems in reasonable time, while TSSD can handle very large problems and report approximate solutions very close to the optimal ones.

Tag SNP selection in genotype data for maximizing SNP prediction accuracy

The search for genetic regions associated with complex diseases, such as cancer or Alzheimer's disease, is an important challenge that may lead to better diagnosis and treatment. The existence of millions of DNA variations, primarily single nucleotide polymorphisms (SNPs), may allow the fine dissection of such associations. However, studies seeking disease association are limited by the cost of genotyping SNPs. Therefore, it is essential to find a small subset of informative SNPs (tag SNPs) that may be used as good representatives of the rest of the SNPs. We define a new natural measure for evaluating the prediction accuracy of a set of tag SNPs, and use it to develop a new method for tag SNPs selection. Our method is based on a novel algorithm that predicts the values of the rest of the SNPs given the tag SNPs. In contrast to most previous methods, our prediction algorithm uses the genotype information and not the haplotype information of the tag SNPs. Our method is very efficient, and it does not rely on having a block partition of the genomic region. We compared our method with two state-of-the-art tag SNP selection algorithms on 58 different genotype datasets from four different sources. Our method consistently found tag SNPs with considerably better prediction ability than the other methods. The software is available from the authors on request.

Association Testing of the Protein Tyrosine Phosphatase 1B Gene (PTPN1) With Type 2 Diabetes in 7,883 People

Protein tyrosine phosphatase (PTP)-1B, encoded by the PTPN1 gene, inactivates the insulin signal transduction cascade by dephosphorylating phosphotyrosine residues in insulin signaling molecules. Due to its chromosomal location under a chromosome 20 linkage peak and the metabolic effects of its absence in knockout mice, it is a candidate gene for type 2 diabetes. Recent studies have associated common sequence variants in PTPN1 with type 2 diabetes and diabetes-related phenotypes. We sought to replicate the association of common single nucleotide polymorphisms (SNPs) and haplotypes in PTPN1 with type 2 diabetes, fasting plasma glucose, and insulin sensitivity in a large collection of subjects. We assessed linkage disequilibrium, selected tag SNPs, and typed these markers in 3,347 cases of type 2 diabetes and 3,347 control subjects as well as 1,189 siblings discordant for type 2 diabetes. Despite power estimated at >95% to replicate the previously reported associations, no statistically significant evidence of association was observed between PTPN1 SNPs or common haplotypes with type 2 diabetes or with diabetic phenotypes.

Software for tag single nucleotide polymorphism selection

This paper reviews the theoretical basis for single nucleotide polymorphism (SNP) tagging and considers the use of current software made freely available for this task. A distinction between haplotype block-based and non-block-based approaches yields two classes of procedures. Analysis of two different sets of SNP genotype data from the HapMap is used to judge the practical aspects of using each of the programs considered, as well as to make some general observations about the performance of the programs in finding optimal sets of tagging SNPs. Pairwise R2 methods, while the simplest of those considered, do tend to pick more tagging SNPs than are strictly needed to predict unmeasured (non-tagging) SNPs, since a combination of two or more tagging SNPs can form a prediction of SNPs that have no direct (pairwise) surrogate. Block-based methods that exploit the linkage disequilibrium structure within haplotype blocks exploit this sort of redundancy, but run a risk of over-fitting if used without some care. A compromise approach which eliminates the need first to analyse block structure, but which still exploits simple relationships between SNPs, appears promising.

Tag SNP selection for association studies.

This report describes current methods for selection of informative single nucleotide polymorphisms (SNPs) using data from a dense network of SNPs that have been genotyped in a relatively small panel of subjects. We discuss the following issues: (1) Optimal selection of SNPs based upon maximizing either the predictability of unmeasured SNPs or the predictability of SNP haplotypes as selection criteria. (2) The dependence of the performance of tag SNP selection methods upon the density of SNP markers genotyped for the purpose of haplotype discovery and tag SNP selection. (3) The likely power of case-control studies to detect the influence upon disease risk of common disease-causing variants in candidate genes in a haplotype-based analysis. We propose a quasi-empirical approach towards evaluating the power of large studies with this calculation based upon the SNP genotype and haplotype frequencies estimated in a haplotype discovery panel. In this calculation, each common SNP in turn is treated as a potential unmeasured causal variant and subjected to a correlation analysis using the remaining SNPs. We use a small portion of the HapMap ENCODE data (488 common SNPs genotyped over approximately a 500 kb region of chromosome 2) as an illustrative example of this approach towards power evaluation.