COMPATIBILITY SCORING OF USERS IN A SOCIAL NETWORK

• US 20100185580A1
• Filed: 03/26/2010
• Published: 07/22/2010
• Est. Priority Date: 04/28/2005
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Friendster Incorporated (Mol.com Bhd.)
• Inventors: ZHU, Xiao Ming, Lunt, Christopher
• Application Number:
  US12/748,145
• Publication Number:
  US 20100185580A1
• Time in Patent Office: Days
• US Class Current: 706/52
• CPC Class Codes: G06Q 20/06 Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
• CPC Class Codes: G06Q 20/065 using e-cash
• CPC Class Codes: G06Q 20/102 Bill distribution or payments
• CPC Class Codes: G06Q 20/381 Currency conversion
• CPC Class Codes: G06Q 30/0283 Price estimation or determination

Abstract

The compatibility score of individuals in a social network is computed based on the compatibility of interests expressed by these individuals. 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 as his or her 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 as his or her interest and (ii) the estimated probability that a member of the social network will express the second of the two interests as his or her interest. 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.

Claims

1. A method of determining common interests between a first member and a second member in a social network, comprising:

normalizing expressed interests of the first member to obtain a first set of normalized interests;

normalizing expressed interests of the second member to obtain a second set of normalized interests; and

for any combination of a pair of interests between the first set of normalized interests and second set of normalized interests, determining an interest score between the first and second members based on a function of probability that a respective pair of interests will be expressed by a member of the social network.

2. The method of claim 1, wherein determining an interest score between the first and second members comprises summing the scores of at least a subset of the combination of pairs of interests between the first set of normalized interests and second set of normalized interests.

3. The method of claim 1, wherein the first set of normalized interests comprises a predefined set of interests by the first member and the second set of normalized interests comprises a predefined set of interests by the second member.

4. The method of claim 1, wherein the interest score is a high value if the normalized interest is rare and the interest score is a low value when the interest is commonly occurring.

5. The method of claim 1, wherein the determined interest score is manually derived or derived using a combination of automatic and manual processes.

6. The method of claim 1, further comprising adjusting the interest score based on the commonality of the first member'"'"'s expressed interest in the first member'"'"'s social network and the commonality of the second member'"'"'s expressed interest in the second member'"'"'s social network.

7. A system for determining common interests between a first member and a second member in a social network, comprising:

a database storing first and second member information data, the member information date including expressed interests of the first and second members; and

a processing unit configured to normalize expressed interests of the first member to obtain a first set of normalized interests, and normalize expressed interests of the second member to obtain a second set of normalized interests, and

for any combination of a pair of interests between the first set of normalized interests and second set of normalized interests, the processing unit further configured to determine an interest score between the first and second members based on a function of probability that a respective pair of interests will be expressed by a member of the social network.

8. The system of claim 7, wherein the determined interest score between the first and second members is a sum of interest scores of at least a subset of the combination of pairs of interests between the first set of normalized interests and second set of normalized interests.

9. The system of claim 7, wherein the first set of normalized interests comprises a predefined set of interests by the first member and the second set of normalized interests comprises a predefined set of interests by the second member.

10. The system of claim 7, wherein the interest score is a high value if the normalized interest is rare and the interest score is a low value when the interest is commonly occurring.

11. The system of claim 7, wherein the determined interest score is manually derived or derived using a combination of automatic and manual processes.

12. The system of claim 7, wherein the processing unit is further configured to adjust the interest score based on the commonality of the first member'"'"'s expressed interest in the first member'"'"'s social network and the commonality of the second member'"'"'s expressed interest in the second member'"'"'s social network.