《DeepWalking Backwards: From Embeddings Back to Graphs》

    作者想探究embedding到底蕴含了graph的哪些信息，对下游任务的作用是什么？也就是这两个问题：
    image.png
    为了解决这两个问题，作者干了两个事情，一个是embedding inversion，就是对某个graph，找到与其embedding相当接近的graph。另一个是graph recovery，就是看看这两个graph的共性。
    总体而言，文章的贡献有：1. 根据embedding找到G；2. 对于上一段的问题一，作者提出两种方法来解决，一个叫线性系统，一个叫基于优化的算法，并发现后者更佳；3. 问题二的解决。
    好难，改天再看，笑死。