Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs.
Xuguang RenJunhu WangPublished in: Proc. VLDB Endow. (2015)
Keyphrases
- subgraph isomorphism
- labeled graphs
- graph matching
- maximum common subgraph
- graph isomorphism
- graph databases
- search tree
- graph pattern matching
- edit distance
- graph mining
- graph matching algorithm
- graph patterns
- weighted graph
- pairwise
- hard problems
- frequent subgraphs
- graph data
- search algorithm
- query graph
- depth first search