Journal
IEEE TRANSACTIONS ON NANOBIOSCIENCE
Volume 11, Issue 4, Pages 386-393Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNB.2012.2210907
Keywords
Clustering coefficient; hierarchical clustering algorithm; overlapping and hierarchical module; PPI networks
Funding
- National Natural Science Foundation of China [61232001, 61173051, 61073036]
- Talent Foundation of Hunan Agricultural University [06YJ10]
- Freedom Explore Program of Central South University [201012200124]
- Natural Sciences and Engineering Research council of Canada (NSERC)
Ask authors/readers for more resources
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, lambda-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 lambda-modules. Since M_clusters are overlapping, lambda-modules based on them are also overlapping. Thus, OH-PIN can detect a hierarchical organization of overlapping modules by tuning the value of lambda. 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
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available