Personal tools
Laboratoire d'InfoRmatique en Image et Systèmes d'information

Skip to content. | Skip to navigation

Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon
You are here: Home > publis

International conference with reviewing committee

Granularity of co-Evolution Patterns in Dynamic Attributed Graphs [PDF]
11/2014
Dans The Thirteenth International Symposium on Intelligent Data Analysis IDA 2014, Leuven. pp. 84-95. LNCS 8819. Springer .

HAL : hal-01301086

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.

BibTex

Download

@InProceedings{Liris-6849,
  title         = {{Granularity of co-Evolution Patterns in Dynamic 
    Attributed Graphs}},
  author        = {Elise {Desmier} and Marc {Plantevit} and Céline {Robardet} 
    and Jean-Francois {Boulicaut}},
  year          = {2014},
  month         = nov,
  booktitle     = {The Thirteenth International Symposium on Intelligent Data 
    Analysis IDA 2014},
  series        = {LNCS},
  pages         = {84-95}, 
  publisher     = {Springer}, 
  language      = {en},
  url           = {http://liris.cnrs.fr/publis/?id=6849}
}