Association mapping for compound heterozygous traits using phenotypic distance and integer programming

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

For many important complex traits, Genome Wide Association Studies (GWAS) have only recovered a small proportion of the variance in disease prevalence known to be caused by genetics. The most common explanation for this is the presence of multiple rare mutations that cannot be identified in GWAS due to a lack of statistical power. Such rare mutations may be concentrated in relatively few genes, as is the case for many known Mendelian diseases, where the mutations are often compound heterozygous (CH), defined below. Due to the multiple mutations, each of which contributes little by itself to the prevalence of the disease, GWAS also lacks power to identify genes contributing to a CH-trait. In this paper, we address the problem of finding genes that are causal for CH-traits, by introducing a discrete optimization problem, called the Phenotypic Distance Problem. We show that it can be efficiently solved on realistic-size simulated CH-data by using integer linear programming (ILP). The empirical results strongly validate this approach.

OriginalsprogEngelsk
TitelAlgorithms in Bioinformatics - 15th International Workshop, WABI 2015, Proceedings
RedaktørerMihai Pop, Hélène Touzet
Antal sider12
ForlagSpringer Verlag,
Publikationsdato1 jan. 2015
Sider136-147
ArtikelnummerA1
ISBN (Trykt)9783662482209
DOI
StatusUdgivet - 1 jan. 2015
Eksternt udgivetJa
Begivenhed15th International Workshop on Algorithms in Bioinformatics, WABI 2015 - Atlanta, USA
Varighed: 10 sep. 201512 sep. 2015

Konference

Konference15th International Workshop on Algorithms in Bioinformatics, WABI 2015
LandUSA
ByAtlanta
Periode10/09/201512/09/2015
SponsorACM Special Interest Group in Bioinformatics (ACM SIGBio), European Association for Theoretical Computer Science (EATCS), International Society for Computational Biology (ISCB)
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind9289
ISSN0302-9743

ID: 222641839