An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator
Detecting complexes in protein interaction networks is one of the most important topics of current computational biology research due to its prominent role in predicting functions of yet uncharacterized proteins and in diseases diagnosis. Evolutionary Algorithms (EAs) have been adopted recently to i...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Springer
2020
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/86555/ https://dx.doi.org/10.1007/978-3-030-36056-6_32 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.86555 |
---|---|
record_format |
eprints |
spelling |
my.utm.865552020-09-30T08:41:40Z http://eprints.utm.my/id/eprint/86555/ An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator Abduljabbar, D. A. Hashim, S. Z. M. Sallehuddin, R. QA75 Electronic computers. Computer science Detecting complexes in protein interaction networks is one of the most important topics of current computational biology research due to its prominent role in predicting functions of yet uncharacterized proteins and in diseases diagnosis. Evolutionary Algorithms (EAs) have been adopted recently to identify significant protein complexes. Conductance, expansion, normalized cut, modularity, and internal density are some well-known examples of complex detection models. In spite of the improvements and the robustness of predictive functions introduced by complex detection models based on EA and regardless of the general topological properties of protein interaction networks, inherent biological data of protein complexes has not, or rarely exploited and incorporated inside the methods as a specific heuristic operator. The aim of this operator is to guide the search process towards discovering hyper-connected and biologically related complexes by allowing a more effective exploration of the state space of possible solutions. Thus, the main contribution of this study is to develop a heuristic biological operator based on Gene Ontology (GO) annotations where it can serve as a local-common optimization approach. In the experiments, the performance of eight EA-based complex detection models has analyzed when applied on the yeast protein networks that are publicly available. The results give a clear argument for the positive effect of the proposed heuristic biological operator to considerably enhance the reliability of the current state-of-the-art optimization models. Springer 2020 Article PeerReviewed Abduljabbar, D. A. and Hashim, S. Z. M. and Sallehuddin, R. (2020) An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator. Advances in Intelligent Systems and Computing, 978 . pp. 334-345. ISSN 2194-5357 https://dx.doi.org/10.1007/978-3-030-36056-6_32 DOI:10.1007/978-3-030-36056-6_32 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Abduljabbar, D. A. Hashim, S. Z. M. Sallehuddin, R. An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
description |
Detecting complexes in protein interaction networks is one of the most important topics of current computational biology research due to its prominent role in predicting functions of yet uncharacterized proteins and in diseases diagnosis. Evolutionary Algorithms (EAs) have been adopted recently to identify significant protein complexes. Conductance, expansion, normalized cut, modularity, and internal density are some well-known examples of complex detection models. In spite of the improvements and the robustness of predictive functions introduced by complex detection models based on EA and regardless of the general topological properties of protein interaction networks, inherent biological data of protein complexes has not, or rarely exploited and incorporated inside the methods as a specific heuristic operator. The aim of this operator is to guide the search process towards discovering hyper-connected and biologically related complexes by allowing a more effective exploration of the state space of possible solutions. Thus, the main contribution of this study is to develop a heuristic biological operator based on Gene Ontology (GO) annotations where it can serve as a local-common optimization approach. In the experiments, the performance of eight EA-based complex detection models has analyzed when applied on the yeast protein networks that are publicly available. The results give a clear argument for the positive effect of the proposed heuristic biological operator to considerably enhance the reliability of the current state-of-the-art optimization models. |
format |
Article |
author |
Abduljabbar, D. A. Hashim, S. Z. M. Sallehuddin, R. |
author_facet |
Abduljabbar, D. A. Hashim, S. Z. M. Sallehuddin, R. |
author_sort |
Abduljabbar, D. A. |
title |
An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
title_short |
An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
title_full |
An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
title_fullStr |
An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
title_full_unstemmed |
An enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
title_sort |
enhanced evolutionary algorithm for detecting complexes in protein interaction networks with heuristic biological operator |
publisher |
Springer |
publishDate |
2020 |
url |
http://eprints.utm.my/id/eprint/86555/ https://dx.doi.org/10.1007/978-3-030-36056-6_32 |
_version_ |
1680321063297220608 |
score |
13.18916 |