如何解决按关系数排序结果
我有一个有向的多重图形。通过此查询,我试图找到与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解决方案的性能的重要性。您应该尝试使用实际数据进行操作,以查看哪种数据最适合您。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。