RTGEN++: A Relative Temporal Graph GENerator - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Future Generation Computer Systems Année : 2023

RTGEN++: A Relative Temporal Graph GENerator

Résumé

Graph management systems have become popular for storing and querying graph-oriented data, and they are often evaluated with benchmarks based on large-scale graphs. However, obtaining such graphs is difficult due to their limited public availability. Several graph generators have been developed to address this challenge, producing synthetic graphs with characteristics similar to real-world graphs, such as degree distribution, community structure, and diameter. Generating synthetic graphs with constantly changing topology has received less attention despite its importance in developing useful benchmarks for temporal graph systems. In this paper, we present RTGEN++, a temporal graph generator that supports two evolution models. The first model generates temporal graphs by controlling the evolution of their degree distributions, using optimal transport methods to minimize the transformation effort. We also extend our method in order to consider the community structure of the generated graphs. The second model allows one to control the number of added and removed graph entities, thus enabling the modeling of the evolution of real-world graphs in many use cases. Our generator also includes a decorator that adds types and time-varying attributes to nodes and edges, enhancing the generated graphs and aligning with data platforms that use the property graph model. We validate our approach with experiments that demonstrate the reliability of the generated graphs in approximating ground-truth parameters.
Fichier non déposé

Dates et versions

hal-04439108 , version 1 (05-02-2024)

Identifiants

Citer

Maria Massri, Zoltan Miklos, Philippe Raipin, Pierre Meye, Amaury Bouchra Pilet, et al.. RTGEN++: A Relative Temporal Graph GENerator. Future Generation Computer Systems, In press, 146, pp.139-155. ⟨10.1016/j.future.2023.03.023⟩. ⟨hal-04439108⟩
4 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More