Three algorithms-CubeMiner, Trias, and Data-Peeler-have been recently proposed to mine closed patterns in ternary relations, i.e., a generalization of the so-called formal concept extraction from binary relations. In this paper, we consider the specific context where a ternary relation denotes the value of a graph adjacency matrix (i. e., a Vertices × Vertices matrix) at different timestamps. We discuss the constraint-based extraction of patterns in such dynamic graphs. We formalize the concept of δ-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, the relevant cliques are specified by means of a conjunction of constraints which can be efficiently exploited. The added-value of our strategy for computing constrained clique patterns 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 δ-contiguous closed 3-cliques are shown to be consistent with our knowledge on the considered city. © 2010 Springer Science+Business Media, LLC.
CITATION STYLE
Cerf, L., Nguyen, B. T. N., & Boulicaut, J. F. (2010). Mining constrained cross-graph cliques in dynamic networks. In Inductive Databases and Constraint-Based Data Mining (pp. 199–228). Springer New York. https://doi.org/10.1007/978-1-4419-7738-0_9
Mendeley helps you to discover research relevant for your work.