Correct filtering for subgraph isomorphism search in compressed vertex-labeled graphs.
Junhu WangXuguang RenShikha AnirbanXin-Wen WuPublished in: Inf. Sci. (2019)
Keyphrases
- labeled graphs
- subgraph isomorphism
- similarity function
- search tree
- graph matching
- graph databases
- search algorithm
- search space
- graph kernels
- edit distance
- regular expressions
- depth first search
- frequent subgraphs
- weighted graph
- graph data
- graph patterns
- pattern recognition
- data structure
- keyword search
- pattern discovery
- bipartite graph
- pairwise