Skip to Main content Skip to Navigation
New interface
Conference papers

Triggering Patterns of Topology Changes in Dynamic Graphs

Mehdi Kaytoue 1 Yoann Pitarch 2 Marc Plantevit 1 Céline Robardet 1 
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 IRIT-SIG - Systèmes d’Informations Généralisées
IRIT - Institut de recherche en informatique de Toulouse
Abstract : To describe the dynamics taking place in networks that structurally change over time, we propose an approach to search for attributes whose value changes impact the topology of the graph. In severalapplications, 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 relevancy of the triggering pattern mining approach.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe gestionnaire des publications SI LIRIS Connect in order to contact the contributor
Submitted on : Monday, April 11, 2016 - 4:29:21 PM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM



Mehdi Kaytoue, Yoann Pitarch, Marc Plantevit, Céline Robardet. Triggering Patterns of Topology Changes in Dynamic Graphs. The 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Aug 2014, Beijing, China, China. pp.55:1--55:17, ⟨10.1109/ASONAM.2014.6921577⟩. ⟨hal-01301075⟩



Record views