Application of Bayesian classification with singular value decomposition method in genome-wide association studies

  • Soonil Kwon1,

    Affiliated with

    • Jinrui Cui1,

      Affiliated with

      • Shannon L Rhodes1,

        Affiliated with

        • Donald Tsiang1,

          Affiliated with

          • Jerome I Rotter1 and

            Affiliated with

            • Xiuqing Guo1Email author

              Affiliated with

              BMC Proceedings20093(Suppl 7):S9

              DOI: 10.1186/1753-6561-3-S7-S9

              Published: 15 December 2009


              To analyze multiple single-nucleotide polymorphisms simultaneously when the number of markers is much larger than the number of studied individuals, as is the situation we have in genome-wide association studies (GWAS), we developed the iterative Bayesian variable selection method and successfully applied it to the simulated rheumatoid arthritis data provided by the Genetic Analysis Workshop 15 (GAW15). One drawback for applying our iterative Bayesian variable selection method is the relatively long running time required for evaluation of GWAS data. To improve computing speed, we recently developed a Bayesian classification with singular value decomposition (BCSVD) method. We have applied the BCSVD method here to the rheumatoid arthritis data distributed by GAW16 Problem 1 and demonstrated that the BCSVD method works well for analyzing GWAS data.


              Genome-wide association studies (GWAS) evaluate genetic variants throughout the entire genome with the goal of identifying susceptibility genes for diseases or conditions of interest. While a large number (m) of single-nucleotide polymorphisms (SNPs) are usually evaluated in a GWAS, sample size (n) is often limited due to substantial costs of recruitment and phenotype measurements. The fact that m>>n makes it unrealistic to analyze all SNPs simultaneously using traditional statistical methods, such as multiple linear regression analysis. It is therefore common for the analyses to be conducted one SNP at a time in GWAS. This means that 300,000 to 1,000,000 tests will be carried out for each GWAS study against each phenotype of interest. Such a large number of tests lead inevitably to a considerable problem with false positive results. To address this multiple testing issue in GWAS, two potential solutions have been investigated in recent years: evaluate false positive rates, e.g., Benjamini and Hochberg's false discovery rate and the q-value [1, 2], or develop novel statistical methods for analyzing datasets where m>>n [3, 4]. As one of the first proposed methods for analyzing multiple SNPs simultaneously when m>>n, we introduced the iterative Bayesian variable selection (IBVS) method [3]. Although sufficient to produce accurate and reliable results, the IBVS method has one barrier to efficient use: a relative long run time for GWAS data sets. To further improve the running speed, Kwon and Guo developed a Bayesian classification with singular value decomposition (BCSVD) method [4]. As a comparison, we applied the BCSVD method to the same sub-samples of the simulated rheumatoid arthritis (RA) data provided by Genetic Analysis Workshop (GAW) 15 Problem 3 and successfully identified the common genetic variants associated with RA status. Using exactly the same computer and the same data, we found that the run-time for BCSVD is less than half compared to that required for the IBVS method [4]. We applied the BCSVD method here to the GWAS data for RA sample provided in GAW16 Problem 1.


              The BCSVD method

              The BCSVD method used a binary probit model. Assuming that a latent variable is described by a linear regression model, the binary probit model can be expressed as:
              where zn× 1 is a vector of latent variables, Xn × pis the design matrix, βp× 1 is a vector of parameters to be estimated, and In is an n × n identity matrix. By applying singular value decomposition (SVD) to the design matrix, X' = ADF', the model in (1) with the SVD of X can be written as

              where L = FD and . Expressed as a linear combination of the original parameters (β), we call γ a superfactor vector. The joint distribution of γ and z can be expressed as the product of the prior distribution of γ and the likelihood function of z given γ, i.e., p(γ, z) ∝ p(γ)p(z|γ). The joint posterior distribution of γ and z given y can be written by multiplying p(γ, z) with the likelihood function of y given γ and z. By integrating out z and γ, respectively, from p(γ, z|y), we can have the posterior distributions of z and γ, respectively. With these posterior distributions, we can fit the model using Markov chain Monte Carlo with Gibbs sampler. The 95% credibility interval was used to check for the convergence of sampler. To transform γ back to β, we used the most general solution form for the linear equation (γ = A'β) and achieved the unique solution for β by choosing the generalized inverse of A' as A [5]. The test statistic for association was generated by permutation. Let (i = 1, ⋯, p) be the estimate of ith SNP effect from the raw data and be the estimate of ith SNP effect from the jth shuffled. Let us define as the difference between and . Then, under the null hypothesis (H0: β i = 0), the statistic Λ i follows the standard normal distribution when k is large: , where is the sample mean of values, j = 1, ⋯, k, and se( ) is the standard error of . With the statistic Λ i (i = 1, ⋯, p), we provided the p-value to reject the null hypothesis.

              Association analysis

              The evaluation of the BCSVD method for association analysis was performed in two steps. As the first step, we performed a genome-wide single SNP association analysis using the logistic regression model option in PLINK. The PLINK analysis results served for two purposes, one was for the comparison with the results from BCSVD method, and the other was for the selection of genomic regions. Even though the BCSVD method can be applied to the whole genome-wide association data, the requirement on computer memory is still a limiting factor. We therefore focused on chromosome regions selected through PLINK analysis results in our BCSVD analysis.

              Study sample

              We used the whole-genome association data of the North American Rheumatoid Arthritis Consortium (NARAC) in GAW16 Problem 1. There were 2,062 subjects in the study, including 868 cases and 1,194 controls. Quality control on genotype data was performed with PLINK software. We eliminated 133,616 SNPs that failed the following quality control criteria: p-value < 10-5 for Hardy-Weinberg equilibrium (HWE) test, minor allele frequency <1%, or missing data >10%. As a result, 411,464 SNPs were included in the PLINK association analysis.


              For BCSVD analysis, we first selected chromosomes that have SNPs with p-value < 10-7. The best SNP on each chromosome that has the smallest p-value was identified. SNPs within 2 Mb upstream and downstream of the best SNP were then selected. Software MACH 1.0 [6] and HapMap phase 3 genotype data for the HapMap CEU sample were used for genotype imputation. Imputed SNPs with a squared correlation with true genotypes (r2) < 0.3 were excluded.

              BCSVD study sample

              Analyzing all selected SNPs simultaneously for 2,062 samples requires tremendous computer memory that our current computers cannot yet handle. We therefore generated two data sets based on the imputed data: one had 1,000 subject (500 cases and 500 controls) randomly selected from 868 cases and 1,194 controls; the other had 200 subjects (100 cases and 100 controls) randomly selected from the above selected 1,000 subjects.


              Step 1. Single SNP association from GWAS

              GWAS analysis results from PLINK were summarized in Figure 1. Nine chromosomal regions (1, 4, 5, 6, 9, 10, 17, 18, and 20) were identified based on our first step selection criteria of p < 10-7. The best peak was observed on chromosome 6, followed by chromosomes 1, 17, 5, 20, 9, 18, 4, and 10.
              Figure 1

              GWAS analysis results of RA data from PLINK. x-axis: Chromosomes 1-22; y-axis: -log10(p).

              Step 2. Evaluating multiple SNPs simultaneously with the BCSVD method

              Nine chromosomes (1, 4, 5, 6, 9, 10, 17, 18, 20) were identified that had SNPs with p-value < 10-7, we used 8 (all except chromosome 4) in the BCSVD analysis due to time limitation and extensive time required for imputation. A total of 18,728 SNPs, with 2037, 1957, 4804, 1940, 1396, 1581, 2258, and 2755 for chromosome 1, 5, 6, 9, 10, 17, 18 and 20, respectively, were evaluated simultaneously in BCSVD analysis for datasets with 200 and the 1,000 samples. The association results were summarized in Figure 2, a and b, where the y-axis represents -log10(p-value) and the x-axis shows SNP numbers. The strongest signal was observed again on chromosome 6 for datasets with 200 and 1,000 samples. The association signals identified in the dataset with 200 samples is very similar with those from the 1,000 subject sample, except for chromosome 1 and 5. Significant associations were identified for all the 8 regions in both datasets.
              Figure 2

              Association analysis results from BCSVD method. a, BCSVD association analysis results for 1,000 subjects. x-axis: SNPs in the 8 selected regions were numbered from 1 to 18,728. y-axis: -log10(p-value). b, BCSVD association analysis results for 200 subjects. x-axis: SNPs in the 8 selected regions were numbered from 1 to 18,728; y-axis: -log10(p-value).


              The BCSVD method was applied to RA case-control data from Problem 1 of GAW16 for 8 selected regions. When we evaluated the association between RA affection status and all SNPs in selected regions simultaneously using BCSVD, significant associations were detected for all the 8 chromosomal regions, and the highest peak was observed on chromosome 6, which were consistent with the PLINK results. Even though the magnitude of significance [-log10(p-value)] appeared smaller than those from PLINK, we have to keep in mind that we used only datasets with 200 and 1,000 samples, respectively, in the BCSVD analysis, compared to the 2,062 samples in PLINK. More importantly, we have successfully avoided multiple testing issues because we performed only one test by evaluating all SNPs simultaneously. Similar results were observed in the datasets with 200 samples and 1,000 samples. We therefore conclude that the BCSVD method is a practical method for identifying genetic determinants in GWAS when sample size is much smaller than number of markers (m>>n). The BCSVD method has been implemented in our BAMGAS (Bayesian analysis methods for genetic association studies) program. While we are still working on a web-based user-friendly version, an executive version of the software is available from the authors.

              List of abbreviations used


              Bayesian classification with singular value decomposition


              Genetic Analysis Workshop


              Genome-wide association studies


              Hardy-Weinberg equilibrium


              Iterative Bayesian variable selection


              North American Rheumatoid Arthritis Consortium


              Rheumatoid arthritis


              Single-nucleotide polymorphism


              singular value decomposition



              This study was supported partially by grants DK046763, GM008243, HL088457, and the Cedars-Sinai Board of Governors Chair in Medical Genetics.

              This article has been published as part of BMC Proceedings Volume 3 Supplement 7, 2009: Genetic Analysis Workshop 16. The full contents of the supplement are available online at http://​www.​biomedcentral.​com/​1753-6561/​3?​issue=​S7.

              Authors’ Affiliations

              Medical Genetics Institute, Cedars-Sinai Medical Center


              1. Benjamini Y, Hochberg Y: Controlling the false discovery rate: A practical and powerful approach to multiple testing. J R Stat Soc [Ser B]. 1995, 57: 289-300.
              2. Storey JD, Taylor JE, Siegmund D: Strong control, conservative point estimation, and simultaneous conservative consistency of false discovery rates: A unified approach. J R Stat Soc [Ser B]. 2004, 66: 187-205. 10.1111/j.1467-9868.2004.00439.x.View Article
              3. Kwon S, Wang D, Guo X: Application of an iterative Bayesian variable selection method in a genome-wide association study of rheumatoid arthritis. BMC Proc. 2007, 1 (suppl 1): S109-10.1186/1753-6561-1-s1-s109.PubMed CentralView ArticlePubMed
              4. Kwon S, Guo X: Application of Bayesian classification with singular value decomposition method in genome-wide association studies [abstract]. JSM. 2008, 335: [http://​www.​amstat.​org/​meetings/​jsm/​2008/​pdfs/​JSM08AbstractBoo​k.​pdf]
              5. Graybill F: Theory and Application of the Linear Model. 1976, Belmont, California: Duxbury Press
              6. Li Y, Abecasis GR: Mach 1.0: Rapid haplotype reconstruction and missing genotype inference [abstract 2290/C]. Am J Hum Genet. 2006, S79: 416-


              © Kwon et al; licensee BioMed Central Ltd. 2009

              This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://​creativecommons.​org/​licenses/​by/​2.​0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.