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
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⟩
193 Consultations
219 Téléchargements

Partager

More