Compatibility scoring of users in a social network

• US 20060247940A1
• Filed: 04/28/2005
• Published: 11/02/2006
• Est. Priority Date: 04/28/2005
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Friendster Incorporated (Mol.com Bhd.)
• Inventors: Lunt, Christopher, Zhu, Xiao Ming
• Granted Patent: US 7,451,161 B2
• Time in Patent Office: Days
• US Class Current: 705/1.100
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: G06Q 99/00 Subject matter not provided for in other groups of this subclass
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

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 scoring compatibility between members of a social network, said method comprising the steps of:

preparing interest compatibility scores based on expressed interests of the members of the social network; and

computing a compatibility score between a first member of the social network and a second member of the social network based on expressed interests of the first member, expressed interests of the second member, and the interest compatibility scores between the expressed interests of the first member and the expressed interests of the second member.

2. The method according to claim 1, wherein each interest compatibility score represents the degree of compatibility between two different expressed interests.

3. The method according to claim 2, wherein an interest compatibility score between a first expressed interest and a second expressed interest is derived based on a first estimated probability that the first expressed interest will appear as an expressed interest of a member of the social network, a second estimated probability that the second expressed interest will appear as an expressed interest of a member of the social network, and a third estimated probability that the first expressed interest and the second expressed interest will appear together as expressed interests of a member of the social network.

4. The method according to claim 3, wherein the interest compatibility score between the first expressed interest and the second expressed interest is a function of the third estimated probability divided by the product of the first estimated probability and the second estimated probability.

5. The method according to claim 1, wherein the step of computing includes the steps of:

for each expressed interest of the first member, retrieving interest compatibility scores between it and each of the expressed interests of the second member; and

adding up the interest compatibility scores retrieved for each of the expressed interests of the first member and using the sum as the compatibility score.

6. The method according to claim 1, further comprising the step of adjusting the compatibility score based on the number of members of the social network who are within a predetermined degree of separation from both the first member and the second member.

7. The method according to claim 1, further comprising the step of adjusting the compatibility score based on expressed interests of members of the social network who are within a predetermined degree of separation from the first member, and on expressed interests of members of the social network who are within a predetermined degree of separation from the second member.

8. A method of generating compatibility data pertaining to compatibility between a first individual in a social network and a number of other individuals in the social network, said method comprising the steps of:

preparing interest compatibility scores based on expressed interests of the individuals in the social network;

selecting a set of individuals based on search criteria specified by the first individual, the search criteria including a degree of separation setting; and

computing a compatibility score between the first individual and each of the individuals in the set.

9. The method according to claim 8, wherein the degree of separation setting is three.

10. The method according to claim 8, further comprising the step of transmitting a web page to be displayed, the web page containing hyperlinks to the individuals in the set that have been sorted in the order of the compatibility scores of the individuals.

11. The method according to claim 10, wherein the compatibility score between the first individual and an individual in the set is based on expressed interests of the first individual, expressed interests of the individual in the set, and the interest compatibility scores between the expressed interests of the first individual and the expressed interests of the individual in the set.

12. The method according to claim 8, wherein each interest compatibility score represents the degree of compatibility between two different expressed interests.

13. The method according to claim 12, wherein an interest compatibility score between a first expressed interest and a second expressed interest is derived based on a first estimated probability that the first expressed interest will appear as an expressed interest of an individual in the social network, a second estimated probability that the second expressed interest will appear as an expressed interest of an individual of the social network, and a third estimated probability that the first expressed interest and the second expressed interest will appear together as expressed interests of an individual of the social network.

14. The method according to claim 13, wherein the interest compatibility score between the first expressed interest and the second expressed interest is a function of the third estimated probability divided by the product of the first estimated probability and the second estimated probability.

15. The method according to claim 8, further comprising the step of adjusting the compatibility score between the first individual and an individual in the set based on expressed interests of members of the social network who are within a predetermined degree of separation from the first individual, and on expressed interests of members of the social network who are within a predetermined degree of separation from the individual in the set.

16. A method of quantifying compatibilities between interests using multiple sets of interest data stored in a database, comprising the steps of:

for each interest, calculating an estimated probability pertaining to said interest;

for each pair of interests, calculating an estimated probability pertaining to said pair of interests; and

assigning an interest compatibility score between each pair of interests, wherein the interest compatibility score between each pair of interests is a function of the estimated probability calculated for said pair of interests divided by the product of the estimated probability calculated for a first interest of said pair of interests and the estimated probability calculated for a second interest of said pair of interests.

17. The method according to claim 16, wherein the estimated probability pertaining to an interest is equal to a probability that said interest will appear as an interest in a set of interest data stored in the database.

18. The method according to claim 17, wherein the estimated probability pertaining to a pair of interests is equal to a probability that said pair of interests will appear together as interests in a set of interest data stored in the database.

19. The method according to claim 16, wherein the database maintains interest data for a plurality of users, and each set of interest data relates to interests expressed by one of the users.

20. The method according to claim 19, further comprising the step of normalizing the interests expressed by the users prior to the steps of calculating and assigning.