Skip to Main content Skip to Navigation
Conference papers

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

Raphaël Charbey 1, 2 Cécile Bothorel 1, 2 Laurent Brisson 1, 2
1 Lab-STICC_IMTA_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03028901
Contributor : Cécile Bothorel Connect in order to contact the contributor
Submitted on : Friday, November 27, 2020 - 6:16:28 PM
Last modification on : Wednesday, November 3, 2021 - 5:46:02 AM
Long-term archiving on: : Sunday, February 28, 2021 - 8:37:07 PM

File

Enumeratio_motifs_graphe_evolu...
Publisher files allowed on an open archive

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : hal-03028901, version 1

Citation

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⟩

Share

Metrics

Les métriques sont temporairement indisponibles