Graph Similarity and Approximate Isomorphism.
Martin GroheGaurav RattanGerhard J. WoegingerPublished in: MFCS (2018)
Keyphrases
- graph theory
- graph isomorphism
- graph search
- subgraph isomorphism
- structured data
- similarity graph
- graph structure
- graph representation
- graph theoretic
- similarity matrix
- similarity measure
- edit distance
- random walk
- maximum common subgraph
- semantic similarity
- weighted graph
- similarity scores
- distance measure
- structural similarity
- normalized cut
- distance function
- graph based algorithm
- graph model
- graph mining
- bipartite graph
- graph matching
- similarity function
- directed graph
- social network analysis
- link analysis
- distance computation
- graph clustering
- undirected graph
- connected components
- distance metric
- pairwise