| 基于图连通支配集的子图匹配优化算法 |
| |
| 引用本文： | 孙云浩,韩冰,李冠宇,邢维康,李逢雨. 基于图连通支配集的子图匹配优化算法[J]. 计算机应用与软件, 2021, 38(10): 144-152. DOI: 10.3969/j.issn.1000-386x.2021.10.022 |
| |
| 作者姓名： | 孙云浩 韩冰 李冠宇 邢维康 李逢雨 |
| |
| 作者单位： | 大连海事大学信息科学技术学院 辽宁 大连 116026 |
| |
| 摘 要： | ![]()
在子图匹配过程中,随着图规模不断增长,匹配时间呈现指数爆炸的趋势.对此,提出一种基于图连通支配集的子图匹配优化算法VF-SMDS.根据贪心算法构建查询图的最小连通支配子图;通过代价模型计算最小连通支配子图节点的匹配代价,构建最优k查询节点匹配序列;通过支配节点的结构特征缩小查询节点搜索空间范围,在数据图中遍历到满足要求...
|
| 关 键 词： | 子图匹配 最小连通支配子图 优化算法 代价模型 |
SUBGRAPH MATCHING OPTIMIZATION ALGORITHM BASED ON GRAPH-CONNECTED DOMINATING SET |
| |
| Sun Yunhao,Han Bing,Li Guanyu,Xing Weikang,Li Fengyu. SUBGRAPH MATCHING OPTIMIZATION ALGORITHM BASED ON GRAPH-CONNECTED DOMINATING SET[J]. Computer Applications and Software, 2021, 38(10): 144-152. DOI: 10.3969/j.issn.1000-386x.2021.10.022 |
| |
| Authors: | Sun Yunhao Han Bing Li Guanyu Xing Weikang Li Fengyu |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
