Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs

Wang Junhu; Ren Xuguang; Anirban Shikha; Wu Xin-Wen

首页> 外文期刊>Information Sciences: An International Journal >Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs

【24h】

Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs

机译：在压缩顶点标记的图形中正确过滤子图同样的校构搜索

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present a revised filtering process that corrects an error in our previous work on subgraph isomorphism search over compressed graphs. We provide additional experiments to test the contribution of the compression itself and the candidate filtering to the performance of four representative backtracking-based subgraph isomorphism search algorithms. (C) 2019 Elsevier Inc. All rights reserved.

著录项

来源
《Information Sciences: An International Journal》 |2019年第2019期|共11页
作者
Wang Junhu; Ren Xuguang; Anirban Shikha; Wu Xin-Wen;
展开▼
作者单位

Griffith Univ Sch Informat &

Commun Technol Brisbane Qld Australia;

Griffith Univ Sch Informat &

Commun Technol Brisbane Qld Australia;

Griffith Univ Sch Informat &

Commun Technol Brisbane Qld Australia;

Indiana Univ Penn Dept Math &

Comp Sci Indiana PA USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动信息理论;计算机的应用;信息与知识传播;自动化技术、计算机技术;
关键词
Subgraph isomorphism; Compressed graph; Filtering;

机译：子图同构;压缩图;过滤;

相似文献

外文文献
中文文献
专利

1. Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs [J] . Wang Junhu, Ren Xuguang, Anirban Shikha, Information Sciences: An International Journal . 2019,第期

机译：在压缩顶点标记的图形中正确过滤子图同样的校构搜索
2. GPU acceleration of subgraph isomorphism search in large scale graph [J] . 杨博, 卢凯, 高颖慧, 中南大学学报（英文版） . 2015,第006期

机译：大规模图中子图同构搜索的GPU加速
3. Subgraph error-correcting isomorphisms for syntactic pattern recognition [J] . Tsai Wen-Hsiang, Fu King-Sun Systems, Man and Cybernetics, IEEE Transactions on . 1983,第1期

机译：子图纠错同构用于句法模式识别
4. SubISO: A Scalable and Novel Approach for Subgraph Isomorphism Search in Large Graph [C] . Muhammad Abulaish, Zubair Ali Ansari, Jahiruddin International Conference on Communication Systems and Networks . 2019

机译：SubISO：大图中子图同构搜索的可扩展且新颖的方法
5. An algorithm for subgraph isomorphism based on resource management with applications. [D] . Ling, Zong. 1998

机译：一种基于应用程序资源管理的子图同构算法。
6. The Index-Based Subgraph Matching Algorithm (ISMA): Fast Subgraph Enumeration in Large Networks Using Optimized Search Trees [O] . Sofie Demeyer, Tom Michoel, Jan Fostier, -1

机译：基于索引的子图匹配算法（ISMA）：使用优化的搜索树在大型网络中进行快速子图枚举
7. Compressed Feature-based Filtering and Verification Approach for Subgraph Search [O] . Karam Gouda, Mosab Hassaan 2013

机译：基于压缩特征的子图搜索过滤与验证方法
8. Approximate Subgraph Isomorphism for Image Localization (Author's Manuscript). [R] . Shankar, V., Zhang, J., Chen, J., 2016

机译：图像定位的近似子图同构（作者手稿）。

Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs

摘要

著录项

相似文献

相关主题

期刊订阅