Détection de communautés recouvrantes orientée sommet - Sorbonne Université
Communication Dans Un Congrès Année : 2016

Détection de communautés recouvrantes orientée sommet

Résumé

Les sommets multi-appartenants constituent une caractéristique importante à prendre en compte lors de la conception d'une méthode de détection de communautés. Nous proposons dans cet article LOCNeSs, un algorithme de détection utilisant une approche orientée som-met. LOCNeSs permet une implémentation complètement décentralisée et limite la propagation, deux caractéristiques utiles pour une utilisation dans un environnement décentralisée ou très distribué. L'algorithme modélise des préférences entre sommets, basées sur l'attachement pré-férentiel, afin d'aggréger ces sommets pour former des communautés. Une étude expérimentale permet de montrer que LOCNeSs identifie les sommets multi-appartenants de façon exhaustive et pertinente. ABSTRACT. Overlapping vertices are an important characteristic to consider when designing a community detection method. In this article, we propose LOCNeSs, a detection algorithm using a vertex-oriented approach. It allows a decentralised implementation limiting information propagation in the graph, which is suitable to be used in a heavily decentralised or distributed environment. The algorithm models preference between vertices using a measure based on preferential attachment, and then aggregates these vertices to from communities. An experimental study shows that LOCNeSs accurately identifies relevant overlapping vertices.
Fichier principal
Vignette du fichier
papier_canu-mael_locness-communautes-recouvrantes_marami16_author.pdf (279.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01392778 , version 1 (18-11-2016)

Identifiants

  • HAL Id : hal-01392778 , version 1

Citer

Maël Canu, Marie-Jeanne Lesot, Adrien Revault d'Allonnes. Détection de communautés recouvrantes orientée sommet. Septième Conférence sur les Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatiques (MARAMI'16), Oct 2016, Cergy, France. ⟨hal-01392778⟩
182 Consultations
345 Téléchargements

Partager

More