On the Minimum Common Supergraph of Two Graphs.
Horst BunkeXiaoyi JiangAbraham KandelPublished in: Computing (2000)
Keyphrases
- maximum common subgraph
- subgraph isomorphism
- graph databases
- graph matching
- graph data
- graph mining
- weighted graph
- edit distance
- similarity search
- search tree
- regular expressions
- minimum cost
- graph patterns
- query graph
- protein structure
- clustering algorithm
- relational data
- spanning tree
- graph clustering
- hard problems
- random walk
- object recognition