Есть ли способ найти кратчайший путь между двумя узлами с помощью SPARQL в GraphDB?

Я хотел бы найти кратчайший путь (если есть) между двумя узлами. Путь к свойству, который включает оператор *, мне не помогает, потому что я не могу найти самый короткий, используя его. Есть ли в Neo4j такая функция, как shortPath ()?


graphdb neo4j sparql shortest-path
person ilmav    schedule 20.09.2020    source источник
comment
нет такой функции нет.   -  person UninformedUser    schedule 20.09.2020
comment
кроме этого, вы можете попробовать что-то вроде предложенного здесь и здесь, хотя оба имеют очевидные ограничения, потому что SPARQL никогда не задумывался как язык обхода графов, такой как Cypher, Gremlin и т. д.   -  person UninformedUser    schedule 20.09.2020
comment
Здесь используется клиентский код: graphdb.ontotext.com/free/devhub/map.html < / а>. Попробуйте Stardog, Anzograph, Blazegraph (google ‹triplestore› + кратчайший путь).   -  person Stanislav Kralin    schedule 21.09.2020

Ответы (1)


arrow_upward
0
arrow_downward

Если у вас много данных, вы можете рассмотреть возможность использования AnzoGraph. Документы и примеры здесь https://docs.cambridgesemantics.com/anzograph/v2.2/userdoc/shortest-path.htm

Отказ от ответственности: я работаю в Cambridge Semantics Inc.

person Sean Martin    schedule 24.09.2020