Ranking search results using social-networking information

摘要

Particular embodiments access a search query submitted by a first user; identify one or more sponsored web pages in response to the search query, wherein each sponsored web page is associated with a hyperlink; determine whether one or more of the sponsored web pages has been accessed by one or more second users, wherein the one or more second users are connected in a graph structure to the first user within a threshold degree of separation; and send a response comprising a hyperlink for at least one of the sponsored web pages in response to the search query, wherein the response further includes a visual tag or a reference to the visual tag for the hyperlink if the sponsored web page has been accessed by at least one of the one or more second users.

主权项

1. 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, each edge between two nodes representing a relationship between them and establishing a single degree of separation between them, wherein the first user corresponds to a first node of the graph; identifying, by the one or more computing devices, one or more sponsored web pages responsive to the search query, each sponsored web page being associated with a link, each sponsored web page having been ranked based at least in part on bid amounts associated with the sponsored web page and having a ranking greater than a threshold ranking; for each of the sponsored web pages, determining, by the one or more computing devices, whether the sponsored web page has been accessed by one or more second users of the social-networking system, the one or more second users corresponding to one or more second nodes of the graph, respectively; determining, by the one or more computing devices, for each of the second users, the degree of separation between the first node corresponding to the first user and the second node corresponding to the second user; and providing, by the one or more computing devices, as a response to the search query, the link associated with each of the sponsored web pages that has been accessed by one or more of the second users each corresponding to a second node having a degree of separation from the first node less than or equal to a threshold degree of separation.