Please note that eDoc will be permanently shut down in the first quarter of 2021!      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: Friedrich-Miescher-Laboratorium     Collection: Publikationen des FML     Display Documents

ID: 454376.0, Friedrich-Miescher-Laboratorium / Publikationen des FML
Enumeration of condition-dependent dense modules in protein interaction networks
Authors:Georgii, Elisabeth; Dietmann, S.; Uno, T.; Pagel, P.; Tsuda, K.
Date of Publication (YYYY-MM-DD):2009-04-01
Title of Journal:Bioinformatics
Journal Abbrev.:Bioinformatics
Issue / Number:7
Start Page:933
End Page:940
Review Status:not specified
Audience:Experts Only
Abstract / Description:MOTIVATION: Modern systems biology aims at understanding how the different molecular components of a biological cell interact. Often, cellular functions are performed by complexes consisting of many different proteins. The composition of these complexes may change according to the cellular environment, and one protein may be involved in several different processes. The automatic discovery of functional complexes from protein interaction data is challenging. While previous approaches use approximations to extract dense modules, our approach exactly solves the problem of dense module enumeration. Furthermore, constraints from additional information sources such as gene expression and phenotype data can be integrated, so we can systematically mine for dense modules with interesting profiles. RESULTS: Given a weighted protein interaction network, our method discovers all protein sets that satisfy a user-defined minimum density threshold. We employ a reverse search strategy, which allows us to exploit the density criterion in an efficient way. Our experiments show that the novel approach is feasible and produces biologically meaningful results. In comparative validation studies using yeast data, the method achieved the best overall prediction performance with respect to confirmed complexes. Moreover, by enhancing the yeast network with phenotypic and phylogenetic profiles and the human network with tissue-specific expression data, we identified condition-dependent complex variants. AVAILABILITY: A C++ implementation of the algorithm is available at SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Free Keywords:Algorithms; Computational Biology/*methods; Humans; Multiprotein Complexes/*metabolism; Phenotype; Protein Interaction Mapping/*methods; Systems Biology
External Publication Status:published
Document Type:Article
Communicated by:N. N.
Affiliations:Friedrich-Miescher-Laboratorium/Research Group Gunnar R├Ątsch
External Affiliations:%G eng
Identifiers:ISSN:1367-4811 (Electronic) 1367-4803 (Linking) %R btp0... [ID No:1]
URL: [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.