Protein-Interaction-Networks: More than mere modules

Abstract

Cellular function is widely believed to be organized in a modular fashion. On all scales and at all levels of complexity, relatively independent sub-units perform relatively independent sub-tasks of biological function. This functional modularity must be reflected in the topology of molecular networks. But how a functional module should be represented in an interaction network is an open question. In protein-interaction networks (PIN), one can identify a protein-complex as a module on a small scale, i.e. modules are understood as densely linked, resp. interacting, groups of proteins, that are only sparsely interacting with the rest of the network. In this contribution, we show that extrapolating this concept of cohesively linked clusters of proteins as modules to the scale of the entire PIN inevitable misses important and functionally relevant structure inherent in the network. As an alternative, we introduce a novel way of decomposing a network into functional roles and show that this represents network structure and function more efficiently. This finding should have a profound impact on all module assisted methods of protein function prediction and should shed new light on how functional modules can be represented in molecular interaction networks in general.

References in corpus (14)

• Finding and evaluating community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Hierarchical organization of modularity in metabolic networks
• Functional cartography of complex metabolic networks
• Specificity and stability in topology of protein networks
• Comparing community structure identification
• Hierarchical structure and the prediction of missing links in networks
• Statistical Mechanics of Community Detection
• CFinder: Locating cliques and overlapping modules in biological networks
• An information-theoretic framework for resolving community structure in complex networks
• Mixture models and exploratory analysis in networks
• Maximizing Modularity is hard
• Role models for complex networks
• (Un)detectable cluster structure in sparse networks

Cited by in corpus (11)

• Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
• Spectral methods for the detection of network community structure: a comparative analysis
• Ubiquitousness of link-density and link-pattern communities in real-world networks
• Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks
• Comparative Study for Inference of Hidden Classes in Stochastic Block Models
• Group detection in complex networks: An algorithm and comparison of the state of the art
• Sampling promotes community structure in social and information networks
• Node mixing and group structure of complex software networks
• Generalized network community detection
• On role extraction for digraphs via neighbourhood pattern similarity
• The Function of Communities in Protein Interaction Networks at Multiple Scales