大规模图算法

Question

我已经开始使用Neo4j了。我知道有机会使用新功能扩展其API。另外，我对大规模图的算法很感兴趣。 我的问题是：有没有人知道任何网站或其他资源与大规模图算法的最新改进？或许您可以为我提供最有效的解决方案，例如：寻找最短路径算法，聚类算法，最近邻，半径/直径计算等。

非常感谢！

Answer 1

许多现代应用图论都集中在将计算线性代数应用于图论理论算法。参与这项工作的一个着名小组是约翰吉尔伯特在加州大学圣地亚哥分校：他的小组推出了一个名为Combinatorial BLAS的软件，用于使用计算线性代数中的方法有效地执行图算法。