我正在尝试图形算法Degree。
我的模型有几个节点和关系标签,其中一个是"实体",让我们称其他标签为"随机"。
我想要创建的是图形的投影,它基本上删除了除"实体"之外的所有其他节点,但保留了节点可能出现的边缘/关系。
例如,如果我们有(e1:Entity) -> (:Random) -> (:Random) -> (e2:Entity)
那么结果是(e1) -> (e2)
或
(e1:Entity)-[*..5]-(e1:Entity)
给了我们(e1)--(e2)
其中两个实体之间的路径之间没有实体。
我对当前密码语句的问题是它似乎很慢或没有返回我所期望的内容。所以我想知道我是否错过了什么。
这是我目前用于创建投影的内容:
MATCH p = (start:Entity)-[*..5]-(end:Entity)
WHERE start.id <> end.id
WITH start, end, [n IN nodes(p) WHERE 'Entity' in labels(n) | n] as entities
WHERE size(entities) = 2
RETURN id(start) as source, id(end) as target
您的用例(查找并测试长度不超过 5 条且以 Entity
个节点结尾的所有路径(本质上是昂贵的。
话虽如此,以下查询应该会更快一些。
- 此查询仅测试内部路径节点的标签。
- 由于查询是非定向查询,因此此查询可避免对同一路径进行两次标签测试(通过
start.id > end.id
测试(。 -
它避免创建临时节点集合并评估其大小。
MATCH p = (start:Entity)-[*..5]-(end:Entity) WHERE start.id > end.id AND NONE(n IN NODES(p)[1..-1] WHERE 'Entity' in LABELS(n)) RETURN ID(start) as source, ID(end) as target