Skip to Main content Skip to Navigation
Conference papers

Trend Mining 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 of discovering impor- tant patterns in dynamic attributed graph. In this paper, we introduce the problem of discovering trend sub-graphs in dynamic attributed graphs. This new kind of pattern relies on the graph structure and the temporal evolution of the attribute values. Several interestingness measures are introduced to focus on the most relevant patterns with regard to the graph structure, the vertex attributes, and the time. We design an efficient algorithm that benefits from various constraint properties and provide an extensive empirical study from several real-world dynamic attributed graphs.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris Connect in order to contact the contributor
Submitted on : Wednesday, June 29, 2016 - 3:49:29 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM

Links full text



Elise Desmier, Marc Plantevit, Céline Robardet, Jean-François Boulicaut. Trend Mining in Dynamic Attributed Graphs. Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2013, Sep 2013, Prague, Czech Republic. pp.654-669, ⟨10.1007/978-3-642-40988-2_42⟩. ⟨hal-01339225⟩



Les métriques sont temporairement indisponibles