中文

用于分析图生成器鲁棒性的无穷镜像测试

社会与信息网络 2016-06-15 v1 物理与社会

摘要

图生成器从源图学习模型,以生成一个具有许多相同性质的新图。所学习的模型各自内置了隐式和显式偏差,理解在生成新图时所做出的假设非常重要。当然,新图与原图之间的差异,通过任意数量的图性质进行比较,是任何建模任务中固有偏差的重要指标。然而,这些关键差异是微妙的,使用标准性能指标并不明显。因此,我们引入了无穷镜像测试,用于分析图生成器的性能和鲁棒性。该压力测试通过反复、递归地将模型拟合到其自身来运行。完美的图生成器不会偏离原始或理想图,然而,各种模型中内置的隐式偏差和假设会被无穷镜像测试放大,从而获得此前无法获得的新见解。我们通过数百次在 6 个真实世界图上的实验表明,几种常见的图生成器会以有趣且信息丰富的方式退化。我们认为,观察到的退化模式是未来开发更好图模型的线索。

关键词

引用

@article{arxiv.1606.04412,
  title  = {The Infinity Mirror Test for Analyzing the Robustness of Graph Generators},
  author = {Salvador Aguinaga and Tim Weninger},
  journal= {arXiv preprint arXiv:1606.04412},
  year   = {2016}
}

备注

9 pages, 7 figures, accepted to 2016 KDD Workshop on Mining and Learning with Graphs (KDD-MLG)