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

Method, system, device and medium for path discovery in knowledge graph

A technology of knowledge graph and path discovery, which is applied in the field of discovering the association between entities, can solve the problems of incomplete coverage and low efficiency, and achieve the effect of improving efficiency

Active Publication Date: 2022-03-15
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF9 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the data scale of the current knowledge map is getting larger and larger, and there are entities that are large hotspots, which leads to low efficiency or incomplete coverage of the methods in the prior art that use computers to perform path discovery

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
  • Method, system, device and medium for path discovery in knowledge graph
  • Method, system, device and medium for path discovery in knowledge graph
  • Method, system, device and medium for path discovery in knowledge graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The content of the following specific embodiments is sufficient for any person skilled in the art to understand and implement the technical content of one or more embodiments of this specification, and according to the specification, claims and drawings disclosed in this specification, those skilled in the art Objects and advantages associated with one or more embodiments of the present specification can be readily understood.

[0064] As mentioned above, knowledge graphs have been widely used. In the application of knowledge graph, the relationship between two entities in the knowledge graph is often utilized. In order to determine the connection paths between entities, path discovery methods need to be implemented.

[0065] Knowledge Graph (KG) is a knowledge base that uses a graph-structured data model or topology for data representation and / or reasoning. Knowledge graphs are often used to represent entities and the relationships between entities. Entities may inc...

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 method for path discovery in a knowledge graph, which comprises the following steps: acquiring the knowledge graph G = (V, E) meeting strong mode constraint, V being a node set comprising a plurality of nodes, E being an edge set comprising a plurality of edges, each node having a node type thereof, and each edge having an edge type thereof; obtaining a mode graph = (,) of the knowledge graph, which is a node type set comprising a plurality of node types and an edge type set comprising a plurality of edge types; determining one or more mode graph paths of the node type of the first node and the node type of the second node in a mode graph; and performing a traversal lookup in the knowledge graph along each of the one or more pattern graph paths to discover one or more paths between the first node and the second node. The invention also relates to other path discovery methods and associated systems, devices and media. According to the scheme, path discovery can be efficiently executed.

Description

technical field [0001] The present application relates to a knowledge graph, in particular to a method, system, device and medium for path discovery in the knowledge graph, and a method, system, device and medium for discovering associations between entities. Background technique [0002] At present, knowledge graphs have been widely used. The knowledge graph is mainly composed of entities and relationships (or associations). In some applications of knowledge graphs, to discover the relationship between two entities, it is necessary to find a path connecting the two entities, which is called path discovery in knowledge graphs. [0003] In the prior art, a predetermined relationship path can be set according to expert experience to discover deep-level associations. However, expert experience cannot cover all scenarios. To solve this problem, some existing technologies use computers to perform path discovery. [0004] However, the data scale of the current knowledge graph ...

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): G06N5/02
CPCG06N5/025G06N5/022
Inventor 赵培龙
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com