Identifying user biases for search results 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 first 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;
• determine a search bias of the first user with respect to the first structured query, the search bias being determined based at least in part on:
• (1) an explicit bias of the first user based on an analysis of the nodes and edges referenced in the first structured query;
• and
• (2) an implicit bias of the first user determined based on an analysis of the 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;
• identify one or more nodes of the plurality of second nodes, wherein the identified nodes correspond to the structured query, and identifying the one or more nodes is based at least in part on the search bias of the first user;
• generate one or more search results corresponding to one or more of the identified one or more nodes, respectively, each search result comprising a reference to the corresponding identified node;
• and
• send, to the client device, responsive to the first structured query, one or more search results for display to the first user.

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 first 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;
• determine a search bias of the first user with respect to the first structured query, the search bias being determined based at least in part on:
• (1) an explicit bias of the first user based on an analysis of the nodes and edges referenced in the first structured query;
• and
• (2) an implicit bias of the first user determined based on an analysis of the 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;
• identify one or more nodes of the plurality of second nodes, wherein the identified nodes correspond to the structured query, and identifying the one or more nodes is based at least in part on the search bias of the first user;
• generate one or more search results corresponding to one or more of the identified one or more nodes, respectively, each search result comprising a reference to the corresponding identified node;
• and
• send, to the client device, responsive to the first structured query, one or more search results for display to the first user.