Lehigh University Benchmark (LUBM): Evolving Graph Simulation

The Lehigh University Benchmark (LUBM) generates benchmark datasets containing people working at universities [1]. We use the Data Generator v1.7 to generate 10 versions of a graph containing 100 universities [2].<br> Thus, all versions are of similar size, but we emulate modifications by generating different vertex identifiers, i.e., each version is considered a timestamped graph. Each graph contains about 2.1 M vertices and 13 M edges.<br> Over all versions, the mean degree is 6.7 (+- 0.1), the mean in-degree is 6.8 (+- 0.1), and the mean out-degree is 5.1 (+- 0.1). 1. Yuanbo Guo, Zhengxiang Pan, Jeff Heflin: LUBM: A benchmark for OWL knowledge base systems. J. Web Semant. 3(2-3): 158-182 (2005) 2. Till Blume, David Richerby, Ansgar Scherp: Incremental and Parallel Computation of Structural Graph Summaries for Evolving Graphs. CIKM 2020: 75-84