title: Identification of hierarchical and overlapping functional modules in PPI networks.
abstract: Various evidences have demonstrated that functional modules are overlapping and hierarchically organized in protein-protein interaction (PPI) networks. Up to now, few methods are able to identify both overlapping and hierarchical functional modules in PPI networks. In this paper, a new hierarchical clustering algorithm, called OH-PIN, is proposed based on the overlapping   M_clusters,   λ-module, and a new concept of clustering coefficient between two clusters. By recursively merging two clusters with the maximum clustering coefficient, OH-PIN finally assembles all  M_clusters  into  λ -modules. Since  M_clusters are overlapping,  λ -modules based on them are also overlapping. Thus, OH-PIN can detect a hierarchical organization of overlapping modules by tuning the value of   λ. The hierarchical organization is similar to the hierarchical organization of GO annotations and that of the known complexes in MIPS. To compare the performance of OH-PIN and other existing competing algorithms, we apply them to the yeast PPI network. The experimental results show that OH-PIN outperforms the existing algorithms in terms of the functional enrichment and matching with known protein complexes.
authors.affiliation: School of Information Science and Engineering, Central SouthUniversity, Changsha, 410083, China. jxwang@mail.csu.edu.cn
authors.forename: Jianxin
authors.initials: J
authors.lastname: Wang
authors.forename: Jun
authors.initials: J
authors.lastname: Ren
authors.forename: Min
authors.initials: M
authors.lastname: Li
authors.forename: Fang-Xiang
authors.initials: FX
authors.lastname: Wu
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D005656:Fungal Proteins / Q000378:metabolism; D025941:Protein Interaction Mapping / Q000379:methods*
chemical_list: D005656:Fungal Proteins