Détection de structures de communauté dans les hyper-réseaux d'interactions
Abstract
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.
Origin : Files produced by the author(s)
Loading...