Stability notions in synthetic graph generation: a preliminary study

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
70 Downloads (Pure)

Abstract

With the rise in adoption of massive graph data, it be- comes increasingly important to design graph processing algorithms which have predictable behavior as the graph scales. This work presents an initial study of stability in the context of a schema-driven synthetic graph generation. Specifically, we study the design of algorithms which gener- ate high-quality sequences of graph instances. Some desir- able features of these sequences include monotonic contain- ment of graph instances as they grow in size and consistency of structural properties across the sequence. Such stabil- ity features are important in understanding and explaining the scalability of many graph algorithms which have cross- instance dependencies (e.g., solutions for role detection in dynamic networks and graph query processing). We imple- ment a preliminary approach in the recently proposed open- source synthetic graph generator gMark and demonstrate its viability in generating stable sequences of graphs.
Original languageEnglish
Title of host publicationAdvances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings
EditorsBernhard Mitschang, Volker Markl, Sebastian Bress, Periklis Andritsos, Kai-Uwe Sattler, Salvatore Orlando
Place of PublicationKonstanz
PublisherUniversity of Konstanz
Pages486-489
Number of pages4
ISBN (Electronic)9783893180738
ISBN (Print)978-3-89318-073-8
DOIs
Publication statusPublished - 25 Mar 2017
EventEDBT/ICDT 2017 Joint Conference 20th International Conference on Extending Database Technology - Venice, Italy
Duration: 21 Mar 201724 Mar 2017
Conference number: 20
http://edbticdt2017.unive.it/

Conference

ConferenceEDBT/ICDT 2017 Joint Conference 20th International Conference on Extending Database Technology
Abbreviated titleEDBT 2017
CountryItaly
CityVenice
Period21/03/1724/03/17
Internet address

Fingerprint Dive into the research topics of 'Stability notions in synthetic graph generation: a preliminary study'. Together they form a unique fingerprint.

  • Cite this

    van Leeuwen, W., Fletcher, G. H. L., Yakovets, N., & Bonifati, A. (2017). Stability notions in synthetic graph generation: a preliminary study. In B. Mitschang, V. Markl, S. Bress, P. Andritsos, K-U. Sattler, & S. Orlando (Eds.), Advances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings (pp. 486-489). University of Konstanz. https://doi.org/10.5441/002/edbt.2017.51