Authors:
Marwa Ben M’Barek
1
;
Amel Borgi
2
;
Sana Ben Hmida
3
and
Marta Rukoz
3
Affiliations:
1
LIPAH, Faculté des Sciences de Tunis, Université de Tunis El Manar 2092, Tunis, Tunisia, LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, Place du Maréchal de Lattre deTassigny, Paris, France
;
2
LIPAH, Faculté des Sciences de Tunis, Université de Tunis El Manar 2092, Tunis, Tunisia, Institut Supérieur d'Informatique, Université de Tunis El Manar, 1002, Tunis, Tunisia
;
3
LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, Place du Maréchal de Lattre deTassigny, Paris, France
Keyword(s):
Community Detection, Biological Networks, PPI Networks, Genetic Algorithm, Heuristic Crossover.
Abstract:
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. Ex
perimental results show the ability of our Genetic Algorithm to detect communities of genes that are semantically similar or/and interacting.
(More)