1. A method for performing enterprise search comprising: receiving a search request comprising a graph query directed to an enterprise graph representative of a plurality of objects associated with an enterprise and a plurality of actors associated with the enterprise and further representative of which of the plurality of actors performed which of a plurality of actions with respect to each of the plurality of objects; searching at least a portion of the enterprise graph to identify a subset of the plurality of objects that relate to the plurality of actors as defined by the graph query in terms of at least the plurality of actors and the plurality of actions; and replying to the graph query with graph results indicative of the subset of the plurality of objects that relate to the plurality of actors as defined by the graph query.