Skip to main navigation Skip to search Skip to main content

Detecting functional modules in dynamic protein-protein interaction networks using Markov Clustering and Firefly Algorithm

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

1 Scopus citations

Abstract

Markov Clustering (MCL) is a popular algorithm for clustering networks in bioinformatics such as Protein-Protein Interaction (PPI) networks and especially, shows excellent performance in clustering Dynamic Proteinprotein Interaction Networks (DPIN). However, a limitation of MCL and its variants (e.g. regularized MCL and soft regularized MCL) is that the clustering results are mostly dependent on the parameters that user-specified. However we know that different networks with various scales need different parameters. In this article, we propose a new MCL method based on the Firefly Algorithm (FA) to optimize its parameters. The results on DIP dataset show that the new algorithm outperforms the state-of-the-art approaches in terms of accuracy of identifying functional modules on a real DPIN.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE International Conference on Bioinformatics and Biomedicine, IEEE BIBM 2014
EditorsHuiru Zheng, Xiaohua Tony Hu, Daniel Berrar, Yadong Wang, Werner Dubitzky, Jin-Kao Hao, Kwang-Hyun Cho, David Gilbert
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages75-81
Number of pages7
ISBN (Electronic)9781479956692
DOIs
StatePublished - Dec 29 2014
Event2014 IEEE International Conference on Bioinformatics and Biomedicine, IEEE BIBM 2014 - Belfast, United Kingdom
Duration: Nov 2 2014Nov 5 2014

Publication series

NameProceedings - 2014 IEEE International Conference on Bioinformatics and Biomedicine, IEEE BIBM 2014

Conference

Conference2014 IEEE International Conference on Bioinformatics and Biomedicine, IEEE BIBM 2014
Country/TerritoryUnited Kingdom
CityBelfast
Period11/2/1411/5/14

Keywords

  • Dynamic Protein-Protein Interaction Network (DPIN)
  • Firefly Algorithm (FA)
  • Markov Clustering (MCL) algorithm

Fingerprint

Dive into the research topics of 'Detecting functional modules in dynamic protein-protein interaction networks using Markov Clustering and Firefly Algorithm'. Together they form a unique fingerprint.

Cite this