WANG Xuesong, CHENG Yuhu, SUN Weifang. Identification of Overlapping Protein Complexes Using Structural and Functional Information of PPI Network[J]. Chinese Journal of Electronics, 2015, 24(3): 564-568. 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[J]. Chinese Journal of Electronics, 2015, 24(3): 564-568. doi: 10.1049/cje.2015.07.021

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

doi: 10.1049/cje.2015.07.021
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (244) PDF downloads(840) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return