Énumération de motifs dans un graphe d'évolution de communautés - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Pattern mining in community evolution graph

Énumération de motifs dans un graphe d'évolution de communautés

Résumé

To understand the dynamic of individual interaction through dynamic communities is an important matter in Social Networks. Temporal clustering algorithms produce complex community evolution graphs that we treat as directed acyclic graphs with labelled edges and attributed nodes. In this article, we propose a pattern-based approach in such graphs, that provides a description of the life cycle of communities through the exhibition of several mesoscopic structures. We also propose an original way of labelling the edges that allows to reduce the list of possible patterns and so does the analysis more simple to conduct. Finally, an experiment based on a Youtube comment dataset illustrates the proccesses we execute to this aim.
Comprendre la dynamique des interactions entre individus dans les réseaux sociaux est un enjeu important, notamment via la dynamique communautaire. Le résultat d'algorithmes de clustering temporel aboutit à la production de complexes graphes d'évolution de communautés que nous identifions à des graphes dirigés acycliques aux arêtes colorées et avec attribut sur les noeuds. Dans cet article, nous proposons une approche basée sur l'énumération de motifs dans les graphes d'évolution de communautés, permettant de décrire le cycle de vie des communautés via la mise en évidence de différentes structures à l'échelle mésoscopique, c'est-à-dire à un niveau intermédiaire entre celui des sommets et celui du graphe lui-même. Nous proposons également une méthode originale de coloration des arêtes qui permet de réduire le nombre de motifs possibles et rendre ainsi plus aisée l'analyse de ces structures. Enfin, une expérimentation basée sur un jeu de données d'échanges de commentaires sur YouTube permet d'illustrer la mise en oeuvre de notre approche.
Fichier principal
Vignette du fichier
Enumeratio_motifs_graphe_evolution_communautés_Charbey_Bothorel_Brisson.pdf (530.65 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03028901 , version 1 (27-11-2020)

Licence

Identifiants

  • HAL Id : hal-03028901 , version 1

Citer

Raphaël Charbey, Cécile Bothorel, Laurent Brisson. Énumération de motifs dans un graphe d'évolution de communautés. MARAMI 2020, Oct 2020, Virtual Conference, France. ⟨hal-03028901⟩
108 Consultations
170 Téléchargements

Partager

More