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

Question

在neo4j中，我有一个断开组的图形（即节点的节点） 一个组没有指向另一个组中任何节点的链接。）

构建一个大型组中的大多数节点都有很多链接和一个 大组直径。 （作为组直径我描述了graph diameter 组作为一个单独的图。）但是我知道还有一些其他的 总图中的节点组，组直径仅 3 。

此处是示例网络的可视化：

此图表有一个直径为11的大组（蓝色）和两个直径为3的小组（绿色）。

如何通过Cypher查询找到这些较小的组？

Answer 1

要找到这些集群，这是一项繁重的操作......

对于每个节点，您需要：

• 搜索长度为4的路径是否存在
• 如果不存在，则进行最大深度为3的图遍历。

通过它，您将找到每个节点的集群。

我没有自己这样做，而是让你重新审视graph-algo插件，你会发现一些算法可以进行社区检测。