Implicit contacts in an online social network

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, the nodes comprising:
• a first node corresponding to a first user associated with an online social network;
• and
• a plurality of second nodes corresponding to a plurality of second users associated with the online social network, respectively;
• receive, from a social-networking application of the online social network on a client device of the first user, a request for a user-list comprising one or more of the second users;
• calculate, for each of one or more second users, a contact-score between the first user and the second user, wherein the contact-score for each second user is based at least in part on:
• one or more social interactions between the first user and the second user, the social interactions being interactions on the online social network, each social interaction being represented as an edge in the social graph connecting the first node and a second node corresponding to the second user, wherein the one or more social interactions are visible to the first user based on privacy settings associated with the second node or with the edge representing the respective social interaction;
• and
• one or more non-social interactions between the first user and the second user, the non-social interactions comprising at least one or more interactions between the first user and the second user on a third-party application on the client device and being accessed by the social-networking application of the online social network from the third-party application on the client device, wherein the non-social interactions are shared with the social-networking application based on a privacy setting associated with the third-party application;
• generate the user-list comprising references to one or more second users having a contact-score with respect to the first user above a threshold contact-score;
• and
• send, to the social-networking application on the client device responsive to the request, the user-list 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, the nodes comprising:
• a first node corresponding to a first user associated with an online social network;
• and
• a plurality of second nodes corresponding to a plurality of second users associated with the online social network, respectively;
• receive, from a social-networking application of the online social network on a client device of the first user, a request for a user-list comprising one or more of the second users;
• calculate, for each of one or more second users, a contact-score between the first user and the second user, wherein the contact-score for each second user is based at least in part on:
• one or more social interactions between the first user and the second user, the social interactions being interactions on the online social network, each social interaction being represented as an edge in the social graph connecting the first node and a second node corresponding to the second user, wherein the one or more social interactions are visible to the first user based on privacy settings associated with the second node or with the edge representing the respective social interaction;
• and
• one or more non-social interactions between the first user and the second user, the non-social interactions comprising at least one or more interactions between the first user and the second user on a third-party application on the client device and being accessed by the social-networking application of the online social network from the third-party application on the client device, wherein the non-social interactions are shared with the social-networking application based on a privacy setting associated with the third-party application;
• generate the user-list comprising references to one or more second users having a contact-score with respect to the first user above a threshold contact-score;
• and
• send, to the social-networking application on the client device responsive to the request, the user-list for display to the first user.