Sage Journals: Discover world-class research

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

Get full access to this article

View all access options for this article.

References

G.D.

Bader and

C.W.V.

Hogue, An automated method for finding molecular complexes in large protein interaction networks, BMC Bioinformatics 4(2) (2003).

Y.-R.

Cho,

Hwang,

Ramanathan and

Zhang, Semantic integration to identify overlapping functional modules in protein interaction networks, BMC Bioinformatics 8 (2007), 265.

A.J.

Enright,

Van Dongen and

C.A.

Ouzounis, An efficient algorithm for large-scale detection protein families, Nucleic Acids Research 30(7) (2002), 1575–1584. doi:10.1093/nar/30.7.1575.

Z.W.

Geem,

J.H.

Kim and

G.V.

Loganathan, A new heuristic optimization algorithm: Harmony search, Simulation 76(2) (2001), 60–68. doi:10.1177/003754970107600201.

P.R.

Graves and

T.A.

Haystead, Molecular biologist’s guide to proteomics, Microbiology and Molecular Biology Reviews 66(1) (2002), 39–63. doi:10.1128/MMBR.66.1.39-63.2002.

Ji,

Liu,

Zhang and

Liu, ACC-FMD: Ant colony clustering for functional module detection in protein–protein interaction networks, International Journal of Data Mining and Bioinformatics 11(3) (2015), 331–363. doi:10.1504/IJDMB.2015.067323.

Kulluk,

Ozbakir and

Baykasoglu, Training neural networks with harmony search algorithms for classification problems, Engineering Applications of Artificial Intelligence 25(1) (2012), 11–19. doi:10.1016/j.engappai.2011.07.006.

Li,

Li and

J.N.D.

Gupta, Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search, Expert Systems With Applications 42(3) (2015), 1409–1417. doi:10.1016/j.eswa.2014.09.007.

Lu and

He, Improvement and application of harmony search algorithm, Computer Science & Education (2015), 967–970.

10.

Mahdavi,

Haghir Chehreghani,

Abolhassani and

Forsati, Novel meta-heuristic algorithms for clustering web document, Applied Mathematics and Computation 1(2) (2008), 441–451. doi:10.1016/j.amc.2007.12.058.

11.

et al., Up-to-date catalogues of yeast protein complexes, Nucleic Acdis Research 37(3) (2009), 825–831. doi:10.1093/nar/gkn1005.

12.

C.K.

Shiva,

Shankar and

Mukherjee, Automatic generation control of power system using a novel quasi-oppositional harmony search algorithm, International Journal of Electrical Power & Energy Systems 73(1) (2015), 787–804. doi:10.1016/j.ijepes.2015.05.048.

13.

Srinivasa Rao,

Srinivas,

G.N.

Sujini and

Kumar, Protein–protein interaction detection: Methods and analysis, International Journal of Proteomics (2014).

14.

D.J.

Watts and

S.H.

Strogatz, Collective dynamics of ‘small-world’ networks, Nature 393 (1998), 440–442.

15.

Wu,

Lei and

Tian, Clustering PPI network based on function flow model through artificial bee colony algorithm, in: 2011 Seventh International Conference on Natural Computation, 2011, pp. 92–96. doi:10.1109/ICNC.2011.6022073.

16.

Xenarios

et al., DIP: The database of interaction proteins, Nucleic Acids Research 28(1) (2000), 289–291. doi:10.1093/nar/28.1.289.

17.

Yadav,

Yadav and

J.H.

Kim, A study of harmony search algorithms: Exploration and convergence ability, in: Advances in Intelligent System and Computing, Vol. 382, 2016, pp. 53–62.

18.

Yan,

Duan,

Zhang,

Chen and

Pan, Harmony search algorithm with self-adaptive dynamic parameters, in: The 27th Chinese Control and Decision Conference, 2015, pp. 1221–1226.

19.

Zhang, Protein Interaction Networks, Cambridge University Press, New York, 2009.

20.

Zhao,

Wang,

Li,

F.-X.

Wu and

Pan, Detecting protein complexes based on uncertain graph model, IEEE/ACM Tracsactions On Computational Biology And Bioinformatics 11(3) (2014), 486–497. doi:10.1109/TCBB.2013.2297915.

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

Abstract

Keywords

Get full access to this article

References