An Evolutionary-Based Mutation With Functional Annotation to Identify Protein Complexes Within PPI Networks

Authors

  • Mustafa Abdulhussein Kadhim Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq
  • Rawaa Dawoud Al-Dabbagh Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq

DOI:

https://doi.org/10.24996/ijs.2023.64.10.43

Keywords:

Complex detection, evolutionary algorithm, protein complexes, gene ontology, functional annotation

Abstract

     The research deals with an evolutionary-based mutation with functional annotation to identify protein complexes within PPI networks. An important field of research in computational biology is the difficult and fundamental challenge of revealing complexes in protein interaction networks. The complex detection models that have been developed to tackle challenges are mostly dependent on topological properties and rarely use the biological  properties of PPI networks. This research aims to push the evolutionary algorithm to its maximum by employing gene ontology (GO) to communicate across proteins based on biological information similarity for direct genes. The outcomes show that the suggested method can be utilized to improve the predictability of the complexes identified. The GO functional annotation of proteins as a heuristic guide is injected into the framework of single-objective evolutionary algorithms (EAs), while the complex detection community score (CS) model works as a fitness function in EAs. In the experiments, we analyzed the performance of our proposed algorithm when applied to the publicly accessible yeast protein networks. The results show a considerable improvement in the detection ability of complexes in the PPI network.

Downloads

Published

2023-10-30

Issue

Section

Computer Science

How to Cite

An Evolutionary-Based Mutation With Functional Annotation to Identify Protein Complexes Within PPI Networks. (2023). Iraqi Journal of Science, 64(10), 6316-6327. https://doi.org/10.24996/ijs.2023.64.10.43

Similar Articles

1-10 of 1111

You may also start an advanced similarity search for this article.