Graph similarity scoring and matching.
Laura A. ZagerGeorge C. VerghesePublished in: Appl. Math. Lett. (2008)
Keyphrases
- graph matching
- similarity scores
- inexact graph matching
- maximum matching
- bipartite graph
- similarity measure
- similarity assessment
- similarity calculation
- maximum cardinality
- structured data
- pattern matching
- matching algorithm
- similarity graph
- graph theory
- graph representation
- optimal matching
- bipartite graph matching
- association graph
- maximum weight
- finding similar
- stable set
- shape similarity
- normalized cut
- pairwise
- graph databases
- edit distance
- graph structure
- shape matching
- maximum common subgraph
- random walk
- string similarity
- directed graph
- subgraph isomorphism
- graph theoretic
- similarity matching
- weighted graph
- similarity matrix
- directed acyclic graph
- semantic similarity
- distance function
- matching cost
- euclidean distance
- connected components
- image matching
- undirected graph
- graph model
- bhattacharyya coefficient
- structural similarity
- point sets
- similarity function
- matching process
- matching scheme