频繁子图挖掘时间依赖图

Question

我需要知道是否存在“频繁的子图挖掘”算法，这些算法会考虑边缘的时间信息。

让我解释一下，

我有一个图表，其中，节点代表建筑物房间，边缘代表房间中居住者的移动。示例：R1和R2是两个房间，（R1，R2，T）表示乘员在时间间隔T内在房间R1和房间R2之间的移动。 对于每一天，占用者在建筑物房间内移动然后这些移动被保存在图表中。所有其他日子都是一样的。例如：如果我们有7天，我们将有7个图表。 我想知道是否有“图形挖掘算法”或“图形算法”允许在指定的时间间隔中提取频繁的子图，以了解占用者在建筑物房间的频繁移动。

备注：我认为基于Apriori的方法和模式增长方法不考虑时间依赖图。

感谢您的帮助。

Answer 1

我只知道一种图形模式挖掘算法需要花费时间：GERM（图形演化规则挖掘器）。还有该算法的C实现。它是gSpan的改编：重新定义了DFS编码，并使用了匹配的不同定义（在查询和数据图之间）。您可以使用此算法作为帮助来为您的用例设计解决方案。