Scoring-Based Neighborhood Dominance for the Subgraph Isomorphism Problem.
Gilles AudemardChristophe LecoutreMouny Samy ModeliarGilles GoncalvesDaniel Cosmin PorumbelPublished in: CP (2014)
Keyphrases
- subgraph isomorphism
- graph matching
- graph pattern matching
- graph databases
- edit distance
- weighted graph
- maximum common subgraph
- search tree
- graph mining
- graph patterns
- similarity search
- relational databases
- graph data
- hard problems
- branch and bound algorithm
- frequent subgraphs
- lower bound
- search algorithm
- similarity measure