Sparql查询以获取最常见的路径?

Sparql查询以获取最常见的路径?,sparql,rdf,Sparql,Rdf,如果我有一个由数千个有向图组成的数据库,每个图由不到50个节点组成,并且整个数据库中使用相同的URL,那么如何在所有有向图中找到最常见的路径 下面是一个小例子: (4)<-(1)->(2)->(3) (19)<-(1)->(2)->(3)->(25) (12)<-(1)->(41) , (1)->(2)->(3)->(14) (4)(2)->(3) (19)(2)->(3)->(25) (12)(41) , (1)

如果我有一个由数千个有向图组成的数据库,每个图由不到50个节点组成,并且整个数据库中使用相同的URL,那么如何在所有有向图中找到最常见的路径

下面是一个小例子:

(4)<-(1)->(2)->(3)    
(19)<-(1)->(2)->(3)->(25)
(12)<-(1)->(41) , (1)->(2)->(3)->(14)
(4)(2)->(3)
(19)(2)->(3)->(25)
(12)(41) , (1)->(2)->(3)->(14)
请注意,从1,2,3开始的路径是公共的


使用SPARQL如何在整个RDF数据库中找到最常见的路径(或前3条)?

这相当广泛。请显示您的数据在实际RDF中的样子(例如:您是使用命名图来区分不同的图,还是使用其他建模方法)?您在查询方面做了哪些尝试?另外:虽然可以做您想做的事情,但SPARQL作为一种语言并不真正适合这种图形分析。使用存储此数据的任何RDF数据库的扩展API都有可能为您提供更好的解决方案。