动态图数据上查询与挖掘算法的研究综述

摘要

近年来,图数据模型被广泛地用于刻画现实世界中各种各样的实体间的复杂关系.然而,在现实世界中,描述实体对象的图数据的结构和内容往往不是固定不变的,而是会随着时间的推移发生演绎与进化.目前,越来越多的研究者开始关注动态图数据方面的研究问题,也涌现除了很多优秀的研究工作.总结了近年来动态图上查询算法与挖掘算法方面的基础性研究工作,讨论了现有的工作和动态图研究的发展方向.