文档名：大规模时序图上的图模拟算法的研究
在图数据库中,现有的基于图模拟的匹配问题主要集中在静态图的图模拟上,但是,现实生活中的许多场景,如社交网络、交通系统网络等,需要采用带有时间变化标签的时序图进行建模,因此在时序图中解决图模拟问题是必要的.由于时序图中包含的信息量相较于静态图更为庞大,并且结构更为复杂,使现有的静态图中的图模拟方法不能直接适用于时序图中.为此本文首次提出时序图的图模拟匹配定义——时序边界模拟.首先,进行模式图分割,将复杂的模式图分割成简单的图.然后提出了TGBS(TemporalGraphBoundedSimulation)算法进行时序边界模拟匹配,并且,在此基础上对该算法进行了优化.最后,对时序边界模拟2计算机研究与发展2018年的结果按照一定规则进行整合,得到图模拟匹配的最终结果.对相关算法进行了对比实验,实验结果表明本文所提出的算法可以高效准确的解决时序图上图模拟匹配问题.
作者：刘萌 袁野 王一舒 马玉亮 王国仁
作者单位：东北大学计算机科学与工程学院沈阳110004北京理工大学计算机学院北京10008
母体文献：第六届中国计算机学会大数据学术会议论文集
会议名称：第六届中国计算机学会大数据学术会议
会议时间：2018年10月11日
会议地点：西安
主办单位：中国计算机学会
语种：chi
分类号：
关键词：数据库 时序图 图模拟匹配 时序边界模拟
在线出版日期：2020年11月30日
基金项目：
相似文献
相关博文
- 文件大小:
- 615.46 KB
- 下载次数:
- 60
-
高速下载
|
|
