Dec, 2020

通过结构化 Gromov-Wasserstein 重心学习 Graphons

TL;DR本研究提出了一种新的方法,学习一种非参数图模型,称为图基,该模型定义于无限维空间中,表示任意大小的图,我们通过基于图基理论的弱规律引理,利用一个阶梯函数来近似图基,然后利用图基的割距可以松弛到其阶梯函数的 Gromov-Wasserstein 距离来学习一组图的对应阶梯函数。该方法不仅有效地克服了先前的方法的缺点,而且在合成和实际数据上表现出更好的性能。