Systems, methods, and computer-readable media for ranking search results based on current and past presences of a user and a user's contacts from a social graph in accordance with an embodiment of the present invention. A search query is received from a user and search results responsive to the search query are obtained from a search engine. Contacts from a user's social graph are obtained, and presence data for the user and the contacts is obtained. The relevancy scores of the search result entities are modified based on the current presence of a contact at an entity, the past presence of a contact at an entity, and the past presence of the user at an entity. The search results are ranked based on the modified relevancy scores and provided to the user.