Effet de la similarité sur la détection de communautés : analyse théorique et expérimentale

Dans cet article, nous étudions l'influence d'une mesure de similarité sur le nombre d'itérations et le temps d'exécution d'une méthode agglomérative. Cette analyse peut aider à choisir la mesure la plus adaptée lorsqu'une telle approche est appliquée dans des contextes réels. Pour ce faire, nous comparons deux mesures de similarité couramment utilisées : la Similarité Structurelle et la Similarité Hub. Une analyse théorique approfondie, complétée par des expérimentations sur plusieurs réseaux, montre que l'utilisation de la similarité hub conduit généralement à une exécution plus rapide que la similarité structurelle.