15. A computer-implemented method comprising: receiving, from a remote social networking system, a user interface comprising a text area; displaying the user interface; receiving a first character of a query from a user in response to the user entering the first character into the text area; submitting the first character of the query to the remote social networking system; receiving, from the remote social networking system, a first result set comprising objects matching the first character of the query, wherein at least a plurality of the objects of the first result set are ordered based at least in part on measures of affinities of the user for the objects, the measures of affinities of the user for the objects based at least in part on information about the user stored by the social networking system; displaying a plurality of the objects of the first result set in visual association with the text area; receiving a second character of the query from the user in response to the user entering an additional character into the text area; receiving, from the remote social networking system, a second result set comprising objects matching the first and second characters of the query; and displaying a plurality of the objects of the second result set in visual association with the text area.
16. The computer-implemented method of claim 15 , wherein an affinity of the user for an object comprises at least one from a group consisting of: a distance on a social graph between the user and the object, and a similarity between the user and the object, the social graph having nodes corresponding to objects and edges corresponding to relationships of the objects.