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出版物描述软件,包括1出版物在zbMATH中 年份 一种改进的双曲线嵌入算法。 兹比尔1460.90195乔杜里,肯尼;塔马拉·科尔达。 2018 4位作者引用 1 卡马尔吉特·肯尼·乔达里 1 马丁·凯勒·雷塞尔 1 塔玛拉·吉布森·科尔达 1 斯蒂芬妮·纳冈 连载1篇 2 复杂网络杂志 在1个字段中引用 2 运筹学、数学规划(90-XX) 按年份列出的引文