ICMLJul, 2021
高维图距离、嵌入对齐等场景下能够扩展的最优传输算法
Scalable Optimal Transport in High Dimensions for Graph Distances, Embedding Alignment, and More
Johannes Gasteiger, Marten Lienen, Stephan Günnemann
TL;DR本文提出两种有效的对数线性时间逼近方法来计算熵正则化最优输运问题,并提出了一种结合图神经网络和增强 Sinkhorn 的图输运网络,并实验证明它在节点数量方面具有对数线性的规模,并在图距离回归方面优于以前的模型 48%。