What effects topological changes in dynamic graphs?: Elucidating relationships between vertex attributes and the graph structure

Abstract : To describe the dynamics taking place in networks that structurally change over time, we propose an approach to search for vertex attributes whose value changes impact the topology of the graph. In several applications, it appears that the variations of a group of attributes are often followed by some structural changes in the graph that one may assume they generate. We formalize the triggering pattern discovery problem as a method jointly rooted in sequence mining and graph analysis. We apply our approach on three real-world dynamic graphs of different natures – a co-authoring network, an airline network, and a social bookmarking system – assessing the rele-vancy of the triggering pattern mining approach.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01221698
Contributeur : Mehdi Kaytoue <>
Soumis le : mercredi 28 octobre 2015 - 14:16:05
Dernière modification le : mercredi 23 mai 2018 - 17:58:06
Document(s) archivé(s) le : vendredi 28 avril 2017 - 04:59:40

Fichier

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

Identifiants

Citation

Mehdi Kaytoue, Yoann Pitarch, Marc Plantevit, Céline Robardet. What effects topological changes in dynamic graphs?: Elucidating relationships between vertex attributes and the graph structure . Social Network Analysis and Mining, Springer, 2015, 5 (55), 〈http://link.springer.com/article/10.1007%2Fs13278-015-0294-9〉. 〈10.1007/s13278-015-0294-9〉. 〈hal-01221698〉

Partager

Métriques

Consultations de la notice

344

Téléchargements de fichiers

200