Helmholtz Gemeinschaft

Search
Browse
Statistics
Feeds

An integer programming framework for inferring disease complexes from network data

[thumbnail of 15923oa.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
3MB

Item Type:Article
Title:An integer programming framework for inferring disease complexes from network data
Creators Name:Mazza, A., Klockmeier, K., 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
Source:Bioinformatics
ISSN:1367-4803
Publisher:Oxford University Press
Volume:32
Number:12
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

Downloads per month over past year

Open Access
MDC Library