图嵌入模型综述

2022 年 1 月 17 日 专知


图分析用于深入挖掘图数据的内在特征,然而图作为非欧几里德数据,传统的数据分析方法普遍存在较高的计算量和空间开销。图嵌入是一种解决图分析问题的有效方法,其将原始图数据转换到低维空间并保留关键信息,从而提升节点分类、链接预测、节点聚类等下游任务的性能。与以往的研究不同,同时对静态图和动态图嵌入文献进行全面回顾,我们提出一种静态图嵌入和动态图嵌入通用分类方法, 即基于矩阵分解的图嵌入、基于随机游走的图嵌入、基于自编码器的图嵌入、基于图神经网络(GNN)的图嵌入和基于其他方法的图嵌入。其次,对静态图和动态图方法的理论相关性进行分析,对模型核心策略、下游任务和数据集进行全面总结。最后,提出了四个图嵌入的潜在研究方向。


图是复杂系统中常用的信息载体,可以表示现实中许多复杂关系,如社交网络[1]、犯罪网络[2]、交通网络[3]等。图结构作为一种非欧几里德数据,很难直接应用卷积神经网络(convolutional neural network,CNN)[4]和循环神经网络(recurrent neural network,RNN)[5]等深度学习方法[6]。为了构造用于图数据挖掘的特征表示,图嵌入将节点映射到低维空间,生成保留原始图中某些重要信息的低维向量。目前,图嵌入不仅在节点分类[7]、链接预测[8]、节点聚类[9]、可视化[10]等复杂网络上的机器学习任务中获得成功,还广泛用于社交影响力建模[11]、内容推荐[12]等现实任务。


早期的图嵌入算法主要用于数据降维,通过邻域关系构建相似度图,将节点嵌入低维向量空间,并保持相连节点向量的相似性。这类方法通常时间复杂度高,很难扩展到大型图上。近年来,图嵌入算法转向扩展性强的方法。例如,矩阵分解方法[13]使用邻接矩阵的近似分解作为嵌入;随机游走法[14]将游走序列输入到Skip-Gram[15]生成嵌入。这些方法利用图的稀疏性降低了时间复杂度。当前,很多综述[16,17,18,19,20,21]对图嵌入方法进行了归纳与总结,但存在两大局限:一是部分综述仅涉及传统方法介绍,许多新模型没有纳入研究;二是这些综述只关注静态图嵌入或动态图嵌入,忽略了二者之间的关联性。


本文对图嵌入方法进行全面系统性综述,有以下三方面的贡献:(1)提出一种新的图嵌入分类法,同时对静态图和动态图方法进行分类;(2)对现有模型进行系统性分析,为理解现有方法提供新视角;(3)提出了四个图嵌入的潜在研究方向。



专知便捷查看

便捷下载,请关注专知公众号(点击上方蓝色专知关注)

  • 后台回复“GEMC” 就可以获取图嵌入模型综述》专知下载链接


专知,专业可信的人工智能知识分发 ,让认知协作更快更好!欢迎注册登录专知www.zhuanzhi.ai,获取70000+AI主题干货知识资料!


欢迎微信扫一扫加入专知人工智能知识星球群,获取最新AI专业干货知识教程资料和与专家交流咨询
点击“ 阅读原文 ”,了解使用 专知 ,查看获取70000+AI主题知识资源
登录查看更多
3

相关内容

「图分类研究」最新2022综述
专知会员服务
95+阅读 · 2022年2月13日
图神经网络综述
专知会员服务
192+阅读 · 2022年1月9日
面向知识图谱的图嵌入学习研究进展
专知会员服务
59+阅读 · 2021年11月3日
图嵌入推荐系统技术综述,64页pdf422篇文献
专知会员服务
60+阅读 · 2021年9月22日
专知会员服务
54+阅读 · 2021年8月12日
图像分割方法综述
专知会员服务
51+阅读 · 2020年11月22日
专知会员服务
111+阅读 · 2020年8月22日
专知会员服务
78+阅读 · 2020年8月4日
深度学习目标检测方法综述
专知会员服务
255+阅读 · 2020年8月1日
技术动态 | 「知识图谱嵌入技术研究」最新2022综述
开放知识图谱
4+阅读 · 2022年2月8日
「知识图谱嵌入技术研究」最新2022综述
专知
4+阅读 · 2022年2月5日
2022最新图嵌入模型综述
机器学习与推荐算法
3+阅读 · 2022年1月18日
知识图谱嵌入技术研究综述
专知
1+阅读 · 2021年11月11日
知识图谱最新研究综述
深度学习自然语言处理
44+阅读 · 2020年6月14日
图表示学习Graph Embedding综述
AINLP
32+阅读 · 2020年5月17日
图神经网络(Graph Neural Networks,GNN)综述
极市平台
103+阅读 · 2019年11月27日
图嵌入(Graph embedding)综述
人工智能前沿讲习班
448+阅读 · 2019年4月30日
清华大学图神经网络综述:模型与应用
机器之心
72+阅读 · 2018年12月26日
图神经网络综述:模型与应用
PaperWeekly
193+阅读 · 2018年12月26日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
6+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
4+阅读 · 2008年12月31日
Arxiv
12+阅读 · 2020年6月20日
Arxiv
91+阅读 · 2020年2月28日
Arxiv
14+阅读 · 2019年11月26日
Domain Representation for Knowledge Graph Embedding
Arxiv
14+阅读 · 2019年9月11日
Arxiv
29+阅读 · 2019年3月13日
VIP会员
相关VIP内容
「图分类研究」最新2022综述
专知会员服务
95+阅读 · 2022年2月13日
图神经网络综述
专知会员服务
192+阅读 · 2022年1月9日
面向知识图谱的图嵌入学习研究进展
专知会员服务
59+阅读 · 2021年11月3日
图嵌入推荐系统技术综述,64页pdf422篇文献
专知会员服务
60+阅读 · 2021年9月22日
专知会员服务
54+阅读 · 2021年8月12日
图像分割方法综述
专知会员服务
51+阅读 · 2020年11月22日
专知会员服务
111+阅读 · 2020年8月22日
专知会员服务
78+阅读 · 2020年8月4日
深度学习目标检测方法综述
专知会员服务
255+阅读 · 2020年8月1日
相关资讯
技术动态 | 「知识图谱嵌入技术研究」最新2022综述
开放知识图谱
4+阅读 · 2022年2月8日
「知识图谱嵌入技术研究」最新2022综述
专知
4+阅读 · 2022年2月5日
2022最新图嵌入模型综述
机器学习与推荐算法
3+阅读 · 2022年1月18日
知识图谱嵌入技术研究综述
专知
1+阅读 · 2021年11月11日
知识图谱最新研究综述
深度学习自然语言处理
44+阅读 · 2020年6月14日
图表示学习Graph Embedding综述
AINLP
32+阅读 · 2020年5月17日
图神经网络(Graph Neural Networks,GNN)综述
极市平台
103+阅读 · 2019年11月27日
图嵌入(Graph embedding)综述
人工智能前沿讲习班
448+阅读 · 2019年4月30日
清华大学图神经网络综述:模型与应用
机器之心
72+阅读 · 2018年12月26日
图神经网络综述:模型与应用
PaperWeekly
193+阅读 · 2018年12月26日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2013年12月31日
国家自然科学基金
2+阅读 · 2012年12月31日
国家自然科学基金
6+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
4+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员