Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/inria-00374456
Contributor : David Coudert <>
Submitted on : Wednesday, April 8, 2009 - 5:02:37 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:20 PM
Long-term archiving on: : Thursday, June 10, 2010 - 6:14:13 PM

File

15.pdf
Files produced by the author(s)

Identifiers

  • 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. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp.57-60. ⟨inria-00374456⟩

Share

Metrics

Record views

273

Files downloads

281