A Modified ACO-based Search Algorithm for Detecting Protein Functional Module From Protein Interaction Network

Jamaludin, Sallim and Rozlina, Mohamed and Roslina, Abd Hamid (2015) A Modified ACO-based Search Algorithm for Detecting Protein Functional Module From Protein Interaction Network. In: International Conference on Computer, Communication and Information Sciences, and Engineering (ICCCISE 2015) , 26-27 Jan 2015 , Jeddah, Saudi Arabia. . (Unpublished)

[img] PDF
A Modified ACO-based Search Algorithm for Detecting Protein Functional Module From Protein Interaction Network.pdf
Restricted to Repository staff only

Download (84kB) | Request a copy
[img]
Preview
PDF
fskkp-2015-jamaludin-Modified ACO.pdf

Download (12kB) | Preview

Abstract

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: Conference or Workshop Item (Lecture)
Uncontrolled Keywords: Ant Colony Optimization Algorithm; Searching Algorithm; Protein Functional Module; Protein Interaction Network
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Mrs. Neng Sury Sulaiman
Date Deposited: 09 Oct 2015 06:34
Last Modified: 12 Mar 2018 03:04
URI: http://umpir.ump.edu.my/id/eprint/10699
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item