Logo image
Back
Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs
Journal article   Peer reviewed

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

Junhu Wang, Xuguang Ren, Shikha Anirban and Xin-Wen Wu
Information sciences, Vol.482, pp.363-373
2019
DOI: https://doi.org/10.1016/j.ins.2019.01.036

Abstract

Computer Science Computer Science, Information Systems Science & Technology Technology
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.

Details

Metrics

45 Record Views
15 Times Cited - Web of Science

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types
Domestic collaboration
International collaboration
Citation topics
4 Electrical Engineering, Electronics & Computer Science
4.48 Knowledge Engineering & Representation
4.48.120 Complex Networks
Web Of Science research areas
Computer Science, Information Systems
ESI research areas
Computer Science
Logo image