Synthetic Graph Generation from Finely-Tuned Temporal Constraints

Karim Alami (1, 2) , Radu Ciucanu (1, 2) , Engelbert Mephu Nguifo (1, 2)

1 UCA [2017-2020] - Université Clermont Auvergne [2017-2020]
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Large-scale graphs are at the core of a plethora of modern applications such as social networks, transportation networks, or the Semantic Web. Such graphs are naturally evolving over time, which makes particularly challenging graph processing tasks e.g., graph mining. To be able to realize rigorous empirical evaluations of research ideas, the graph processing community needs finely-tuned generators of synthetic time-evolving graphs, which are particularly useful whenever real-world graphs are unavailable for public use. The goal of this paper is to report on an ongoing project that aims at generating synthetic time-evolving graphs satisfying finely-tuned temporal constraints specified by the user.

Domaines: Base de données [cs.DB]

Karim Alami, Radu Ciucanu, Engelbert Mephu Nguifo. Synthetic Graph Generation from Finely-Tuned Temporal Constraints. TDLSG 2017 (Advances in Mining Large-Scale Time-Dependent Graphs). Collocated with ECML/PKDD 2017, Sep 2017, Skopje, Macedonia. ⟨hal-01591711⟩