找到孤立的关系密码-Java 学习之路

我想在图中找到孤立的关系 . 例如，假设我有7个节点 . （n1到n7） . n1只知道n2，而n2只知道n1和n3-n6彼此知道 . 并且n7知道n6并且n6知道n7 .

我想只返回n1和n2 . （因为它们只相互连接一次并且没有其他连接 . （不同于n7和n6除了n7之外n6已经连接）我搜索堆栈溢出并找到这个Neo4j - Cypher return 1 to 1 relationships . 但是解决方案看起来不像因为两个节点之间的双向关系而在我的情况下工作 .

使用遍历api可以很容易地实现这一点，但我想知道它是否可以在密码中完成

这是neo4j控制台 . 我使用此查询返回节点只有1个连接http://console.neo4j.org/r/hvq7wr

2 回答

看起来这个查询解决了我的问题，但也开放给其他建议

match (a:Node)-[:KNOWS]-> (b:Node)
with a, count(*) as count
where count = 1
match (a)-[r:KNOWS]->(c)-[r1:KNOWS]->(d:Node)
where id(a)<id(c)
with a,c, collect(r1) as rs
where length(rs)=1
return a,c

我也可能在第二部分使用 count ：

MATCH (a:Node)-[:KNOWS]->(b:Node) 
WITH a, count(*) AS count 
WHERE count = 1 
MATCH (a)-[r:KNOWS]->(c)-[r1:KNOWS]->(d:Node) 
WHERE id(a)<id(c) 
WITH a,c, count(DISTINCT r1) AS rs 
WHERE rs=1 
RETURN a,c

回复于 2024-04-20T07:45:52+08:00

0
我想我会尝试提出一种替代方案，如果关系不对称，或者如果你想通过在查询中省略关系方向而不是在数据库中使用双关系来表示对称性（数千字节是像杰克鲍尔会说的那样危险 . 我的第一个想法是破产，但我认为这是有效的：
```
MATCH p=(a:Node)-[:KNOWS]-(b:Node)-[r:KNOWS*0..1]-(c:Node)
WHERE NOT (a)-[:KNOWS*3]-() AND NOT (b)-[:KNOWS*3]-() 
WITH a, reduce(
    allNodes = [], path in collect(p) | allNodes + filter(
        n in nodes(path) WHERE NOT n IN allNodes
    )
) as allNodes
WHERE length(allNodes) = 2
RETURN a
```
当我在Neo4j console中运行此查询时，我被告知我正在做一些特别的事情（谢谢！），它说 Error: org.neo4j.kernel.guard.GuardOperationsCountException: max ops (ops=10001) . 也许这是改进查询（？）的提示，但是当我在本地运行它时它工作正常 .

基本上我想，如果没有
```
(a)-[:KNOWS]->(b) => (b)-[:KNOWS]->(a)
```
当 (b:Node) 只有一个传出关系但是它不是 (a:Node) 时，你可以得到你的查询的误报，当 (b:Node) 没有传出关系时，你会得到假阴性 .
```
(a)-[:KNOWS]->(b)-[:KNOWS]->(c) AND a<>c    // false positive
(a)-[:KNOWS]->(b) AND NOT (b)-[:KNOWS]->()  // false negative
```
考虑标准的另一种方式是你想要的模式是a）一个或两个深层关系，b）不是较长模式的一部分，c）只包含两个不同的节点，所以_1788577可能是一个更简单的方法，如果你看到它，请进行编辑或评论 . （我首先尝试使用 distinct 而不是 filter() 但我必须感到困惑，因为我无法让它工作） .
回复于 2024-04-20T07:45:52+08:00

找到孤立的关系密码

2 回答

相关问题