Volume 43 Issue 1
Sep 2022
Turn off MathJax
Article Contents
JOURNAL OF MECHANICAL ENGINEERING  > 2017  >  43(1): 13-21.
JI Junzhong, GAO Guangxuan. Detecting Functional Module Method Based on Cultural Algorithm in Protein-protein Interaction Networks[J]. JOURNAL OF MECHANICAL ENGINEERING, 2017, 43(1): 13-21. doi: 10.11936/bjutxb2016100034
Citation: JI Junzhong, GAO Guangxuan. Detecting Functional Module Method Based on Cultural Algorithm in Protein-protein Interaction Networks[J]. JOURNAL OF MECHANICAL ENGINEERING, 2017, 43(1): 13-21. doi: 10.11936/bjutxb2016100034
shu

Detecting Functional Module Method Based on Cultural Algorithm in Protein-protein Interaction Networks

doi: 10.11936/bjutxb2016100034

  • Beijing Municipal Key Laboratory of Multimedia and Intelligent Software, Faculty of Information Technology,Beijing University of Technology, Beijing 100124,China

  • Received Date: 14 Oct 2016
    Available Online: 09 Sep 2022
  • Issue Publish Date: 01 Jan 2017
    Abstract
  • To achieve function module detection in protein-protein interaction (PPI) networks, a PPI network functional module detection method based on cultural algorithm (CA-FMD) was proposed. First, an ordered adjacency list encoding scheme was used to model an individual in the population space. Then, the evolutionary mechanism of cultural algorithm was designed and employed to obtain the optimal solution, where the upper mechanism simulated the evolution of the group experience in the belief space, and the lower mechanism described the evolution of individuals in the population space. Finally, the optimation of solutions was completed by the interaction and influence of the two spaces. Experimental results on three datasets show that the CA-FMD method has obvious advantages in some evaluation metrics compared with other algorithms.

     

    • FullText(HTML)
  • loading
    • References(27)
  • [1]
    AKOADJEI D, FU W, WALLIN C, et al.HIV-1, human interaction database: current status and new features[J]. Nucleic Acids Research, 2014, 43(D1): 566-570.
    [2]
    JI J Z, ZHANG A D, LIU C N, et al.Survey: functional module detection from protein-protein interaction networks[J]. IEEE Transactions on Knowledge & Data Engineering, 2014, 26(2): 261-277.
    [3]
    JI J Z, LIU Z J, LIU H X, et al.An overview of research on functional module detection for protein-protein interaction networks[J]. Acta Automatica Sinica, 2014, 40(4): 577-593. (in Chinese)
    [4]
    RAVAEE H, MASOUDI-NEJAD A, OMIDI S, et al.Improved immune genetic algorithm for clustering protein-protein interaction network[C]//IEEE International Conference on Bioinformatics and Bioengineering. Washington, DC: IEEE Computer Society, 2010: 174-179.
    [5]
    LEI X J, TIAN J F.The Information flow clustering model and algorithm based on the artificial bee colony mechanism of PPI networks[J]. Chinese Journal of Computers, 2012, 35(1): 134-145. (in Chinese)
    [6]
    JI J Z, LIU Z J, ZHANG A D, et al.ZHAM-FMD: mining functional modules in protein-protein interaction networks using ant colony optimization and multi-agent evolution[J]. Neurocomputing, 2013, 121(18): 453-469.
    [7]
    JI J Z, JIAO L, YANG C C, et al.MAE-FMD: multi agent evolutionary method for functional module detection in protein-protein interaction networks[J]. BMC Bioinformatics, 2014, 15(1): 325.
    [8]
    JI J Z, LÜ J W, YANG C C, et al.Detecting functional modules based on a multiple-grain model in large-scale protein-protein interaction networks[J]. IEEE/ACM Transactions on Computational Biology & Bioinformatics, 2016, 13(4): 610-622.
    [9]
    REYNOLDS R G.An introduction to cultural algorithms[C]∥Proceedings of the 3rd Annual Conference on Evolutionary Programming. Singapore: World Scientific Publishing, 1994: 131-136.
    [10]
    MCDONNELL J, REYNOLDS R, FOGEL D.Using cultural algorithms for constraint handling in GENOCOP[M]∥Evolutionary Programming Ⅳ: Proceedings of the Fourth Annual Conference on Evolutionary Programming. San Piego, CA: MIT Press, 1995: 289-305.
    [11]
    HUANG H Y, GU X S, LIU M D.Research on cultural algorithm for solving nonlinear constrained optimization[J]. Acta Automatica Sinica, 2007, 33(10): 1115-1120. (in Chinese)
    [12]
    GUO Y N, LIU D D, CHENG J, et al.Adaptive cultural algorithm adopting mixed mutation[J]. Acta Electronica Sinica, 2011, 39(8): 1913-1918. (in Chinese)
    [13]
    LI M, LU F B, CHEN H.Adaptive cultural algorithm adopting mixed mutation[J]. Acta Electronica Sinica, 2015, 43(5): 888-894. (in Chinese)
    [14]
    SOZA C, BECERRA R L, RIFF M C, et al.Solving timetabling problems using a cultural algorithm[J]. Applied Soft Computing, 2011, 11(1): 337-344.
    [15]
    RIVERA D C, RICARDO L B, CARLOS A, et al.Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem[J]. Engineering Optimization, 2007, 39(1): 69-85.
    [16]
    SRINIVASAN S, RAMAKRISHNAM S.A social intelligent system for multi-objective optimization of classification rules using cultural algorithms[J]. Computing, 2013, 95(4): 327-350.
    [17]
    HALDAR V, CHAKRABORTY N.Power loss minimization by optimal capacitor placement in radial distribution system using modified cultural algorithm[J]. International Transactions on Electrical Energy Systems, 2013, 25(1): 54-71.
    [18]
    ALI M Z, AWAD N H.A novel class of niche hybrid cultural algorithms for continuous engineering optimization[J]. Information Sciences An International Journal, 2014, 267(2): 158-190.
    [19]
    ALI M Z, AWAD N H, SUGANTHAN P N, et al. A novel hybrid cultural algorithms framework with trajectory-based search for global numerical optimization[J]. Information Sciences, 2016, 334/335: 219-249.
    [20]
    FRIEDEL C C, KRUMSEK J, ZIMMER R.Bootstrapping the interactome: unsupervised identification of protein complexes in yeast[J]. Journal of Computational Biology, 2009, 16(8): 971-987.
    [21]
    LI X, WU M, KWOH C K, et al.Computational approaches for detecting protein complexes from protein interaction networks: a survey[J]. BMC Genomics, 2010, 11(Suppl 1): 1-19.
    [22]
    BROHEE S, VAN H J.Evaluation of clustering algorithms for protein-protein interaction networks[J]. BMC Bioinformatics, 2006, 7(1): 2791-2797.
    [23]
    ADAMCSEK B, PALLA G, FARKAS I J, et al.CFinder: locating cliques and overlapping modules in biological networks[J]. Bioinformatics, 2006, 22(8): 1021-1023.
    [24]
    ALDECOA R.Jerarca: efficient analysis of complex networks using hierarchical clustering[J]. Plos One, 2010, 5(7): e11585.
    [25]
    MIN W, LI X, KWOH C K, et al.A core-attachment based method to detect protein complexes in PPI networks[J]. BMC Bioinformatics, 2009, 10(11): 169.
    [26]
    VAN D S.A cluster algorithm for graphs: INS-R0010[R]. Amsterdam: CWI, 2000: 1-40.
    [27]
    BADER G D, HOGUE C W.An automated method for finding molecular complexes in large protein interaction networks[J]. BMC Bioinformatics, 2003, 4(1): 1-27.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    Figures(9)  / Tables(3)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views(83) PDF downloads(0) Cited by()
    Proportional views
    Related

    Copyright © 2009《 石油钻探技术 》 All Rights Reserved.

    Address：North-Star Times Tower, No.8 Beichendong Road, Chaoyang District, Beijing, China China Pos：100101

    Tel：010-84988317，84988356，84988357 Fax：021-64253812 Email：syzt@vip.163.com

    Beijing public network security equipment 11010502036328　Beijing ICP backup 17033152

    Supported by: Beijing Renhe Information Technology Co., Ltd.  

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return