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

Alhadi B., V. Y. Nurazmi, Dian Lestari

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017
EditorsRatna Yuniati, Terry Mart, Ivandini T. Anggraningrum, Djoko Triyono, Kiki A. Sugeng
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735417410
DOIs
Publication statusPublished - 22 Oct 2018
Event3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017 - Bali, Indonesia
Duration: 26 Jul 201727 Jul 2017

Publication series

NameAIP Conference Proceedings
Volume2023
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference3rd International Symposium on Current Progress in Mathematics and Sciences 2017, ISCPMS 2017
Country/TerritoryIndonesia
CityBali
Period26/07/1727/07/17

Keywords

  • CS-MCL
  • Cuckoo Search Algorithm
  • Markov Clustering
  • Protein Interaction

Fingerprint

Dive into the research topics of 'Applications of Cuckoo search optimization algorithm for analyzing protein-protein interaction through Markov clustering on HIV'. Together they form a unique fingerprint.

Cite this