Full Text:   <1099>

Summary:  <829>

CLC number: TP311; R857.3

On-line Access: 2013-10-08

Received: 2013-04-03

Revision Accepted: 2013-06-08

Crosschecked: 2013-09-23

Cited: 1

Clicked: 2430

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2013 Vol.14 No.10 P.756-765


Predicting overlapping protein complexes in weighted interactome networks

Author(s):  Wen-yin Ni, Hui-jun Xiong, Bi-hai Zhao, Sai Hu

Affiliation(s):  Department of Information and Computing Science, Changsha University, Changsha 410003, China

Corresponding email(s):   masonni@163.com, husaiccsu@163.com

Key Words:  Protein–, protein interaction, Weighted network, Overlap

Wen-yin Ni, Hui-jun Xiong, Bi-hai Zhao, Sai Hu. Predicting overlapping protein complexes in weighted interactome networks[J]. Journal of Zhejiang University Science C, 2013, 14(10): 756-765.

@article{title="Predicting overlapping protein complexes in weighted interactome networks",
author="Wen-yin Ni, Hui-jun Xiong, Bi-hai Zhao, Sai Hu",
journal="Journal of Zhejiang University Science C",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Predicting overlapping protein complexes in weighted interactome networks
%A Wen-yin Ni
%A Hui-jun Xiong
%A Bi-hai Zhao
%A Sai Hu
%J Journal of Zhejiang University SCIENCE C
%V 14
%N 10
%P 756-765
%@ 1869-1951
%D 2013
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C13b0097

T1 - Predicting overlapping protein complexes in weighted interactome networks
A1 - Wen-yin Ni
A1 - Hui-jun Xiong
A1 - Bi-hai Zhao
A1 - Sai Hu
J0 - Journal of Zhejiang University Science C
VL - 14
IS - 10
SP - 756
EP - 765
%@ 1869-1951
Y1 - 2013
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C13b0097

Protein complexes play important roles in integrating individual gene products to perform useful cellular functions. The increasing mount of protein–;protein interaction (PPI) data has enabled us to predict protein complexes. In spite of the advances in these computational approaches and experimental techniques, it is impossible to construct an absolutely reliable PPI network. Taking into account the reliability of interactions in the PPI network, we have constructed a weighted protein–;protein interaction (WPPI) network, in which the reliability of each interaction is represented as a weight using the topology of the PPI network. As overlaps are likely to have biological importance, we proposed a novel method named WN-PC (weighted network-based method for predicting protein complexes) to predict overlapping protein complexes on the WPPI network. The proposed algorithm predicts neighborhood graphs with an aggregation coefficient over a threshold as candidate complexes, and binds attachment proteins to candidate complexes. Finally, we have filtered redundant complexes which overlap other complexes to a very high extent in comparison to their density and size. A comprehensive comparison between competitive algorithms and our WN-PC method has been made in terms of the F-measure, coverage rate, and P-value. We have applied WN-PC to two different yeast PPI data sets, one of which is a huge PPI network consisting of over 6000 proteins and 200 000 interactions. Experimental results show that WN-PC outperforms the state-of-the-art methods. We think that our research may be helpful for other applications in PPI networks.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1]Adamcsek, B., Palla, G., Farkas, I.J., Derényi, I., Vicsek, T., 2006. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22(8):1021-1023.

[2]Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., Kanaya, S., 2006. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinf., 7:207.

[3]Bader, G.D., Hogue, C.W.V., 2003. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinf., 4:2.

[4]Brohée, S., van Helden, J., 2006. Evaluation of clustering algorithms for protein-protein interaction network. BMC Bioinf., 7:488.

[5]Deane, C., Salwinski, L., Xenarios, I., Eisenberg, D., 2002. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteom., 1(5):349-356.

[6]Edwards, A., Kus, B., Jansen, R., Creenbaum, D., Greenblatt, J., Gerstein, M., 2002. Bridging structural biology and genomics: assessing protein interaction data with known complexes. Trends Genet., 18(10):529-536.

[7]Enright, A., Dongen, S., Ouzounis, C., 2002. An efficient algorithm for large-scale detection of protein families. Nucl. Acids Res., 30(7):1575-1584.

[8]Friedel, C., Krumsiek, J., Zimmer, R., Vingron, M., Wong, L., 2008. Boostrapping the Interactome: Unsupervised Identification of Protein Complexes in Yeast. Proc. 12th Annual Conf. on Research in Computational Molecular Biology (RECOMB), p.3-16.

[9]Gavin, A., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415(6868):141-147.

[10]Gavin, A., Aloy, P., Grandi, P., Krause, R., Boesche, M., Marzioch, M., Rau, C., Jensen, L.J., Bastuck, S., Dumpelfeld, B., et al., 2006. Proteome survey reveals modularity of the yeast cell machinery. Nature, 440(7084):631-636.

[11]Hu, H., Yan, X., Huang, Y., Han, J., Zhou, X., 2005. Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics, 21(Suppl 1):i213-i221.

[12]Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., Sakaki, Y., 2001. A comprehensive two-hybrid analysis to explore the yeast protein interactome. PNAS, 98(8):4569-4574.

[13]Jiang, P., Singh, M., 2010. A fast clustering algorithm for large biological networks. Bioinformatics, 26(8):1105-1111.

[14]Kemmeren, P., Berkum, N., Vilo, J., Bijma, T., Donders, R., Brazma, A., Holstege, F., 2002. Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol. Cell, 9(5):1133-1143.

[15]Leung, H., Xiang, Q., Yiu, S., Chin, F., 2009. Predicting protein complexes from PPI data: a core-attachment approach. J. Comput. Biol., 16(2):133-144.

[16]Li, X.L., Foo, C.S., Ng, S.K., 2007. Discovering Protein Complexes in Dense Reliable Neighborhoods of Protein Interaction Networks. IEEE Computational Systems Bioinformatics Conf., 6:157-168.

[17]Liu, G., Wong, L., Chua, H.N., 2009. Complex discovery from weighted PPI networks. Bioinformatics, 25(15):1891-1897.

[18]Ma, X., Gao, L., 2012. Discovering protein complexes in protein interaction networks via exploring the weak ties effect. BMC Syst. Biol., 6(Suppl 1):S6.

[19]Nepusz, T., Yu, H., Paccanaro, A., 2012. Detecting overlapping protein complexes in protein-protein interaction networks. Nat. Methods, 9(5):471-475.

[20]Palla, G., Derényi, I., Farkas, I., Vicsek, T., 2005. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435(7043):814-818.

[21]Pearson, K., 1905. The problem of random walk. Nature, 72(1858):139-144.

[22]Pu, S., Wong, J., Turner, B., Cho, E., Wodak, S., 2009. Up-to-date catalogues of yeast protein complexes. Nucl. Acids Res., 37(3):825-831.

[23]Puig, O., Caspary, F., Rigaut, G., Rutz, B., Bouveret, E., Bragado-Nilsson, E., Wilm, M., Séraphin, B., 2001. The tandem affinity purification (TAP) method: a general procedure of protein complex purification. Methods, 24(3):218-229.

[24]Stark, C., Breitkreutz, B., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M., 2006. BioGRID: a general repository for interaction datasets. Nucl. Acids Res., 34:D535-D539.

[25]Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al., 2000. A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae. Nature, 403(6770):623-627.

[26]Wu, M., Li, X., Kwoh, C., Ng, S., 2009. A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinf., 10:169.

[27]Xenarios, I., Salwnski, L., Duan, X., Higney, P., Kim, S., Eisenberg, D., 2002. DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucl. Acids Res., 30(1):303-305.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE