Neo4j时间依赖图模型
我需要帮助我的neo4j图结构模型的时间依赖域。 有关要求和问题,请参阅以下草图:
图1和2:每天我都有节点和关系。 我将这种关系定义为某个词汇单位(句子)中两个节点(如词)之间的共现。 同一个节点可能会在几天内出现新节点或已经存在一次。 看下面的例子,我们只考虑节点的命名实体:
这将导致下面的图形结构。
- 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(Graph Databases书籍的作者之一)撰写了一篇关于这个主题的非常好的博客文章:http://iansrobinson.com/2014/05/13/time-based-versioned-graphs/
关于性能,访问关系确实比仅由关系类型查询要贵一些,但您可能需要用自己的数据集为自己设定基准,所以我建议从最简单的模型开始您,然后在必要时迭代地优化性能。
链接地址: http://www.djcxy.com/p/79687.html上一篇: Neo4j time dependent graph model
下一篇: Where should I put the public static void main(String[] args) method?