TY -的A2 - Chen Weitong盟——太阳,照顾叶云豪AU -李,冠宇盟——关,Mengmeng AU - Ning, Bo PY - 2020 DA - 2020/12/22 TI - Subgraph-Indexed顺序连续子图匹配的动态知识细分图SP - 8871756六世- 2020 AB -连续动态图子图匹配问题已经成为图像分析领域的一个热门研究课题,具有广泛的应用程序包括信息检索和社区检测。具体地说,给定一个查询图 问 ,最初的图 G 0 ,和一个图表更新流 △ G 我 顺序,连续的子图匹配问题是进行所有可能的同构子图覆盖 △ G 我 的 问 在 G 我 (= G 0 ⊕ △ G 我 )。因为知识图是一个有向标记油印拥有多个一对顶点之间的边,这带来了新的挑战问题关注动态知识图。挑战之一是油印的特征知识图加剧候选人计算的复杂性,这是复杂的拓扑和结构有关。另一个挑战是,同构子图覆盖一个给定的地区进行一个巨大的种子候选人的搜索空间,导致大量的时间消耗搜索无前途的候选人。为应对这些挑战,subgraph-indexed连续细分的方法提出了加快连续动态知识图子图匹配。首先,提出了流图索引安排种子候选人的搜索空间拓扑知识图和一个相邻索引的目的是加快识别候选人认为知识激活状态图。其次,流图的顺序分舱指数和过渡态模型采用增量进行子图匹配和维护区域的影响改变了候选人,分别。最后,大量的实证研究在真实和合成图表明我们的技术比最先进的算法。SN - 1076 - 2787你——https://doi.org/10.1155/2020/8871756——10.1155 / 2020/8871756 JF - PB - Hindawi KW - ER -复杂性