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 metadatas

https://hal.archives-ouvertes.fr/hal-01301086
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, April 11, 2016 - 4:29:34 PM
Last modification on : Wednesday, November 20, 2019 - 3:03:27 AM

Identifiers

  • HAL Id : hal-01301086, version 1

Citation

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⟩

Share

Metrics

Record views

169