arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.07449cs.LGcs.SI
收藏

G2A2:一个带属性和异常的自动图生成器

G2A2: An Automated Graph Generator with Attributes and Anomalies

Virginia Tech(弗吉尼亚理工大学)

Saikat Dey, Sonal Jha, Wu-chun Feng

摘要:

许多数据挖掘应用程序使用动态属性图来表示关系信息;但由于安全和隐私问题,缺乏可用的数据集可以表示为动态属性图。即使有这样的数据集,它们也没有可用于训练深度学习模型的地面实况。因此,我们提出了G2 A2,一个具有属性和异常的自动图形生成器,它包括(1)生成动态二分图的概率模型,表示两组独立实体之间随时间变化的连接,(2)使用一种新颖的算法来捕获跨域图形异常的一般属性的异常的现实注入,以及(3)从现有的真实世界数据集学习的用于产生真实属性的深度生成模型。使用最大平均差异(MMD)度量来评估G2 A2生成的图与三个真实世界图的真实性,G2 A2通过将MMD距离减少多达六倍(6x)而优于Kronecker图生成。

英文摘要:

Many data-mining applications use dynamic attributed graphs to represent relational information; but due to security and privacy concerns, there is a dearth of available datasets that can be represented as dynamic attributed graphs. Even when such datasets are available, they do not have ground truth that can be used to train deep-learning models. Thus, we present G2A2, an automated graph generator with attributes and anomalies, which encompasses (1) probabilistic models to generate a dynamic bipartite graph, representing time-evolving connections between two independent sets of entities, (2) realistic injection of anomalies using a novel algorithm that captures the general properties of graph anomalies across domains, and (3) a deep generative model to produce realistic attributes, learned from an existing real-world dataset. Using the maximum mean discrepancy (MMD) metric to evaluate the realism of a G2A2-generated graph against three real-world graphs, G2A2 outperforms Kronecker graph generation by reducing the MMD distance by up to six-fold (6x).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑