Patent ID: 8924406

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, 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.