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), Generic GA-PPI-Net: Generic Evolutionary Algorithm to Detect Semantic and Topological Biological Communities, 15th International Conference on Software Technologies (ICSOFT 2020), 2020-07
Type
Communication / ConférenceDate
2020Conference title
15th International Conference on Software Technologies (ICSOFT 2020)Conference date
2020-07Book author
van Sinderen, Marten; Fill, Hans-Georg; Maciaszek, LeszekPublisher
SciTe Press
ISBN
978-989-758-443-5
Pages
295-306
Publication identifier
Metadata
Show full item recordAuthor(s)
Ben M'barek, MarwaLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Borgi, A.
Ben Hmida, Sana
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rukoz, Marta
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
Community detection aims to identify topological structures and discover patterns in complex networks. It presents an important problem of great significance in many fields. In this paper, we are interested in the detection of communities in biological networks. These networks represent protein-protein or gene-gene interactions which corresponds to a set of proteins or genes that collaborate at the same cellular function. The goal is to identify such semantic and/or topological communities from gene annotation sources such as Gene Ontology. We propose a Genetic Algorithm (GA) based technique as a clustering approach to detect communities from biological networks. For this purpose, we introduce four specific components to the GA: a fitness function based on a similarity measure and the interaction value between proteins or genes, a solution for representing a community with dynamic size, an heuristic crossover to strengthen links in the communities and a specific mutation operator. Experimental results show the ability of our Genetic Algorithm to detect communities of genes that are semantically similar or/and interacting.Subjects / Keywords
Community Detection; Biological Networks; PPI Networks; Genetic Algorithm; Heuristic CrossoverRelated items
Showing items related by title and author.
-
Ben M’Barek, Marwa; Borgi, Amel; Ben Hmida, Sana; Rukoz, Marta (2020) Communication / Conférence
-
Ben M’barek, Marwa; Borgi, Amel; Ben Hmida, Sana; Rukoz, Marta (2020) Communication / Conférence
-
Ben M'barek, Marwa; Ben Hamida, Sana; Borgi, Amel; Rukoz, Marta (2021) Communication / Conférence
-
Ben M’Barek, M.; Hmida, Hmida; Borgi, Amel; Rukoz, Marta (2021) Article accepté pour publication ou publié
-
Genetic Algorithm to Detect Different Sizes’ Communities from Protein-Protein Interaction Networks Ben M'barek, Marwa; Borgi, Amel; Ben Hamida, Sana; Rukoz, Marta (2019) Communication / Conférence