Conference Papers Year : 2024

Evolutionary Graph-Clustering vs Evolutionary Cluster-Detection Approaches for Community Identification in PPI Networks

Abstract

Community detection in protein-protein interaction networks (PPIs) is an active area of research, and many studies have applied Genetic Algorithms (GAs) to this problem. This paper summarizes the different GA based approaches for community detection in PPIs and provides a taxonomy of these methods. Detailed comparative studies are then provided comparing an evolutionary graph-clustering approach (EGCPI) based on the partitioning paradigm and an evolutionary cluster-detection approach based on an evolutive and incremental search for potential communities in the graphs (GA-PPI-Net). The communities obtained by the two algorithms on Collins PPI network are compared according to the average similarity and interaction between genes, and also according to the recovery rate of known communities in some biological pathways. Experiments tests verify the effectiveness of the GA-PPI-Net approach compared with EGCPI approach.
Fichier principal
Vignette du fichier
Paper_for_ICKS__2023__ (6).pdf (379.48 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04462574 , version 1 (16-02-2024)

Identifiers

Cite

Marwa Ben M’barek, Sana Ben Hmida, Amel Borgi, Marta Rukoz. Evolutionary Graph-Clustering vs Evolutionary Cluster-Detection Approaches for Community Identification in PPI Networks. International Conference on Information and Knowledge Systems, Inès Saad, Camille Rosenthal-Sabroux, Faiez Gargouri, Salem Chakhar, Nigel Williams, Ella Haig, Jun 2023, Portsmouth, United Kingdom. pp.98-113, ⟨10.1007/978-3-031-51664-1_7⟩. ⟨hal-04462574⟩
14 View
34 Download

Altmetric

Share

More