This disclosure generally covers systems and methods that identify relevant information for a user based on an object graph for documents and other files hosted by a document hosting system. In particular, certain embodiments of the disclosed systems and methods generate an object graph comprising interconnected nodes representing relationships among documents and other files on the document hosting system. Using the object graph, the disclosed systems and methods can identify relevant information and provide results or recommendations corresponding to that information based on a query or on user input, respectively.