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

图属性的鲁棒性度量

Measuring the Robustness of Graph Properties

Yali Wan, Marina Meila

摘要:

在本文中,我们提出了一个扰动框架来衡量图的属性的鲁棒性。虽然已经提出了扰动方法来解决这个问题,但它们受到扰动强度不能很好控制的事实的限制。首先,我们通过在节点上引入权值,给出了一个图的扰动框架,通过权值的方差可以很容易地控制扰动的大小。同时,图的拓扑结构也得到了保持,以避免扰动强度不可控。然后,我们扩展了鲁棒性统计文献中的鲁棒性的测量图的属性。

英文摘要:

In this paper, we propose a perturbation framework to measure the robustness of graph properties. Although there are already perturbation methods proposed to tackle this problem, they are limited by the fact that the strength of the perturbation cannot be well controlled. We firstly provide a perturbation framework on graphs by introducing weights on the nodes, of which the magnitude of perturbation can be easily controlled through the variance of the weights. Meanwhile, the topology of the graphs are also preserved to avoid uncontrollable strength in the perturbation. We then extend the measure of robustness in the robust statistics literature to the graph properties.

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

↑