MACHINE REASONING AS A SERVICE

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for responding to a query. In some implementations, a computer obtains a query. The computer determines a meaning for each term in the query. The computer determines user data for the user that submitted the query. The computer identifies one or more ontologies based on the meanings for at least some of the terms. The computer identifies a knowledge graph based on the identified ontologies and the user data. The computer generates a response to the query by traversing a path of the identified knowledge graph to identify items in the knowledge graph based on the determined meaning for each of the terms. The computer generates path data that represents the path taken by the computer through the identified knowledge graph. The computer provides the generated response and the path data to the client device.