A subgraph matching algorithm based on subgraph index for knowledge graph.
Yunhao SunGuanyu LiJingjing DuBo NingHeng ChenPublished in: Frontiers Comput. Sci. (2022)
Keyphrases
- matching algorithm
- graph matching
- graph databases
- graph mining
- subgraph isomorphism
- query graph
- graph properties
- graph data
- labeled graphs
- template matching
- graph classification
- maximum weight
- regular expressions
- graph based algorithm
- image matching
- feature matching
- matching process
- graph matching algorithm
- frequent subgraphs
- point matching
- index structure
- indexing methods
- edge weights
- matching scheme
- weighted graph
- pattern mining
- partial matching
- hausdorff distance
- matching strategy
- graph structure
- bipartite graph
- pattern discovery
- structured data
- similarity search