Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network

WANG Xuesong; CHENG Yuhu; SUN Weifang

doi:10.1049/cje.2015.07.021

Volume 24 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2015 > 24(3): 564-568

WANG Xuesong, CHENG Yuhu, SUN Weifang, “Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network,” Chinese Journal of Electronics, vol. 24, no. 3, pp. 564-568, 2015, doi: 10.1049/cje.2015.07.021

Citation:

WANG Xuesong, CHENG Yuhu, SUN Weifang, “Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network,” Chinese Journal of Electronics, vol. 24, no. 3, pp. 564-568, 2015, doi: 10.1049/cje.2015.07.021

Citation:

PDF( 209 KB)

Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network

doi: 10.1049/cje.2015.07.021

School of Information and Electrical Engineering, China University of Mining and Technology, Xuzhou 221116, China

Funds: This work is supported by the Fundamental Research Funds for the Central Universities (No.2013RC10, No.2013RC12).

Received Date: 2013-09-27
Rev Recd Date: 2014-02-12
Publish Date: 2015-07-10

Abstract

Abstract

An identification algorithm of overlapping protein complexes is put forward by simultaneously considering the topological structural and biological functional information of Protein-protein interaction (PPI) network. Main works include: constructing the edge weight of weighted PPI network on the basis of structural and functional information of PPI network to more accurately describe the correlation between protein vertices; improving the Newman algorithm to make it applicable to weighted PPI network and thus to identify overlapping protein complexes; and providing the denoising criteria based on the structural and function information of PPI network: connections which have no contribution to the high aggregation of PPI network or which are among proteins of independent functions are judged to be false positive connections. The experimental results on the dataset of saccharomyces cerevisiae PPI network show that the proposed algorithm has higher identification accuracy and matching rate when compared with the current representative identification algorithms of protein complexes.
- Overlapping protein complexes,
- Weighted PPI network,
- Structural information,
- Functional information,
- Denoise

FullText(HTML)

References(15)

References

G.D. Bader and C.W. Hogue, "An automated method for finding molecular complex in large protein interaction networks", BMC Bioinformatics, Vol.4, pp.2-28, 2003.

B. Adamcsek, G. Palla, I.J. Farkas, I. Derenyi and T. Vicsek, "CFinder: Locating cliques and overlapping modules in biological networks", Bioinformatics, Vol.22, No.8, pp.1021-1023, 2006.

M. Altaf-UL-Amin, Y. Shinbo, K. Mihara, K. Kurokawa and S. Kanaya, "Development and implementation of an algorithm for detection of protein complexes in large interaction networks", BMC Bioinformatics, Vol.7, pp.207-219, 2006.

M. Li, J.E. Chen, J.X. Wang, B. Hu and G. Chen, "Modifying the DPClus algorithm for identifying protein complexes based on new topological structures", BMC Bioinformatics, Vol.9, pp.398-413, 2008.

M.M. Liu, Y.W. Huang, L.Q. Zhang and D.R. Bevan, "A new functional association-based protein complex prediction", Proceedings of International Conference on Bioinformatics and Biomedicine Workshops, Atlanta, GA, pp.488-494, 2011.

B. Guan, X.Z. Zan, B.Y. Xiao, R.N. Ma, F.Y. Zhang and W.B. Liu, "Detecting dense subgraphs in complex networks based on edge density coefficient", Chinese Journal of Electronics, Vol.22, No.3, pp.517-520, 2013.

S. Asur, D. Ucar and S. Parthasarathy, "An ensemble framework for clustering protein-protein interaction networks", Bioinformatics, Vol.23, No.13, pp.29-40, 2007.

K.C.C. Chan and A.K.C. Wong, Statistical Technique for Extracting Classificatory Knowledge from Databases, G. Piatetsky-Shapiro and W.J. Frawley (eds.), Knowledge Discovery in Databases, AAAI/MIT Press, pp.107-123, 1991.

M.E.J. Newman, "Detecting community structure in networks", The European Physical Journal B-Condensed Matter and Complex Systems, Vol.38, No.2, pp.321-330, 2004.

X.S. Wang, L.J. Li and Y.H. Cheng, "An overlapping module identification method in protein-protein interaction networks", BMC Bioinformatics, Vol.13, No.S7, pp.S4, 2012.

H. Yu, A. Paccanaro, V. Trifonov and M. Gerstein, "Predicting interactions in protein networks by completing defective cliques", Bioinformatics, Vol.22, No.7, pp.823-829, 2006.

N.J. Krogan, G. Cagney, H. Yu, et al., "Global landscape of protein complexes in the yeast Saccharomyces cerevisiae", Nature, Vol.440, No.7084, pp.637-643, 2006.

A. Ruepp, A. Zollner, K. Albermann, J. Hani, M. Mokrejs, I. Tetko, U. Guldener, G. Mannhaupt, M. Munsterkotter and H.W. Mewes, "The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes", Nucleic Acids Research, Vol.32, No.18, pp.5539-5545, 2004.

H.W. Mewes, C. Amid, R. Arnold, D. Frishman, et al., "MIPS: Analysis and annotation of proteins from whole genomes", Nucleic Acids Research, Vol.32, No.1, pp.41-44, 2004.

L.S. Li, D.G. Huang, M.Wang and Z.C. Jiang, "Integrating active learning strategy to the ensemble kernel-based method for protein-protein interaction extraction", Chinese Journal of Electronics, Vol.22, No.1, pp.41-45, 2013.

Relative Articles

Supplements(0)

Cited By

Proportional views