Abstract: A computer search service can receive an enterprise graph query from a client computing device that is remote from the computer search service, with the enterprise graph query identifying an actor object set, a target object set, and a relationship between the actor object set and the target object set. The search service can return results of the enterprise graph query to the client device. The search service can receive from the client device an indication of user input instructing the search service to persist the enterprise graph query, with the indication of user input also instructing the search service to associate the persisted enterprise graph query with an entity. Moreover, in response to receiving the indication of user input, the search service can persist the enterprise graph query as well as associate the persisted enterprise graph query with the entity and/or enter a subscription entry for the query.