分层注意成员图嵌入
本文综述了在图表示学习领域中,基于深度学习和非线性降维等技术的自动编码图结构为低维向量方法,包括基于矩阵分解、随机游走、图神经网络等方法,并开发了一个统一框架描述这些最新的方法,并为未来的工作提出了一些重要应用和方向。
Sep, 2017
本文研究图嵌入是否近似于传统的顶点层面图特征,通过从嵌入空间直接预测已知的拓扑特征,使用监督和无监督方法,并通过对五种最先进的无监督图嵌入技术进行广泛的实验评估,测量一系列拓扑特征,我们证明了嵌入空间确实近似了几个拓扑特征,从而提供了关于图嵌入如何创建好表示的关键的洞见。
Jun, 2018
本研究提出了一个基于半监督学习的图学习方法,将节点分类问题扩展到了节点本身为图实例的层次图中,并设计了两种新的分类器,同时基于有监督的自我关注图嵌入方法将任意大小的图嵌入到固定长度的向量中,实验表明SEAL-C/AI方法不仅在准确率和Macro-F1方面优于竞争方法,而且生成的学习表示具有有意义的解释。
Apr, 2019
本研究对15个数据集进行了12种度量方法的实验研究,其中涵盖了图的非线性降维和表示学习。结果显示,无论是在连接预测还是节点分类任务中,没有一种方法完全胜出。
May, 2019
该研究提出了一种学习多个图节点表示的方法,该方法基于一个本地社区的原则性分解来编码节点的角色,并展示了在多种图形上联合预测任务中的最新成果,从而减少了90%的错误率,同时还显示出这些嵌入允许了对学习社区结构的有效视觉分析。
May, 2019
该研究提出了第一个统一的理论框架,将节点嵌入和结构图表示相结合,通过不变量理论证明了结构表示和节点嵌入之间的关系,证明了能够使用节点嵌入执行的所有任务也都可以通过结构表示执行,并且介绍了新的指南来生成和使用节点嵌入,修复了现有标准操作程序的显著缺点。
Oct, 2019
本研究分析并探讨了基于单节点低维度向量嵌入模型的无监督图表示学习方法在节点对社群标记任务方面的表现,发现相对于经典的基于结构特征的模型,该类模型表现较差且在实践中结果不够稳定,因而在捕获社群结构方面存在局限性。
Jan, 2022
我们提出了HMGE,一种基于分层聚合的高维多重图嵌入方法,通过学习图维度的分层组合和在每个层次进行嵌入的方式,揭示了多重图维度中隐藏的复杂信息和潜在结构,并通过局部补丁和全局摘要之间的互信息最大化来训练模型以捕捉图中处于不同位置但具有全局相关信息的能力。通过在合成和现实世界数据上进行的详细实验,我们证明了我们的方法在链接预测和节点分类等下游有监督任务中的适用性。
Dec, 2023
本文研究图嵌入的质量以及其在社区检测方面的有效性,通过使用灵活的距离函数捕捉不同顶点之间的拓扑距离,将顶点嵌入作为距离矩阵的变换结果进行分析,并在多个基准数据集上进行评估。结果表明,该方法操作于降维表示,使得计算复杂度大为减少,且性能与传统算法相媲美。
Apr, 2024