如何用neo4j計算共同朋友？

Question

我想用neo4j來管理用戶之間的關係。

我怎樣才能讓共同的朋友使用它？

Answer 1

最簡單的方法是在FRIEND_OF關係中使用長度爲2的最短路徑算法和兩個用戶。這些是通過恰好一個朋友跳來連接兩個用戶的路徑。

PathFinder<Path> finder = GraphAlgoFactory.shortestPath(
     Traversal.expanderForTypes(FRIEND_OF), 2); 
Iterable<Path> paths = finder.findAllPaths(user1, user2); 

Answer 2

在使用暗號的情況下，以下查詢返回共同的朋友：

start a = node(1), b = node(4) match (a)--(x)--(b) return x; 

上面的示例返回節點1的共同的朋友和4

下面是複製查詢及其結果示例如下：

neo4j-sh (0)$ start a = node(1), b = node(4) match (a)--(x)--(b) return x; 
==> +--------------------+ 
==> | x     | 
==> +--------------------+ 
==> | Node[3]{Name->"C"} | 
==> +--------------------+ 
==> 1 row 
==> 9 ms 
==> 
neo4j-sh (0)$ start a = node(1), b = node(6) match (a)--(x)--(b) return x; 
==> +--------------------+ 
==> | x     | 
==> +--------------------+ 
==> | Node[5]{Name->"E"} | 
==> | Node[2]{Name->"B"} | 
==> +--------------------+ 
==> 2 rows 
==> 0 ms