BinTree seeking: a novel approach to mine both bi-sparse and cohesive modules in protein interaction networks.

Authors: Jiao QJ; Zhang YK; Li LN; Shen HB

Abstract: Modern science of networks has brought significant advances to our understanding of complex systems biology. As a representative model of systems biology, Protein Interaction Networks (PINs) are characterized by a remarkable modular structures, reflecting functional associations between their components. Many methods were proposed to capture cohesive modules so that there is a higher density of edges within modules than those across them. Recent studies reveal that cohesively interacting modules of proteins is not a universal organizing principle in PINs, which has opened up new avenues for revisiting functional modules in PINs. In this paper, functional clusters in PINs are found to be able to form unorthodox structures defined as bi-sparse module. In contrast to the traditional cohesive module, the nodes in the bi-sparse module are sparsely connected internally and densely connected with other bi-sparse or cohesive modules. We present a novel protocol called the BinTree Seeking (BTS) for mining both bi-sparse and cohesive modules in PINs based on Edge Density of Module (EDM) and matrix theory. BTS detects modules by depicting links and nodes rather than nodes alone and its derivation procedure is totally performed on adjacency matrix of networks. The number of modules in a PIN can be automatically determined in the proposed BTS approach. BTS is tested on three real PINs and the results demonstrate that functional modules in PINs are not dominantly cohesive but can be sparse. BTS software and the supporting information are available at: www.csbio.sjtu.edu.cn/bioinf/BTS/.

Keywords: Computational Biology/*methods; Data Mining/*methods; Databases, Protein; Humans; Molecular Sequence Annotation; *Protein Interaction Maps; Saccharomyces cerevisiae/metabolism; Saccharomyces cerevisiae Proteins/metabolism; *Software
Journal: PloS one
Volume: 6
Issue: 11
Pages: e27646
Date: Dec. 6, 2011
PMID: 22140454
Select reference article to upload


Notes:

Network



Citation:

Jiao QJ, Zhang YK, Li LN, Shen HB (2011) BinTree seeking: a novel approach to mine both bi-sparse and cohesive modules in protein interaction networks. PloS one 6: e27646.



Update (Admin) | Auto-Update

Comment on This Data Unit