Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks
Ben M'barek, Marwa; Borgi, Amel; Ben Hamida, Sana; Rukoz, Marta (2019), Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks, Proceedings of the 14th International Conference on Software Technologie, 2019
TypeCommunication / Conférence
Titre du colloqueProceedings of the 14th International Conference on Software Technologie
Date du colloque2019
Auteurs de l’ouvrageM. van Sinderen, L. Maciaszek
MétadonnéesAfficher la notice complète
Résumé (EN)The community detection in large networks is an important problem in many scientific fields ranging from Biology to Sociology and Computer Science. In this paper, we are interested in the detection of communities in the Protein-protein or Gene-gene Interaction (PPI) networks. These networks represent protein-protein or gene-gene interactions which corresponds to a set of proteins or genes that collaborate at the same cellularfunction. The goal is to identify such communities from gene annotation sources such as Gene Ontology. Wepropose a Genetic Algorithm based approach to detect communities having different sizes from PPI networks.For this purpose, we use a fitness function based on a similarity measure and the interaction value between proteins or genes. Moreover, a specific solution for representing a community and a specific mutation operator are introduced. In the computational tests carried out in this work, the introduced algorithm achieved excellent results to detect existing or even new communities from Protein-protein or Gene-gene Interaction networks.
Mots-clésCommunity Detection; Genetic Algorithm; Semantic Similarity; Protein-Protein or Gene-Gene Interaction Networks; Gene Ontology.
Affichage des éléments liés par titre et auteur.
Generic GA-PPI-Net: Generic Evolutionary Algorithm to Detect Semantic and Topological Biological Communities Ben M’Barek, Marwa; Borgi, Amel; Ben Hmida, Sana; Rukoz, Marta (2020) Communication / Conférence
Generic GA-PPI-Net: Generic Evolutionary Algorithm to Detect Semantic and Topological Biological Communities Ben M'barek, Marwa; Borgi, A.; Ben Hmida, Sana; Rukoz, Marta (2020) Communication / Conférence