Skip to Main content Skip to Navigation
Conference papers

Discovering Inter-Dimensional Rules in Dynamic Graphs

Thi Kim Ngan Nguyen 1 Loïc Cerf 1 Marc Plantevit 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 : Data mining methods that exploit graph/network have become quite popular and a timely challenge is to consider the discovery of dynamic properties in evolving graphs or networks. In this paper, we consider the dynamic oriented graphs that can be encoded as n-ary relations with n ≥ 3 such that we have a least 3 dimensions: the dimensions of departure (tail) and arrival (head) vertices plus the time dimension. In other terms, it encodes the sequence of adjacency matrices of the graph. In such datasets, we propose a new semantics for inter-dimensional rules in dynamic graphs. We define rules that may involve subsets of any dimensions in their antecedents and their consequents and we propose the new objective interestingness measure called the exclusive confidence. We introduce a first algorithm for computing such inter-dimensional rules and we illustrate the added-value of exclusive confidence for supporting the discovery of relevant rules from a real-life dynamic graph.
Document type :
Conference papers
Complete list of metadata
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Friday, October 14, 2016 - 2:48:10 PM
Last modification on : Friday, December 11, 2020 - 12:36:02 PM


  • HAL Id : hal-01381535, version 1


Thi Kim Ngan Nguyen, Loïc Cerf, Marc Plantevit, Jean-François Boulicaut. Discovering Inter-Dimensional Rules in Dynamic Graphs. Workshop on Dynamic Networks and Knowledge Discovery DyNaK'10 co-located with ECML PKDD 2010, Sep 2010, Barcelona, Spain, Spain. pp.1-12. ⟨hal-01381535⟩



Record views