动态图模式匹配技术综述

被引：17

作者：

许嘉 ^{[1
,2
,3
]}

张千桢 ^{[1
]}

赵翔 ^{[4
]}

吕品 ^{[1
,2
,3
]}

李陶深 ^{[1
,2
]}

机构：

[1] 广西大学计算机与电子信息学院

[2] 广西高校并行分布式计算技术重点实验室(广西大学)

[3] 广西高校多媒体通信与信息处理重点实验室(广西大学)

[4] 国防科技大学系统工程学院

来源：

软件学报 | 2018年 / 29卷 / 03期

关键词：

动态图; 图模式匹配; 子图同构; 匹配算法; 图搜索;

D O I：

10.13328/j.cnki.jos.005444

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：663 / 688

页数：26

共 4 条

[1] 面向模式图变化的增量图模式匹配
张丽霞
王伟平
高建良
王建新
[J]. 软件学报, 2015, 26 (11) : 2964 - 2980
[2] 大规模图数据匹配技术综述
于静
刘燕兵
张宇
刘梦雅
谭建龙
郭莉
[J]. 计算机研究与发展, 2015, 52 (02) : 391 - 409
[3] A graph-theoretic analysis of the human protein-interaction network using multicore parallel algorithms
Bader, David A.
Madduri, Kamesh
[J]. PARALLEL COMPUTING, 2008, 34 (11) : 627 - 639
[4] A BRIDGING MODEL FOR PARALLEL COMPUTATION
VALIANT, LG
[J]. COMMUNICATIONS OF THE ACM, 1990, 33 (08) : 103 - 111

← 1 →