java - 如何从 Neo4j Graph 中获取每个节点的不同中心性索引？

Question

我正在开发一个关于社交网络分析的伟大项目。我的目标是为图中的每个节点获取不同的中心性索引。我需要分析图表并从中得出一些有意义的完整信息。我在这个项目中使用 Neo4J 图形数据库(社区版 1.8.M06)。而且我对 Neo4J 还很陌生，只有两周的经验。

现在我的图表是友谊图表，因此图表中唯一的关系是友谊，这是相互的。该图是无向、未加权和单纯形的。很快我将在图中添加其他关系和对象，这将使其变得复杂。

我知道 Neo4J 具有范围图算法的实现来测量中心性，我从这个 link 中得到了该信息。 。但我找不到任何有关如何使用它们来获取中心性度量的信息或示例。我也明白这些算法是not production ready .

有人尝试过 Neo4J 类似的东西吗？是否可以仅使用 Neo4J 来做到这一点？如果没有，我可以使用 R 编程语言从 Neo4J 获取 Centrality 索引吗？

我尝试使用 R 和 igraph 包来从边缘列表中获取中心性。我想我可以使用 R 通过 REST API 访问 Neo4J。

我还发现了一些关于 shortest path problems 使用常见图形算法的示例。但没有获取中心性索引的直接示例。从示例中学习似乎是一个完美的想法。

谢谢，
迪普

Answer 1

中心性算法的使用不如最短路径算法那么多，但您应该能够测试它们。它们的主要特征是，随着图的增长，它们可能会变慢，因为它们需要详尽的遍历。你的图表有多大？