Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/tensorflow/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
基于neo4j中的相互关系寻找不同的节点分组_Neo4j - Fatal编程技术网

基于neo4j中的相互关系寻找不同的节点分组

基于neo4j中的相互关系寻找不同的节点分组,neo4j,Neo4j,是否有一个Neo4J图的查询可以遍历该图并根据相互关系查找节点?例如,如果节点A与节点B(双向)相关,B与C相关,C与D相关,D与A相关,A与C相关,B与D相关,因此存在一个子图,其中每个节点都与每个其他节点连接,是否有有效的方法返回该子图或节点组 我意识到我的解释很差,所以我在控制台中提供了一个示例图: 在这里,我创建了一个图表,我想返回3个或更多相互关联的组-因此,在本例中,我理想地希望返回Scott、Josh、Frank和Ben组,以及Frank、Ben和Eric组。如果可能的话,我希望能

是否有一个Neo4J图的查询可以遍历该图并根据相互关系查找节点?例如,如果节点A与节点B(双向)相关,B与C相关,C与D相关,D与A相关,A与C相关,B与D相关,因此存在一个子图,其中每个节点都与每个其他节点连接,是否有有效的方法返回该子图或节点组

我意识到我的解释很差,所以我在控制台中提供了一个示例图:


在这里,我创建了一个图表,我想返回3个或更多相互关联的组-因此,在本例中,我理想地希望返回Scott、Josh、Frank和Ben组,以及Frank、Ben和Eric组。如果可能的话,我希望能够确定谁组成了这些单独的群体。

这是
集团问题的一个例子,是NP完全问题。


对不起,我太快按了回车键。因此,没有“有效”的方法来做到这一点。尽管在某些情况下,它并非不受欢迎,您将很幸运地找到一种算法来解决这个一般问题,并在Neo4J中实现它。

您找到了解决方案吗

我在我的项目中实现了类似的东西,但它启动了Toolkit(在Java上)来对图形执行一些度量计算,检测社区,等等。但是这太重了


不过,您可能有兴趣研究Gephi的算法,尤其是在中实现的Force Atlas布局,尤其是Gephi本身使用的模块化算法。这可能会给你一些关于如何继续的线索

我相信您正在搜索图中的派系()或“完整子图”。描述解决此问题(并非如此简单)的方法。不幸的是,我不知道neo4j是否有这样的算法。但恐怕还没有。谢谢!前景是严峻的,但我很感激知道这一点!射击我认为这可能是一个更大范围的算法问题,但我希望Neo4j可能会为此定义一个算法。谢谢此外,如果您能提出一个实现,Neo4j社区将非常有兴趣将其添加到graph algo组件中,请看,如果我能找到解决方案,我将有兴趣找到一种方法来做出贡献。我目前正在处理.Wow的C#/.NET实现。但这个工具怎么能如此快速地计算出图中的社区呢?它的逻辑是基于gephi的吗?