Discovering Relevant Cross-Graph Cliques in Dynamic Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Discovering Relevant Cross-Graph Cliques in Dynamic Networks

Résumé

Several algorithms, namely Cube Miner, Trias, and Data-Peeler, have been recently proposed to mine closed patterns in ternary relations. We consider here the specific context where a ternary relation denotes the value of a graph adjacency matrix at different timestamps. Then, we discuss the constraint-based extraction of patterns in such dynamic graphs. We formalize the concept of delta-contiguous closed 3-clique and we discuss the availability of a complete algorithm for mining them. It is based on a specialization of the enumeration strategy implemented in Data-Peeler. Indeed, clique relevancy can be specified by means of a conjunction of constraints which can be efficiently exploited. The added-value of our strategy is assessed on a real dataset about a public bicycle renting system. The raw data encode the relationships between the renting stations during one year. The extracted delta-contiguous closed 3-cliques are shown to be consistent with our domain knowledge on the considered city.

Dates et versions

hal-01437737 , version 1 (17-01-2017)

Identifiants

Citer

Loïc Cerf, Tran Bao Nhan Nguyen, Jean-François Boulicaut. Discovering Relevant Cross-Graph Cliques in Dynamic Networks. 18th International Symposium on Methodologies for Intelligent Systems ISMIS'09. , Sep 2009, Prague, Czech Republic. pp.513-522, ⟨10.1007/978-3-642-04125-9_54⟩. ⟨hal-01437737⟩
169 Consultations
0 Téléchargements

Altmetric

Partager

More