Алгоритмы обхода графа в семантической сети

Question

Я спрашиваю об алгоритмах, которые были бы полезны при запросе к базе данных семантической паутины для получения всех связанных RDF-файлов в исходный объект.

т.е. если исходным объектом является фильм "inception", я хочу, чтобы алгоритм создавал запросы для получения RDF-роли актеров фильма, студии, страны .... и т. Д., Чтобы я мог построить отношения граф.

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

ПРИМЕЧАНИЕ. Мой проект находится в ASP.NET. Таким образом, это поможет использовать существующие библиотеки .NET.

Answer 1

Вы должны быть в состоянии выполнить простой поиск в ширину , чтобы получить все объекты, которые находятся на определенном расстоянии от данного узла.

Вам нужно что-то знать о схеме, потому что некоторые соседние узлы более значимы, чем другие. Например, во Freebase у нас есть промежуточные узлы , которые связывают фильм с актером и ролью . Вам нужно знать, чтобы углубиться в 2 слоя, чтобы получить роль актера и роль, потому что просто сказать, что фильм связан с промежуточными узлами, не очень интересно.

Answer 2

Вы смотрели на " пути к свойствам "?

Пути свойств дают более краткий способ написания частей базового графа. шаблоны, а также расширить сопоставление тройного шаблона с произвольным длина пути. Пути к свойствам не делают недействительными или изменяют любые существующие SPARQL-запрос.

Тройные магазины и механизмы SPARQL, такие как OWLIM и AllegroGraph поддерживают их.