Identification of functional hubs and modules by converting interactome networks into hierarchical ordering of proteins

Background: Protein-protein interactions play a key role in biological processes of proteins within a cell. Recent high-throughput techniques have generated protein-protein interaction data in a genome-scale. A wide range of computational approaches have been applied to interactome network analysis for uncovering functional organizations and pathways. However, they have been challenged because ofcomplex connectivity. It has been investigated that protein interaction networks are typically characterized by intrinsic topological features: high modularity and hub-oriented structure. Elucidating the structural roles of modules and hubs is a critical step in complex interactome network analysis. Results: We propose a novel approach to convert the complex structure of an interactome network into hierarchical ordering of proteins. This algorithm measures functional similarity between proteins based on the path strength model, and reveals a hub-oriented tree structure hidden in the complex ne...

• Type: Journal
• Year: 2010
• Where: BMCBI
• Authors: Young-Rae Cho, Aidong Zhang
• Keywords: BMCBI 2010, Functional Modules, Protein-protein Interaction, Proteins