Solving Graph Homomorphism and Subgraph Isomorphism Problems Faster Through Clique Neighbourhood Constraints.
Sonja KraiczyCiaran McCreeshPublished in: IJCAI (2021)
Keyphrases
- subgraph isomorphism
- graph databases
- graph matching
- hard problems
- graph pattern matching
- application domains
- random walk
- maximum common subgraph
- graph mining
- edit distance
- np complete
- graph patterns
- combinatorial optimization
- weighted graph
- link analysis
- graph structure
- graph data
- search tree
- connected components
- query graph