图形算法能否在Neo4J中采用节点和关系的属性？

Question

我开始使用Neo4J（3.3.x）的Graph Algorithms插件，并想问一下该插件是否可以接受节点/关系的属性，以便可以添加如下请求：

CALL algo.pageRank.stream('Page', 'LINKS', {iterations:20, dampingFactor:0.85})
YIELD node, score
RETURN node,score order by score desc limit 20

标记为Page的节点的某些属性（例如，只有时间戳> sure_date_date的那些节点）或具有特定属性x的LINKS的某些属性。

还是如果不可能，我是否应该使用Cypher投影并在pageRank算法内简单地进行Cypher查询？

Answer 1

您可以使用Cypher投影来更灵活地选择要使用图算法处理的节点和关系。

例如，要仅在timestamp > 1000 Page节点以及具有特定属性x LINKS关系上执行algo.pageRank算法，这应该可以工作：

MERGE (dummy:Dummy)
WITH dummy, ID(dummy) AS dummy_id
CALL algo.pageRank.stream(
  'OPTIONAL MATCH (p:Page) WHERE p.timestamp > 1000 RETURN CASE WHEN p IS NOT NULL THEN ID(p) ELSE ' + dummy_id + ' END AS id',
  'OPTIONAL MATCH (p1:Page)-[link:LINKS]->(p2:Page) WHERE EXISTS(link.x) WITH CASE WHEN link IS NOT NULL THEN [ID(p1), ID(p2)] ELSE [' + dummy_id + ',' + dummy_id + '] END AS res RETURN res[0] AS source, res[1] as target',
  {graph:'cypher', iterations:20, dampingFactor:0.85})
YIELD node, score
WITH dummy, node, score
WHERE node <> dummy
RETURN node, score ORDER BY score DESC LIMIT 20;

注意：当在Cypher投影中使用的任何Cypher语句均未返回结果时，图形算法当前表现不佳（即，它们引发异常）。 上面的查询通过确保两个语句都返回一个虚拟节点而不是不返回任何内容来解决此问题。 如果算法返回了“环绕”算法调用的Cypher语句，则将过滤掉该哑节点。