SEARCHING FOR AND DETERMINING RELATIONSHIPS AMONG ENTITIES
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, systems, and computer program products are provided for processing a request regarding relationships among instances of entities. A graphical representation of instances of entities is generated and includes one or more source nodes, each representing an instance of an input entity of a request, and one or more related nodes, each representing an instance of a second entity related to one or more corresponding instances of the input entity and associated with a corresponding confidence score for the relationship. Each of the one or more related nodes associated with a confidence score satisfying a threshold is identified. One or more supplemental nodes are added to the graphical representation, each of which represents a corresponding instance of a third entity with a relationship to a corresponding instance of the second entity. The graphical representation is traversed to identify relationships between instances of entities and produce results for the request.
-
Citations
20 Claims
-
1-7. -7. (canceled)
-
8. A system for processing a request regarding relationships among instances of entities, the system comprising:
-
at least one processor; and a memory connected to the at least one processor, wherein the at least one processor is configured to perform; generating a graphical representation of instances of entities, wherein the graphical representation includes one or more source nodes, each representing an instance of an input entity of a request, and one or more related nodes, each representing an instance of a second entity with a relationship to one or more corresponding instances of the input entity represented by the one or more source nodes and associated with a corresponding confidence score for the relationship; identifying each of the one or more related nodes with a confidence score satisfying a threshold; adding one or more supplemental nodes to the graphical representation, each of the one or more supplemental nodes representing a corresponding instance of a third entity with a relationship to a corresponding instance of the second entity represented by a corresponding identified related node; and traversing the graphical representation to identify relationships between instances of entities and produce results for the request. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product comprising at least one computer readable storage medium having computer readable program code embodied therewith for execution on at least one processor, the computer readable program code being configured to be executed by the at least one processor to perform:
-
generating a graphical representation of entities, wherein the graphical representation includes one or more source nodes each representing an instance of an input entity of a request, and one or more related nodes each representing an instance of a second entity with a relationship to one or more corresponding instances of the input entity represented by the one or more source nodes and associated with a corresponding confidence score for the relationship; identifying each of the one or more related nodes with a confidence score satisfying a threshold; adding one or more supplemental nodes to the graphical representation, wherein each of the one or more supplemental nodes represents a corresponding instance of a third entity with a relationship to a corresponding instance of the second entity represented by a corresponding identified related node; and traversing the graphical representation to identify relationships between instances of entities and produce results for the request. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification