Graph Similarity and Approximate Isomorphism.
Martin GroheGaurav RattanGerhard J. WoegingerPublished in: CoRR (2018)
Keyphrases
- graph theory
- graph search
- graph isomorphism
- similarity measure
- inexact graph matching
- maximum common subgraph
- subgraph isomorphism
- distance measure
- graph model
- similarity scores
- graph representation
- structured data
- weighted graph
- random walk
- graph partitioning
- similarity measurement
- normalized cut
- graph matching
- edit distance
- graph structure
- dissimilarity measure
- semantic similarity
- similarity metric
- similarity function
- pairwise similarities
- distance function
- pairwise
- image segmentation
- social network analysis
- distance computation
- graph theoretic
- spanning tree
- graph databases
- connected components