Shortest path query method, system, computer device and storage medium

A technology of the shortest path and query method, which is applied in the fields of graph theory and network analysis, and can solve problems such as incomplete analysis, real-time query and full query of entities

Active Publication Date: 2019-03-19
PING AN TECH (SHENZHEN) CO LTD
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Based on this, it is necessary to provide a shortest path query method, system, computer equipment and storage medium for the problem that the analysis of each entity in the existing knowledge map is not comprehensive and cannot perform real-time query and full query of each entity

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
  • Shortest path query method, system, computer device and storage medium
  • Shortest path query method, system, computer device and storage medium
  • Shortest path query method, system, computer device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] figure 1 It is a flow chart of the shortest path query method in one embodiment of the present application, as shown in the figure, the flow chart includes:

[0049] S1. After obtaining the fund knowledge in the fund information source, establish the fund knowledge metabase. The fund knowledge metabase is a full graph, and the full graph contains multiple subgraphs, and the full graph and each of the subgraphs includes entities ;

[0050]In this step, by extracting the knowledge in the fund information source through identification, understanding, screening, induction and other processes, a fund knowledge base is established. The knowledge base includes not only entities, but also relationships between entities and Attributes.

[0051] S2. Fusing the fund knowledge in the fund knowledge base, and storing the fused fund knowledge base in a database;

[0052] In this step, the knowledge from different fund knowledge sources is integrated under the same framework specif...

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 the field of graph theory and network analysis techniques, and in particular to a shortest path query method, system, computer device and storage medium. The shortest path query method includes acquiring fund knowledge in information source and establishing fund knowledge element database; performing fusion of fund knowledge and storage in databases; the shortest paths between all entities in the whole graph and each sub-graph are calculated periodically and the shortest path matrix is established; acquiring query requests and searching corresponding results from a shortest path matrix; when there is no corresponding result in the shortest path matrix, the corresponding sub-graph is selected from the fund knowledge element database; calculating the shortest path for a particular pair of entities in the subgraph. Through the establishment and maintenance of the whole map and sub-map, the functions of real-time query and total query are realized. Through the further calculation of the path between entities in the map, it provides a basis for the further reasoning of the relationship between entities in the map.

Description

technical field [0001] The present application relates to the technical field of graph theory and network analysis, in particular to a shortest path query method, system, computer device and storage medium. Background technique [0002] A knowledge graph is essentially a semantic network, a graph-based data structure consisting of nodes and edges. In the knowledge graph, each node represents an "entity" that exists in the real world, and each edge is a "relationship" between entities. The knowledge graph is the most effective representation of the relationship. Generally speaking, the knowledge graph is a relational network obtained by connecting all different types of information together. The knowledge graph provides the ability to analyze problems from the perspective of "relationship". Knowledge reasoning can be understood as "link prediction", that is, new relationships or links are derived from existing relationship graphs. Commonly used reasoning algorithms include b...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/36G06Q40/06
CPCG06Q40/06Y02D10/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