动态图模式匹配技术综述

• 作者: 吕品 张千桢 李陶深 许嘉 赵翔
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 动态图 图模式匹配 子图同构 匹配算法 图搜索
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 基于图结构的大数据分析与管理技术专刊
• 页码范围: 663-688
• 页数: 26页
• 分类号: TP311
• 字数: 19502字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005444

摘要

随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变的周数据的结构以及节点和边的属性会随着时间的推移发生更新变化.因此,如何在动态更新的图数据中进行高效的查询、匹配,是目前研究的热点问题.从关键技术、代表性算法和性能评价方面概述动态图模式匹配技术的研究进展.最后,对动态图模式匹配技术的典型应用、面临的挑战问题和未来发展趋势进行了总结和展望.