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

Cécile Bothorel 1 Mohamed Bouklit 2
1 Lab-STICC_TB_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
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.
Type de document :
Communication dans un congrès
David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.57-60, 2008
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00374456
Contributeur : David Coudert <>
Soumis le : mercredi 8 avril 2009 - 17:02:37
Dernière modification le : mardi 16 janvier 2018 - 15:54:24
Document(s) archivé(s) le : jeudi 10 juin 2010 - 18:14:13

Fichier

15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00374456, version 1

Citation

Cécile Bothorel, Mohamed Bouklit. Détection de structures de communauté dans les hyper-réseaux d'interactions. David and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.57-60, 2008. 〈inria-00374456〉

Partager

Métriques

Consultations de la notice

164

Téléchargements de fichiers

164