主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第12期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
许嘉,张千桢,赵翔,吕品,李陶深.动态图模式匹配技术综述.软件学报,2018,29(3):663-688
动态图模式匹配技术综述
Survey on Dynamic Graph Pattern Matching Technologies
投稿时间:2017-07-31  修订日期:2017-09-05
DOI:10.13328/j.cnki.jos.005444
中文关键词:  动态图  图模式匹配  子图同构  匹配算法  图搜索
英文关键词:dynamic graph  graph pattern matching  subgraph isomorphism  matching algorithm  graph search
基金项目:国家自然科学基金(61402494,61402498,61402513);广西自然科学基金青年基金(2015GXNSFBA139243,2016GXNSFBA380182);广西大学科研基金(XGZ141182,XGZ150322);广西高等教育本科教学改革工程重点项目(2017JGZ103)
作者单位E-mail
许嘉 广西大学 计算机与电子信息学院, 广西 南宁 530004
广西高校并行分布式计算技术重点实验室(广西大学), 广西 南宁 530004
广西高校多媒体通信与信息处理重点实验室(广西大学), 广西 南宁 530004 
 
张千桢 广西大学 计算机与电子信息学院, 广西 南宁 530004  
赵翔 国防科技大学 系统工程学院, 湖南 长沙 410073 xiangzhao@nudt.edu.cn 
吕品 广西大学 计算机与电子信息学院, 广西 南宁 530004
广西高校并行分布式计算技术重点实验室(广西大学), 广西 南宁 530004
广西高校多媒体通信与信息处理重点实验室(广西大学), 广西 南宁 530004 
 
李陶深 广西大学 计算机与电子信息学院, 广西 南宁 530004
广西高校并行分布式计算技术重点实验室(广西大学), 广西 南宁 530004 
 
摘要点击次数: 1246
全文下载次数: 1399
中文摘要:
      随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际应用中,例如网络安全分析和社交网络舆情分析,描述实体对象之间关系的图数据的结构和内容往往不是固定不变的,图数据的结构以及节点和边的属性会随着时间的推移发生更新变化.因此,如何在动态更新的图数据中进行高效的查询、匹配,是目前研究的热点问题.从关键技术、代表性算法和性能评价方面概述动态图模式匹配技术的研究进展.最后,对动态图模式匹配技术的典型应用、面临的挑战问题和未来发展趋势进行了总结和展望.
英文摘要:
      With the advent of big data era, the rapid growth of multi-source heterogeneous data has become an open problem. The inherent relationships between these data are usually modeled by the graph model. However, in practical applications, such as network security analysis and public opinion analysis over social networks, the structure and content of the graph data describing relationships between entity objects are usually not fixed. To be specific, the structure of the graph data, and the attributes of the nodes and edges in it will vary over time. Therefore, efficient query and match over dynamically updated graph data currently draws extensive research, where many outstanding research works are proposed. In this paper, the research progress of dynamic graph data matching technologies is reviewed from the aspects of key technologies, representative algorithms and performance evaluation. The state-of-the-art applications, the challenging problems and the research trend of dynamic graph matching technologies are summarized.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利