Développement et implémentation d'un algorithme génétique pour la détection de communautés dans les réseaux sociaux
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation
Abstract
Le problème de la détection de la structure de la communauté dans les réseaux sociaux a été
étudié de manière approfondie ces dernières années. Ce problème a de nombreuses applications
importantes et diverses dans différents domaines. Dans ce mémoire, nous avons proposé une
approche génétique pour découvrir les communautés dans les réseaux sociaux. L'algorithme
utilise une métrique, appelée modularité Q, comme fonction de fitness. L’efficacité de cet
algorithme a été testée sur quelques exemples avec une étude comparative avec la méthode de
Newman.
Description
Keywords
détection de communauté, réseaux sociaux, modularité, algorithme génétique