Compatibility Scoring of Users

摘要

The compatibility score of members of a social network is based on the compatibility of their expressed interests. The compatibility score between any two interests is calculated as the log of the estimated probability that a member of the social network will express both interests divided by the product of: (i) the estimated probability that a member of the social network will express the first of the two interests and (ii) the estimated probability that a member of the social network will express the second of the two interests. The compatibility score between two individuals is calculated as the sum of the compatibility scores between each interest appearing in a set of interests expressed by the first of the two individuals and each interest appearing in a set of interests expressed by the second of the two individuals.

主权项

1. A method comprising, by one or more processors associated with one or more computing devices:
receiving search criteria from a first user of an online social network, the search criteria comprising a first interest; determining one or more compatible interests, wherein each compatible interest has an interest compatibility score in relation to the first interest that exceeds a pre-determined threshold, the interest compatibility score for each pair of interests being based on the estimated probability of compatibility of the pair of interests; retrieving search results based on the search criteria and the one or more compatible interests, the search results comprising information associated with one or more second users of the online social network, each of the one or more second users having at least one interest of the one or more compatible interests; and sending the search results to the first user.