1. A computer-implemented method comprising: receiving a query associated with a user of a social networking system; obtaining a result set comprising a plurality of objects from an object store of the social networking system that match the query; ordering at least a plurality of the objects of the result set based at least in part on distances on a social graph between the user and the objects, the social graph having nodes corresponding to objects and edges corresponding to relationships of the objects; and providing at least a portion of the result set to a client device.