Блог

Главная - Вопросы по программированию - Запуск всех кратчайших путей в подмножестве проекции графика

Запуск всех кратчайших путей в подмножестве проекции графика

#neo4j #cypher #shortest-path #graph-data-science

Вопрос:

Я использую gds.alpha.allShortestPaths.stream() на графической проекции.

Я хочу запустить алгоритм на подмножестве узлов, которые имеют определенное значение для свойства, но в документах говорится, что алгоритм allShortestPaths принимает в качестве входных данных только проекцию графика. Я не думаю, что запуск алгоритма на всей проекции графика был бы возможен, потому что он состоит из ~15 миллионов узлов.

Мне бы хотелось что-то подобное, где я мог бы полностью обойти часть проекции графика:

    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```

But with the All Pairs Shortest Path algorithm obviously.
Метки: