0

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

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

我知道 Neo4J 有一个范围图算法的实现来测量中心性,我从这个链接中得到了这些信息。但是我找不到任何关于如何使用它们来获得中心性度量的信息或示例。我也明白这些算法还没有准备好生产

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

我尝试将 R 与 igraph 包一起使用以从边缘列表中获取中心性。我想我可以使用 R 使用 REST API 访问 Neo4J。

我还发现了一些关于使用通用图算法解决最短路径问题的示例。但是没有获取中心性索引的直接示例。从一个例子中学习似乎是一个完美的主意。

谢谢,
迪普

4

1 回答 1

1

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

于 2012-07-19T06:42:14.463 回答