Generating evolving property graphs with attribute-aware preferential attachment

A. Amir Aghasadeghi, 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
    CountryUnited States
    CityHouston
    Period6/15/18 → …

    Fingerprint

    Topology
    Availability

    ASJC Scopus subject areas

    • Safety, Risk, Reliability and Quality
    • Software

    Cite this

    Aghasadeghi, A. A., & Stoyanovich, J. (2018). Generating evolving property graphs with attribute-aware preferential attachment. In Proceedings of the Workshop on Testing Database Systems, DBTest 2018 [3209954] (Proceedings of the Workshop on Testing Database Systems, DBTest 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3209950.3209954

    Generating evolving property graphs with attribute-aware preferential attachment. / Aghasadeghi, A. Amir; Stoyanovich, Julia.

    Proceedings of the Workshop on Testing Database Systems, DBTest 2018. Association for Computing Machinery, Inc, 2018. 3209954 (Proceedings of the Workshop on Testing Database Systems, DBTest 2018).

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

    Aghasadeghi, AA & Stoyanovich, J 2018, Generating evolving property graphs with attribute-aware preferential attachment. in Proceedings of the Workshop on Testing Database Systems, DBTest 2018., 3209954, Proceedings of the Workshop on Testing Database Systems, DBTest 2018, Association for Computing Machinery, Inc, 2018 Workshop on Testing Database Systems, DBTest 2018, Houston, United States, 6/15/18. https://doi.org/10.1145/3209950.3209954
    Aghasadeghi AA, Stoyanovich J. Generating evolving property graphs with attribute-aware preferential attachment. In Proceedings of the Workshop on Testing Database Systems, DBTest 2018. Association for Computing Machinery, Inc. 2018. 3209954. (Proceedings of the Workshop on Testing Database Systems, DBTest 2018). https://doi.org/10.1145/3209950.3209954
    Aghasadeghi, A. Amir ; Stoyanovich, Julia. / Generating evolving property graphs with attribute-aware preferential attachment. Proceedings of the Workshop on Testing Database Systems, DBTest 2018. Association for Computing Machinery, Inc, 2018. (Proceedings of the Workshop on Testing Database Systems, DBTest 2018).
    @inproceedings{b778cc7d2fa54ffa83816aa96667dc03,
    title = "Generating evolving property graphs with attribute-aware preferential attachment",
    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.",
    author = "Aghasadeghi, {A. Amir} and Julia Stoyanovich",
    year = "2018",
    month = "6",
    day = "15",
    doi = "10.1145/3209950.3209954",
    language = "English (US)",
    series = "Proceedings of the Workshop on Testing Database Systems, DBTest 2018",
    publisher = "Association for Computing Machinery, Inc",
    booktitle = "Proceedings of the Workshop on Testing Database Systems, DBTest 2018",

    }

    TY - GEN

    T1 - Generating evolving property graphs with attribute-aware preferential attachment

    AU - Aghasadeghi, A. Amir

    AU - Stoyanovich, Julia

    PY - 2018/6/15

    Y1 - 2018/6/15

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=85063582985&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85063582985&partnerID=8YFLogxK

    U2 - 10.1145/3209950.3209954

    DO - 10.1145/3209950.3209954

    M3 - Conference contribution

    T3 - Proceedings of the Workshop on Testing Database Systems, DBTest 2018

    BT - Proceedings of the Workshop on Testing Database Systems, DBTest 2018

    PB - Association for Computing Machinery, Inc

    ER -