Résumé

Dans cet article, nous proposons une nouvelle approche basée sur l’Analyse Formelle des Concepts (AFC) pour la détection de communautés dans un réseau social. Nous proposons une fonction basée sur une modularité adaptée, appelée GroupNode modularity, qui améliore une méthode de détection partielle proposée par Falzon en considérant tous les acteurs du réseau social. Nous appelons notre approche GNOM-FCA (GroupNOde Modularity combined with Formal Concept Analysis approach). En outre, nous avons adapté une fonction issue du domaine de la recherche d’information, à savoir la F-mesure, dans le cas de classes multiples pour évaluer et comparer la qualité des communautés détectées. Enfin, nous avons validé notre approche par des expérimentations sur des réseaux sociaux issus du monde réel connus dans le domaine.

Abstract

In this paper we propose a new approach based on formal concept analysis (FCA) for community detection in social networks. We propose GroupNode modularity function which improves a partial detection method proposed by Falzon by taking into account the whole of actors in the social network. We name our approach GNOM-FCA for GroupNOde Modularity combined with Formal Concept Analysis approach. In addition, we adapt an information re- trieval function, namely the F-measure, to the case of multiclass for evaluating and comparing the quality of the detected communities. Our approach is validated through experiments as well on real known social networks.