我需要帮助我的neo4j图形结构模型的时间依赖域.有关要求和问题,请参见以下草图:
>图1& 2:每天我都有节点和关系.我将关系定义为某些词汇单元(句子)中两个节点(例如单词)之间的共现.具有新节点或已存在一次的同一节点可在几天内发生.
请参阅以下示例,其中我们仅考虑节点的命名实体:
> 2013/01/01:彼得今晚想知道卡桑德拉.
> 2013/01/01:Cassandra希望和Peter呆在家里.
> ….
> 2013/01/08:彼得爱上了朱迪思.
> 2013/01/08:Cassandra每天都带着彼得上学.
这将导致下面的图形结构.
- 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/
关于性能,访问关系确实比仅通过关系类型查询要贵一些,但是您可能需要使用自己的数据集自己进行基准测试,因此我建议从最简单的模型开始您,然后在必要时迭代地优化性能.
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。