Subgraph similarity maximal all-matching over a large uncertain graph.
Yu GuChunpeng GaoLulu WangGe YuPublished in: World Wide Web (2016)
Keyphrases
- maximum matching
- maximum weight
- subgraph isomorphism
- graph matching
- similarity graph
- bipartite graph
- independent set
- stable set
- edit distance
- similarity scores
- graph mining
- labeled graphs
- inexact graph matching
- graph databases
- bipartite graph matching
- maximum common subgraph
- similarity calculation
- similarity function
- graph properties
- similarity assessment
- graph classification
- similarity measure
- subgraph mining
- frequent subgraph mining
- matching algorithm
- maximum cardinality
- image matching
- graph representation
- subgraph matching
- geometric consistency
- graph theory
- partial matching
- weighted graph
- association graph
- pattern matching
- frequent subgraphs
- graph data
- graph structure
- similarity metric
- graph theoretic
- normalized cut
- decision making
- matching process
- feature points
- structured data
- shape similarity
- graph model
- graph clustering
- keypoints
- edge weights
- distance function
- matching score
- connected components
- directed graph