Efficient network-guided multi-locus association mapping with graph cuts
Open Access
- 19 June 2013
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 29 (13), i171-i179
- https://doi.org/10.1093/bioinformatics/btt238
Abstract
Motivation: As an increasing number of genome-wide association studies reveal the limitations of the attempt to explain phenotypic heritability by single genetic loci, there is a recent focus on associating complex phenotypes with sets of genetic loci. Although several methods for multi-locus mapping have been proposed, it is often unclear how to relate the detected loci to the growing knowledge about gene pathways and networks. The few methods that take biological pathways or networks into account are either restricted to investigating a limited number of predetermined sets of loci or do not scale to genome-wide settings. Results: We present SConES, a new efficient method to discover sets of genetic loci that are maximally associated with a phenotype while being connected in an underlying network. Our approach is based on a minimum cut reformulation of the problem of selecting features under sparsity and connectivity constraints, which can be solved exactly and rapidly. SConES outperforms state-of-the-art competitors in terms of runtime, scales to hundreds of thousands of genetic loci and exhibits higher power in detecting causal SNPs in simulation studies than other methods. On flowering time phenotypes and genotypes from Arabidopsis thaliana, SConES detects loci that enable accurate phenotype prediction and that are supported by the literature. Availability: Code is available at http://webdav.tuebingen.mpg.de/u/karsten/Forschung/scones/. Contact:chloe-agathe.azencott@tuebingen.mpg.de Supplementary information: Supplementary data are available at Bioinformatics online.Other Versions
This publication has 31 references indexed in Scilit:
- An efficient multi-locus mixed-model approach for genome-wide association studies in structured populationsNature Genetics, 2012
- Genome-wide patterns of genetic variation in worldwide Arabidopsis thaliana accessions from the RegMap panelNature Genetics, 2012
- The mystery of missing heritability: Genetic interactions create phantom heritabilityProceedings of the National Academy of Sciences of the United States of America, 2012
- Rare-Variant Association Testing for Sequencing Data with the Sequence Kernel Association TestAmerican Journal of Human Genetics, 2011
- Gene set analysis of SNP data: benefits, challenges, and future directionsEuropean Journal of Human Genetics, 2011
- Genome-wide association study of 107 phenotypes in Arabidopsis thaliana inbred linesNature, 2010
- Prioritizing GWAS Results: A Review of Statistical Methods and Recommendations for Their ApplicationAmerican Journal of Human Genetics, 2010
- Finding the missing heritability of complex diseasesNature, 2009
- Network‐based classification of breast cancer metastasisMolecular Systems Biology, 2007
- Principal components analysis corrects for stratification in genome-wide association studiesNature Genetics, 2006