Détection de communautés recouvrantes orientée sommet - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01392778 , version 1

Cite

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⟩
129 View
309 Download

Share

Gmail Facebook Twitter LinkedIn More