《copt: coordinated optimal transport on graphs》

没的读了那就继续这篇吧,多多益善。

结合OT的graph相关可以在上一篇GOT里看,直接走这篇文章的contributions,有三个:

  1. 设计了一个coordinated optimal transport算法来计算图与图之间的距离;
  2. 把这个COPT用到graph sketching上,目前根据introduction的内容可以将其理解为图像压缩,把边移走把点合并这种操作。

没问题的话正文开始。

Graph distances based on optimal transport on vertices