Current Location: > Detailed Browse

基于图神经网络的子图匹配符号算法 postprint

请选择邀稿期刊:
Abstract: Subgraph matching is a fundamental problem in graph data analysis and has important research significance. Aiming
at the problem of a large number of redundant searches in the subgraph matching algorithm, a subgraph matching
symbol algorithm based on graph neural network(SSMGNN) was proposed. The algorithm used the graph neural network
technology to aggregate the neighborhood information of nodes, and obtained the feature vector containing the local attributes
and structure of the graph, and used the vector as the filter condition to obtain the node candidate set C of the query
graph. In addition, optimizing the matching order and using symbolic ADD operations to construct each candidate region of
C in the data graph reduced redundant searches during subgraph enumeration verification. The experimental results show
that, compared with the VF3 algorithm, the algorithm effectively improve the solving efficiency of subgraph matching.

Version History

[V1] 2022-11-02 16:39:53 ChinaXiv:202211.00002V1 Download
Download
Preview
License Information
metrics index
  •  Hits4048
  •  Downloads558
Comment
Share