An algorithm to detect complexes in PPI network based on harmony search clustering optimization

Article type: Research Article

Authors: Chen, Le^{; *} | Xie, Linquan | Yang, Shuxin | Cao, Ying | Huang, Ge | Li, Xiaorong

Affiliations: School of Science, JiangXi University of Science and Technology, Ganzhou 341000, China

Correspondence: [*] Corresponding author. E-mail: cl@jxust.edu.cn.

Abstract: The detection of complexes in protein–protein interaction (PPI) network bears great significance in predicting unknown protein and providing theoretical basis for various researches on a wide array of diseases. In this paper, a PPI network complexes detection algorithm based on Harmony Search Clustering Optimization Model (HMS-CD) is being proposed. Compared with the traditional harmony search algorithm, dynamic parameter of HMCR and BW is introduced to improve the search strategy. The method to find a set of nodes with a larger aggregation coefficient in PPI network is regarded as the objective function of the proposed algorithm. The experimental result on a real dataset like yeast PPI network shows that the proposed algorithm achieves better detection accuracy than traditional harmony search (HMS) algorithm and typical MCODE algorithm, and it can detect complexes in PPI network more effectively.

Keywords: Harmony search, complexes detection, PPI network

DOI: 10.3233/JHS-170567

Journal: Journal of High Speed Networks, vol. 23, no. 3, pp. 215-223, 2017