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文件 全部的 前5名20位作者引用 1 安娜·贝蒂格。 1 彼得·福赛斯(Peter A.Forsyth)。 1 里沙布·戈尔 1 哈吉尔·谢里加尼(Haghir Chehreghani),莫斯塔法(Mostafa) 1 尼古拉斯·赫德。 1 黄成汉 1 Jain,克希提吉 1 塞耶德·梅赫兰·卡泽米 1 伊万·科比泽夫 1 刘瑞波 1 马伟成 1 阿努拉·莫汉 1 约书亚·C·尼尔。 1 Poupart,帕斯卡 1 普拉莫德,K.V。 1 弗朗西斯科·桑娜·帕西诺 1 阿克西·塞提 1 Vosoughi、Soroush 1 王丽丽 1 徐梦嘉 5篇连载文章中引用 2 数据挖掘与知识发现 1 离散应用数学 1 SIAM审查 1 计算与应用数学 1 机器学习研究杂志(JMLR) 在4个字段中引用 5 组合数学(05-XX) 5 计算机科学(68至XX) 2 统计学(62-XX) 1 几何图形(51至XX) 按年份列出的引文