A Hybrid ACO-Graph Entropy for Functional Modules Detection From Protein-Protein Interaction Network

Jamaludin, Sallim and Rozlina, Mohamed and Che, Yahaya and Roslina, Abdul Hamid (2018) A Hybrid ACO-Graph Entropy for Functional Modules Detection From Protein-Protein Interaction Network. Advanced Science Letters, 24 (10). pp. 7607-7610. ISSN 1936-6612. (Published)

A Hybrid ACO-Graph Entropy for Functional Modules.pdf

Download (79kB) | Preview


Recent high-throughput experiments have generated protein-protein interaction data on a genomic scale, yielding the complete protein-protein interaction network for several organisms. Various graph clustering algorithms have been applied to protein interaction networks for detecting protein functional modules. Although the previous algorithms are scalable and robust, their accuracy is still limited because of the complex connectivity found in protein interaction networks. The Ant Colony Optimization (ACO) Algorithm has been adapted for the protein functional module detection by modeling the problem as an optimization problem. The adapted ACO (ACO-PFMDA) has obtained feasible solution but not as magnificent as those reported in the literature. Some shortcomings were identified and addressed by proposing a Modified Ant Colony Optimization Algorithm (ACO-PFMDM), which introduces two new scheme for controlling the two main parameters of ACO to solve PFMDP. Experiments on one popular benchmark dataset namely "Saccharomyces cerevisiae" which taken from two popular databases DIP and MIPS has been performed. The experimental result have proved that ACO-PFMDM have improved the overall performance of protein functional module detection. The search process of ACO-PFMDM has converged effectively compared to some state-of-art algorithms. Moreover, the proposed dynamic update of the heuristic parameters based on entropy has generated high quality tours and it can guide ants toward the effective solutions space in the initial search stages.

Item Type: Article
Additional Information: JCR® Category: Multidisciplinary Sciences. Quartile: Q2
Uncontrolled Keywords: Ant Colony Optimization Algorithm; Graph Entropy; Protein Functional Module; Protein Interaction Network
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 26 Mar 2018 01:56
Last Modified: 22 Nov 2018 02:03
URI: http://umpir.ump.edu.my/id/eprint/19955
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item