Découverte de communautés dans les réseaux complexes

Yacine Slimani (1) , Ahlem Drif (2)

1 LSI - Laboratoire des Systèmes intelligents
2 LRSD - Laboratoire des Réseaux et des Systèmes Distribués

The community detection in complex networks has attracted a growing interest and is the subject of several researches that have been proposed to understand the network structure and analyze the network properties. In this paper, we give a thorough overview of different community discovery strategies, we propose taxonomy of these methods, and we specify the differences between the suggested classes which helping designers to compare and choose the most suitable strategy for the various types of network encountered in the real world.

La détection de communautés dans les réseaux complexes fait l'objet de plusieurs recherches qui ont été proposées pour découvrir la structure du réseau et d'analyser les propriétés du réseau. Dans cet article, nous donnons un aperçu complet des différentes stratégies de découverte de communauté, nous proposons une taxonomie de ces méthodes, et les différences entre ces dernières qui aident les concepteurs à comparer et choisir la stratégie la plus appropriée pour les différents types de réseaux rencontrés dans le monde réel.

Mots clés: Community detection methods; complex networks; quality function; graph

Mots clés: Méthodes de découverte de communautés; Réseaux complexes; graphes; fonction de qualité

Domaines: Intelligence artificielle [cs.AI]; Bio-informatique [q-bio.QM]; Apprentissage [cs.LG]; Réseaux sociaux et d'information [cs.SI]

Yacine Slimani, Ahlem Drif. Découverte de communautés dans les réseaux complexes. 2016. ⟨hal-01389844v2⟩