Subsea: an efficient heuristic algorithm for subgraph isomorphism.

Vladimir Lipets Natalia Vanetik Ehud Gudes

Published in: Data Min. Knowl. Discov. (2009)

Keyphrases

subgraph isomorphism
graph matching
graph pattern matching
weighted graph
edit distance
graph databases
search tree
graph isomorphism
graph mining
maximum common subgraph
depth first search
hard problems
graph data
frequent subgraphs
application domains
search algorithm
graph patterns
shortest path
computer vision