-
题名基于随机游走的图嵌入研究综述
被引量：11
- 1
-
-
作者
腊志垚
钱育蓉
冷洪勇
顾天宇
张继元
李自臣
-
机构
新疆大学软件学院
新疆大学新疆维吾尔自治区信号检测与处理重点实验室
北京理工大学计算机学院
广东水利电力职业技术学院大数据与人工智能学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2022年第13期1-13,共13页
-
基金
新疆维吾尔自治区自然科学基金(2020D01A34,2021D01C083)
国家自然科学基金(61966035)
+1 种基金
新疆维吾尔自治区智能多模态信息处理团队项目(XJEDU2017T002)
自治区科技厅国际合作项目。
-
文摘
近年来,图嵌入已经成为图神经网络领域研究的热点。图嵌入作为图任务分析的一种重要手段,将图的高维非欧信息编码到低维向量空间中,从而提升下游任务的性能和效率。为了及时掌握当前基于随机游走的图嵌入方法的研究现状,通过归纳与整理,对现有的经典模型进行介绍与分类,主要分为基于经典随机游走的模型和基于属性游走的模型;然后对每一种模型解决的问题、算法思想、模型策略、优缺点和应用场景进行了详细的归纳与分析,并在几种常见的数据集上评估了部分模型的性能。通过研究发现,当前的基于随机游走的图嵌入亟待解决四个方面的问题:属性选择、可扩展性、嵌入维度选择和可解释性,针对这些问题,图嵌入需要建立一致的理论框架,为后面的研究提供可参考的标准。
-
关键词
图嵌入
图神经网络
图任务分析
随机游走
属性游走
-
Keywords
graph embedding
graph neural network
graph task analysis
random walk
attribute walk
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
