ArticleRank 似乎忽略了关系权重答案

【问题标题】：ArticleRank appears to ignore relationship weightsArticleRank 似乎忽略了关系权重
【发布时间】：2020-05-19 17:10:19
【问题描述】：

我正在创建我的第一个 Neo4j (4.0.4) 应用程序，并尝试根据加权 ArticleRank 算法对结果进行排序。到目前为止，一切都很直观，但我不明白为什么关系权重不会影响 ArticleRank 分数。

给定架构：

MERGE (paper0:Paper {name:'Paper 0'})
MERGE (paper1:Paper {name:'Paper 1'})
MERGE (paper2:Paper {name:'Paper 2'})
MERGE (paper3:Paper {name:'Paper 3'})
MERGE (paper4:Paper {name:'Paper 4'})
MERGE (paper5:Paper {name:'Paper 5'})
MERGE (paper6:Paper {name:'Paper 6'})

MERGE (paper1)-[:CITES {weight: 10.0}]->(paper0)

MERGE (paper2)-[:CITES {weight: 1.0}]->(paper0)
MERGE (paper2)-[:CITES {weight: 100.0}]->(paper1)

MERGE (paper3)-[:CITES {weight: 10.0}]->(paper0)
MERGE (paper3)-[:CITES {weight: 1.0}]->(paper1)
MERGE (paper3)-[:CITES {weight: 100.0}]->(paper2)

MERGE (paper4)-[:CITES {weight: 10.0}]->(paper0)
MERGE (paper4)-[:CITES {weight: 1.0}]->(paper1)
MERGE (paper4)-[:CITES {weight: 100.0}]->(paper2)
MERGE (paper4)-[:CITES {weight: 10.0}]->(paper3)

MERGE (paper5)-[:CITES {weight: 100.0}]->(paper1)
MERGE (paper5)-[:CITES {weight: 1.0}]->(paper4)

MERGE (paper6)-[:CITES {weight: 10.0}]->(paper1)
MERGE (paper6)-[:CITES {weight: 100.0}]->(paper4)

当我运行这个查询时：

CALL gds.alpha.articleRank.stream({
  nodeProjection: 'Paper',
  relationshipProjection: {
    CITES: {
      properties: 'weight'
    }
  },
  relationshipWeightProperty: 'weight'
})
YIELD nodeId, score
RETURN gds.util.asNode(nodeId).name AS page, score
ORDER BY score DESC

我得到与运行此查询时相同的结果：

CALL gds.alpha.articleRank.stream({
  nodeProjection: 'Paper',
  relationshipProjection: 'CITES'
})
YIELD nodeId, score
RETURN gds.util.asNode(nodeId).name AS page, score
ORDER BY score DESC

结果，即：

╒═════════╤═══════════════════╕
│"page"   │"score"            │
╞═════════╪═══════════════════╡
│"Paper 0"│0.3462769146633946 │
├─────────┼───────────────────┤
│"Paper 1"│0.31950147982279303│
├─────────┼───────────────────┤
│"Paper 4"│0.21375000253319743│
├─────────┼───────────────────┤
│"Paper 2"│0.21092906260164457│
├─────────┼───────────────────┤
│"Paper 3"│0.18028125041164458│
├─────────┼───────────────────┤
│"Paper 5"│0.15000000000000002│
├─────────┼───────────────────┤
│"Paper 6"│0.15000000000000002│
└─────────┴───────────────────┘

鉴于关系具有不同的权重，如何在使用权重的同时运行 ArticleRank 算法会得到与不使用权重时相同的分数？

【问题讨论】：

感谢您详细描述您的问题。我已将您的问题提交到 GDS 存储库，您可以关注它：github.com/neo4j/graph-data-science/issues/43 一旦我们获得更多信息，我也会在 StackOverflow 上通知您

标签： neo4j graph-algorithm pagerank graph-data-science

【解决方案1】：

GDS 1.2 中的 Article Rank 实现不支持权重。

文档在配置参数中列出了一个relationshipWeightProperty，这对我们没有帮助。这在技术上是正确的，因为算法配置确实接受此参数。但是算法会忽略它。看起来像这样的原因是 a) Article Rank 与 Page Rank 共享 API，它确实支持权重，b) Article Rank 是一个 alpha 层算法，因此它不受产品支持，并且没有经过正确性、性能等任何事情对完全支持的算法进行可用性审查。

文档确实在标题 Graph type support 下继续说，该算法支持：

定向，未加权
无向、未加权

这是一个很好的答案，让我们在 Github 上继续对话。

【讨论】：