Discovering Descriptive Rules in Relational Dynamic Graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Intelligent Data Analysis Année : 2013

Discovering Descriptive Rules in Relational Dynamic Graphs

Loic Cerf
  • Fonction : Auteur
Marc Plantevit
Jean-François Boulicaut

Résumé

Graph mining methods have become quite popular and a timely challenge is to discover dynamic properties in evolving graphs or networks. We consider the so-called relational dynamic oriented graphs that can be encoded as n-ary relations with n >= 3 and thus represented by Boolean tensors. Two dimensions are used to encode the graph adjacency matrices and at least one other denotes time. We design the pattern domain of multi-dimensional association rules, i.e., non trivial extensions of the popular association rules that may involve subsets of any dimensions in their antecedents and their consequents. First, we design new objective interestingness measures for such rules and it leads to different approaches for measuring the rule confidence. Second, we must compute collections of a priori interesting rules. It is considered here as a post-processing of the closed patterns that can be extracted efficiently from Boolean tensors. We propose optimizations to support both rule extraction scalability and non redundancy. We illustrate the added-value of this new data mining task to discover patterns from a real-life relational dynamic graph.
Fichier non déposé

Dates et versions

hal-01351698 , version 1 (04-08-2016)

Identifiants

  • HAL Id : hal-01351698 , version 1

Citer

Thi Kim Ngan Nguyen, Loic Cerf, Marc Plantevit, Jean-François Boulicaut. Discovering Descriptive Rules in Relational Dynamic Graphs. Intelligent Data Analysis, 2013, 1, 17, pp.49-69. ⟨hal-01351698⟩
81 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More