Dataset Information

Applying compressed sensing to genome-wide association studies.

ABSTRACT: BACKGROUND:The aim of a genome-wide association study (GWAS) is to isolate DNA markers for variants affecting phenotypes of interest. This is constrained by the fact that the number of markers often far exceeds the number of samples. Compressed sensing (CS) is a body of theory regarding signal recovery when the number of predictor variables (i.e., genotyped markers) exceeds the sample size. Its applicability to GWAS has not been investigated. RESULTS:Using CS theory, we show that all markers with nonzero coefficients can be identified (selected) using an efficient algorithm, provided that they are sufficiently few in number (sparse) relative to sample size. For heritability equal to one (h (2) = 1), there is a sharp phase transition from poor performance to complete selection as the sample size is increased. For heritability below one, complete selection still occurs, but the transition is smoothed. We find for h (2) ? 0.5 that a sample size of approximately thirty times the number of markers with nonzero coefficients is sufficient for full selection. This boundary is only weakly dependent on the number of genotyped markers. CONCLUSION:Practical measures of signal recovery are robust to linkage disequilibrium between a true causal variant and markers residing in the same genomic region.?Given a limited sample size, it is possible to discover a phase transition by increasing the penalization; in this case a subset of the support may be recovered. Applying this approach to the GWAS analysis of height, we show that 70-100% of the selected markers are strongly correlated with height-associated markers identified by the GIANT Consortium.

SUBMITTER: Vattikuti S

PROVIDER: S-EPMC4078394 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Applying compressed sensing to genome-wide association studies.

Vattikuti Shashaank S Lee James J JJ Chang Christopher C CC Hsu Stephen D H SD Chow Carson C CC

GigaScience 20140616

<h4>Background</h4>The aim of a genome-wide association study (GWAS) is to isolate DNA markers for variants affecting phenotypes of interest. This is constrained by the fact that the number of markers often far exceeds the number of samples. Compressed sensing (CS) is a body of theory regarding signal recovery when the number of predictor variables (i.e., genotyped markers) exceeds the sample size. Its applicability to GWAS has not been investigated.<h4>Results</h4>Using CS theory, we show that ...[more]

PMID: 25002967

Similar Datasets

Project description:Attention-deficit/hyperactivity disorder, ADHD, is a common and highly heritable neuropsychiatric disorder that is seen in children and adults. Although heritability is estimated at around 76%, it has been hard to find genes underlying the disorder. ADHD is a multifactorial disorder, in which many genes, all with a small effect, are thought to cause the disorder in the presence of unfavorable environmental conditions. Whole genome linkage analyses have not yet lead to the identification of genes for ADHD, and results of candidate gene-based association studies have been able to explain only a tiny part of the genetic contribution to disease, either. A novel way of performing hypothesis-free analysis of the genome suitable for the identification of disease risk genes of considerably smaller effect is the genome-wide association study (GWAS). So far, five GWAS have been performed on the diagnosis of ADHD and related phenotypes. Four of these are based on a sample set of 958 parent-child trio's collected as part of the International Multicentre ADHD Genetics (IMAGE) study and genotyped with funds from the Genetic Association Information Network (GAIN). The other is a pooled GWAS including adult patients with ADHD and controls. None of the papers reports any associations that are formally genome-wide significant after correction for multiple testing. There is also very limited overlap between studies, apart from an association with CDH13, which is reported in three of the studies. Little evidence supports an important role for the 'classic' ADHD genes, with possible exceptions for SLC9A9, NOS1 and CNR1. There is extensive overlap with findings from other psychiatric disorders. Though not genome-wide significant, findings from the individual studies converge to paint an interesting picture: whereas little evidence-as yet-points to a direct involvement of neurotransmitters (at least the classic dopaminergic, noradrenergic and serotonergic pathways) or regulators of neurotransmission, some suggestions are found for involvement of 'new' neurotransmission and cell-cell communication systems. A potential involvement of potassium channel subunits and regulators warrants further investigation. More basic processes also seem involved in ADHD, like cell division, adhesion (especially via cadherin and integrin systems), neuronal migration, and neuronal plasticity, as well as related transcription, cell polarity and extracellular matrix regulation, and cytoskeletal remodeling processes. In conclusion, the GWAS performed so far in ADHD, though far from conclusive, provide a first glimpse at genes for the disorder. Many more (much larger studies) will be needed. For this, collaboration between researchers as well as standardized protocols for phenotyping and DNA-collection will become increasingly important.

Dataset Information

Applying compressed sensing to genome-wide association studies.

Publications

Applying compressed sensing to genome-wide association studies.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets