A three-stage greedy and neural-network approach for the subgraph isomorphism problem.
Nobuo FunabikiJunji KitamichiPublished in: SMC (1998)
Keyphrases
- subgraph isomorphism
- neural network
- graph matching
- graph pattern matching
- weighted graph
- greedy algorithm
- pattern recognition
- graph databases
- edit distance
- search tree
- maximum common subgraph
- search algorithm
- dynamic programming
- graph mining
- graph patterns
- knn
- np hard
- pairwise
- object recognition
- data structure
- similarity measure