neo4j - 我可以使用带有乘法而不是加法的neo4j gds最短路径算法吗？

Question

我使用neo4j数据库来计算节点之间的最短路径。整个图包括400K节点。当我使用加法运算计算权重时，我可以使用如下所示的shortestPath算法，但是如果我想使用乘法运算应该怎么做节点的权重？

MATCH (sourceNode:entity{name: $name}) 
CALL gds.alpha.shortestPath.deltaStepping.stream({
     startNode: sourceNode, 
     nodeProjection: "*", 
     relationshipProjection: {
         all: {
         type: "*", 
         properties: "weight",
         orientation: "UNDIRECTED" 
         } 
     }, 
     relationshipWeightProperty: "weight", 
     delta: 1.0 
     })
YIELD nodeId, distance 
WHERE gds.util.isFinite(distance) 
RETURN sourceNode.name, 
       gds.util.asNode(nodeId).name AS aim_entity,
       distance 
ORDER BY distance;

Answer 1

您可以通过取对数将您的weight字段映射到logWeight字段 - 然后在对数空间中加法是常规空间中的乘法。

您可以使用的功能：

https://neo4j.com/docs/cypher-manual/current/functions/mathematical-logarithmic/

然后，如果您计算（使用对数权重）到节点的最短路径n是n.ShortestDistance，您可以通过exp(n.ShortestDistance).