arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.04412cs.SIphysics.soc-ph
收藏

图生成器鲁棒性分析的无限镜检验

The Infinity Mirror Test for Analyzing the Robustness of Graph Generators

Salvador Aguinaga, Tim Weninger

摘要:

图生成器从源图中学习模型,以便生成具有许多相同属性的新图。每个学习模型都内置的了隐式和显式偏差,理解在生成新图形时所做的假设非常重要。当然,新图和原始图之间的差异,通过任何数量的图属性进行比较,是任何建模任务中固有偏差的重要指标。但是这些关键的差异是微妙的,使用标准的性能指标并不能立即显现出来。因此,我们引入无限远镜测试来分析图生成器的性能和鲁棒性。这种压力测试通过反复递归地将模型拟合到自身来进行。一个完美的图形生成器不会偏离原始或理想的图形,然而,各种模型中隐含的偏见和假设被无限镜像测试夸大了,允许以前没有的新见解。我们表明,通过数百个实验6现实世界的图形,几个常见的图形生成器退化有趣和翔实的方式。我们相信,观察到的退化模式是未来开发更好的图形模型的线索。

英文摘要:

Graph generators learn a model from a source graph in order to generate a new graph that has many of the same properties. The learned models each have implicit and explicit biases built in, and its important to understand the assumptions that are made when generating a new graph. Of course, the differences between the new graph and the original graph, as compared by any number of graph properties, are important indicators of the biases inherent in any modelling task. But these critical differences are subtle and not immediately apparent using standard performance metrics. Therefore, we introduce the infinity mirror test for the analysis of graph generator performance and robustness. This stress test operates by repeatedly, recursively fitting a model to itself. A perfect graph generator would have no deviation from the original or ideal graph, however the implicit biases and assumptions that are cooked into the various models are exaggerated by the infinity mirror test allowing for new insights that were not available before. We show, via hundreds of experiments on 6 real world graphs, that several common graph generators do degenerate in interesting and informative ways. We believe that the observed degenerative patterns are clues to future development of better graph models.

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

↑