Étude comparative des méthodes d'évaluation de la qualité des structures communautaires

Abstract

Actuellement, de nombreuses méthodes de détection communautaire dans les réseaux sociaux ont été proposées á travers plusieurs chercheurs . Il est important d’évaluer la qualité de ces structures. La capacité d’un algorithme á détecter la structure d’une communauté est généralement validée en testant l’algorithme sur des réseaux artificiels ou réels pour lesquels la division en communautés est connue. Étant donné que la disponibilité d’une structure de communauté de vérité terrain pour les grands réseaux réels est plutôt difficile, Plusieurs méthodes de mesures existes, nous avons choisi deux : la modularité et l’information mutuelle normalisée (NMI) que nous allons comparer en termes de leurs précision, reproductibilité et performance. Mots clé : La détection de communauté, les mesures d’évaluations, la modularité, l’information mutuelle normalisée(IMN).