《计算机应用研究》优先出版 » 2021年第38卷 » 第7期 » 算法研究探讨 | |
图数据流上时间尊重图模式匹配算法研究Time-respecting graph pattern matching on streaming graph |
| 免费全文下载 (已被下载 … 次) | |
获取PDF全文 |
作者 | 侯晓双,张俊 |
---|---|
机构 | 大连海事大学 |
统计 | 摘要被查看 … 次,已被下载 … 次 |
摘要 | 现有的动态子图匹配研究中忽略了模式图中的时间信息,使用户难以得到想要查询的真实结果。针对这种情况,首先设计一种简洁的中间结果保存形式,将匹配结果直接在数据图中以图进行存储;接着改进边缘转换模型,当数据图有边插入/删除时对其快速增量维护并报告结果;最后根据边转换模型设计了一个时间尊重图模式匹配算法,提高了匹配搜索效率。对真实网络流量数据和综合社交流数据进行实验评估,结果表明算法能够有效减少图模式匹配的执行时间和空间花销。 |
关键词 | 图数据流 图模式匹配 时间尊重 算法 |
基金项目 | |
本文URL | http://www.arocmag.com/article/02-2021-07-005.html |
收稿日期 | |
---|---|
修回日期 | |
页码 | - |
中图分类号 | TP520.99 |
文献标志码 |