Topology-Based Modularity and Modularity Density for Detecting Protein Complexes: A Comparative Study

Authors

DOI:

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

Keywords:

Complex detection, Evolutionary algorithm, modularity, modularity density, Protein–protein interaction networks

Abstract

     Binary relations or interactions among bio-entities, such as proteins, set up the essential part of any living biological system. Protein-protein interactions are usually structured in a graph data structure called "protein-protein interaction networks" (PPINs). Analysis of PPINs into complexes tries to lay out the significant knowledge needed to answer many unresolved questions, including how cells are organized and how proteins work. However, complex detection problems fall under the category of non-deterministic polynomial-time hard (NP-Hard) problems due to their computational complexity. To accommodate such combinatorial explosions, evolutionary algorithms (EAs) are proven effective alternatives to heuristics in solving NP-hard problems. The main aim of this study is to make a close examination of the performance of the EAs where modularity and modularity density are selected as two different objective functions. Topology-based modularity and topology-based modularity density are designed to examine the detection ability of the EAs and to compare their performance. To conduct the experiments, two yeast Saccharomyces cerevisiae PPINs are used and evaluated under nine evaluation metrics. The results reveal the potential impact of the topology-based modularity density to outperform the counterpart modularity functions in almost all evaluation metrics. 

Downloads

Published

2024-04-30

Issue

Section

Computer Science

How to Cite

Topology-Based Modularity and Modularity Density for Detecting Protein Complexes: A Comparative Study. (2024). Iraqi Journal of Science, 65(4), 2211-2231. https://doi.org/10.24996/ijs.2024.65.4.37

Similar Articles

11-20 of 1186

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