按关系数排序结果

问题描述

我有一个有向的多重图形。通过此查询，我试图找到与event2 n1_34

节点连接的所有节点

uuid

这将给我列出MATCH (n1:Node{uuid: "n1_34"}) -[r]- (n2:Node) RETURN n2,r （n1_1187，n2_2280，n2_1834，n2_932和n2_722）及其之间的联系，这正是我所需要的。

Nodes n1_1187,n2_2280,n2_1834,n2_932 and n2_722 are connected to the node n1_34

现在，我需要根据其在此子图中的关系对它们进行排序。因此，例如，n1_1187应该位于具有4个关系的顶部，而其他的则具有1个关系。

我关注了这篇文章：Extract subgraph from Neo4j graph with Cypher，但它给出的结果与上面的查询相同。我也尝试返回n2，但它给了我1，因为它计算所有唯一关系而不是与公共源/目标的关系。

通常使用networkx，我可以将此结果复制到一个子图中，然后计算每个节点的关系。我可以使用neo4j做到这一点而无需修改当前图形吗？怎么样？

请帮助。还是有其他方法？

解决方法

此查询应满足您的需求：

MATCH (n1:Node{uuid: "n1_34"})-[r]-(n2:Node)
RETURN n1,n2,count(*) AS freq
ORDER BY freq DESC

,

此代码段将重新创建图形以进行测试：

WITH ['n1_34,n1_1187','n1_34,n2_2280',n2_1834',n2_722',n2_932','n1_1187,n2_722'] AS node_relationships
UNWIND node_relationships as relationship
with split(relationship,",") as nodes
merge(n1:Node{label:nodes[0]})
merge(n2:Node{label:nodes[1]})
merge(n1)-[:LINK]-(n2)

运行后，我正在使用的图形如下：

然后，此CQL将选择子图中的节点，然后依次计算它们各自的关联链接，但仅指向子图中已存在的其他节点：

match(n1:Node{label:'n1_34'})-[:LINK]-(n2:Node)
with collect(distinct(n2)) as subgraph_nodes
unwind subgraph_nodes as subgraph_node
match(subgraph_node)-[r:LINK]-(n3:Node)
where n3 in subgraph_nodes
return subgraph_node.label,count(r) order by count(r) DESC

运行上述操作会产生以下结果：

,

使用PROFILE使用@DarrenHick的样本数据来评估某些现有解决方案的效率，以下是我发现的最有效的解决方案，仅需84次数据库匹配：

MATCH (n1:Node{label:'n1_34'})-[:LINK]-(n2:Node)
WITH COLLECT(n2) AS nodes
UNWIND nodes AS n
RETURN n,SIZE([(n)-[:LINK]-(n3) WHERE n3 IN nodes | null]) AS cnt
ORDER BY cnt DESC

Darren的解决方案（为了奇偶校验，调整为返回subgraph_node而不是subgraph_node.label）需要92个数据库匹配。

@LuckyChandrautama自己的解决方案（在对Darren的回答的评论中提供，并经过调整以匹配Darren的示例数据），使用了122个数据库匹配。

这表明了使用PROFILE评估实际数据对不同Cypher解决方案的性能的重要性。您应该尝试使用实际数据进行操作，以查看哪种数据最适合您。