Stability notions in synthetic graph generation: a preliminary study

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

1 Citaat (Scopus)
76 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
TitelAdvances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings
RedacteurenBernhard Mitschang, Volker Markl, Sebastian Bress, Periklis Andritsos, Kai-Uwe Sattler, Salvatore Orlando
Plaats van productieKonstanz
UitgeverijUniversity of Konstanz
Pagina's486-489
Aantal pagina's4
ISBN van elektronische versie9783893180738
ISBN van geprinte versie978-3-89318-073-8
DOI's
StatusGepubliceerd - 25 mrt 2017
EvenementEDBT/ICDT 2017 Joint Conference 20th International Conference on Extending Database Technology - Venice, Italië
Duur: 21 mrt 201724 mrt 2017
Congresnummer: 20
http://edbticdt2017.unive.it/

Congres

CongresEDBT/ICDT 2017 Joint Conference 20th International Conference on Extending Database Technology
Verkorte titelEDBT 2017
LandItalië
StadVenice
Periode21/03/1724/03/17
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Stability notions in synthetic graph generation: a preliminary study'. Samen vormen ze een unieke vingerafdruk.

Citeer dit