SPARQL - 查找具有最相似属性的对象

Question

假设有一个人的 RDF 数据库，每个人都有许多三元组来定义这个人的朋友（很多 'person' x:hasFriend 'otherPerson'）。如何找到拥有最相似朋友的人？我是 SPARQL 的新手，这似乎是一个非常复杂的查询。

基本上，结果将是一个人列表，从与朋友列表最相似的人开始（到查询中指定的人），然后从列表向下到与朋友列表最不相似的人。

假设我在此查询中搜索person1，结果将类似于：

1. person2 - 300 个相同的朋友
2. person30 - 245 个相同的朋友
3. person18 - 16 个相同的朋友

等等

Answer 1

如果你在我对How to find similar content using SPARQL 的回答中采用这种方法（这可能被认为是重复的），你最终会得到类似的结果：

select ?otherPerson (count(?friend) as ?numFriends) where { 
  :person1 :hasFriend ?friend .           #-- person1 has a friend, ?friend .
  ?otherPerson :hasFriend ?friend .       #-- so does ?otherPerson .
}
group by ?otherPerson       #-- One result row per ?otherPerson, 
order by desc(?numFriends)  #-- ordered by number of common friends.

如果你真的想，你可以使用反向属性路径来使查询模式更短：

select ?otherPerson (count(?friend) as ?numFriends) where { 
  #-- some ?friend is a friend of both :person1 and ?otherPerson .
  ?friend ^:hasFriend :person1, ?otherPerson .
}
group by ?otherPerson       #-- One result row per ?otherPerson, 
order by desc(?numFriends)  #-- ordered by number of common friends.