| CPC G16H 50/70 (2018.01) [G06F 16/9024 (2019.01); G06F 16/90344 (2019.01); G06F 40/30 (2020.01); G06N 5/02 (2013.01); G06N 5/04 (2013.01)] | 16 Claims |

|
1. A computer-implemented method performed by one or more computers comprising:
accessing, by the one or more computers, a knowledge graph based on data indicative of a user associated with a client device from which a query is received;
traversing, by the one or more computers, a plurality of nodes and a plurality of edges in the accessed knowledge graph using data representing the received query, wherein the traversing comprises traversing a path including (i) a subset of the nodes that are associated with words corresponding to one or more words of the query and (ii) a subset of the edges that are associated with words corresponding to one or more words of the query;
generating, by the one or more computers, a response to the query using data identified from the traversal of the accessed knowledge graph, wherein the generating comprises generating results of the traversed path, the results comprise (i) one or more nodes in the accessed knowledge graph where the traversal ended, (ii) data indicative of confidences of correspondences between the words of the query and the words associated with the nodes of the subset of nodes or the edges of the subset of edges; and
providing, by the one or more computers and to the client device, the generated response.
|