Détection de structures de communauté dans les hyper-réseaux d'interactions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Détection de structures de communauté dans les hyper-réseaux d'interactions

Cécile Bothorel

Résumé

Dans cet article, nous nous intéressons au problème de la détection de communautés dans les hyper-réseaux d'interactions (complex hyper-networks). Plus précisément, nous proposons une généralisation du fameux algorithme de détection de communautés de Girvan et Newman aux hyper-réseaux d'interactions. Les résultats expérimentaux montrent que notre algorithme donne des résultats encourageants sur des hypergraphes de cooccurence de tags obtenus à partir du collectif en ligne de partage de photos Flickr.
Fichier principal
Vignette du fichier
15.pdf (473.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00374456 , version 1 (08-04-2009)

Identifiants

  • HAL Id : inria-00374456 , version 1

Citer

Cécile Bothorel, Mohamed Bouklit. Détection de structures de communauté dans les hyper-réseaux d'interactions. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.57-60. ⟨inria-00374456⟩
175 Consultations
205 Téléchargements

Partager

Gmail Facebook X LinkedIn More