Recommending Users to a Social Networking System User Based on Relevance and Similarity Between Users

摘要

A social networking system allows users to establish connections with other users to receive content provided to the social networking system by the other user. The social networking system may recommend an additional user to the user in response to the user establishing a connection with a target user. To recommend an additional user, the social networking system determines a relevance of the additional user to the target user relative to the relevance of other candidate users to the target user. The relevance may be based on a measure of similarity between an additional user and the target user, such as a covariance in the overlap of users connected to both the additional user and to the target user.

主权项

1. A method comprising:
establishing a connection between a user of a social networking system with a target user of the social networking system, the connection causing the user to be presented with content provided to the social networking system via a user interface provided to the user by the social networking system; responsive to establishing the connection between the user and the target user:
determining a relevance of one or more additional users to the target user, the determined relevance between an additional user and the target user based on information associated with the target user and information associated with the additional user;identifying one or more candidate users having at least a threshold relevance to the target user from the one or more additional users;determining measures of similarity between each of the candidate users and the target user, a measure of similarity between a candidate user and the target user based at least in part on users of the social networking system connected to the candidate user and connected to the target user;selecting a recommended user from the candidate users based at least in part on the measures of similarity; andidentifying the recommended user to the user via the user interface following establishment of the connection.