Performance of a blockwise approach in variable selection using linkage disequilibrium information

Alia Dehman, Christophe Ambroise, Pierre NeuvialBMC Bioinformatics 2015 · DOI · OpenReview

TL;DR

This paper introduces a novel three-step method for Genome-Wide Association Studies (GWAS) that leverages linkage disequilibrium (LD) to identify genetic variants associated with phenotypes. By explicitly modeling the block structure of SNPs, their method outperforms traditional single-marker analysis and even other group-based approaches, particularly when multiple causal SNPs are present within an LD block.

What Problem Does This Paper Address?

Genome-Wide Association Studies (GWAS) aim to pinpoint genetic markers linked to diseases or traits. However, the sheer volume of genetic data (millions of Single Nucleotide Polymorphisms or SNPs) presents a high-dimensional problem where the number of potential predictors far exceeds the number of individuals. Furthermore, these SNPs are not independent; they exhibit linkage disequilibrium (LD), meaning they are often inherited together. Traditional methods like Single Marker Analysis (SMA) can miss causal variants with small individual effects that don't reach genome-wide significance. While penalized regression methods like Lasso and Elastic-Net can handle high dimensionality, they don't fully exploit the structured nature of LD. This paper addresses the challenge of efficiently and accurately identifying causal variants in the presence of LD by proposing a blockwise approach that explicitly models this genetic structure.

Methods

The proposed method is a three-step process:

  1. LD Block Inference: It uses a spatially constrained hierarchical clustering algorithm. Instead of standard Euclidean distance, it employs a dissimilarity measure based on LD (1 - r²). Crucially, it only merges adjacent SNPs on the genome, reflecting the biological reality of LD blocks.
  2. Number of Groups Estimation: A modified version of the Gap statistic is used to determine the optimal number of LD blocks. This statistical method compares the within-group dispersion of the clustered data to its expected value under a null distribution.
  3. Group Lasso Regression: Once LD blocks are identified, Group Lasso regression is applied. This technique is well-suited for group-structured data, encouraging either all coefficients within a group to be non-zero or all to be zero, effectively selecting entire blocks of SNPs associated with the phenotype.

The authors implemented this approach in an R package called BALD (Blockwise Approach using Linkage Disequilibrium).

Datasets

  • Simulated Data: Used extensively to evaluate the method's performance under controlled conditions, varying parameters like correlation, number of causal SNPs, and block size.
  • Semi-simulated Data: Genotype data from a real GWAS study on HIV-infected patients was used, with simulated phenotypes. This allowed for a realistic LD structure while maintaining a known ground truth for causal SNPs.
  • HIV Data: A real dataset from a GWAS study on HIV-1 infection, including plasma HIV-RNA levels as the phenotype and genotypes for 20,756 SNPs.

Key Insights and Ideas

  • Leveraging Biological Structure: The core insight is that ignoring the block structure induced by LD is suboptimal. By explicitly modeling these blocks, the method can gain power.
  • Block-level vs. SNP-level Evaluation: The paper highlights the importance of choosing the right evaluation metric. While single-SNP methods might perform better at the individual SNP level, group-based methods are superior for identifying associated blocks, especially when multiple causal SNPs exist within a block.
  • Robustness to Multiple Causal SNPs: The proposed method shows remarkable robustness to an increasing number of causal SNPs within a block, outperforming competitors that tend to falter as more correlated variants become causal.
  • Importance of LD Block Inference: The quality of the inferred LD blocks significantly impacts the performance of the subsequent Group Lasso step. The paper demonstrates that their method's block inference is effective, especially at higher correlation levels.

Key Results

  • Superior Performance in Simulations: The proposed blockwise approach consistently outperformed state-of-the-art methods (SMA, Lasso, Elastic-Net) in simulations, particularly when the number of causal SNPs within an LD block exceeded two.
  • Block-level Advantage: In block-level evaluations, the proposed method and the "oracle" Group Lasso (which uses true LD blocks) showed clear superiority over single-marker and penalized regression methods.
  • Efficiency of LD Block Inference: The LD block inference step was shown to be efficient, especially at higher correlation levels (ρ ≥ 0.4), where its performance closely matched that of the "oracle" Group Lasso.
  • HIV Data Application: The method successfully identified some SNPs and groups of SNPs associated with HIV, partly recovering signals from previous studies and pinpointing potentially novel associations.

Limitations and Future Work

  • Significance Assessment: A key limitation acknowledged is that the method does not provide a statistical significance assessment (e.g., p-values) for the selected groups. Deriving such measures in high-dimensional, correlated settings is a challenging research area.
  • Interpretable Multiple Testing: Controlling for multiple testing in GWAS, especially for SNP groups, remains a difficult problem. The authors suggest adapting definitions of true and false positives and exploring hierarchical testing of variable importance.
  • Extension to Categorical Phenotypes: While the current implementation is for continuous phenotypes, the authors note that the approach can be extended to categorical phenotypes using logistic regression variants.
  • Further Validation: While the HIV data application is promising, further replication or meta-analysis work is suggested to confirm the associations of novel candidate SNP groups.

Summary updated

Abstract

Background Genome-wide association studies (GWAS) aim at finding genetic markers that are significantly associated with a phenotype of interest. Single nucleotide polymorphism (SNP) data from the entire genome are collected for many thousands of SNP markers, leading to high-dimensional regression problems where the number of predictors greatly exceeds the number of observations. Moreover, these predictors are statistically dependent, in particular due to linkage disequilibrium (LD). We propose a three-step approach that explicitly takes advantage of the grouping structure induced by LD in order to identify common variants which may have been missed by single marker analyses (SMA). In the first step, we perform a hierarchical clustering of SNPs with an adjacency constraint using LD as a similarity measure. In the second step, we apply a model selection approach to the obtained hierarchy in order to define LD blocks. Finally, we perform Group Lasso regression on the inferred LD blocks. We investigate the efficiency of this approach compared to state-of-the art regression methods: haplotype association tests, SMA, and Lasso and Elastic-Net regressions. Results Our results on simulated data show that the proposed method performs better than state-of-the-art approaches as soon as the number of causal SNPs within an LD block exceeds 2. Our results on semi-simulated data and a previously published HIV data set illustrate the relevance of the proposed method and its robustness to a real LD structure. The method is implemented in the R package BALD (Blockwise Approach using Linkage Disequilibrium), available from http://www.math-evry.cnrs.fr/publications/logiciels . Conclusions Our results show that the proposed method is efficient not only at the level of LD blocks by inferring well the underlying block structure but also at the level of individual SNPs. Thus, this study demonstrates the importance of tailored integration of biological knowledge in high-dimensional genomic studies such as GWAS.
BibTeX
@article{dehman2015performance,
  author = {Alia Dehman and Christophe Ambroise and Pierre Neuvial},
  title = {{Performance of a blockwise approach in variable selection using linkage disequilibrium information}},
  journal = {BMC Bioinformatics},
  year = {2015},
  doi = {10.1186/s12859-015-0556-6},
}
Figure