Titre :	Étude comparative de méthodes de détection de communautés dans les réseaux sociaux en ligne
Type de document :	texte manuscrit
Auteurs :	Ayoub Abdessamad Guendouz, Auteur ; Youcef Ouinten, Directeur de thèse ; Mustapha Bouakkaz, Directeur de thèse
Editeur :	Laghouat : Université Amar Telidji - Département d'informatique
Année de publication :	2016
Importance :	51 p.
Format :	30 cm.
Accompagnement :	1 disque optique numérique (CD-ROM)
Note générale :	Option : Systèmes d'information et de décision
Langues :	Français
Mots-clés :	Analyse de réseaux sociaux  Détection de communautés  CPM (la méthode de clique percolation)  BOUAKKAZ (Diamant)  Mesures de performance
Résumé :	L’analyse de réseaux sociaux est un outil qui s’impose dans de nombreux domaines de la science. Un de ces outils spécifiques à l’analyse de réseaux sociaux est la détection de communautés. De nombreux algorithmes de détection de communautés ont été développés dans ce domaine. L’objectif de ce travail est de faire une étude comparative entre deux algorithmes de détection de communautés dans les réseaux sociaux en ligne, en détaillant leurs principes. L’algorithme optimal de détection de communautés, de manière à ce qu’il satisfasse efficacement le problème de la minimisation des liens inter-communautés, et la maximisation des liens intracommunautés se pose comme problématique dans ce travail. Dans le contexte de ce travail, nous avons choisi deux algorithmes pour appliquer les expérimentations. Ces algorithmes sont : l’algorithme CPM la méthode de clique percolation (Clique Percolation Method), et l’algorithme de BOUAKKAZ (Diamant). Nous avons comparé et interprété les résultats de ces algorithmes par les mesures d’évaluer de performance communément utilisées : le rappel, la précision, la F-mesure et la modularité.
note de thèses :	Mémoire de master en informatique

Étude comparative de méthodes de détection de communautés dans les réseaux sociaux en ligne [texte manuscrit] / Ayoub Abdessamad Guendouz, Auteur ; Youcef Ouinten, Directeur de thèse ; Mustapha Bouakkaz, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2016 . - 51 p. ; 30 cm. + 1 disque optique numérique (CD-ROM).
Option : Systèmes d'information et de décision
Langues : Français

Mots-clés :	Analyse de réseaux sociaux  Détection de communautés  CPM (la méthode de clique percolation)  BOUAKKAZ (Diamant)  Mesures de performance
Résumé :	L’analyse de réseaux sociaux est un outil qui s’impose dans de nombreux domaines de la science. Un de ces outils spécifiques à l’analyse de réseaux sociaux est la détection de communautés. De nombreux algorithmes de détection de communautés ont été développés dans ce domaine. L’objectif de ce travail est de faire une étude comparative entre deux algorithmes de détection de communautés dans les réseaux sociaux en ligne, en détaillant leurs principes. L’algorithme optimal de détection de communautés, de manière à ce qu’il satisfasse efficacement le problème de la minimisation des liens inter-communautés, et la maximisation des liens intracommunautés se pose comme problématique dans ce travail. Dans le contexte de ce travail, nous avons choisi deux algorithmes pour appliquer les expérimentations. Ces algorithmes sont : l’algorithme CPM la méthode de clique percolation (Clique Percolation Method), et l’algorithme de BOUAKKAZ (Diamant). Nous avons comparé et interprété les résultats de ces algorithmes par les mesures d’évaluer de performance communément utilisées : le rappel, la précision, la F-mesure et la modularité.
note de thèses :	Mémoire de master en informatique