Generating evolving property graphs with attribute-aware preferential attachment

A. Amir Aghasadeghi, J. Julia Stoyanovich

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    In recent years there has been significant interest in evolutionary analysis of large-scale networks. Researchers study network evolution rate and mechanisms, the impact of specific events on evolution, and spatial and spatio-temporal patterns. To support data scientists who are studying network evolution, there is a need to develop scalable and generalizable systems. Tangible systems progress in turn depends on the availability of standardized datasets on which performance can be tested. In this work, we make progress towards a data generator for evolving property graphs, which represent evolution of graph topology, and of vertex and edge attributes. We propose an attribute-based model of preferential attachment, and instantiate this model on a co-authorship network derived from DBLP, with attributes representing publication venues of the authors. We show that this attribute-based model predicts which edges are created more accurately than a structure-only model. Finally, we demonstrate that synthetic graphs are indeed useful for evaluating performance of evolving graph query primitives.

    Original languageEnglish (US)
    Title of host publicationProceedings of the Workshop on Testing Database Systems, DBTest 2018
    PublisherAssociation for Computing Machinery, Inc
    ISBN (Electronic)9781450358262
    DOIs
    StatePublished - Jun 15 2018
    Event2018 Workshop on Testing Database Systems, DBTest 2018 - Houston, United States
    Duration: Jun 15 2018 → …

    Publication series

    NameProceedings of the Workshop on Testing Database Systems, DBTest 2018

    Conference

    Conference2018 Workshop on Testing Database Systems, DBTest 2018
    Country/TerritoryUnited States
    CityHouston
    Period6/15/18 → …

    ASJC Scopus subject areas

    • Safety, Risk, Reliability and Quality
    • Software

    Fingerprint

    Dive into the research topics of 'Generating evolving property graphs with attribute-aware preferential attachment'. Together they form a unique fingerprint.

    Cite this