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
CN112835992APending Publication Date: 2021-05-25武汉众智数字技术有限公司
4 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
武汉众智数字技术有限公司
Publication Date
2021-05-25

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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