Patent ID: 8874556

Claim:
A method comprising: receiving, by one or more computing devices, a search query from a first user of a social-networking system, the social-networking system comprising a graph that comprises a plurality of nodes and edges connecting the nodes, at least one node in the graph corresponding to the first user; identifying, by one or more computing devices, one or more web pages responsive to the search query, each web page being hosted by a third party application server that is external to the social-networking system; retrieving, by one or more computing devices, information associated with the first user to identify one or more second users of the social-networking system, for each of the second users at least one node in the graph corresponding to the second user, at least one of the nodes corresponding to the first user and at least one of the nodes corresponding to a second user being connected to each other by one or more edges; ranking, by one or more computing devices, the identified web pages that are hosted by third party application servers that are external to the social-networking system based at least in part on interaction of the second users of the social-networking system with the web pages, the interaction of the second users being determined, for each of the web pages, from one or more databases indicating a number of times the web page has been accessed by the second users divided by a number of times the web page has been presented to the second users; and providing, by one or more computing devices, a link for each of the web pages for presentation to the first user as ranked.