图嵌入综述：问题，技术与应用

原文：A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications (arxiv 1709.07604)

译者：飞龙

协议：CC BY-NC-SA 4.0

自豪地采用谷歌翻译

摘要

图是一种重要的数据表示，出现在各种各样的真实场景中。 有效的图分析使用户能够更深入地了解数据背后的内容，从而可以使许多有用的应用受益，例如节点分类，节点推荐，链接预测等。但是，大多数图分析方法都会遇到高计算和空间成本。 图嵌入是解决图分析问题的有效方法。 它将图数据转换为低维空间，其中最大程度地保留了图结构信息和图属性。 在本次综述中，我们对图嵌入中的文献进行了全面的回顾。 我们首先介绍图嵌入的正式定义以及相关概念。 之后，我们提出了两种图嵌入分类法，它们对应于不同图嵌入问题设定中存在的挑战，以及现有工作如何在其解决方案中解决这些挑战。 最后，我们总结了图嵌入的应用，并在计算效率，问题设定，技术和应用场景方面提出了四个有希望的未来研究方向。

关键字：图嵌入，图分析，图嵌入综述，网络嵌入

目录

• 第一、二章
• 第三章
• 4.1 ~ 4.2
• 4.3 ~ 4.7
• 第五、六、七章