Détection de communautés dans les réseaux complexes en utilisant les algorithmes génétiques

Abstract

Nous nous situons dans le contexte des algorithmes évolutionnaire, et nous nous intéressons particulièrement aux algorithmes génétiques. Le travail qui nous a été proposé d est dans un premier temps d’implémenter une méthode de détection de communautés disjointes sur un graphe monoparti en utilisant les algorithmes génétiques. Dans un deuxième temps de mettre en œuvre une approche de détection de communautés chevauchantes sur un graphe biparti en utilisant l’algorithme de détection de communautés disjointes.