Développement et implémentation d'un algorithme génétique pour la détection de communautés dans les réseaux sociaux
| dc.contributor.author | ZROUG, Rihab hibat-Errahmane | |
| dc.date.accessioned | 2019-07-24T09:23:38Z | |
| dc.date.available | 2019-07-24T09:23:38Z | |
| dc.date.issued | 2019 | |
| dc.description.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. | en_US |
| dc.identifier.uri | https://depot.univ-msila.dz/handle/123456789/15822 | |
| dc.language.iso | fr | en_US |
| dc.publisher | UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation | en_US |
| dc.subject | détection de communauté, réseaux sociaux, modularité, algorithme génétique | en_US |
| dc.title | Développement et implémentation d'un algorithme génétique pour la détection de communautés dans les réseaux sociaux | en_US |
| dc.type | Thesis | en_US |