Helmholtz Gemeinschaft


An integer programming framework for inferring disease complexes from network data

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Item Type:Article
Title:An integer programming framework for inferring disease complexes from network data
Creators Name:Mazza, A. and Klockmeier, K. and Wanker, E. and Sharan, R.
Abstract:MOTIVATION: Unraveling the molecular mechanisms that underlie disease calls for methods that go beyond the identification of single causal genes to inferring larger protein assemblies that take part in the disease process. RESULTS: Here, we develop an exact, integer-programming-based method for associating protein complexes with disease. Our approach scores proteins based on their proximity in a protein-protein interaction network to a prior set that is known to be relevant for the studied disease. These scores are combined with interaction information to infer densely interacting protein complexes that are potentially disease-associated. We show that our method outperforms previous ones and leads to predictions that are well supported by current experimental data and literature knowledge. AVAILABILITY AND IMPLEMENTATION: The datasets we used, the executables and the results are available at www.cs.tau.ac.il/roded/disease_complexes.zip. CONTACT: roded@post.tau.ac.il.
Keywords:Algorithms, Protein Interaction Maps, Proteins, Software
Publisher:Oxford University Press
Page Range:i271-i277
Date:15 June 2016
Additional Information:Bioinformatics 32(24): 3855.
Official Publication:https://doi.org/10.1093/bioinformatics/btw263
PubMed:View item in PubMed

Repository Staff Only: item control page


Downloads per month over past year

Open Access
MDC Library