Déplier la structure communautaire d’un réseau en mesurant la proximité aux représentants de communauté - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Déplier la structure communautaire d’un réseau en mesurant la proximité aux représentants de communauté

Résumé

How to find all overlapping communities in a complex network? That is, how to find all relevant groups of nodes in a linked dataset? No entirely satisfying solution to that important problem exists, having a criterion to decide which group is relevant and finding quickly these groups in large networks are bottlenecks. We found that in many networks the number of these groups is limited and that there exist, for each group, at least one node that can characterize it by itself: a node belonging only to that group and important within it. We call such a node a community representative. We develop an algorithm to find these overlapping communities. The community detection is done through measuring the proximities of all nodes to the representatives and then finding irregularities in the decrease of these values reflecting the presence of relevant groups. We show that our approach handles very large real-world networks and have comparable or even better performances compared to state of the art methods.
Nous proposons un algorithme pour déplier la structure communautaire des grands graphes de terrain. L'algorithme est basé sur la détection de la communauté de chaque représentant communautaire : noeud contenu dans une seule communauté et important en son sein. Cette détection est faite avec une approche à base de mesure de proximité développée récemment. Par comparaison avec d'autres méthodes de l'état de l'art nous montrons que notre algorithme a des performances équivalentes voire meilleures et est capable de traiter les plus grands graphes de terrain.
Fichier principal
Vignette du fichier
danisch_marami_2015.pdf (323.3 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01345814 , version 1 (15-07-2016)

Identifiants

Citer

Maximilien Danisch, Jean-Loup Guillaume, Bénédicte Le Grand. Déplier la structure communautaire d’un réseau en mesurant la proximité aux représentants de communauté. Sixième conférence Modèles et Analyses Réseau : Approches Mathématiques et Informatiques (MARAMI 2015), Oct 2015, Nîmes, France. ⟨10.3166/RIA.28.1-12⟩. ⟨hal-01345814⟩
140 Consultations
234 Téléchargements

Altmetric

Partager

More