English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Enumeration of Condition-Specific Dense Modules in Protein Interaction Networks

Tsuda, K. (2008). Enumeration of Condition-Specific Dense Modules in Protein Interaction Networks. Talk presented at Joint Bioinformatics Education Program: Kyoto University and University of Tokyo. Kyoto, Japan. 2008-03-10.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/21.11116/0000-0003-B945-F Version Permalink: http://hdl.handle.net/21.11116/0000-0003-B946-E
Genre: Talk

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Tsuda, K1, 2, Author              
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: 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 modules in 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. Given a weighted protein interaction network, our method discovers all modules 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 validation studies using yeast data, the new method achieved a higher coverage than clique-based approaches, while maintaining a high reliability level. Moreover, we enhanced the yeast network by phenotypic and phylogenetic profiles and the human network by tissue-specific expression data to investigate profile-consistent modules. The resulting sets of modules revealed condition-specific reorganization of complexes as well as inter-complex associations.

Details

show
hide
Language(s):
 Dates: 2008-03
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: -
 Degree: -

Event

show
hide
Title: Joint Bioinformatics Education Program: Kyoto University and University of Tokyo
Place of Event: Kyoto, Japan
Start-/End Date: 2008-03-10
Invited: Yes

Legal Case

show

Project information

show

Source

show