• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中华核心期刊(遴选)数据库
YANG Xin, XU Zhoubo, CHEN Puqing, LIU Huadong. Subgraph matching symbol algorithm based on graph neural network[J]. Journal of Guilin University of Electronic Technology, 2022, 42(5): 391-397.
Citation: YANG Xin, XU Zhoubo, CHEN Puqing, LIU Huadong. Subgraph matching symbol algorithm based on graph neural network[J]. Journal of Guilin University of Electronic Technology, 2022, 42(5): 391-397.

Subgraph matching symbol algorithm based on graph neural network

  • 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.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return