Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Quick Search
My eDoc
Session History
Support Wiki
Direct access to
document ID:

          Institute: MPI für Entwicklungsbiologie     Collection: Abteilung 6 - Molecular Biology (D. Weigel)     Display Documents

ID: 695214.0, MPI für Entwicklungsbiologie / Abteilung 6 - Molecular Biology (D. Weigel)
Efficient network-guided multi-locus association mapping with graph cuts
Authors:Azencott, C. A.; Grimm, D.; Sugiyama, M.; Kawahara, Y.; Borgwardt, K. M.
Date of Publication (YYYY-MM-DD):2013-07-01
Title of Journal:Bioinformatics
Journal Abbrev.:Bioinformatics
Issue / Number:13
Start Page:i171
End Page:i179
Sequence Number of Article:23812981
Review Status:Internal review
Audience:Experts Only
Abstract / Description: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/. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Free Keywords:Arabidopsis/genetics/growth & development; Flowers; *Genetic Loci; Genome-Wide Association Study/*methods; Genotype; Humans; *Phenotype; *Polymorphism, Single Nucleotide
External Publication Status:published
Document Type:Article
Affiliations:MPI für Entwicklungsbiologie/Abteilung 6 - Molekulare Biologie (Detlef Weigel)
Identifiers:ISSN:1367-4811 (Electronic) 1367-4803 (Linking) %R 10.1... [ID No:1]
URL:http://www.ncbi.nlm.nih.gov/pubmed/23812981 [ID No:2]
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.