Graph2Gauss是一种利用高斯分布表示节点,可以快速有效地在大规模(带属性)图上学习多功能节点嵌入,并且优于现有的方法,在网络分析和不同类型的图上都适用的无监督学习方法。
Jul, 2017
本文综述了在图表示学习领域中,基于深度学习和非线性降维等技术的自动编码图结构为低维向量方法,包括基于矩阵分解、随机游走、图神经网络等方法,并开发了一个统一框架描述这些最新的方法,并为未来的工作提出了一些重要应用和方向。
Sep, 2017
本文从图形嵌入的定义、挑战及其使用展开了全面综述,总结了图形嵌入的应用领域,提出了四个未来研究方向。
本文研究图嵌入是否近似于传统的顶点层面图特征,通过从嵌入空间直接预测已知的拓扑特征,使用监督和无监督方法,并通过对五种最先进的无监督图嵌入技术进行广泛的实验评估,测量一系列拓扑特征,我们证明了嵌入空间确实近似了几个拓扑特征,从而提供了关于图嵌入如何创建好表示的关键的洞见。
Jun, 2018
本研究对15个数据集进行了12种度量方法的实验研究,其中涵盖了图的非线性降维和表示学习。结果显示,无论是在连接预测还是节点分类任务中,没有一种方法完全胜出。
May, 2019
该研究提出了第一个统一的理论框架,将节点嵌入和结构图表示相结合,通过不变量理论证明了结构表示和节点嵌入之间的关系,证明了能够使用节点嵌入执行的所有任务也都可以通过结构表示执行,并且介绍了新的指南来生成和使用节点嵌入,修复了现有标准操作程序的显著缺点。
Oct, 2019
本文介绍了一种名为GraphZoom的多层框架,旨在提高无监督图嵌入算法的准确性和可扩展性。该方法利用节点属性和图拓扑信息进行图合并,并通过多次缩小并简化合并的图,将现有嵌入方法应用于合并后的图,从而在多种图数据集上达到更高的分类准确性和更快的处理速度。
本研究提出了一种基于邻域组织的层次化关注成员模型,用于图嵌入,通过引入结构约束,由上至下地捕获了一种良好定义的层次结构,实现了节点分类和链接预测任务的指标优于当前先进技术图嵌入解决方案,表明隐含群组和成员资格的概念在图嵌入学习中具有快速发展的潜力。
Oct, 2021
本研究分析并探讨了基于单节点低维度向量嵌入模型的无监督图表示学习方法在节点对社群标记任务方面的表现,发现相对于经典的基于结构特征的模型,该类模型表现较差且在实践中结果不够稳定,因而在捕获社群结构方面存在局限性。
Jan, 2022
本文研究图嵌入的质量以及其在社区检测方面的有效性,通过使用灵活的距离函数捕捉不同顶点之间的拓扑距离,将顶点嵌入作为距离矩阵的变换结果进行分析,并在多个基准数据集上进行评估。结果表明,该方法操作于降维表示,使得计算复杂度大为减少,且性能与传统算法相媲美。
Apr, 2024