测量RDF/OWL图中类之间的距离

Question

也许有人能给我点提示。是否有可能测量属于同一本体的两个概念/类之间的距离？

例如，假设我有一个包含Astronomy类和Telescope类的本体。两者之间有联系，但不是直接联系。天文学有一个父类，叫做科学，而望远镜有一个父类，叫做光学仪器，它属于它的父类，叫做Instrumentation，这与一个叫做经验科学的类有关，这个类最终属于一个叫做科学的类。

所以望远镜和天文学之间有间接的联系，我想找出从一个班级到另一个班级所需的步数。

有没有简单的SPARQL查询可以解决这个问题？或者，有没有更好的方法来完成这项工作？或者不可能使用语义网范式找到答案？

任何提示都将不胜感激。

Answer 1

在我的理解中，SPARQL不包含任何能够测量任意长度的间接链接的递归结构。你能做的最好的事情就是准备一组查询distance_1(a, b)，distance_2(a, b)...检查两个概念之间的特定距离。

另一种选择是使用非SPARQL技术来发现这些信息，例如使用RDFlib用Python语言编写图形遍历算法。

Answer 2

SPARQL提供了在图中搜索任意长度路径的能力，但是没有机制告诉您该路径的长度。

所以你可以这样做：

SELECT * WHERE { ?s ex:property+ ?o }

其语法非常类似于正则表达式，因此您可以执行替代、受限基数等操作

Answer 3

既然您明确地提到了您正在讨论的类，并且它们将在同一本体中，那么可以安全地假设它们将总是相连的(因为最终两者都将是“事物”的子类，对吗？)。另一方面，我在括号中提到的路径(Class1 -> ... -> Thing <- ... <- Class2)很普通，所以我假设您想要找到...两个类之间的所有现有路径，换句话说，两个顶点之间的所有现有路径。这是真的吗？或者你在寻找最短的路径？你的问题在这方面不是很清楚，你能澄清一下吗？

据我所知，没有简单的SPARQL构造可以列出类之间的所有路径或最短路径。但部分语义web三元库自带图遍历算法，如广度优先搜索或深度优先搜索，请参考：

• http://www.franz.com/agraph/support/documentation/current/lisp-reference.html#sna

您可能还会发现以下项目的源代码非常有用：

http://www.visualdataweb.org/relfinder.php，

• RelFinder，RDF数据中的交互式关系发现