parallel-processing - 如何在 Blazegraph 中对数据集运行 PageRank？

Question

我想在从斯坦福网络分析项目SNAP下载的数据集上运行 Blazegraph 中的 PageRank 算法。据我所知，Blazegraph 中有一个 PageRank 实现，但我找不到运行它的方法。可以运行吗？如果是，如何？

Answer 1

您可以使用Blazegraph GAS API对 Blazegraph 中加载的数据执行图形分析。下面的示例显示了对命名空间中加载的所有数据运行 PageRank。如果您将特定的 SNAP 数据集转换为 RDF，您希望看到随时发布链接。

PREFIX gas: <http://www.bigdata.com/rdf/gas#>
SELECT ?node ?rank {
  SERVICE gas:service {
     gas:program gas:gasClass "com.bigdata.rdf.graph.analytics.PR" .
     gas:program gas:out ?node . # exactly once - will be bound to the visited vertices.
     gas:program gas:out1 ?rank . # Computed PageRank value for the node
  }
  FILTER (?rank<100)
} ORDER BY DESC(?rank) 

PageRank 示例输出通过自治系统 (AS) 链接的连接性：

node    rank
<as:1120>   0.4546700227713777
<as:11492>  0.42358562655858023
<as:12644>  0.41794183515852634
<as:12143>  0.39695587975476715
<as:10217>  0.37759985273202806
<as:13092>  0.3668006144247455
<as:11139>  0.33221277719235737
<as:12722>  0.3256365110406788
<as:10913>  0.32270313230429504