Applications of Cuckoo search optimization algorithm for analyzing protein-protein interaction through Markov clustering on HIV

摘要

Markov Clustering is a grouping of graph algorithms based on stochastic flow simulation. This method consists of three main steps such as expansion, inflation, and prune. MCL method has the limitation on finding the effective parameter for inflation factor since it is specified by the user. In this research, we use Cuckoo Search Optimization Algorithm to find inflation factor automatically from data PPI on the HIV and applying it in MCL for clustering the interaction of proteins presented in the form of a graph network where is protein as vertices and interaction as edges. The result shows that the optimal inflation factor is 2.86723 for Protein-Protein Interaction on these HIV data.