Skip to Main content Skip to Navigation
Conference papers

Granularity of co-Evolution Patterns in Dynamic Attributed Graphs

Elise Desmier 1 Marc Plantevit 1 Céline Robardet 1 Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Many applications see huge demands for discovering relevant patterns in dynamic attributed graphs, for instance in the context of social interaction analysis. It is often possible to associate a hierarchy on the attributes associated to graph vertices to explicit prior knowledge. For example, considering the study of scientific collaboration networks, conference venues and journals can be grouped with respect to types or topics. We propose to extend a recent constraint-based mining method by exploiting such hierarchies on attributes. We define an algorithm that enumerates all multi-level co-evolution sub-graphs, i.e., induced sub-graphs that satisfy a topologic constraint and whose vertices follow the same evolution on a set of attributes during some timestamps. Experiments show that hierarchies make it possible to return more concise collections of patterns without information loss in a feasible time.
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:34 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM


  • HAL Id : hal-01301086, version 1


Elise Desmier, Marc Plantevit, Céline Robardet, Jean-François Boulicaut. Granularity of co-Evolution Patterns in Dynamic Attributed Graphs. The Thirteenth International Symposium on Intelligent Data Analysis IDA 2014, Oct 2014, Leuven, Belgium. pp.84-95. ⟨hal-01301086⟩



Record views