A hybrid clustering algorithm for identifying modules in Protein-Protein Interaction networks

被引：12
|
作者：
Yu, Liang [1 ]
Gao, Lin [1 ]
Sun, Peng Gang [1 ]
机构：
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Peoples R China
来源：
INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS | 2010年 / 4卷 / 05期
基金：
中国国家自然科学基金;
关键词：
protein-protein interaction networks; graph clustering; functional modules; protein complexes; FUNCTIONAL MODULES; ORGANIZATION; PREDICTION; COMPLEXES;
D O I：
10.1504/IJDMB.2010.035903
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
Identifying modules in Protein-Protein Interaction (PPI) networks is Important to understand the organisation of the cellular processes In this paper, we present a novel algorithm combining Molecular Complex Detection (MCODE) with Girvan-Newman (GN) to identify modules in PPI networks Our algorithm can accurately discover denser modules in large-scale protein interaction networks We applied it to S cerevisiae PPI networks and obtained high matching rate between the predicted modules and the known protein complexes in Munich Information Center for Protein Sequences (MIPS) The simulation results show that our algorithm provides an effective, reliable and scalable method of identifying modules in PPI networks
引用
收藏
页码：600 / 615
页数：16
相关论文
共 50 条
  • [1] Weighted Consensus Clustering for Identifying Functional Modules In Protein-Protein Interaction Networks
    Zhang, Yi
    Zeng, Erliang
    Li, Tao
    Narasimhan, Giri
    [J]. EIGHTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2009, : 539 - +
  • [2] An improved AP algorithm for identifying overlapping functional modules in protein-protein interaction networks
    Wang, Yu
    Gao, Lin
    [J]. 2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 1809 - 1812
  • [3] Fast Protein Network Clustering Algorithm: A New Approach for Clustering Protein-protein Interaction Networks to Detect Functional Modules
    Rahman, Mohammad Shamsur
    Islam, Mohammad Shahedul
    Chowdhury, Nafisa
    Karim, Md. Mahboob
    [J]. 2013 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN ELECTRICAL ENGINEERING (ICAEE 2013), 2013, : 13 - +
  • [4] Mirin: identifying microRNA regulatory modules in protein-protein interaction networks
    Yang, Ken-Chi
    Hsu, Chia-Lang
    Lin, Chen-Ching
    Juan, Hsueh-Fen
    Huang, Hsuan-Cheng
    [J]. BIOINFORMATICS, 2014, 30 (17) : 2527 - 2528
  • [5] Detecting Functional Modules in Dynamic Protein-Protein Interaction Networks Using Markov Clustering and Firefly Algorithm
    Lei, Xiujuan
    Wang, Fei
    Wu, Fang-Xiang
    Zhang, Aidong
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2014,
  • [6] An algorithm for finding functional modules and protein complexes in protein-protein interaction networks
    Cui, Guangyu
    Chen, Yu
    Huang, De-Shuang
    Han, Kyungsook
    [J]. JOURNAL OF BIOMEDICINE AND BIOTECHNOLOGY, 2008,
  • [7] Identifying functional modules in protein-protein interaction networks:: an integrated exact approach
    Dittrich, Marcus T.
    Klau, Gunnar W.
    Rosenwald, Andreas
    Dandekar, Thomas
    Mueller, Tobias
    [J]. BIOINFORMATICS, 2008, 24 (13) : I223 - I231
  • [8] Weighted Clustering Coefficient for Identifying Modular Formations in Protein-Protein Interaction Networks
    Lubovac, Zelmina
    Olsson, Bjorn
    Gamalielsson, Jonas
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 14, 2006, 14 : 122 - 127
  • [9] A Robust Algorithm Based on Link Label Propagation for Identifying Functional Modules From Protein-Protein Interaction Networks
    Jiang, Hao
    Zhan, Fei
    Wang, Congtao
    Qiu, Jianfeng
    Su, Yansen
    Zheng, Chunhou
    Zhang, Xingyi
    Zeng, Xiangxiang
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (03) : 1435 - 1448
  • [10] Functional modules detection based on bat algorithm in protein-protein interaction networks
    Xu, Jia-Hao
    Ji, Jun-Zhong
    Yang, Cui-Cui
    [J]. Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2019, 53 (08): : 1618 - 1629
12345