Graph query method and device, electronic equipment and computer readable storage medium

A query method and computer technology, applied in the field of graph query, can solve problems such as slow speed, low generalization ability of query results, and large algorithm time overhead

Active Publication Date: 2020-07-28
PING AN TECH (SHENZHEN) CO LTD
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of this application is to provide a graph query solution, and then at least to a certain extent solve the problem that the graph query methods in the prior art are slow in actual calculation, the time overhea

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph query method and device, electronic equipment and computer readable storage medium
  • Graph query method and device, electronic equipment and computer readable storage medium
  • Graph query method and device, electronic equipment and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Example embodiments will now be described more fully with reference to the accompanying drawings. However, the example embodiments can be implemented in various forms, and should not be construed as being limited to the examples set forth herein; on the contrary, the provision of these embodiments makes this application more comprehensive and complete, and fully conveys the idea of ​​the example embodiments To those skilled in the art. The described features, structures or characteristics can be combined in one or more embodiments in any suitable way. In the following description, many specific details are provided to give a sufficient understanding of the embodiments of the present application. However, those skilled in the art will realize that the technical solutions of the present application can be practiced without one or more of the specific details, or other methods, components, devices, steps, etc. can be used. In other cases, the well-known technical solution...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a graph query method and device, electronic equipment and a computer readable storage medium, and belongs to the technical field of graph query, the method comprises the stepsof performing graph embedding mapping on a first graph to a vector space to obtain a first vector space; performing graph embedding mapping on the second graph to the vector space to obtain a secondvector space; calculating and clustering the second vector space to obtain a node clustering cluster of the second graph; based on the first vector space and the node clustering cluster, calculating acandidate node set similar to the node of the second graph in the nodes of the first graph; calculating the maximum connected subgraph of each node in the candidate node set to obtain a plurality ofconnected subgraphs; and obtaining graphs with similar topological structures of the second graph in the first graph from the plurality of connected sub-graphs, and taking the graphs as query resultsof the second graph in the first graph. According to the embodiment of the invention, the graph query efficiency is effectively improved, and the generalization ability of the query result is improved.

Description

Technical field [0001] This application relates to the technical field of graph query, and in particular to a graph query method, device, electronic equipment, and computer-readable storage medium. Background technique [0002] Generally, in many real-world applications such as social networks, semantic webs, transaction networks, etc., graph databases have been widely used as important tools for modeling and querying complex graph data. A graph is a data structure in which nodes can have zero or more adjacent elements. At present, many kinds of queries about graphs are widely studied, among which subgraph matching is a basic type of graph query. A typical subgraph matching query, given a query graph and a large graph, will retrieve those subgraphs of the query graph that exactly match the graph topology in the large graph. [0003] In the prior art, the Ullmann algorithm and the vf2 algorithm are classic subgraph matching methods. Neo4j is a commonly used graph database system....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/901G06F16/906
CPCG06F16/9024G06F16/906Y02D10/00
Inventor 江佳宸
Owner PING AN TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap