15 Hits in 2.1 sec

S3G2: A Scalable Structure-Correlated Social Graph Generator [chapter]

Minh-Duc Pham, Peter Boncz, Orri Erling
2013 Lecture Notes in Computer Science  
To address this, we present S3G2: a Scalable Structure-correlated Social Graph Generator.  ...  This graph generator creates a synthetic social graph, containing non-uniform value distributions and structural correlations, which is intended as test data for scalable graph analysis algorithms and  ...  In this paper, we describe the Scalable Structure-correlated Social Graph Generator (S3G2), and its underlying generic conceptual correlated graph generation framework.  ... 
doi:10.1007/978-3-642-36727-4_11 fatcat:5ltlmsexabbvxllcdbfyok5rme


Peter Boncz
2013 Proceedings of the 17th International Database Engineering & Applications Symposium on - IDEAS '13  
We also present the status of two LDBC benchmarks currently in development, one targeting graph data management systems using a social network data case, and the other targeting RDF systems using a data  ...  The Linked Data Benchmark Council (LDBC) is an EU project that aims to develop industry-strength benchmarks for graph and RDF data management systems.  ...  The SNB data generator builds on the work on correlated social network generation in S3G2 [2] , whose source code has been adapted to the SNB data schema.  ... 
doi:10.1145/2513591.2527070 dblp:conf/ideas/Boncz13 fatcat:kv4e7o4n5jhuhac7iga4xgadrq

Graph Generators: State of the Art and Open Challenges [article]

Angela Bonifati, Irena Holubová, Arnau Prat-Pérez, Sherif Sakr
2020 arXiv   pre-print
We consider graph generation across multiple subfields, such as Semantic Web, graph databases, social networks, and community detection, along with general graphs.  ...  This survey provides a comprehensive overview of the state-of-the-art graph generators by focusing on those that are pertinent and suitable for several data-intensive tasks.  ...  S3G2. The Scalable Structure-correlated Social Graph Generator (S3G2) ] is a general framework which produces a directed labeled graph whose vertices represent objects having property values.  ... 
arXiv:2001.07906v1 fatcat:sp62i47pzzdtvjsi6watl63wpu

The linked data benchmark council

Renzo Angles, Ioan Toma, Peter Boncz, Josep Larriba-Pey, Irini Fundulaki, Thomas Neumann, Orri Erling, Peter Neubauer, Norbert Martinez-Bazan, Venelin Kotsev
2014 SIGMOD record  
Finally, we present the status of two benchmarks currently in development, one targeting graph data management systems using a social network data case, and the other targeting RDF systems using a data  ...  The Linked Data Benchmark Council (LDBC) is an EU project that aims to develop industry-strength benchmarks for graph and RDF data management systems.  ...  The SNB data generator builds on the work on correlated social network generation in S3G2 [6] , whose source code has been adapted to the SNB data schema.  ... 
doi:10.1145/2627692.2627697 fatcat:jtfspcvek5eofa6u3nmjgskc5y

FoodBroker - Generating Synthetic Datasets for Graph-Based Business Analytics [chapter]

André Petermann, Martin Junghanns, Robert Müller, Erhard Rahm
2015 Lecture Notes in Computer Science  
We present FoodBroker, a new data generator for benchmarking graph-based business intelligence systems and approaches.  ...  For benchmarking data integration, the generated data is stored in two interrelated databases. The dataset can be arbitrarily scaled and allows comprehensive graph-and pattern-based analysis.  ...  Acknowledgments This work is partly funded within the EU program Europa fördert Sachsen of the European Social Fund.  ... 
doi:10.1007/978-3-319-20233-4_13 fatcat:j7peqwkv4fd3bn6va4uqayxlce


Fan Xia, Ye Li, Chengcheng Yu, Haixin Ma, Weining Qian
2014 Proceedings of the VLDB Endowment  
The data generator can generate both social networks and synthetic timelines that follow data distributions determined by predefined parameters. 2) A set of workloads are provided.  ...  BSMA workloads cover a large amount of queries with graph operations, temporal queries, hotspot queries, and aggregate queries.  ...  Note that to e ciently generate realistic social media data is a non-trivial task. First, data items are correlated.  ... 
doi:10.14778/2733004.2733033 fatcat:4bamarppcbcrdbrkaaogxwh46q

Linked Stream Data Processing Engines: Facts and Figures [chapter]

Danh Le-Phuoc, Minh Dao-Tran, Minh-Duc Pham, Peter Boncz, Thomas Eiter, Michael Fink
2012 Lecture Notes in Computer Science  
., the RDF data model extended for representing stream data generated from sensors social network applications, is gaining popularity.  ...  For reasonable systematic evaluations, in this work we propose a novel, customizable evaluation framework and a corresponding methodology for realistic data generation, system testing, and result analysis  ...  To meet this requirement, S2Gen uses the "window sliding" approach from the structurecorrelated social graph generator S3G2 [16] .  ... 
doi:10.1007/978-3-642-35173-0_20 fatcat:qpyhwmna5bg63o77zc3xn6xr7i

Generating Synthetic RDF Data with Connected Blank Nodes for Benchmarking [chapter]

Christina Lantzaki, Thanos Yannakis, Yannis Tzitzikas, Anastasia Analyti
2014 Lecture Notes in Computer Science  
To enable the comparative evaluation of the various techniques for carrying out these tasks, in this paper we present the design and implementation of a generator, called BGen, which allows building datasets  ...  Finally, the paper reports experimental results concerning the efficiency of the generator, as well as results from using the generated datasets, that demonstrate the value of the generator.  ...  The Social Intelligence BenchMark (SIB) [11] is an RDF benchmark that introduces the S3G2 (Scalable Structure-correlated Social Graph Generator) for generating social graphs that contain certain structural  ... 
doi:10.1007/978-3-319-07443-6_14 fatcat:q76ypwrcczgu7nkshuo44gk2eq


Mihai Capotă, Tim Hegeman, Alexandru Iosup, Arnau Prat-Pérez, Orri Erling, Peter Boncz
2015 Proceedings of the GRADES'15 on - GRADES'15  
Graphs are increasingly used in industry, governance, and science. This has stimulated the appearance of many and diverse graph-processing platforms.  ...  Continuing a long tradition of using benchmarking to address such challenges, in this work we present our vision for Graphalytics, a big data benchmark for graphprocessing platforms.  ...  Datagen is an evolution of the S3G2 Data Generator [15] , which simulates the activity of a social network realistically, where nodes are structurally correlated based on their attributes.  ... 
doi:10.1145/2764947.2764954 dblp:conf/sigmod/CapotaHIPEB14 fatcat:gcj3bb7cznc3lj3vqe6vfkn2by

The LDBC Social Network Benchmark

Orri Erling, Alex Averbuch, Josep Larriba-Pey, Hassan Chafi, Andrey Gubichev, Arnau Prat, Minh-Duc Pham, Peter Boncz
2015 Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data - SIGMOD '15  
as a scalable benchmark driver on a workload with complex graph dependencies.  ...  This paper describes the LDBC Social Network Benchmark (SNB), and presents database benchmarking innovation in terms of graph query functionality tested, correlated graph generation techniques, as well  ...  INNOVATIVE GRAPH GENERATOR The LDBC SNB data generator (DATAGEN) evolved from the S3G2 generator [10] and simulates the user's activity in a social network during a period of time.  ... 
doi:10.1145/2723372.2742786 dblp:conf/sigmod/ErlingALCGPPB15 fatcat:r7xm6c62vnbh5bikj4d77w4ozm

Power-Law Distributed Graph Generation with MapReduce

Renzo Angles, Fernanda Lopez-Gallegos, Rodrigo Paredes
2021 IEEE Access  
A graph generator is a tool which allows to create graph-like data whose structural properties are very similar to those found in real world networks.  ...  Our experimental evaluation shows that our methods are efficient and scalable in terms of both graph size and cluster capacity. INDEX TERMS Graph generator, MapReduce, Hadoop.  ...  S3G2 [14] is a generator that creates synthetic social graphs containing non-uniform value distributions and structural correlations.  ... 
doi:10.1109/access.2021.3093329 fatcat:gw6zmtcujjbcdal4k466erecge

Benchmarking Graph Data Management and Processing Systems: A Survey [article]

Miyuru Dayarathna, Toyotaro Suzumura
2021 arXiv   pre-print
The development of scalable, representative, and widely adopted benchmarks for graph data systems have been a question for which answers has been sought for decades.  ...  We categorize the benchmarks into three areas focusing on benchmarks for graph processing systems, graph database benchmarks, and bigdata benchmarks with graph processing workloads.  ...  The LinkBench consists of a generator that generates a graph that has similar structural characteristics as Facebook's social graph.  ... 
arXiv:2005.12873v4 fatcat:jh3367b4vjaqbgyvaccjnxqjfi

Automated generation of consistent, diverse and structurally realistic graph models

Oszkár Semeráth, Aren A. Babikian, Boqi Chen, Chuning Li, Kristóf Marussy, Gábor Szárnyas, Dániel Varró
2021 Journal of Software and Systems Modeling  
(1) it is structurally realistic if a synthetic graph is at a close distance to a representative real model according to various graph metrics used in network science, databases or software engineering  ...  AbstractIn this paper, we present a novel technique to automatically synthesize consistent, diverse and structurally realistic domain-specific graph models.  ...  This paper was partially supported by the NSERC RGPIN-04573- 16 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation  ... 
doi:10.1007/s10270-021-00884-z fatcat:rx2t264z6vfuliqpwavu4b3tki

Towards the Automated Generation of Consistent, Diverse, Scalable and Realistic Graph Models [chapter]

Dániel Varró, Oszkár Semeráth, Gábor Szárnyas, Ákos Horváth
2018 Lecture Notes in Computer Science  
In the paper, we present a long-term research challenge how to generate graph models specific to a domain which are consistent, diverse, scalable and realistic at the same time.  ...  We formally prove completeness, i.e. any finite instance model of a domain can be generated by model generator transformations in finite steps and soundness, i.e. any instance model retrieved as a solution  ...  The generator is based on the S3G2 approach [72] that aims to generate non-uniform value distributions and structural correlations. gMark [7] generates graphs driven by a pre-defined schema that allows  ... 
doi:10.1007/978-3-319-75396-6_16 fatcat:n7yqyhj35bhitikk2hl7fzd37a

A Distributed Path Query Engine for Temporal Property Graphs [article]

Shriram Ramesh, Animesh Baranawal, Yogesh Simmhan
2020 arXiv   pre-print
Temporal property graphs are a recent variant where time is a first-class entity to be queried over, and properties and structure varying over time.  ...  These are seen in social, telecom and transit networks.  ...  The graph generator S3G2 [32] models a social network as a large correlated directed property graph with diverse distributions.  ... 
arXiv:2002.03274v1 fatcat:omusnv35o5drfmk6fh7pmlxloe