Abstract
Graph clustering strategies are useful for pattern recognition in large scale relational data, for example. In particular, airline ticket data can be modeled as oriented graphs (digraph). However, for better representation of these data, one must take into account the changes in costs and tickets availability. Thus, clustering these graphs that change over time, known as dynamic graphs, a…