当前位置:  开发笔记 > 编程语言 > 正文

检测neo4j属性图中的短周期

如何解决《检测neo4j属性图中的短周期》经验,为你挑选了1个好方法。

使用密码检测相当大的图形中的循环的最佳方法是什么.

我有一个图表,它有大约90000个节点和大约320000的关系,我想检测大约10k节点的子图中的周期,涉及100k关系.我写的密码就像

start 
  n = node:node_auto_index(some lucene query that returns about 10k nodes)

match
    p =  n-[:r1|r2|r3*]->n
return p

然而,这并不是非常有效.

有人可以建议一个更好的方法来做到这一点.



1> cybersam..:

众所周知,无限长路径搜索速度很慢,因为操作数量随着搜索深度呈指数增长.

如果您愿意将循环搜索限制在相当小的最大路径深度,那么您可以加快查询速度(尽管可能仍需要一些时间).例如,仅查看最多5步深的路径:

MATCH p = n-[:r1|r2|r3*..n]->n
RETURN p;

推荐阅读
LEEstarmmmmm
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有