Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Path discovery method and device based on knowledge graph

A technology of knowledge graph and path discovery, applied in special data processing applications, structured data retrieval, database models, etc., can solve problems such as low efficiency, and achieve the effect of improving efficiency

Pending Publication Date: 2021-05-25
武汉众智数字技术有限公司
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the efficiency of traditional relational databases (including distributed big data) is relatively low in multi-depth traversal queries. Therefore, it is urgent to solve the above problems

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
  • Path discovery method and device based on knowledge graph
  • Path discovery method and device based on knowledge graph
  • Path discovery method and device based on knowledge graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0031] Such as figure 1 As shown, as the first embodiment of the present invention, a method for finding a path based on a knowledge map is provided, the method includes:

[0032] Step S101, based on information data such as people, things, places, things, and organizations, construct a knowledge map that reflects the relationship network of people;

[0033] Step S102: Receive the attribute values ​​of the starting entity and the target entity and the maximu...

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 discloses a path discovery method and device based on a knowledge graph. The method comprises the steps: constructing the knowledge graph which reflects a character relation network based on the information data of people, events, places, objects and organizations; receiving attribute values of a starting point entity and a target entity and a maximum depth parameter N, finding out the starting point entity in the graph according to the attribute value of the starting point entity, and finding out a relationship network extending outwards to traverse N layers by taking the starting point entity as a starting point based on a knowledge graph of a character relationship network as a sub-graph; traversing in the sub-atlas, searching all paths containing the target entity, and taking the paths as a path set; and drawing a relation graph from the starting point entity to the target entity according to the path set, and displaying the relation graph to a user. According to the method, through graph traversal query, the efficiency is thousands of times or even tens of thousands of times of that of a traditional relational database, and the efficiency is remarkably improved in a path discovery analysis scene.

Description

technical field [0001] The invention relates to the technical field of big data applications, in particular to a method and device for path discovery based on knowledge graphs. Background technique [0002] With the rapid development of information technology and the explosive growth of data scale, the variety of data is difficult to understand, and the relationship between data is complex and difficult to sort out. The application of big data technology can only carry out superficial mining of existing data, and cannot analyze the relationship between data. In-depth interpretation and analysis of the relevant relationship and the information behind it. [0003] The concept of Knowledge Graph (Knowledge Graph) was first proposed by Google in 2012. Knowledge Graph breaks the problem of information islands caused by different data structures by building a unified knowledge base. It describes concepts, entities and their relationships in the objective world in a structured for...

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/28G06F16/26
CPCG06F16/288G06F16/26
Inventor 张龙涛贺珊李辰杨光吕峰雷龙飞
Owner 武汉众智数字技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products