algorithm - 对以 RDF 表示的网络数据应用图形分析

Question

我想对具有多种模式(即多种类型的网络节点)和多重关系(即多种类型的网络边缘)的网络数据进行一些分析。

分析可能是关于 SNA 或应用图论中的任何算法，例如关系强度、中心性、介数、节点距离、 block 、簇等。

源数据是非结构化的，因此我应该首先考虑如何表示、存储和检索数据。

以下是一些想法。我将不胜感激任何反馈或进一步的建议。:)

我知道已经有一些很棒的 NoSQL 数据库，例如 Neo4J、InfoGrid，可用于此类应用程序。但出于某些可扩展性原因(例如许可证、网络标准...)，我更愿意使用 RDF 来存储和表示我的数据。要使用的工具是 SESAME 或 JENA。

用 RDF 表示网络/图形数据的想法很简单。例如:

网络/图数据

         *Alice* ----lend 100USD----> *Bob* ----- likes ----> *Skiing*

用RDF表示

         *Alice* --src--> *lend_relation* <---target--- *Bob* ---likes---> *Skiing*
                                  |
                               has_value                                   
                                 \|/
                               *100USD*  

         [Alice         src       lend_relation]
         [Bob           target    lend_relation]
         [lend_relation has_value 100USD] 
         [Bob           likes     Skiing]

但问题是RDF和SPARQL都缺乏图模型的视角。使用 RDF 查询在节点之间遍历或查找(最短)距离效率不高。它必须使用一些额外的分析工具来完成，例如 JUNG 或 JGarphT，我必须首先通过查询 RDF 存储来构造子图，然后将其转换为 JUNG 或 JGraphT 使用的数据模型。如果我想要额外的可视化(既不是来自 JUNG 也不是来自 JGraphT)，那么我必须为可视化工具包构建另一个数据模型。我不知道这是否是一个清晰或有效的集成。

再次感谢您的建议!

Answer 1

如果您想使用 SPARQL 对您的 RDF 数据进行网络分析，您可以查看 SPARQL 1.1 Property Paths .我相信它已经在 J​​ena/ARQ 中实现了 ARQ - Property Paths .

Property Paths，来自 SPARQL 的新规范，允许您通过定义图形模式来查询 RDF 数据模型。比您在 SPARQL 1.0 中定义的图形模式稍微复杂一些的图形模式。

利用此功能加上应用程序级别的一些逻辑，您也许能够对您的数据实现一些有趣的网络分析。