Search results based on user biases on online social networks

One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

• access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them;
• receive, from a client device of a first user, a structured query comprising references to one or more selected nodes from the plurality of nodes and one or more selected edges from the plurality of edges;
• identify one or more nodes of a plurality of second nodes corresponding to the structured query, wherein the plurality of second nodes correspond to an overall population of users associated with an online social network;
• calculate a score for each of the identified nodes, wherein the score is calculated using a probabilistic ranking model that scores each identified node based at least in part on (1) a number of edges connecting the identified node to one or more nodes within a first set of user nodes, the first set of user nodes comprising a first node corresponding to the first user and a plurality of user nodes corresponding to a plurality of second users, respectively, sharing one or more user attributes with the first user, and (2) a number of edges connecting the identified node to one or more nodes within the plurality of second nodes;
• generate one or more search results corresponding to one or more of the identified nodes, respectively, each search result comprising a reference to the corresponding identified node, wherein the one or more search results are biased toward nodes connected to disproportionately more nodes in the first set of user nodes than nodes in the plurality of second nodes;
• and
• send, to the client device, responsive to the query, one or more search results for display to the first user, each search result corresponding to an identified node having a calculated score greater than a threshold score.

A system comprising:

• one or more processors;
• and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
• access a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them;
• receive, from a client device of a first user, a structured query comprising references to one or more selected nodes from the plurality of nodes and one or more selected edges from the plurality of edges;
• identify one or more nodes of a plurality of second nodes corresponding to the structured query, wherein the plurality of second nodes correspond to an overall population of users associated with an online social network;
• calculate a score for each of the identified nodes, wherein the score is calculated using a probabilistic ranking model that scores each identified node based at least in part on (1) a number of edges connecting the identified node to one or more nodes within a first set of user nodes, the first set of user nodes comprising a first node corresponding to the first user and a plurality of user nodes corresponding to a plurality of second users, respectively, sharing one or more user attributes with the first user, and (2) a number of edges connecting the identified node to one or more nodes within the plurality of second nodes;
• generate one or more search results corresponding to one or more of the identified nodes, respectively, each search result comprising a reference to the corresponding identified node, wherein the one or more search results are biased toward nodes connected to disproportionately more nodes in the first set of user nodes than nodes in the plurality of second nodes;
• and
• send, to the client device, responsive to the query, one or more search results for display to the first user, each search result corresponding to an identified node having a calculated score greater than a threshold score.