论文研读-图嵌入-2018综述

一、论文概述

这是一篇2018年发表在IEEE知识与数据工程汇刊上的图嵌入的综述，论文题目为A Comprehensive Survey of Graph Embedding:Problems, Techniques, and Applications。如题目所示，主要对图嵌入问题中存在的挑战、现有的一些技术和应用场景进行了总结。

1 文章摘要

图是一种重要的数据表示形式，它出现在各种现实场景中。有效的图分析可以让用户更深入地了解数据背后的内容，从而受益于许多有用的应用，如节点分类、节点推荐、链接预测等。然而，大多数图分析方法都有很高的计算和空间成本。图嵌入是解决图分析问题的一种有效而高效的方法。它将图形数据转换成一个能最大限度地保留图形结构信息和图形属性的低维空间。在这项调查中，我们对图嵌入的文献进行了全面的回顾。

1. 首先介绍了图嵌入的形式化定义及其相关概念。
2. 在此之后，我们提出了图嵌入的两种分类，它们对应于在不同的图嵌入问题设置中存在哪些挑战，以及现有的工作如何在它们的解决方案中解决这些挑战。
3. 最后，从计算效率、问题设置、技术和应用场景四个方面总结了图嵌入的应用，并提出了未来的研究方向。

2 关键词

图嵌入：Graph embedding
图分析： graph analytics
图嵌入调查：graph embedding survey
网络嵌入： network embedding

同构图：homogeneous graph
异构图：heterogeneous graph
带有辅助信息的图：graph with auxiliary information
由非关系数据构造的图：graph constructed from non-relational data
知识图：knowledge graph

3 文章脉络

1. 理解图嵌入问题所需的基本概念的定义，并给出了图嵌入问题的形式化定义，提供了图嵌入的两个分类