Discovering Inter-Dimensional Rules in Dynamic Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Discovering Inter-Dimensional Rules in Dynamic Graphs

Résumé

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.
Fichier non déposé

Dates et versions

hal-01381535 , version 1 (14-10-2016)

Identifiants

  • HAL Id : hal-01381535 , version 1

Citer

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⟩
107 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More