Generating Evolving Property Graphs with Attribute-Aware Preferential Attachment
Generating Evolving Property Graphs with Attribute-Aware Preferential Attachment
复制标题
使用属性感知优先附件生成演化属性图
DOI:
10.1145/3209950.3209954
复制
发表时间:
2017
期刊:
影响因子:
--
通讯作者:
Stoyanovich, Julia
中科院分区:
文献类型:
--
作者:
Aghasadeghi, Amir;Stoyanovich, Julia
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.
登录
查看更多内容
DOI:
--
发表时间:
2017
期刊:
International Workshop/Symposium on Database Programming Languages
影响因子:
--
作者:
Vera Zaychik Moffitt;Julia Stoyanovich
通讯作者:
Julia Stoyanovich
影响因子:
2.7
作者:
Chan, Jeffrey;Bailey, James;Leckie, Christopher
通讯作者:
Leckie, Christopher
DOI:
--
发表时间:
2017
期刊:
影响因子:
--
作者:
Vera Zaychik Moffitt
通讯作者:
Vera Zaychik Moffitt
DOI:
--
发表时间:
2010
期刊:
Trans. Comp. Sys. Biology
影响因子:
--
作者:
Antje Beyer;P. Thomason;Xinzhong Li;James Scott;J. Fisher
通讯作者:
J. Fisher
DOI:
--
发表时间:
2009
期刊:
Encyclopedia of Database Systems
影响因子:
--
作者:
Michael H. Böhlen;Christian S. Jensen;R. Snodgrass
通讯作者:
R. Snodgrass