使用neo4j';s Cypher如何找到最大组直径为3的断开连接的节点组

使用neo4j';s Cypher如何找到最大组直径为3的断开连接的节点组,neo4j,cypher,networkx,Neo4j,Cypher,Networkx,在neo4j中,我有一个带有断开连接的组(即 一个组没有指向另一个组中任何节点的链接) 中的大多数节点构建一个具有多个链接和 大群直径。(作为组直径,我描述了 组作为一个单独的图表。)然而,我知道还有一些其他的 总图中的节点组,组直径仅为3 这里是示例网络的可视化: 此图有一个大组(蓝色)直径为11,两个小组(绿色)直径为3 如何使用密码查询查找这些较小的组?要查找这些群集,这是一项繁重的操作 对于每个节点,您需要: 搜索是否存在长度为4的路径 如果不存在,则进行最大深度为3的图形遍历 这

在neo4j中,我有一个带有断开连接的组(即 一个组没有指向另一个组中任何节点的链接)

中的大多数节点构建一个具有多个链接和 大群直径。(作为组直径,我描述了 组作为一个单独的图表。)然而,我知道还有一些其他的 总图中的节点组,组直径仅为3

这里是示例网络的可视化:

此图有一个大组(蓝色)直径为11,两个小组(绿色)直径为3


如何使用密码查询查找这些较小的组?

要查找这些群集,这是一项繁重的操作

对于每个节点,您需要:

  • 搜索是否存在长度为4的路径
  • 如果不存在,则进行最大深度为3的图形遍历
这样,您将找到每个节点的集群


我建议您查看一下插件,而不是自己做这件事,您会发现一些算法可以执行社区检测。

请给出一个图表示例,或者最好创建一个neo4j console@logisima刚刚用更好的描述和示例图表图像更新了问题。