What effects topological changes in dynamic graphs? - Archive ouverte HAL
Journal Articles Social Network Analysis and Mining Year : 2015

What effects topological changes in dynamic graphs?

Mehdi Kaytoue
Yoann Pitarch
Marc Plantevit
Céline Robardet

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.
Fichier principal
Vignette du fichier
preprint.pdf (1.06 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01221698 , version 1 (28-10-2015)

Identifiers

Cite

Mehdi Kaytoue, Yoann Pitarch, Marc Plantevit, Céline Robardet. What effects topological changes in dynamic graphs?. Social Network Analysis and Mining, 2015, 5 (55), pp.55:1--55:17. ⟨10.1007/s13278-015-0294-9⟩. ⟨hal-01221698⟩
355 View
443 Download

Altmetric

Share

More