Запуск allShortestPaths на подмножестве проекции графа
я использую
gds.alpha.allShortestPaths.stream()
на проекции графа.
Я хочу запустить алгоритм на подмножестве узлов, которые имеют определенное значение для свойства, но в документации говорится, что алгоритм allShortestPaths принимает только проекцию графа в качестве входных данных. Я не думаю, что выполнение алгоритма на всей проекции графа возможно, потому что он состоит из ~ 15 миллионов узлов.
Мне бы хотелось что-то вроде этого, где я могу полностью обойти часть проекции графа:
match (hgnc:Code {SAB:"HGNC"}) CALL algo.shortestPath.stream(hgnc) YIELD sourceNodeId, targetNodeId, distance WITH sourceNodeId, targetNodeId, distance WHERE gds.util.isFinite(distance) = true WITH source, target, distance WHERE source <> target RETURN source.name AS source, target.name AS target, distance
Но, очевидно, с алгоритмом кратчайшего пути All Pairs.