×

DynGEM公司

swMATH ID: 40461
软件作者: Palash Goyal、Nitin Kamra、Xinran He、Yan Liu
描述: DynGEM:动态图的深度嵌入方法。在低维空间中嵌入大型图由于其在图可视化、链接预测和节点分类等方面的广泛应用,近年来引起了人们的极大兴趣。现有的方法主要关注静态图的嵌入计算。然而,实际应用中的许多图形是动态的,并且随着时间的推移不断演变。将现有的嵌入算法孤立地应用于动态图的每个快照,通常会导致在稳定性、灵活性和效率方面表现不佳。在这项工作中,我们基于图形嵌入的深度自动编码器的最新进展,提出了一种有效的算法DynGEM,以解决这个问题。DynGEM的主要优点包括:(1)嵌入随着时间的推移是稳定的,(2)它可以处理不断增长的动态图,(3)它比在动态图的每个快照上使用静态嵌入方法具有更好的运行时间。我们在各种任务上测试DynGEM,包括图形可视化、图形重建、链接预测和异常检测(在合成数据集和实际数据集上)。实验结果表明,该方法具有良好的稳定性和可扩展性。
主页: https://arxiv.org/abs/11805.11273
源代码:  https://github.com/palash1992/DynamicGEM(动态GEM)
相关软件: 节点2vec;DeepWalk公司;动态记录仪2vec;单词2vec;线路;GraRep公司;PyTorch公司;科内克特;SNAP(快照);gBoost公司;深水潜水;metatah2vec;凯莱网;S变速箱;RDF2vec公司;RelNN公司;PyG公司;火炬差异;PyTorch-BigGraph图标;电影镜头
引用于: 6文件

按年份列出的引文