Résumé:
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.
