Neo4j时间依赖图模型 [英] Neo4j time dependent graph model

问题描述

我需要有关时间依赖域的new 4j图结构模型的帮助。有关要求和问题，请参见以下草图：

• 图1&；2：每一天我都有节点和节点之间的关系。我将这种关系定义为某个词汇单位(句子)中两个节点(例如单词)之间的共现关系。同一节点可以在几天内与新节点一起出现，也可以已经存在一次。 请参见下面的示例，其中我们只考虑节点的命名实体：

  • 2013/01/01：彼得今晚在想卡桑德拉的事。
  • 2013/01/01：卡桑德拉想和彼得呆在家里。
  • .
  • 2013/01/08：彼得爱上朱迪思
  • 2013/01/08：卡桑德拉每天开车送彼得上学。

  这将产生下面的图表结构。

   - 2013/01/01:
  
      (Peter) <--2--> (Cassandra)
  
   - 2013/01/08
  
      (Peter) <--1--> (Judith)
  
      (Peter) <--1--> (Cassandra)
  

• 图3：图结构应支持选择一定的时间跨度，获取从起点(P1)到终点(P2)的路径。这里，路径由这两个节点之间相对于累积节点的最大流量和特定时间跨度的关系给出。

• 图4：还应该可以根据例如最高剩余边权重来扩展节点。图4显示了具有3个附加节点的展开图。

我已经知道这项工作2和多级索引3示例。第一个模型不支持来自不同帧的节点之间的良好路径查找。只有后者才能帮助您查询时间范围。希望有人能帮忙。

问候您。

推荐答案

有多种方法可以在图形中对时间建模。一种方法是添加时间戳，甚至添加关系有效期间的开始/结束时间。这样，您可以查询图表以返回在给定时间有效的子图或路径。

Ian Robinson("图形数据库"一书的作者之一)就这个主题写了一篇非常好的博客文章：http://iansrobinson.com/2014/05/13/time-based-versioned-graphs/

关于性能，访问关系确实比仅按关系类型查询要昂贵一些，但您可能需要使用您自己的数据集进行基准测试，因此我建议从最简单的适合您的模型开始，然后在必要时迭代优化性能。

这篇关于Neo4j时间依赖图模型的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！