Analyse des réseaux sociaux et détection de communautés

Abstract

Un réseau social est un ensemble d'acteurs sociaux reliés entre eux par des connexions représentant des interactions sociales. L'analyse des réseaux sociaux, fondé principalement sur la théorie des graphes et la détection de communautés qui consiste à former des groupes de sorte que les nœuds au sein d'un même groupe soient connectés selon des critères bien précis. La détection de ces communautés a été étudiée dans de nombreux domaines où les systèmes complexes sont souvent représentés sous forme de graphiques, ce problème est fortement lié à la relation entre les sommets, malgré il existe plusieurs algorithmes de détection de communautés dans la littérature mais jusqu'huit y a le problème n’est pas encore résolu. Notre travail consiste à implémenter quelques métriques d’analyse des réseaux sociaux et quelques algorithmes de l’état de l’art concernant la détection des communautés dans les réseaux sociaux et proposer un nouvel algorithme de détection de communautés dans les réseaux sociaux qui se base principalement sur le concept de voisinage.