Compatibility scoring of users in a social network

• US 8,775,324 B2
• Filed: 12/27/2011
• Issued: 07/08/2014
• Est. Priority Date: 04/28/2005
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Zhu, Xiao Ming, Lunt, Christopher
• Primary Examiner(s): OUELLETTE, JONATHAN P
• Application Number:
  US13/337,803
• Publication Number:
  US 20120102027A1
• Time in Patent Office: 924 Days
• Field of Search: 705 11-912
• US Class Current: 705/319
• 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/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/her interest and (ii) the estimated probability that a member of the social network will express the second of the two interests as his/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 comprising:

receiving a query associated with a first member of a social network, the query comprising one or more keywords within a selected criteria, the first member being associated with a first profile information specifying one or more values for one or more criteria;

selecting, using one or more processors associated with one or more computer devices, one or more members of the social network based on matching the keywords of the query to values for the selected criteria, each selected member being associated with a second profile information specifying one or more values for one or more criteria;

computing, using the one or more processors associated with the one or more computer devices, compatibility scores for each of the selected members based on the values for each criteria associated with the first member and the selected member, each compatibility score being associated with the first member and one of the selected members; and

transmitting information associated with the selected members.

2. The method of claim 1, wherein at least one keyword is associated with a category.

3. The method of claim 2, wherein the category comprises one or more interests.

4. The method of claim 1, wherein the query comprises a degree of separation with respect to the first member.

5. The method of claim 1, wherein the query comprises one or more criteria, the one or more criteria comprising age, gender, location, search purpose, relationship status, hometown, one or more companies, one or more schools, one or more affiliation, one or more interests, one or more favorite movies, one or more favorite books, one or more favorite music selections, one or more favorite TV shows, one or more member attributes, or any combination thereof.

6. The method of claim 5, wherein one or more of the one or more keywords is associated with a criteria.

7. The method of claim 1, wherein selecting one or more members of the social network based on the query comprises processing the query, using a social graph server, the social graph server managing a social graph representing the social network for all members of the social network.

8. The method of claim 1, wherein the transmitted information comprises information representing a set of hyperlinks, each hyperlink being associated with one of the selected members.

9. The method of claim 1, wherein computing a compatibility score associated with the first member and the one of the selected one or more members comprises determining the number of common friends between the first member and the one of the selected one or more members.

10. The method of claim 9, wherein the compatibility score is based on weighted values associated with the common friends, the weighted values being associated with a degree of separation between the first member and the one of the selected one or more members.

11. The method of claim 1, wherein the information associated with the selected members is transmitted in accordance with the compatibility scores.

12. The method of claim 11, wherein transmitting the information associated with the selected members in accordance with the compatibility scores comprises sorting the information associated with the selected members according to the compatibility scores.

13. The method of claim 1, further comprising:

normalizing the one or more values of the first profile information of the first member to obtain a first set of normalized values for the first member; and

for each selected member, normalizing the one or more values of the second profile information of the selected member to obtain a second set of normalized values for the second member.

14. The method of claim 13, wherein computing compatibility scores for each of the selected members is based on the first set of normalized values for the first member and the second set of normalized values for the selected member.

15. The method of claim 1, wherein the compatibility scores for each of the selected members is a probability of compatibility of the first member with respect to the selected member, the probability of compatibility being based on each pair of values for each criteria of the first profile information of the first member and the second profile information of the second member.

16. The method of claim 1, further comprising receiving a selection of the selected criteria from the first member.

17. The method of claim 1, further comprising accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the one or more of the nodes being associated with a plurality of members of the social network, each connection between two nodes representing a relationship between the two nodes and establishing a single degree of separation between the two nodes.

18. The method of claim 17, wherein:

the first member is associated with a first node of the plurality of nodes; and

each selected member is associated with a second node of the plurality of nodes, each second node being within a threshold degree of separation of the first node.

19. A system, comprising:

one or more non-transitory machine-readable storage media encoded with instructions; and

one or more processors configured to execute the instructions to;

receive a query associated with a first member of a social network, the query comprising one or more keywords within a selected criteria, the first member being associated with a first profile information specifying one or more values for one or more criteria;

select one or more members of the social network based on matching the keywords of the query to values for the selected criteria, each selected member being associated with a second profile information specifying one or more values for one or more criteria;

compute compatibility scores for each of the selected members based on the values for each criteria associated with the first member and the selected member, each compatibility score being associated with the first member and one of the selected members; and

transmit information associated with the selected one or more members.

20. One or more computer-readable non-transitory storage media embodying software that is operable when executed by one or more processors associated with one or more servers to:

receive a query associated with a first member of a social network, the query comprising one or more keywords within a selected criteria, the first member being associated with a first profile information specifying one or more values for one or more criteria;

select, using one or more processors associated with one or more computer devices, one or more members of the social network based on matching the keywords of the query to values for the selected criteria, each selected member being associated with a second profile information specifying one or more values for one or more criteria;

compute, using the one or more processors associated with the one or more computer devices, compatibility scores for each of the selected members based on the values for each criteria associated with the first member and the selected member, each compatibility score being associated with the first member and one of the selected members; and

transmit information associated with the selected members.