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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01392778
Contributor : Maël Canu <>
Submitted on : Friday, November 18, 2016 - 4:18:17 PM
Last modification on : Wednesday, November 20, 2019 - 2:04:51 AM
Long-term archiving on: Wednesday, March 15, 2017 - 12:01:56 AM

File

papier_canu-mael_locness-commu...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01392778, version 1

Citation

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⟩

Share

Metrics

Record views

223

Files downloads

398