- 博客(3)
- 收藏
- 关注
原创 时序图论文阅读2
在本文中,我们定义了一个跨度可达性模型来捕捉特定时间段图中的实体关系。我们提出了一种基于索引的方法,该方法基于两跳覆盖的概念来回答任意一对顶点和时间间隔的跨度可达性查询。为了提高索引构建的效率,给出了几种优化方法。我们还研究了θ-可达性问题,它是跨度可达性的一个广义版本。
2023-03-15 21:29:33
289
原创 时序图论文阅读1
本文就主要讲了这两种方法来研究时序图中的路径问题,当然还提到一些应用和实验结果,由于对照的实验是一篇04年的文章,它使用贪婪策略和枚举的方法,比本文的算法效率要慢得多,这里就不详细说明了,主要还是明白算法的思想。看完这篇文章,收获还是很多的,边流表示只需要一次扫描就能解决路径问题,而图转换可以直接使用静态图的路径研究方法,大大降低了问题的复杂度,但是牺牲了大量的空间。对于时态图,消耗时间和空间都是要注意的地方。
2022-10-06 16:32:49
748
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人