×

HyPy公司

swMATH ID: 40557
软件作者: Kenny Chowdhary,Tamara G Kolda
描述: 一种改进的双曲线嵌入算法。由于双曲空间具有易于图形表示的特性,因此可伸缩双曲空间嵌入方法引起了人们的极大兴趣。这些嵌入可以实现最短路径距离的恒定时间近似,因此比完整的最短路径计算效率更高。在本文中,我们改进了现有的基于路标的大型图双曲线嵌入算法。以前的方法使用无导数Nelder–Mead单纯形优化方法计算嵌入,而我们的方法使用了具有解析梯度的有限记忆BFGS(LBFGS)方法,这是一种准Newton优化方法。我们的方法不仅速度快得多,而且可以生成高质量的嵌入。此外,我们可以将双曲曲率作为变量包含在优化中。我们将Python(称为Hypy)中的双曲线嵌入方法实现与最好的公开可用软件Rigel进行了比较。我们的方法速度快了一个数量级,并且在最短路径距离计算的准确性方面有了显著提高。我们在各种现实世界的网络上进行了测试,通过嵌入一个具有18亿条边和6500万个节点的图,我们展示了我们方法的可伸缩性。
主页: https://academic.oup.com/comnet/article/6/32/321/4727184
相关软件: 水螅+;图表数据;参宿七;水螅;ARPACK公司;L-BFGS-B型;R(右);蟒蛇
引用于: 2文件

连载1篇

2 复杂网络杂志

按年份列出的引文