最新《图嵌入组合优化》综述论文，40页pdf

Graph Embedding for Combinatorial Optimization: A Survey

作者：Yun Peng、Byron Choi、Jianliang Xu

论文链接：https://arxiv.org/pdf/2008.12646.pdf

摘要：在这篇论文中，香港浸会大学的研究者对近来用于解决组合优化（combinatorial optimization, CO）的图嵌入方法进行了综述。大多数图嵌入方法分为两个阶段：图预处理和 ML 模型学习。所以，本文也从图预处理任务和 ML 模型两个角度来分类图嵌入工作。此外，本文还总结了近来用于探索图嵌入的图组合优化方法。

IsoNN 架构。

使用层级粗化图（coarsened graph）的图嵌入。

使用图嵌入的 CO 方法汇总。