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

标签 java graph social-networking neo4j sna

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

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

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

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

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

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

谢谢,
迪普

最佳答案

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

关于java - 如何从 Neo4j Graph 中获取每个节点的不同中心性索引?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11538660/

相关文章:

database - 如何将社交网络关系 csv(列表字典)文件导入 neo4j 图形数据库?

ruby-on-rails - OpenSocial 服务器实现

php - 显示通知逻辑

java - 将 ResultSet.getString 值与文本字段中的输入进行比较

某些控件上的 JavaFX fxml 默认 css 边框

java - 将 JSONObject 转换为 List<JSONObject> 或将字符串转换为 List<JSONObject>

java - Java jdbc 与 Oracle11g 连接时出错

graph - 如何使用 Spark 处理大型 Titan Graph

graph - Neo4j 密码 : topological sort in addition to regular sort?

php - 如何使用 PHP 创建 AJAX 通知来通知好友请求