Mining Disjunctive Rules in Dynamic Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Mining Disjunctive Rules in Dynamic Graphs

Résumé

Recently, a generalization of association rules that hold in n-ary Boolean tensors has been proposed. Moreover, preliminary results concerning their application to dynamic relational graph analysis have been obtained. We build upon such a formalization to design more expressive local patterns in this special case of dynamic graph where the set of vertices remains unchanged though edges that connect them may appear or disappear at the different timestamps. To design the pattern domain of the so-called disjunctive rules, we have to design (a) the pattern language, (b) interestingness measures which serve as the counterpart of the popular support and confidence measures in standard association rules, and (c) an efficient algorithm that may compute every rule that satisfies some primitive constraints like minimal frequencies or minimal confidences. The approach is tested on real datasets and we discuss the expressivity and the relevancy of some computed disjunctive rules.

Dates et versions

hal-01352944 , version 1 (10-08-2016)

Identifiants

Citer

Thi Kim Ngan Nguyen, Marc Plantevit, Jean-François Boulicaut. Mining Disjunctive Rules in Dynamic Graphs. 2012 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), Feb 2012, Ho Chi Minh, Vietnam. pp.74-79, ⟨10.1109/rivf.2012.6169829⟩. ⟨hal-01352944⟩
94 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More