GAPPI: IDENTIFYING IMPORTANT PROTEIN MODULES THROUGH PROTEIN-PROTEIN INTERACTION GRAPHS

被引：1
|
作者：
Moschopoulos, Charalampos [1 ]
Fytros, Marios [2 ]
Alatsathianos, Stamatis [2 ]
Likothanassis, Spiridon [3 ]
Kossida, Sophia [1 ]
机构：
[1] Acad Athens, Biomed Res Fdn, Bioinformat & Med Informat Team, GR-11527 Athens, Greece
[2] Technol Inst Piraeus, Comp Syst Dept, GR-11244 Aigaleo, Piraeus, Greece
[3] Univ Patras, Dept Comp Engn & Informat, GR-26500 Rion, Greece
来源：
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS | 2012年 / 21卷 / 06期
关键词：
Genetic Algorithm; protein interaction networks; clustering; protein complexes prediction; GENETIC ALGORITHM; COMPLEXES; BINDING;
D O I：
10.1142/S0218213012500273
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a new Genetic Algorithm is proposed, called GAppi, which performs clustering in protein-protein interaction networks to identify protein complexes. The algorithm has been tested exhaustively with experimental datasets coming from online protein interaction databases and individual experiments and it has been compared with five other effective techniques in order to demonstrate its efficiency and superior performance. Results showed that GAppi produces feasible and very efficient solutions compared to other techniques. Except from that, due to its adaptive behavior, each time it is used it can satisfy different constraints, thus meeting the different needs of each user. Furthermore, a user friendly interface has been implemented that hosts the proposed algorithmic strategy.
引用
收藏
页数：18
相关论文
共 50 条
  • [1] Protein modules and protein-protein interaction - Introduction
    Janin, J
    Wodak, SJ
    PROTEIN MODULES AND PROTEIN-PROTEIN INTERACTIONS, 2003, 61 : 1 - 8
  • [2] 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
    BIOINFORMATICS, 2014, 30 (17) : 2527 - 2528
  • [3] Identifying responsive functional modules from protein-protein interaction network
    Wu, Zikai
    Zhao, Xingming
    Chen, Luonan
    MOLECULES AND CELLS, 2009, 27 (03) : 271 - 277
  • [4] A hybrid clustering algorithm for identifying modules in Protein-Protein Interaction networks
    Yu, Liang
    Gao, Lin
    Sun, Peng Gang
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2010, 4 (05) : 600 - 615
  • [5] Identifying functional modules in protein-protein interaction networks:: an integrated exact approach
    Dittrich, Marcus T.
    Klau, Gunnar W.
    Rosenwald, Andreas
    Dandekar, Thomas
    Mueller, Tobias
    BIOINFORMATICS, 2008, 24 (13) : I223 - I231
  • [6] Weighted Consensus Clustering for Identifying Functional Modules In Protein-Protein Interaction Networks
    Zhang, Yi
    Zeng, Erliang
    Li, Tao
    Narasimhan, Giri
    EIGHTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2009, : 539 - +
  • [7] Dynamic identifying protein functional modules based on adaptive density modularity in protein-protein interaction networks
    Xianjun Shen
    Li Yi
    Yang Yi
    Jincai Yang
    Tingting He
    Xiaohua Hu
    BMC Bioinformatics, 16
  • [8] Dynamic identifying protein functional modules based on adaptive density modularity in protein-protein interaction networks
    Shen, Xianjun
    Yi, Li
    Yi, Yang
    Yang, Jincai
    He, Tingting
    Hu, Xiaohua
    BMC BIOINFORMATICS, 2015, 16
  • [9] Pattern matching in protein-protein interaction graphs
    Brevier, Gaelle
    Rizzi, Romeo
    Vialette, Stephane
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2007, 4639 : 137 - +
  • [10] An improved AP algorithm for identifying overlapping functional modules in protein-protein interaction networks
    Wang, Yu
    Gao, Lin
    2010 IEEE 10TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS (ICSP2010), VOLS I-III, 2010, : 1809 - 1812
12345