Mar, 2018

通过多边际最优输运计算超图的曲率

TL;DR本文通过引入自然定义的随机游走的多边际最优输运问题,为超图引入了曲率的新定义,这种曲率被称为粗标量曲率,它是 Ollivier(2009)在度量空间上 Markov 链的 Ricci 曲率的最近定义的一般化,并且在超图是从 Riemannian 流形自然产生的情况下与标量曲率相关。通过实验结果表明,粗标量曲率能够检测超图中跨连接组件的 “桥梁”,因此它是一个适当的简单图曲率的概括。